|
Ученая степень
|
студент магистратуры 1 курса направления «Разработка программно-информационных систем», Дальневосточный Федеральный Университет
|
|
E-mail
|
evdakimova.ns@students.dvfu.ru
|
|
Местоположение
|
г. Владивосток
|
|
Статьи автора
|
Данная статья содержит модель обобщения трех ранее известных задач линейного программирования: 1) производственной задачи (классическая постановка), решение которой
представляет собой вектор количества произведенных конечных продуктов, найденный
при ограничениях на количество ресурсов с учетом максимизации прибыли; 2) задачи
учета времени, которую можно трактовать как дополнительное ограничение в общей системе
ограничений и которая относится к целевой функции (минимизация затраченного
суммарного времени на транспортировку груза); 3) транспортной задачи, решение которой
определяет маршруты и объемы перевозок продукции на графе дорожной системы. Постановка задачи, объединяющей все три вышеперечисленные проблемы в одну комплексную,
в точности подходит к случаю, когда стоит задача определения объема производства различных типов продукции с последующим определением маршрутов перевозок в каждый
пункт потребления (потребителю) с целью минимизации с учетом пропускной способности
графа дорожной сети транспортных издержек. Впервые задача была сформулирована
для объектов лесоперерабатывающего комплекса в процессе производства и реализации товара. Настоящая статья посвящена построению линейной смешано-целочисленной
модели и нахождению метода оптимального решения производственно-транспортной
задачи. Такую задачу можно отнести к классу нетривиальных комбинаторных задач принятия решений на предприятии.
Читать дальше...
|
