Распределение ресурсов производства товара для реализации максимальной прибыли

После получения ответов решения в симплекс-метод, математический пакет 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

 
Перейти на страницу: 8 9 10 11 12 13 14 15 16 17