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