оптимизация времени
Отраслевой менеджмент
Карастелев Борис Яковлевич
д. т. н., профессор ДВФУ
E-mail: [email protected]
Рогулин Данила Сергеевич
участник временного творческого научного коллектива Владивостокский государственный университет экономики и сервиса
E-mail: [email protected]
Рогулин Никита Сергеевич
участник временного творческого научного коллектива Владивостокский государственный университет экономики и сервиса
E-mail: [email protected]
Данная статья содержит модель обобщения четырех ранее известных задач линейного программирования: производственная задача (классическая постановка) – решение представляет собой вектор количества произведенных конечных продуктов, найденный при ограничениях на количество ресурсов с учетом максимизации прибыли; задача учета времени – данная задача является скорее дополнительным условием в общей системе ограничений и относится к целевой функции (минимизация затраченного суммарного времени на транспортировку груза); задача максимального потока – нахождение максимального объема вывоза с мест производства при ограничении на пропускную способность и особенность строения графа дорог; задача размещения центров – определение пунктов производства из определенного ранее списка возможных мест. В частности, постановка задачи, которая объединяет все четыре вышеперечисленные проблемы в одну комплексную, в точности подходит к случаю, когда организация собирается выйти на новый рынок. Данная задача появилась на лесоперерабатывающем комплексе в процессе открытия новых производственных цехов. Данная работа посвящена построению линейной смешанно-целочисленной модели, нахождению метода и подбора алгоритма для определения оптимального решения производственно-транспортной задачи. Такую задачу можно отнести к классу нетривиальных комбинаторных задач о принятии решений на предприятии.