Задание 1.
Используя графический метод решения линейных программ, найти максимальное и минимальное значения линейной функции на одном и том же множестве планов.
L = x1 + 2x2
5x1 - 2x2 <= 4
- x1 + 2x2 <= 4
x1 + x2 >= 4
x1 = 4/3
Задание 2.
Построить математическую модель задачи и решить ее средствами Excel. Записать сопряженную задачу. Провести анализ и сделать выводы по полученным результатам.
Чаеразвесочная фабрика выпускает чай сорта А и В, смешивая три ингредиента: индийский, грузинский и краснодарский чай. В таблице приведены нормы расхода ингредиентов и прибыль от реализации 1 т чая сорта А и В.
Ингредиенты Норма расхода Объем запасов
А В
Индийский чай 0,5 0,2 600
Грузинский чай 0,2 0,6 870
Краснодарский чай 0,3 0,2 430
Прибыль от реализации одной тонны продукции 3200 2900
Требуется составить план производства чая с целью максимизации суммарной прибыли.
Задание №3.
Решить симплексным методом одну из пары двойственных задач задания №2. Обосновать выбор модели для применения симплексного метода. Записать ответы для обеих задач. Провести анализ и сделать выводы по полученным результатам.
Решение:
Имеем прямую задачу:
L(x) = 3200x1 + 2900x2
|