Модель линейного программирования

Модель линейного программирования применяется для определения оптимального способа распределения дефицитных ресурсов. Опрос вице-президентов по производственным вопросам фирм, входящих в список Fortune 500, показал, что эти модели, наряду с моделями управления запасами, наиболее популярны в данной отрасли, Линейное программирование обычно используется для решения именно производственных проблем. В табл. 4 перечислены типичные области применения этого метода в управлении производством.
Приведенный далее пример отображает простую ситуацию, в которой будет полезна модель линейного программирования. Производственному менеджеру предстоит решить, сколько галлонов каждого из трех типов краски должен производить его цех для получения максимальной прибыли. Решение ограничено рядом условий.
Таблица 4. Типичные области применения метода линейного программирования в управлении производством
Укрупненное планирование производства. Составление производственных графиков, минимизирующих общие издержки с учетом затрат, связанных с изменением норм выработки, заданных ограничений по трудовым ресурсам и уровня запасов.
Планирование ассортимента изделий. Определение оптимального продуктового комплекса, в котором каждых продукт характеризуется своими издержками и потребностями в ресурсах (например, оптимального комплекса компонентов для бензина, красок, пищевых продуктов).
Маршрутизация продукта. Определение оптимального технологического маршрута для изготовления продукта, который последовательно проходит через несколько обрабатывающих пунктов, каждая операция в которых характеризуется своими затратами и производительностью.
Управление производственным процессом. Минимизация производственных отходов.
Контроль над запасами. Определение оптимального набора продуктов на складе.
Агрегатное планирование производства. Составление производственных графиков, минимизирующих общие издержки с учетом затрат на хранение запасов, оплату сверхурочного труда и расходов, связанных с субконтрактами.
Графики распределения продуктов. Составление оптимального графика отгрузки продуктов между предприятиями и складами или между складами и розничными магазинами.
Определение оптимального расположения завода. Определение наилучшего места расположения нового завода путем оценки затрат на транспортировку, альтернативных вариантов размещения и источников поставок и сбыта.