В таблице 12 видим оптимальное решение задачи X1=10и X2=110 при доходе 950 руб.

Решения в Maple 11 (смотрите на рисунок 8).

Рисунок 8 – Результат работы в Maple11

Решение табличного процесса в MS Excel.

Ввели таблицу ресурсов, где были сведения о ресурсах и сколько требуется на каждое изделие (смотрите рисунок 9).

Рисунок 9 – Таблица ресурсов

Далее записали указания, то есть математическую модель, которую можно посмотреть на рисунке 10

Рисунок 10 – Математическая модель задачи курсовой

Далее запустили поиск решения и ввели изменяемую ячейку (целевую функцию) в соответствии с формулой (6) целевой функцией изменяемые ячейки (прибыль от каждого изделия), ввели ограничения в соответствии с формулой (5) (смотрите рисунок 11).

Рисунок 11 – Окно «Поиск решения»

В Поиске решения изменили параметры (смотрите рисунок 12).

Рисунок 12 – Указание параметров «Поиска решения»

Подсчитали сумму прибыли от реализации продукции клеёнка столовая и клеёнка скатерть (смотрите рисунок 13) видим оптимальное решение задачи X1=10и X2=110 при доходе 950 рублей.

Рисунок 13 – Оптимальное решение

После получения ответов решения в симплекс-метод, математический пакет Maple11 и табличный процессор MS Excel, все ответы совпали.

7.3 Тестирование программы на продукцию

линолеум

Решение производилось следующим образом симплекс-метод:

В качестве базисных переменных следует выбрать переменные X3, X4, X5 т.к. каждая их них входит только в одно ограничение с коэффициентом, равным единице.

Базисные переменные имеются во всех ограничениях задачи. Переменные X1 и X2 принимают равными нулю, то есть небазисными. Таким образом, начальное решение задачи следующее (таблица 13).

Таблица 13

Э то решение допустимо, так как соответствует системе ограничений. Таким образом, в качестве начальной угловой точки ОДР выбрано начало координат. Решение не является оптимальным, так как целевая функция при этом равна нулю. Это решение означает, что предприятие не выпускает удобрений.

Для перехода к оптимальному решению используем симплекс-таблицы (таблица 14).

В первой строке перечислены все переменные (исходные и дополнительные), в первой колонке – переменные входящие в базис, в строке целевой функции указываются коэффициенты ограничений с обратным знаком, в которые входят эти переменные.

Таблица 14