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

Содержание ▲

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

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

Слайд 1

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

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

Слайд 2

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

1. Описание транспортной задачи

Слайд 3

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

Слайд 4

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

2. Формирование опорного решения

Слайд 5

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

Слайд 6

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

Слайд 7

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

Слайд 8

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

Слайд 9

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

Слайд 10

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

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

Слайд 11

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

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

Слайд 12

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

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

Слайд 13

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

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