В экономической практике иногда встречается так называемая многоэтапная транспортная задача, которая состоит в планировании перевозки грузов из пунктов-отправителей в пункты-потребители через некоторые промежуточные пункты. Эти промежуточные пункты можно интерпретировать как склады. Задается емкость каждого из складов, dh (f = l,. ., Р), причем их суммарная емкость в самом простом случае равна спросу и предложению [c.183]
Математическая постановка сводится к многопродуктовой многоэтапной транспортной задаче линейного программирования с учетом внутригодовой динамики потребления и сезонности работы автомобильного и речного транспорта [2]. Так как модель задачи является одной из модификаций транспортной задачи линейного программирования, то она может быть решена любым из алгоритмов решения транспортной задачи. Матрица такой задачи включает в себя Т блоков, каждый из которых моделирует условия многоэтапной, многопродуктовой транспортной задачи линейного программирования для одного временного отрезка года. [c.77]
Математически постановка сводится к линейной динамиче ской внутри года многоэтапной транспортной задаче, учитываю-щей несколько видов нефтепродуктов. Матрица такой задачи включает в себя Т блоков, каждый из которых моделирует условия многоэтапной, многопродуктовой транспортной задачи для одного периода (табл. 3). Матрица задачи легко формиру- [c.79]
Модель многоэтапной транспортной задачи будет выглядеть следующим образом. [c.142]
Рассмотрим пример многоэтапной транспортной задачи. Исходная информация представлена в табл. 4.7—4,8. [c.142]
В левом нижнем блоке отражаются связи складов со складами. Поскольку по условию задачи перевозки грузов со склада на склад не допускаются, во всех клетках этого блока (за исключением главной диагонали) проставлен запретительный тариф (х). Каждая клетка главной диагонали описывает связь конкретного склада с самим собой. В таких клетках транспортные затраты принимаются равными нулю. Если в результате решения задачи клетка главной диагонали оказывается заполненной, то число в ней будет показывать недоиспользованную емкость склада. Главная диагональ левого нижнего блока называется фиктивной диагональю, соответственно и метод решения многоэтапной транспортной задачи называется методом фиктивной диагонали. [c.144]
Что собой представляет многоэтапная транспортная задача [c.175]
В экономия, расчетах применяются следующие виды А. а) обработки статистич. и бухгалтерской информации б) решения плановых задач, но связанных с поисками оптимального плана в) нахождения оптимальных решений многовариантных задач. К задачам первой группы относятся, напр., расчет и учет заработной платы, учет наличия и движения материальных ценностей, анализ отчетности и т. д. К задачам второй группы относятся расчеты по межотраслевому балансу производства и распределения продукции в народном хозяйстве, по определению экономически обоснованной системы цен, перспективные расчеты динамики зарплаты, доходов и потребления трудящихся и их семей, ряд задач технико-экопомич. планирования в рамках отдельного предприятия (см. Математические методы в промышленно-экономических исследованиях). Наиболее сложными являются задачи третьей группы, решаемые методами линейного, нелинейного и динамич. или многоэтапного программирования (см. Линейное программирование). Таковы, напр., транспортные задачи об оптимальном прикреплении потребителей к поставщикам и оптимальном распределении транспортных средств, задачи об оптимальном использовании оборудования, о выборе наилучшего варианта размещения произ-ва одного или совокупности продуктов, задачи на определение оптимальных нар.-хоз. и межотраслевых пропорций и т. п. [c.32]
Классификация моделей. Статические однопродуктовые модели, сводящиеся к различным модификациям транспортной задачи. Специальные методы учета дополнительных ограничений. Производственные и производственно-транспортные модели. Многоэтапные и многопродуктовые модели. Динамические модели. Специальные методы реализации производственных и производственно-транспортных моделей. Экономико-математический анализ результатов решения задач оптимизации функционирования производственных систем. [c.146]
Так, например, специфика разработки оптимальных планов по кабельной промышленности заключается в том, что развитие, размещение и специализация предприятий в существенной степени зависят от их связей с потребителями готовой продукции и поставщикам материалов. Поэтому задача рассматривается как многоэтапная производственно-транспортная. [c.78]
Калика В. И. Многоэтапные процедуры решения экономико-математических задач планирования транспортно-производственных систем. Уфа, 1983. [c.162]
Особенность математических методов, используемых для решения задач текущего планирования, заключается в том, что анализ деятельности объектов нефтебазового хозяйства производится с применением методов кластерного и корреляционно-регрессионного анализа и методов теории вероятностей, а выбор оптимальной схемы внутриуправленческих перевозок — путем построения модели многопродуктовой, многоэтапной транспортной задачи линейного программирования с учетом внутригодовой динамики. [c.30]
Матрица многоэтапной транспортной задачи будет выгладеть следующим образом (см. табл. 4.9). [c.143]
Для оптимизации текущего планирования необходимо выбирать такой вариант внутрирайонных транспортно-экономических связей по нефтепродуктам, который обеспечивал бы рационализацию внутриуправленческих перевозок нефтепродуктов в условиях наиболее эффективного использования имеющегося нефтебазового хозяйства. Для перспективного плана развития необходим вариант транспортно-экономических связей, обеспечивающий рациональность перспективных внутриуправленческих перевозок в условиях экономически эффективного развития объектов нефтебазового хозяйства, их реконструкции и расширения. Для рационализации современных и перспективных внутрирайонных транспортно-экономических связей наиболее эффективно использовать различные модели линейного программирования. При текущем планировании задача может быть сведена к многопродуктовой многоэтапной задаче линейного программирования с учетом внутригодовой динамики потребления и сезонности работы отдельных видов транспорта. При перспективном планировании, когда необходим учет неопределенности исходной информации, задача сводится к вариантной постановке динамической задачи линейного программирования с неоднородной структурой исходных данных. [c.27]
Блок 3 — формирует макет матрицы задачи, которая соответствует многоэтапной многопродуктовой модели, учитывающей сезонную работу речного и автомобильного транспорта и динамику потребления нефтепродуктов (рис. 2). Матрица состоит из двух блоков, каждый из которых отражает условия формирования транс-портно-зкономических связей по массовым светлым нефтепродуктам в навигационный и межнавигационный периоды года. Первый блок состоит из нескольких подблоков, соответствующих отдельным этапам транспортного процесса в навигационный период года, а именно доставке нефтепродуктов от источников ресурсов до нефтебаз (I подблок), от нефтебаз до филиалов (II подблок), от нефтебаз до конечных потребителей автобензина и дизельного топлива (III, [c.79]