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

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Транспортная задача, слайд №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 в количестве 50 т. Весь этот груз необходимо развести четырем заказчикам так, чтобы стоимость перевозок была наименьшей. Заказчику в пункте В1 должно поступить 170 т., в пункте В2 – 110 т., в пункте В3 – 100 т., в пункте В4 – 120 т. Расстояния между базами и пунктами назначения приведены в таблице 1 в угловых скобках.
Описание слайда:
Транспортная задача Пример № 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 означает стоимость перевозки одной тонны груза между базами и заказчиками, то F (общая стоимость) выражается в рублях.
Описание слайда:
Примечание Если с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 и называют косвенным тарифом. Сравнение тарифов свободной клетки определяется разностью истинного и косвенного тарифов. sij = cij – 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
Загрузить презентацию