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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Транспортная задача абсолютно бесплатно. Урок-презентация на эту тему содержит всего 49 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Транспортная задача

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

49 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

738.16 kB
Просмотров:

128
Скачиваний:

1
Автор:

неизвестен

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

№1 слайд

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

№2 слайд

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

№3 слайд

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

№4 слайд

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

№5 слайд

Содержание слайда:

№6 слайд

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

№7 слайд

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

№8 слайд

Содержание слайда:

№9 слайд

Содержание слайда:

№10 слайд

Содержание слайда:

№11 слайд

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

№12 слайд

Содержание слайда:

№13 слайд

Содержание слайда:

№14 слайд

Содержание слайда:

№15 слайд

Содержание слайда:

№16 слайд

Содержание слайда:

№17 слайд

Содержание слайда:

№18 слайд

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

№19 слайд

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

№20 слайд

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

№21 слайд

Содержание слайда:

№22 слайд

Содержание слайда:

№23 слайд

Содержание слайда:

№24 слайд

Содержание слайда:

№25 слайд

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

№26 слайд

Содержание слайда:

№27 слайд

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

№28 слайд

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

№29 слайд