Таблица 8.1. Типичные области применения метода линейного программирования в управлении производством
Укрупненное планирование производства. Составление производственных графиков, минимизирующих общие издержки с учетом затрат, связанных с изменением норм выработки, заданных ограничений по трудовым ресурсам и уровня запасов.
Планирование ассортимента изделий. Определение оптимального продуктового комплекса, в котором каждых продукт характеризуется своими издержками и потребностями в ресурсах (например, оптимального комплекса компонентов для бензина, красок, пищевых продуктов).
Маршрутизация продукта. Определение оптимального технологического маршрута для изготовления продукта, который последовательно проходит через несколько обрабатывающих пунктов, каждая операция в которых характеризуется своими затратами и производительностью.
Управление производственным процессом. Минимизация производственных отходов.
Контроль над запасами. Определение оптимального набора продуктов на складе.
Агрегатное планирование производства. Составление производственных графиков, минимизирующих общие издержки с учетом затрат на хранение запасов, оплату сверхурочного труда и расходов, связанных с субконтрактами.
Графики распределения продуктов. Составление оптимального графика отгрузки продуктов между предприятиями и складами или между складами и розничными магазинами.
Определение оптимального расположения завода. Определение наилучшего места расположения нового завода путем оценки затрат на транспортировку, альтернативных вариантов размещения и источников поставок и сбыта.
Календарное планирование. Минимизация издержек, связанных с распределением грузового транспорта.
Распределение рабочих заданий. Минимизация издержек путем оптимального распределения рабочих по рабочим местам.
Управление материалами. Минимизация издержек, связанных с перемещением погрузочно-разгрузочных средств (например, автопогрузчиков) между цехами завода и с доставкой материалов со склада к местам их переработки грузовым транспортом разной мощности и с разными техническими характеристиками.
Источник. Richard В. Chase and Nicholas J. Aquilano, Production and Operations Management (Homewood, III.: Irwin, 1973), p. 244. © 1973 by Richard D. Irwin, Inc.
1. В наличии имеется только 40 тыс. фунтов нужных химикатов: 10 тыс. фунтов химиката А, 18 тыс. фунтов реагента В и 12 тыс. фунтов реагента С.
2. Общее машинное время производства – 30 тыс. часов.
3. На один галлон краски типа 1 расходуется один фунт химиката А, три четверти фунта химиката B, полтора фунта химиката С и одна восьмая часа машинного времени. На один галлон краски типа 2 требуется один фунт химиката А, полфунта химиката B, три четверти фунта химиката С и четверть часа машинного времени. На один галлон краски типа 3 требуется один с четвертью фунт химиката А, столько же химиката B, полфунта химиката С и одна шестая часа машинного времени.