Применяется для определения оптимального способа распределения дефицитных ресурсов при наличии конкурирующих потребностей. В практике бизнеса модели линейного программирования применяются при решении следующих задач:
· Укрупненное планирование производства. Составление графиков производства, минимизирующих общие издержки с учетом издержек в связи с изменением ставки процента, заданных ограничений по трудовым ресурсам и уровням запасов.
· Планирование ассортимента изделий.Определение оптимального ассортимента продукции с учетом издержек и потребностей в ресурсах.
· Маршрутизация производства изделия. Определение оптимального маршрута изготовления изделия по всем обрабатывающим центрам с учетом издержек и производительности.
· Управление технологическим процессом.Сведение к минимуму выхода отходов при производстве, например, отходов ткани в рулоне при кройке.
· Регулирование запасов. Определение оптимального сочетания продуктов на складе или в хранилище.
· Календарное планирование производства.Составление календарных планов, минимизирующих издержки с учетом расходов на содержание запасов, оплату сверхурочной работы и заказов на стороне.
· Планирование распределения продукции. Составление оптимального графика отгрузки с учетом распределения продукции между производственными предприятиями и складами, магазинами розничной торговли.
· Определение оптимального местоположения нового завода. С учетом оценки затрат на транспортировку снабжения и сбыта.
· Календарное планирование транспорта. Минимизация издержек подачи грузовиков под погрузку и транспортных судов к погрузочным причалам.
· Распределение рабочих по станкам и рабочим местам.
Практикующее упражнение. Задание 2. Решить задачу, используя метод линейного программирования.