Содержание
Задание 1
Предприятие выпускает торты двух видов. Требуется определить оптимальную структуру товарооборота, обеспечивающую предприятию максимальную прибыль графическим и симплекс-методами, если известны следующие данные:
М – мука, кг;
С – сахар, кг;
О – орехи, кг;
УМ – упаковочный материал, м2;
В – времени, чел. / час.
Таблица 1 Исходные данные
Вид печеньяРасход ресурсов на 1 тортОбъем имеющихся ресурсовПрибыль, руб.
МСОУМВМСОУМВ
А0,410,120,180,420,1853044045046093724
Б0,540,210,240,120,1726
Задание 2
На складах а1, а2, а3, а4 и а5 имеются запасы продукции в соответствующих количествах. Найти такой вариант поставки продукции от поставщиков в торговые точки в1, в2, в3, в4 и в5, чтобы сумма затрат на перевозку была минимальной. Для решения использовать методы:
— потенциалов (опорное решение определить методом минимальной стоимости);
— Вогеля.
Таблица
ai / вj150200200400200
15014724
30036396
250481225
150159137
20023465
Задание 3
Четыре работника должны выполнять четыре вида работ. Назначить работников на работы методами динамического программирования или ветвей и границ таким образом, чтобы затраты труда были минимальны.
4424
8131
9262
3555
Задание 4
Предприятие производит босоножки и туфли. Затраты в течение летнего периода на производство пары босоножек составили 64 ден. ед., туфлей – 141. Цена пары обуви составляет 74 и 196 соответственно. По данным наблюдений за несколько предыдущих лет предприятие может реализовать в условиях:
— сухой погоды: босоножек в количестве 5410 пар, а туфлей в количестве 1510 пар;
— влажной погоды: босоножек в количестве 720 пар, а туфлей в количестве 6190 пар.
В связи с возможными изменениями погоды определить стратегию поведения предприятия в выпуске продукции, обеспечивающую максимальную прибыль от реализации продукции. Решить задачу графически и с использованием критериев природы, приняв степень оптимизма равной 0,49.
Выдержка из текста
Задание 1
Предприятие выпускает торты двух видов. Требуется определить оптимальную структуру товарооборота, обеспечивающую предприятию максимальную прибыль графическим и симплекс-методами, если известны следующие данные:
М – мука, кг;
С – сахар, кг;
О – орехи, кг;
УМ – упаковочный материал, м2;
В – времени, чел. / час.
Таблица 1 Исходные данные
Вид печеньяРасход ресурсов на 1 тортОбъем имеющихся ресурсовПрибыль, руб.
МСОУМВМСОУМВ
А0,410,120,180,420,1853044045046093724
Б0,540,210,240,120,1726
Задание 2
На складах а1, а2, а3, а4 и а5 имеются запасы продукции в соответствующих количествах. Найти такой вариант поставки продукции от поставщиков в торговые точки в1, в2, в3, в4 и в5, чтобы сумма затрат на перевозку была минимальной. Для решения использовать методы:
— потенциалов (опорное решение определить методом минимальной стоимости);
— Вогеля.
Таблица
ai / вj150200200400200
15014724
30036396
250481225
150159137
20023465
Задание 3
Четыре работника должны выполнять четыре вида работ. Назначить работников на работы методами динамического программирования или ветвей и границ таким образом, чтобы затраты труда были минимальны.
4424
8131
9262
3555
Задание 4
Предприятие производит босоножки и туфли. Затраты в течение летнего периода на производство пары босоножек составили 64 ден. ед., туфлей – 141. Цена пары обуви составляет 74 и 196 соответственно. По данным наблюдений за несколько предыдущих лет предприятие может реализовать в условиях:
— сухой погоды: босоножек в количестве 5410 пар, а туфлей в количестве 1510 пар;
— влажной погоды: босоножек в количестве 720 пар, а туфлей в количестве 6190 пар.
В связи с возможными изменениями погоды определить стратегию поведения предприятия в выпуске продукции, обеспечивающую максимальную прибыль от реализации продукции. Решить задачу графически и с использованием критериев природы, приняв степень оптимизма равной 0,49.
Список использованной литературы
1.Волков И. К. Исследование операций. – М.:ЮНИТИ, 2000. – 435 с.
2.Калихман И. Л., Войтенко М. А. Динамическое программирование в примерах и задачах. – М.: Высш. Школа, 1979. – 125 с.