Заказ работы

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

Самые новые

Значок файла Неразрушающие методы контроля Ультразвуковая дефектоскопия отливок Методические указания к выполнению практических занятий по курсу «Метрология, стандартизация и сертификация» Специальность «Литейное производство черных и цветных металлов» (110400), специализации (110401) и (110403) (6)
(Методические материалы)

Значок файла Муфта включения с поворотной шпонкой кривошипного пресса: Метод. указ. / Сост. В.А. Воскресенский, СибГИУ. - Новокуз-нецк, 2004. - 4 с (6)
(Методические материалы)

Значок файла Материальный и тепловой баланс ваграночной плавки. Методические указания /Составители: Н. И. Таран, Н. И. Швидков. СибГИУ – Новокузнецк, 2004. – 30с (7)
(Методические материалы)

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

Значок файла Дипломное проектирование: Метод. указ. / Сост.: И.К.Коротких, А.А.Усольцев, А.И.Куценко: СибГИУ - Новокузнецк, 2004- 21 с (8)
(Методические материалы)

Значок файла Влияние времени перемешивания смеси на ее прочность в сыром состоянии и газопроницаемость: метод. указ./ Сост.: Климов В.Я. – СибГИУ: Новокузнецк, 2004. – 8 с. (8)
(Методические материалы)

Значок файла Вероятностно-статистический анализ эксперимента: Метод. указ. / Сост.: О.Г. Приходько: ГОУ ВПО «СибГИУ». – Новокузнецк. 2004. – 18 с., ил. (8)
(Методические материалы)

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

М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). Различают закрытые и открытые математические модели транспортной задачи.

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

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


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