🗊Презентация Транспортные задачи

Категория: Математика
Нажмите для полного просмотра!
Транспортные задачи, слайд №1Транспортные задачи, слайд №2Транспортные задачи, слайд №3Транспортные задачи, слайд №4Транспортные задачи, слайд №5Транспортные задачи, слайд №6Транспортные задачи, слайд №7Транспортные задачи, слайд №8Транспортные задачи, слайд №9Транспортные задачи, слайд №10Транспортные задачи, слайд №11Транспортные задачи, слайд №12Транспортные задачи, слайд №13Транспортные задачи, слайд №14Транспортные задачи, слайд №15Транспортные задачи, слайд №16Транспортные задачи, слайд №17
Скачать
Вы можете ознакомиться и скачать презентацию на тему Транспортные задачи. Доклад-сообщение содержит 17 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


Транспортные задачи, слайд №8
Описание слайда:

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


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

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию