- •Практическое занятие №1
- •Примеры построения экономико-математических моделей задач линейного программирования
- •1 Запись условий при неизменяющихся объемах производственных ресурсов и
- •Варианты задач для домашней контрольной работы. Вариант 1
- •Вариант 2
- •Вариант 3
- •Вариант 4
- •Вариант 6
- •Вариант 7
- •Вариант 8
- •Вариант 9
- •Вариант 10
- •Практическое занятие №2
- •Методика решения задач лп графическим методом
- •Задачи для самостоятельного решения
- •Варианты задач для домашней контрольной работы.
- •Практическое занятие № 3,4
- •Теоретическое введение
- •1.Составление первого опорного плана
- •Проверка плана на оптимальность
- •Определение ведущих столбца и строки
- •4. Построение нового плана.
- •Практическое занятие № 6,7
- •Теоретическое введение
- •Решение транспортных задач методом потенциалов
- •Задания для самостоятельной работы
Вариант 7
Бригада приняла заказ на изготовление 55 шт. продукции П1, 63 шт. продукции П2 и 75 шт. продукции П3. Продукция производится на станках А и В. Для изготовления на станке А единицы продукции П1 требуется 14 мин., единицы продукции П2 - 47 мин., единицы продукции П3 - 21 мин., на станке В - соответственно 16, 18 и 12 мин.
Постройте ММ задачи, на основании которой можно найти сколько продукции и какого вида следует изготовить на станках А и В, чтобы заказ был выполнен в минимальное время
Вариант 8
Продукцией городского молочного завода являются молоко, кефир и сметана. На производство 1 т молока, кефира и сметаны требуется соответственно 1015, 1200 и 9550 кг молока. При этом затраты рабочего времени при разливе 1 т молока и кефира составляют 0,20 и 0,18 машино-ч На расфасовке 1 т сметаны заняты специальные автоматы в течение 2,8 ч. Всего для производства цельномолочной продукции завод может использовать 142000 кг молока. Основное оборудование может быть занято в течение 22,1 машино-ч, а автоматы по расфасовке сметаны - в течение 15,7 ч. Прибыль от реализации 1 т молока, кефира и сметаны соответственно равна 40, 24 и 110 руб. Завод должен ежедневно производить не менее 140 т молока.
Постройте математическую модель, позволяющую определить объемы выпуска молочной продукции, позволяющие получить наибольшую прибыль.
Вариант 9
Дворец культуры заказал двум ателье пошить 12 мужских и 23 женских концертных костюма. Производительность первого ателье по пошиву мужских и женских костюмов составляет соответственно 1,5 и 2 шт./день, а второго ателье - 2 и 3 шт./день. Фонд рабочего времени первой мастерской составляет 20 дней, а второй мастерской - 16 дней. Цены первого ателье за 1 женский и мужской костюм составляет 650 и 490 руб./шт, цены второго ателье составляют соответственно 600 и 450 руб.
Составьте математическую модель задачи, позволяющую дворцу культуры оптимально распределить заказ между ателье, с целью минимизировать затраты на пошив костюмов.
Вариант 10
Предприятие производит продукцию двух видов: П1 и П2. Объем сбыта продукции П1 составляет не менее 45 % общего объема реализации продукции обоих видов. Для изготовления продукции П1 и П2 используется одно и то же сырье, суточный запас которого равен 184 кг. Расход сырья на единицу продукции П1 равен 2,4 кг, а на единицу продукции П2 - 7,4 кг. Цены продукции П1 и П2 - 40 и 16 ден. ед. соответственно.
Постройте ММ задачи, на основании которой можно оптимальное распределение имеющегося в наличии сырья для изготовления такого количества продукции П1 и П2, при продаже которых будет получен максимальный доход.
Практическое занятие №2
Тема: Решение задач линейного программирования графическим методом
Цель занятия: Получить навыки решения задач линейного программирования
графическим методом
Вопросы по лекционному курсу:
1. Что называется многогранником решений задачи линейного программирования?
2. При каком количестве переменных в задаче целесообразно использовать графический метод ее решения?
3. Назовите этапы, которые включает графический метод решения задач линейного программирования.