Транспортные задачи - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Транспортные задачи. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Транспортные задачи План: Постановка задачи Экономико-математическая модель задачи Пример составления ЭММ транспортной задачи.

Слайд 2

Описание слайда:

Постановка задачи Постановка задачи Транспортная задача - одна из наиболее распространенных специальных задач линейного программирования. Первая строгая постановка транспортной задачи принадлежит Ф.Хичкоку (1941 г.) , поэтому в зарубежной литературе ее называют проблемой Хичкока.

Слайд 3

Описание слайда:

Первый точный метод решения ТЗ разработан Л. В. Канторовичем и М. К. Гавуриным в1949 г. Первый точный метод решения ТЗ разработан Л. В. Канторовичем и М. К. Гавуриным в1949 г. Под названием «транспортная задача» объединяется широкий круг задач с единой математической моделью.

Слайд 4

Описание слайда:

Матрица системы ограничений ТЗ настолько своеобразна, что для ее решения разработаны специальные методы. Матрица системы ограничений ТЗ настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.

Слайд 5

Описание слайда:

Общим для ТЗ является распределение ресурсов, находящихся у m производителей (поставщиков), по n потребителям этих ресурсов. Общим для ТЗ является распределение ресурсов, находящихся у m производителей (поставщиков), по n потребителям этих ресурсов. Критерии оптимальности: Критерий стоимости (минимум затрат на реализацию плана перевозок); Критерий времени (минимум времени) и др.

Слайд 6

Описание слайда:

Задачи, относящиеся к транспортным: прикрепление потребителей ресурса к производителям; привязка пунктов отправления к пунктам назначения; взаимная привязка грузопотоков прямого и обратного направлений; отдельные задачи оптимальной загрузки промышленного оборудования; оптимальное распределение объемов выпуска промышленной продукции между заводами-изготовителями и др.

Слайд 7

Описание слайда:

2. Экономико-математическая модель транспортной задачи Дано: Множество I, включающее m пунктов отправления груза, имеющегося в количествах ai (i=1…m) Множество J, включающее n пунктов потребления, в каждом из которых имеется спрос на данный груз в количестве bj (j=1…n) Затраты cij на перевозку единицы груза между пунктами i и j Найти: План перевозок X = (xij), согласно которому груз из пунктов отправления перевозится в пункты потребления с минимальными транспортными издержками, а спрос удовлетворяется полностью.

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Условие задачи можно представить в виде таблицы поставок.

Слайд 10

Описание слайда:

Транспортная задача называется закрытой, если суммарный объем отправляемых грузов .равен суммарному объему потребности в этих грузах по пунктам назначения, т.е. Транспортная задача называется закрытой, если суммарный объем отправляемых грузов .равен суммарному объему потребности в этих грузах по пунктам назначения, т.е. В противном случае, ТЗ называется открытой.

Слайд 11

Описание слайда:

Открытую задачу необходимо привести к закрытой форме. Открытую задачу необходимо привести к закрытой форме. В случае, если: потребности по пунктам потребления превышают запасы пунктов отправления, то вводится фиктивный поставщик с недостающим объемом отправления; запасы поставщиков превышают потребности потребителей, то вводится фиктивный потребитель с необходимым объемом потребления.

Слайд 12

Описание слайда:

Варианты, связывающие фиктивные пункты с реальными, имеют нулевые оценки. После введения фиктивных пунктов задача решается как закрытая.

Слайд 13

Описание слайда:

Особенности ТЗ: Особенности ТЗ: распределению подлежат однородные ресурсы; условия задачи описываются только уравнениями; все переменные выражаются в одинаковых единицах измерения; во всех уравнениях коэффициенты при неизвестных равны единице; каждая неизвестная встречается только в двух уравнениях системы ограничений.

Слайд 14

Описание слайда:

Транспортные задачи могут решаться симплекс-методом. Однако перечисленные особенности позволяют для транспортных задач применять более простые методы решения.

Слайд 15

Описание слайда:

3. Пример 4 предприятия для производства продукции используют некоторое сырьё. Спрос на сырьё каждого из предприятий соответственно составляет: 120, 50, 190 и 110 у.ед. Сырьё сосредоточено в трёх местах. Предложения поставщиков сырья равны: 160, 140 и 170 у.ед. На каждое предприятие сырьё может завозиться от любого поставщика. 5

Слайд 16

Описание слайда:

Тарифы перевозок известны и задаются матрицей Сij- тариф на перевозку сырья от i-го поставщика j-му потребителю. Тариф – стоимость перевозки единицы сырья.

Слайд 17

Описание слайда:

Требуется составить план перевозок, при котором общая стоимость перевозок минимальна. Требуется составить план перевозок, при котором общая стоимость перевозок минимальна. Построение ЭММ задачи Пусть хij- количество сырья, перевозимого от i-го поставщика j-му потребителю.

Теги Транспортные задачи

Похожие презентации