Решение транспортной задачи

При сравнении вариантов решения транспортной задачи предпочтение отдают варианту с наименьшими приведенными затратами, а разница в значении приведенных затрат по сравниваемым [c.270]

Решение транспортных задач включает разработку отправного варианта распределения имеющихся у поставщиков запасов (мощностей) между потребителями с учетом их потребностей (спроса) и выполнение нескольких итераций исходного плана. Каждая из итераций состоит из проверки полученного плана на оптимальность и улучшения плана, если последний оказался не оптимальным. [c.139]

В настоящей главе не ставилась задача описать все возможные примеры использования методов линейного программирования. Не была рассмотрена также одна из важных областей их применения— решение транспортных задач, для которых разработаны методы, отличные от симплексного алгоритма. В последнее время [c.473]

Дополнительные сведения. Транспортные задачи открытой модели. Ранее было рассмотрено решение транспортной задачи закрытой модели, т. е. задачи, в которой суммарные запасы равны суммарным потребностям. К задачам открытой модели относятся задачи, в которых [c.147]

Венгерский метод в классическом варианте применим только для замкнутой модели трапспортной задачи. Поэтому при разработке алгоритмов решения транспортной задачи с открытой или полуоткрытой системой ограничений исследовались и были определены эффективные методы предварительного построения замыкания исходной модели с последующим применением венгерского метода. В общем случае схема решения такой задачи представляет собой двухэтапную процедуру, где на первом этапе определяется замыкание модели, а на втором по замыканию модели отыскивается оптимум задачи. [c.135]

Решение транспортной задачи [c.196]

Необходимо отметить, что задача решена за одну итерацию с помощью простой серии вычислений. При использовании обычного метода линейного программирования потребовалось бы по крайней мере шесть итераций. Следовательно, решение транспортной задачи получено с меньшими затратами труда и в более короткое время. [c.198]

Машины вычислительные специализированные Машины вычислительные специализированные для решения транспортных задач / [c.334]

Используется вариант простого алгоритма линейного программирования, разработанного для решения транспортных задач вычислительными машинами и в простейших случаях вручную. Применен метод итерации. При 200 пунктах требуется проверка приблизительно 20 тыс. пар расстояний за каждую итерацию на все требуется примерно 200 итераций по 20 сек (приблизительно 1 ч). При сложных задачах можно предварительно исключить многие пары пунктов как заведомо невыгодные для включения в один рейс. [c.390]

С помощью метода решения транспортных задач найдите оптимальные маршруты перемещения требуемых товаров с целью максимизации ожидаемой прибыли. [c.302]

Складские площади если складские площади в разных местах ограничены, то перемещение необходимого количества товаров согласно распределению, полученному методом решения транспортных задач, возможно, придется разнести по определенным периодам. [c.303]

С помощью метода решения транспортных задач определите маршруты, по которым следует направлять товары, с тем чтобы минимизировать общие расходы. [c.306]

Шахматная ведомость может быть использована для решения транспортной задачи по рационализации грузопотоко . [c.322]

Для осуществления формализации обозначим начало таких траекторий индексом (, а конец - /. Тогда направление перемещения соответствующих объемов по данной траектории естественно обозначить парой (/, / ). При этом ресурсы, потребляемые элементами, а также сами элементы в общем случае могут иметь различную природу в физической систе(№е элементы - это атомы или молекулы, а ресурсы - энергия рас-сматрйваемой системы в информационной системе элементы - это коды различных символов, а ресурс — общая длина передаваемого сообщения в экономической системе, нанример при решении транспортных задач, элементы — это объемы некоторого продукта, а ресурс — стоимость его доставки от пунктов производства до пунктов потребления. [c.102]

Также разработана и внедрена система оптимального прикрепления потребителей к поставщикам по 18 видам химическог и резинотехнической продукции объемом 1 млн. тонн. Результать этих расчетов уже использованы Союзглавхимом при оформление планов поставок продукции в 1966 году, что дало экономию е транспортных расходах около 1 млн. рублей. Проведены также расчеты грузопотоков при перевозках свыше 9 млн. тонн серноГ кислоты. Расчеты показали, что оптимизация перевозок олеума башенной и других видов серной кислоты позволит сократить нерациональные перевозки на 10—15%. В 1967году предусматривается решение транспортных задач по перевозкам 58 видов химиче- [c.68]

Важнейшей предпосылкой быстрого роста межрайонных П.-т. с. является технич. прогресс всех видов транспорта. В СССР формируется технологически единая транспортная система. Протяженность ж. д. намечается увеличить с 122,8 тыс. км в 1958 до 136 тыс. км в 1965, в т.ч. электрифицированных — с 9,5 тыс. км до 30тыс. км, протяженность автомобильных дорог с твердым покрытием — с 235,9 тыс. км до 350 тыс. км протяженность трубопроводов — с 23,9 тыс. км до 79 тыс. км. Сопряженная работа всех видов транспорта позволяет использовать технич. преимущества каждого вида транспорта, создавать оптимальную систему П.-т. с. Резко снизится себестоимость перевозок и значительно сократятся сроки доставки грузов. В планировании П.-т. с. все более применяются математич. методы и счетно-электронные устройства для решения транспортных задач и построения моделей наиболее экономичного территориального оборота продукции. [c.342]

Месторождения для определения очередности их ввода рентируются по кадастровой оценке. Затем решается пространственно-временная транспортная задача подачи природного газа укрупненным потребите ям из отдельных месторождений таким образом, чтобы за период среднесрочного планирования (10 — 20 лет) обеспечить выполнение соответствующего участка полносрочного прогноза и достичь максимального народнохозяйственного эффекта. Результаты решения транспортной задачи используются в качестве задания для составления проектов обустройства месторождения, строительства инфраструктуры газодобывающих районов, расширения газотранспортной системы и других конкретных проектных и организационных решений. [c.340]

В работе расмотрены все важнейшие направления количественного анализа хозяйственой деятельности предприятий (основы теоретической статистики и теории вероятностей, применение корреляционно-регрессионного метода для изучения взаимосвязей экономических явлений и процессов). Кроме того, в работе изложена статистическая методология решения конкретных менеджерских и маркетинговых задач (управления проектами, управления запасами, анализа доходности финансовых вложений). Применение линейного программирования в экономике показано в работе на основе решения транспортной задачи. Просим обратить внимание, что в предложенных автором практических примерах в качестве временных периодов приводятся 1997 и 1998 г. В реальности же, с точки зрения статистической обработки информации, эти сведения никак не могут быть сейчас представлены, так как в научный оборот поступают сведения только за 1996 г. [c.5]

Аналогичным образом при решении транспортных задач необходимо учесть дополнительные факторы, которые могут повлиять на окончательное распределение. Мы рассмотрели транспортную задачу компании Стенлюкс , связанную с перемещением коммерческих холодильных установок с трех производств в три центра сбыта. С помощью соответствующих приемов мы получили распределение установок по транспортным потокам, которые минимизирует транспортные расходы. Однако необходимо учесть еще и другие факторы, в частности [c.303]

Справочник химика 21

Химия и химическая технология