Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
Аннотация к работе
Задача № 1Составим симплекс-таблицу I итерации и подсчитываем значения F0 и zj-cj Составляем таблицу II итерации i Базис Сб P0 3,7 3 6 2 0 0 0 Теперь проверим план на оптимальность: так как строка 4 не содержит отрицательных значений, то план является оптимальным. Теперь проверим план на оптимальность: так как строка 4 не содержит отрицательных значений, то план является оптимальным. Так как сумма по второму плану получилась меньше, чем по первому, то начнем решение с этого плана.