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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Транспортная задача, слайд №1 Транспортная задача, слайд №2 Транспортная задача, слайд №3 Транспортная задача, слайд №4 Транспортная задача, слайд №5 Транспортная задача, слайд №6 Транспортная задача, слайд №7 Транспортная задача, слайд №8 Транспортная задача, слайд №9 Транспортная задача, слайд №10 Транспортная задача, слайд №11 Транспортная задача, слайд №12 Транспортная задача, слайд №13 Транспортная задача, слайд №14 Транспортная задача, слайд №15 Транспортная задача, слайд №16 Транспортная задача, слайд №17 Транспортная задача, слайд №18 Транспортная задача, слайд №19 Транспортная задача, слайд №20 Транспортная задача, слайд №21 Транспортная задача, слайд №22 Транспортная задача, слайд №23 Транспортная задача, слайд №24 Транспортная задача, слайд №25 Транспортная задача, слайд №26 Транспортная задача, слайд №27 Транспортная задача, слайд №28 Транспортная задача, слайд №29 Транспортная задача, слайд №30 Транспортная задача, слайд №31 Транспортная задача, слайд №32 Транспортная задача, слайд №33 Транспортная задача, слайд №34 Транспортная задача, слайд №35 Транспортная задача, слайд №36 Транспортная задача, слайд №37 Транспортная задача, слайд №38 Транспортная задача, слайд №39 Транспортная задача, слайд №40 Транспортная задача, слайд №41 Транспортная задача, слайд №42 Транспортная задача, слайд №43 Транспортная задача, слайд №44 Транспортная задача, слайд №45 Транспортная задача, слайд №46 Транспортная задача, слайд №47 Транспортная задача, слайд №48 Транспортная задача, слайд №49
Скачать

Содержание ▲

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

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

Слайд 1


Транспортная задача Пример № 1 На трех базах находится однородный груз. На базе А1 в количестве 300 т., на базе А2 в количестве 150 т., на базе А3 в...
Описание слайда:
Транспортная задача Пример № 1 На трех базах находится однородный груз. На базе А1 в количестве 300 т., на базе А2 в количестве 150 т., на базе А3 в количестве 50 т. Весь этот груз необходимо развести четырем заказчикам так, чтобы стоимость перевозок была наименьшей. Заказчику в пункте В1 должно поступить 170 т., в пункте В2 – 110 т., в пункте В3 – 100 т., в пункте В4 – 120 т. Расстояния между базами и пунктами назначения приведены в таблице 1 в угловых скобках.

Слайд 2


Описание транспортной задачи
Описание слайда:
Описание транспортной задачи

Слайд 3


Решить транспортную задачу – это найти оптимальный план перевозок (х11, х12,…, х34), который минимизирует его стоимость перевозок.
Описание слайда:
Решить транспортную задачу – это найти оптимальный план перевозок (х11, х12,…, х34), который минимизирует его стоимость перевозок.

Слайд 4


Общая стоимость перевозок F, выраженная в тонно-километрах хіjсіj - количество тонно-километровая характеристика перевозки.
Описание слайда:
Общая стоимость перевозок F, выраженная в тонно-километрах хіjсіj - количество тонно-километровая характеристика перевозки.

Слайд 5


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

Слайд 6


Нахождение оптимального плана перевозок (х11, х12,….). Сводится к решению системы линейных уравнений, относительно определяемых переменных хіj
Описание слайда:
Нахождение оптимального плана перевозок (х11, х12,….). Сводится к решению системы линейных уравнений, относительно определяемых переменных хіj

Слайд 7


Примечание Если сij означает расстояния между базами и заказчиками, то F (общая стоимость) выражается в в тонно-километрах. Если сij означает...
Описание слайда:
Примечание Если сij означает расстояния между базами и заказчиками, то F (общая стоимость) выражается в в тонно-километрах. Если сij означает стоимость перевозки одной тонны груза между базами и заказчиками, то F (общая стоимость) выражается в рублях.

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


1. Формирование опорного решения
Описание слайда:
1. Формирование опорного решения

Слайд 12


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

Слайд 13


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

Слайд 14


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

Слайд 15


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

Слайд 16


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

Слайд 17


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

Слайд 18


Стоимость перевозок по опорному (первоначальному) плану составит: Fнач = 70·170 + 50·110 + 15·20 + 40·80 + 60·70 + 11·50 = 25650 (т.км.)
Описание слайда:
Стоимость перевозок по опорному (первоначальному) плану составит: Fнач = 70·170 + 50·110 + 15·20 + 40·80 + 60·70 + 11·50 = 25650 (т.км.)

Слайд 19


Решение транспортной задачи методом потенциалов
Описание слайда:
Решение транспортной задачи методом потенциалов

Слайд 20


Пересчитывать опорный план можно с помощью потенциалов. Тариф сij базисных переменных представляется в виде суммы сij = αi - потенциалы баз, βj –...
Описание слайда:
Пересчитывать опорный план можно с помощью потенциалов. Тариф сij базисных переменных представляется в виде суммы сij = αi - потенциалы баз, βj – потенциалы заказчиков.

Слайд 21


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

Слайд 22


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

Слайд 23


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

Слайд 24


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

Слайд 25


Тариф свободной клетки обозначают как cij и называют косвенным тарифом. Сравнение тарифов свободной клетки определяется разностью истинного и...
Описание слайда:
Тариф свободной клетки обозначают как cij и называют косвенным тарифом. Сравнение тарифов свободной клетки определяется разностью истинного и косвенного тарифов. sij = cij – c‘ij

Слайд 26


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

Слайд 27


3. Циклы пересчета в таблице перевозок
Описание слайда:
3. Циклы пересчета в таблице перевозок

Слайд 28


Для уменьшения стоимости перевозок используются циклы пересчета. Циклом пересчета в таблице перевозок называется последовательность переменных хіj,...
Описание слайда:
Для уменьшения стоимости перевозок используются циклы пересчета. Циклом пересчета в таблице перевозок называется последовательность переменных хіj, удовлетворяющих следующим условиям:

Слайд 29


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

Слайд 30


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

Слайд 31


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

Слайд 32


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

Слайд 33


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

Слайд 34


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

Слайд 35


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

Слайд 36


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

Слайд 37


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

Слайд 38


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

Слайд 39


4. Критерий оптимальности решения транспортной задачи
Описание слайда:
4. Критерий оптимальности решения транспортной задачи

Слайд 40


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

Слайд 41


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

Слайд 42


Критерий оптимальности решения
Описание слайда:
Критерий оптимальности решения

Слайд 43


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

Слайд 44


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

Слайд 45


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

Слайд 46


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

Слайд 47


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

Слайд 48


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

Слайд 49


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

Скачать

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