Задание 1. Используя графический метод решения линейных программ, найти максимальное и минимальное значения линейной функции на одном и том же множестве планов.
L = x1 + x2
8x1 - 5x2 <=11
- x1 + 3x2 <= 1
2x1 + 7x2 >= 7
x2 >= 1
Задание 2. Построить математическую модель задачи и решить ее средствами Excel. Записать сопряженную задачу. Провести анализ и сделать выводы по полученным результатам.
Фабрика выпускает кожаные брюки, куртки и пальто. В процессе изготовления изделия проходят три производственных участка - дубильный, раскройный и пошивочный. Фабрика имеет практически неограниченную сырьевую базу, однако сложная технология предъявляет высокие требования к квалификации рабочих. Численность их в рамках планируемого периода ограничена. Время обработки изделий на каждом участке, их плановая себестоимость, оптовая цена предприятия приведены в таблице.
Показатели Брюки Куртки Пальто
Время обработки на дубильном участке 0,3 0,4 0,6
Время обработки на раскройном участке 0,4 0,4 0,7
Время обработки на пошивочном участке 0,5 0,5 0,8
Себестоимость единицы изделия 15 10,5 97,8
Оптовая цена предприятия на единицу 917,5 1420 2100
Фонд времени для дубильного, раскройного и пошивочного участков составляет соответственно 3360, 2688 и 5010 час. Необходимо определить план с учетом максимума прибыли от реализации продукции.
Задание №3.
Решить симплексным методом одну из пары двойственных задач задания №2. Обосновать выбор модели для применения симплексного метода. Записать ответы для обеих задач. Провести анализ и сделать выводы по полученным результатам.
|