1. Записать математическую модель задачи (формализовать задачу).
2. Решить задачу графическим методом.
3. Решить задачу симплекс-методом.
4. К исходной задаче записать двойственную и найти ее решение, используя соотношения двойственности и решение исходной задачи.
Задача.
На трех станках обрабатывается два вида изделий В1 и В2.Трудоемкость обработки одного изделия В1 на каждом станке 4, 0, 2 ед. времени соответственно, а одного изделия В2 соответственно 2, 3, 2 ед. времени. Фонд полезного времени работы первого станка составляет 48 часов, второго – 36 часов, третьего – 40 часов. Цена одного изделия В1 равна 15 руб., одного изделия В2 – 12 руб. Найти план производства изделий, обеспечивающий выполнение плана не менее, чем на 120 руб. при наименьшей загрузке оборудования.