Календарное планирование
Календарное планирование. Минимизация издержек, связанных с распределением грузового транспорта.
Распределение рабочих заданий. Минимизация издержек путем оптимального распределения рабочих по рабочим местам.
Управление материалами. Минимизация издержек, связанных с перемещением погрузочно-разгрузочных средств (например, автопогрузчиков) между цехами завода и с доставкой материалов со склада к местам их переработки грузовым транспортом разной мощности и с разными техническими характеристиками.
1. В наличии имеется только 40 тыс. фунтов нужных химикатов: 10 тыс. фунтов химиката А, 18 тыс. фунтов реагента В и 12 тыс. фунтов реагента С.
2. Общее машинное время производства — 30 тыс. часов.
3. На один галлон краски типа 1 расходуется один фунт химиката А, три четверти фунта химиката В, полтора фунта химиката С и одна восьмая часа машинного времени. На один галлон краски типа 2 требуется один фунт химиката А, полфунта химиката В, три четверти фунта химиката С и четверть часа машинного времени. На один галлон краски типа 3 требуется один с четвертью фунт химиката А, столько же химиката В, полфунта химиката С и одна шестая часа машинного времени.
4. Чистая прибыль от продажи одного галлона краски типов 1, 2 и 3 составляет 0,80, 0,65 и 1,25 долл. С помощью модели линейного программирования менеджер может определить, сколько краски каждого типа следует производить при конкретных исходных данных; без нее было бы сложно принять оптимальное решение даже в более простой ситуации.