Условие задачи
Допустим предприятие выпускает три вида изделий (И1, И2, И3), используя три вида ресурсов (Р1, Р2, Р3). Запасы ресурсов (З) ограничены. Прибыль от реализации (П) единицы изделия и нормы расхода ресурсов представлены в таблицах.
Определить ассортимент и объемы выпуска продукции, получаемую прибыль, величину остатков. Найти решение задачи симплексным методом с представлением всех симплексных таблиц и проанализировать полученные результаты. Составить двойственную задачу.
Определить двойственные оценки из последней симплексной таблицы и провести анализ последней симплексной таблицы.
Ответ
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Определим максимальное значение целевой функции F(X) = 6x1+7x2+8x3 при следующих условиях-ограничений.
8x1+x2+5x344
4x1+x2+3x348
6x1+5x2+2x390
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
В 1-м неравенстве смысла () вводим базисную переменную x4. В 2-м неравенстве смысла () вводим базисную переменную x5. В 3-м неравенстве смысла () вводим базисную переменную x6.
8x1+x2+5...
