Обобщенная оптимизационная задача производственно-транспортных процессов на предприятии
Р. С. Рогулин
Данная статья содержит модель обобщения трех ранее известных задач линейного программирования: 1) производственной задачи (классическая постановка), решение которой представляет собой вектор количества произведенных конечных продуктов, найденный при ограничениях на количество ресурсов с учетом максимизации прибыли; 2) задачи учета времени, которую можно трактовать как дополнительное ограничение в общей системе ограничений и которая относится к целевой функции (минимизация затраченного суммарного времени на транспортировку груза); 3) транспортной задачи, решение которой определяет маршруты и объемы перевозок продукции на графе дорожной системы. Постановка задачи, объединяющей все три вышеперечисленные проблемы в одну комплексную, в точности подходит к случаю, когда стоит задача определения объема производства различных типов продукции с последующим определением маршрутов перевозок в каждый пункт потребления (потребителю) с целью минимизации с учетом пропускной способности графа дорожной сети транспортных издержек. Впервые задача была сформулирована для объектов лесоперерабатывающего комплекса в процессе производства и реализации товара. Настоящая статья посвящена построению линейной смешано-целочисленной модели и нахождению метода оптимального решения производственно-транспортной задачи. Такую задачу можно отнести к классу нетривиальных комбинаторных задач принятия решений на предприятии.
- Категория: информатика и вычислительная техника
- Правообладатель: Синергия
- Год написания: 2018
- Возрастное ограничение: 0+
- Легальная стоимость: 168.00 руб.
Читать книгу «Обобщенная оптимизационная задача производственно-транспортных процессов на предприятии» онлайн:
Комментарии ():
Вам также может понравиться:
