Задача не до конца сформулирована. Целевая функция должна быть оптимизирована на минимум? Если так, то необходимо использовать двойственный симплекс-метод.