Распределение ресурсов производства товара для реализации максимальной прибыли
После получения ответов решения в симплекс-метод, математический пакет Maple11 и табличный процессор MS Excel, все ответы совпали.
7.2 Тестирование программы на продукцию кожа
Решение производилось следующим образом симплекс-метод:
В качестве базисных переменных следует выбрать переменные X3, X4, X5 т.к. каждая их них входит только в одно ограничение с коэффициентом, равным единице.
Базисные переменные имеются во всех ограничениях задачи. Переменные X1 и X2 принимают равными нулю, то есть небазисными. Таким образом начальное решение задачи следующее (таблица 9).
Таблица 9
X1 |
X2 |
X3 |
X4 |
X5 |
0 |
0 |
700 |
900 |
600 |
Э то решение допустимо, так как соответствует системе ограничений. Таким образом, в качестве начальной угловой точки ОДР выбрано начало координат. Решение не является оптимальным, так как целевая функция при этом равна нулю. Это решение означает, что предприятие не выпускает удобрений.
Для перехода к оптимальному решению используем симплекс-таблицы (таблица 10).
В первой строке перечислены все переменные (исходные и дополнительные), в первой колонке – переменные входящие в базис, в строке целевой функции указываются коэффициенты ограничений с обратным знаком, в которые входят эти переменные.
Таблица 10
БП |
x1 |
x2 |
x3 |
x4 |
x5 |
СК |
L | -7 | -8 | 0 | 0 | 0 | 0 |
x3 | 4 | 6 | 1 | 0 | 0 | 700 |
x4 | 6 | 4 | 0 | 1 | 0 | 900 |
x5 | 5 | 5 | 0 | 0 | 1 | 600 |