Заказ работы

Заказать
Каталог тем

Самые новые

Значок файла Построение однофакторных регрессионных моделей для прогноза Мето-дические указания к выполнению практических занятий по дисциплине «Планирование на предприятии» Специальность «Экономика и управле-ние на предприятии (горной промышленности и геологоразведки)» (060800) (2)
(Методические материалы)

Значок файла Оценка основных метрологических характеристик: Метод. указ. / Сост.: Ю.В. Пожидаев, Н.В. Ознобихина: СибГИУ. – Новокузнецк, 2003. – 31 с., ил.12 (3)
(Методические материалы)

Значок файла ОПРЕДЕЛЕНИЕ ПЛОЩАДИ ПОВЕРХНОСТЕЙ КОНТАКТА ФАЗ В СИСТЕМАХ МЕТАЛЛ-ШЛАК-ГАЗ В УСЛОВИЯХ ЗНАЧИТЕЛЬНОЙ ИХ ДЕФОРМАЦИИ МЕТОДАМИ ФИЗИЧЕСКОГО МОДЕЛИРОВАНИЯ (2)
(Методические материалы)

Значок файла Огнеупоры: Лабораторный практикум по дисциплинам: «Огнеупорные материалы» и «Теплотехника» /Сост. Павловец В.М.: СибГИУ. – Новокузнецк, 2003 - 23 с (2)
(Методические материалы)

Значок файла НАГРЕВ СТАЛЬНОЙ ЗАГОТОВКИ ПРИ ПО-СТОЯННОЙ ТЕМПЕРАТУРЕ ПЕЧИ Мето-дические указания к лабора-торной работе по основам теп-ломассообмена (2)
(Методические материалы)

Значок файла Варианты задач по курсу “Физика”. Часть 1: Механика, молекулярная физика. Часть 2: Электростатика, магнетизм. Метод. указ. /Сост.: Шарафутдинов Р.Ф., Ерилова Т.В.: ГОУ ВПО “СибГИУ”.- Новокузнецк, 2003. -45 с (2)
(Методические материалы)

Значок файла МЕТОДЫ ТЕРМИЧЕСКОГО АНАЛИЗА Методические ука-зания к выполнению лабораторной работы по дисциплине «Ме-тоды и средства измерений, испытаний и контроля». Специальность «Стандартизация и сертификация» (072000) (2)
(Методические материалы)

Технолигии решения моделей транспортных задач

МS Ехсеl позволяет решать транспортные задачи различной степени сложности, не требуя от пользователя знаний математического программирования. В  моделях транспортных задач, которые образуют наиболее широкий класс задач линейного программирования, производится поиск оптимального критерия плана перевозок грузов из пункта отправления в заданные пункты назначения.

Исторически методы линейного программирования начали развиваться именно из анализа транспортных задач. Изучение транспортных задач имеет исключительное практическое значение, так как позволяет снизить транспортные расходы предприятия на 10 – 30 %,  и решить большое количество прикладных задач, описываемых математическими моделями, подобно моделям транспортных задач.

Методы линейного программирования делятся на две группы: универсальные и специальные.

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

Специальные методы применяются для решения отдельных классов задач линейного программирования. Они проще универсальных, но применяются не для всех задач. К специальным методам относятся методы решения транспортной задачи, которые учитывают специфику ее ограничений:

? все ограничения заданы в виде уравнений;

? каждое неизвестное входит лишь в два уравнения;

? коэффициенты при неизвестных - единицы.

Среди этих методов наиболее известны:

E распределительный метод;

E модифицированный распределительный метод (или метод потенциалов), предложенный Л. В. Канторовичем и М. К. Гавуриним, позже, независимо от них, Дж. Данцигом;

E венгерский метод, предложенный Э. Эгервари и усовершенствованный X. Куном для решения частного случая транспортной задачи: задачи о назначении (или о выборе), а позднее обобщенный Дж. Манкресом на транспортную задачу общего вида;

E метод приложений А. Л. Лурье;

E метод дифференциальных рент А. Л. Брудно.

Различают два типа транспортных задач: по критерию стоимости и по критерию времени. На практике в большинстве случаев критерий стоимости является главным, определяющим эффективность плана перевозок.

Если речь идет о перевозке скоропортящихся продуктов, о подвозе грузов к месту техногенных и естественных катастроф, о подвозе боеприпасов к месту боевых действий, то на первый план выдвигается не стоимость перевозок, а время, на протяжении которого требуемые перевозки будут завершены.

Простейшая формулировка транспортной задачи по критерию стоимости звучит: в т пунктах отправления находятся, соответственно, аьа2 , ... ат единиц однородного груза (ресурсы), которые должны быть доставленный в п заданных пунктов назначения (потребление), соответственно, в количествах в1, в2, ... вn единиц. Пусть стоимость перевозки единицы груза из і-го пункта отправления в j-й пункт назначения равняется Gij, а соответствующее количество единиц перевезенного груза равно xij(i=1,.2, ...m;  j=1, 2, ...n).

Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной. Матрицы, образованные значениями переменных xij и коэффициентами Gij, называются планом перевозок(xij) и матрицей транспортных расходов (Gij). Различают закрытые и открытые математические модели транспортной задачи.

 
Заказ курсовой диплома или диссертации.

Горячая Линия


Вход для партнеров