Скачать презентацию Транспортные задачи Нахождение опорного плана Курганова Наталья Александровна Скачать презентацию Транспортные задачи Нахождение опорного плана Курганова Наталья Александровна

ТЗ_Нахождение опорного плана.ppt

  • Количество слайдов: 81

Транспортные задачи. Нахождение опорного плана Курганова Наталья Александровна Транспортные задачи. Нахождение опорного плана Курганова Наталья Александровна

Задача. Найдите опорный план и соответствующую стоимость перевозок Запасы груза 1 4 1 50 Задача. Найдите опорный план и соответствующую стоимость перевозок Запасы груза 1 4 1 50 2 3 1 5 30 7 Потребности груза 2 3 5 4 10 30 30 10 20

1. Проверьте к какому типу относится данная транспортная задача Запасы груза 50 30 10 1. Проверьте к какому типу относится данная транспортная задача Запасы груза 50 30 10 Потребности груза 30 30 10 20 ?

1) Посчитайте суммарные запасы 50 30 10 30 30 10 20 50 Суммарные запасы 1) Посчитайте суммарные запасы 50 30 10 30 30 10 20 50 Суммарные запасы

1) Посчитайте суммарные запасы 50 + 30 10 30 30 10 20 80 Суммарные 1) Посчитайте суммарные запасы 50 + 30 10 30 30 10 20 80 Суммарные запасы

1) Посчитайте суммарные запасы 50 30 + 10 30 30 10 20 90 Суммарные 1) Посчитайте суммарные запасы 50 30 + 10 30 30 10 20 90 Суммарные запасы

1) Посчитайте суммарные запасы 50 30 30 30 10 20 10 90 Суммарные запасы 1) Посчитайте суммарные запасы 50 30 30 30 10 20 10 90 Суммарные запасы

1) Посчитайте суммарные запасы Суммарные запасы 30 ai=90 30 30 10 50 10 20 1) Посчитайте суммарные запасы Суммарные запасы 30 ai=90 30 30 10 50 10 20 90 Суммарные запасы

2) Посчитайте суммарные потребности 50 30 10 30 30 10 20 90 Суммарные 30 2) Посчитайте суммарные потребности 50 30 10 30 30 10 20 90 Суммарные 30 запасы Суммарные потребности

2) Посчитайте суммарные потребности 50 30 10 30 + 30 10 20 90 Суммарные 2) Посчитайте суммарные потребности 50 30 10 30 + 30 10 20 90 Суммарные 60 запасы Суммарные потребности

2) Посчитайте суммарные потребности 50 30 10 30 30 + 10 20 90 Суммарные 2) Посчитайте суммарные потребности 50 30 10 30 30 + 10 20 90 Суммарные 70 запасы Суммарные потребности

2) Посчитайте суммарные потребности 50 30 10 30 30 10 + 20 90 Суммарные 2) Посчитайте суммарные потребности 50 30 10 30 30 10 + 20 90 Суммарные 90 запасы Суммарные потребности

2) Посчитайте суммарные потребности 50 30 10 30 30 10 20 90 90 Суммарные 2) Посчитайте суммарные потребности 50 30 10 30 30 10 20 90 90 Суммарные запасы Суммарные потребности

2) Посчитайте суммарные запасы Суммарные потребности bj=90 30 30 10 50 30 10 20 2) Посчитайте суммарные запасы Суммарные потребности bj=90 30 30 10 50 30 10 20 9090 Суммарные запасы Суммарные потребности

3) Определите тип транспортной задачи Суммарные запасы=Суммарным потребностям 3) Определите тип транспортной задачи Суммарные запасы=Суммарным потребностям

3) Определите тип транспортной задачи Данная ТЗ относится к закрытому типу. 3) Определите тип транспортной задачи Данная ТЗ относится к закрытому типу.

2. Выберите один из методов для нахождения опорного плана Существуют следующие методы нахождения начального 2. Выберите один из методов для нахождения опорного плана Существуют следующие методы нахождения начального опорного плана транспортной задачи: 1) Метод северо-западного угла 2) Метод минимального элемента

Метод северо-западного угла 1) Посчитайте количество заполненных клеток Количество заполненных клеток= количество строк+количество столбцов– Метод северо-западного угла 1) Посчитайте количество заполненных клеток Количество заполненных клеток= количество строк+количество столбцов– 1.

Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 30 10 20 Количество строк=3

Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество столбцов Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 Метод северо-западного угла Посчитайте количество строк Запасы груза 50 30 10 Потребности груза 30 30 10 20 Количество столбцов=4

Метод северо-западного угла Количество заполненных клеток= 3+4– 1=6. Метод северо-западного угла Количество заполненных клеток= 3+4– 1=6.

Метод северо-западного угла 2) Выберите северо-западный угол - верхнюю левую угловую клетку Запасы груза Метод северо-западного угла 2) Выберите северо-западный угол - верхнюю левую угловую клетку Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 2) Выберите северо-западный угол - верхнюю левую угловую клетку Запасы груза Метод северо-западного угла 2) Выберите северо-западный угол - верхнюю левую угловую клетку Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 3) Установите потребность пункта B 1 Запасы груза 50 30 10 Метод северо-западного угла 3) Установите потребность пункта B 1 Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 3) Установите потребность пункта B 1 Запасы груза 50 30 10 Метод северо-западного угла 3) Установите потребность пункта B 1 Запасы груза 50 30 10 Потребности груза 30 30 10 Потребность пункта 20

Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Метод северо-западного угла 4) Установите запасы пункта А 1 Запасы груза 50 30 10 Потребности груза 30 30 10 Потребность пункта 20

Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое количество груза Запасы груза 50 -30 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое количество груза Запасы груза 30 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое количество груза Запасы груза 30 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое количество груза Запасы груза 30 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое Метод северо-западного угла 5) Перевезите из пункта А 1 в пункт B 1 необходимое количество груза Запасы груза 30 50 30 10 Потребности груза 30 30 10 20

Метод северо-западного угла 6) Посчитайте остатки запасов груза в пункте А 1 и закройте Метод северо-западного угла 6) Посчитайте остатки запасов груза в пункте А 1 и закройте потребности пункта B 1 Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 7) Выберите снова северо-западную клетку – выберите пункт B 2 Запасы Метод северо-западного угла 7) Выберите снова северо-западную клетку – выберите пункт B 2 Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 7) Выберите снова северо-западную клетку – выберите пункт B 2 Запасы Метод северо-западного угла 7) Выберите снова северо-западную клетку – выберите пункт B 2 Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 8) Установите потребность пункта B 2 Запасы груза Потребности груза 30 Метод северо-западного угла 8) Установите потребность пункта B 2 Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 8) Установите потребность пункта B 2 Запасы груза Потребности груза 30 Метод северо-западного угла 8) Установите потребность пункта B 2 Запасы груза Потребности груза 30 30 30 50 30 10 10 20 20 Остатки груза

Метод северо-западного угла 9) Установите возможности пункта А 1 Запасы груза Потребности груза 30 Метод северо-западного угла 9) Установите возможности пункта А 1 Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток груза Запасы груза Потребности груза 30 30 50 30 10 20 20 Остатки груза

Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток груза Запасы груза Потребности груза 30 30 20 50 30 10 20

Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток груза Запасы груза Потребности груза 30 30 20 50 30 10 20

Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток груза Запасы груза Потребности груза 30 30 50 20 30 10 20

Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток Метод северо-западного угла 9) Перевезите из пункта А 1 в пункт B 2 остаток груза Запасы груза Потребности груза 30 30 20 50 30 10 20

Метод северо-западного угла 10) Закройте запасы пункта А 1 Запасы груза Потребности груза 30 Метод северо-западного угла 10) Закройте запасы пункта А 1 Запасы груза Потребности груза 30 30 20 - - 50 30 10 20

Метод северо-западного угла 11) Определите потребности пункта B 2 Запасы груза Потребности груза 30 Метод северо-западного угла 11) Определите потребности пункта B 2 Запасы груза Потребности груза 30 30 20 - - 50 30 10 10 30 -20 20

Метод северо-западного угла 12) Выберите снова северо-западную клетку Запасы груза Потребности груза 30 30 Метод северо-западного угла 12) Выберите снова северо-западную клетку Запасы груза Потребности груза 30 30 20 - - 50 30 10 10 20

Метод северо-западного угла 12) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 12) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 - - 50 30 10 10 20

Метод северо-западного угла 13) Установите запасы пункта А 2 Запасы груза Потребности груза 30 Метод северо-западного угла 13) Установите запасы пункта А 2 Запасы груза Потребности груза 30 30 20 - - 50 30 10 10 20

Метод северо-западного угла 13) Установите запасы пункта А 2 Запасы груза Потребности груза 30 Метод северо-западного угла 13) Установите запасы пункта А 2 Запасы груза Потребности груза 30 30 20 - - 50 30 10 10 20

Метод северо-западного угла 14) Перевезите из пункта А 2 в пункт B 2 необходимое Метод северо-западного угла 14) Перевезите из пункта А 2 в пункт B 2 необходимое количество груза Запасы груза Потребности груза 30 30 20 - - 50 30 -10 30 10 10 20

Метод северо-западного угла 14) Перевезите из пункта А 2 в пункт B 2 необходимое Метод северо-западного угла 14) Перевезите из пункта А 2 в пункт B 2 необходимое количество груза Запасы груза Потребности груза 30 30 20 10 10 10 50 30 10 20

Метод северо-западного угла 15) Посчитайте остатки запасов груза в пункте А 2 и закройте Метод северо-западного угла 15) Посчитайте остатки запасов груза в пункте А 2 и закройте потребности пункта B 2 Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 -10 30 20 10 10 20 Остатки груза

Метод северо-западного угла 16) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 16) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 16) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 16) Выберите северо-западную клетку Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 17) Установите потребность пункта B 3 Запасы груза Потребности груза 30 Метод северо-западного угла 17) Установите потребность пункта B 3 Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 17) Установите потребность пункта B 3 Запасы груза Потребности груза 30 Метод северо-западного угла 17) Установите потребность пункта B 3 Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 18) Установите возможности пункта А 2 Запасы груза Потребности груза 30 Метод северо-западного угла 18) Установите возможности пункта А 2 Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 19) Перевезите из пункта А 2 в пункт B 3 необходимое Метод северо-западного угла 19) Перевезите из пункта А 2 в пункт B 3 необходимое количество груза Запасы груза Потребности груза 30 30 20 10 30 - - 50 30 20 10 10 20 Остатки груза

Метод северо-западного угла 19) Перевезите из пункта А 2 в пункт B 3 необходимое Метод северо-западного угла 19) Перевезите из пункта А 2 в пункт B 3 необходимое количество груза. Посчитайте остатки груза. Запасы груза Потребности груза 30 30 20 10 10 10 30 10 20 50 10 -10 30 20 Остатки груза 10

Метод северо-западного угла 20) Закройте потребности пункта B 3. Запасы груза Потребности груза 30 Метод северо-западного угла 20) Закройте потребности пункта B 3. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 20 50 30 10 10 Остатки груза

Метод северо-западного угла 21) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 21) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 20 50 30 10 10 Остатки груза

Метод северо-западного угла 21) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 21) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 20 50 30 10 10 Остатки груза

Метод северо-западного угла 22) Установите потребности пункта B 4. Запасы груза Потребности груза 30 Метод северо-западного угла 22) Установите потребности пункта B 4. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 20 50 30 10 10 Остатки груза

Метод северо-западного угла 22) Установите потребности пункта B 4. Запасы груза Потребности груза 30 Метод северо-западного угла 22) Установите потребности пункта B 4. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 - 50 30 10 10 20 Остатки груза

Метод северо-западного угла 22) Установите возможности пункта А 2. Запасы груза Потребности груза 30 Метод северо-западного угла 22) Установите возможности пункта А 2. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 - 50 30 10 10 20 Остатки груза

Метод северо-западного угла 23) Перевезите из пункта А 2 в пункт B 4 оставшееся Метод северо-западного угла 23) Перевезите из пункта А 2 в пункт B 4 оставшееся количество груза. Запасы груза Потребности груза 30 30 20 10 10 - 30 10 - 50 30 10 10 20 Остатки груза

Метод северо-западного угла 23) Перевезите из пункта А 2 в пункт B 4 оставшееся Метод северо-западного угла 23) Перевезите из пункта А 2 в пункт B 4 оставшееся количество груза. Запасы груза Потребности груза 30 30 20 - 50 30 10 10 10 - 30 10 20 Запасы пункта А 2 полностью исчерпаны

Метод северо-западного угла 24) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 24) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 - 50 10 10 10 30 10 - 30 10 20

Метод северо-западного угла 24) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 Метод северо-западного угла 24) Выберите северо-западную клетку. Запасы груза Потребности груза 30 30 20 - 50 10 10 10 30 10 - 30 10 20

Метод северо-западного угла 25) Определите потребность пункта B 4. Запасы груза Потребности груза 30 Метод северо-западного угла 25) Определите потребность пункта B 4. Запасы груза Потребности груза 30 30 20 - 50 10 10 10 30 10 - 30 10 20 -10

Метод северо-западного угла 26) Определите запасы пункта А 3. Запасы груза Потребности груза 30 Метод северо-западного угла 26) Определите запасы пункта А 3. Запасы груза Потребности груза 30 30 20 - 50 10 10 10 30 10 - 30 10 20 10

Метод северо-западного угла 26) Определите запасы пункта А 3. Запасы груза Потребности груза 30 Метод северо-западного угла 26) Определите запасы пункта А 3. Запасы груза Потребности груза 30 30 20 - 50 10 10 10 30 - - 10 10 30 10 20 10

Метод северо-западного угла 27) Определите цены для найденного опорного плана. 1 2 4 1 Метод северо-западного угла 27) Определите цены для найденного опорного плана. 1 2 4 1 50 10 30 2 3 1 5 30 10 7 3 5 4 10 30 30 10 20 20 10 30 50 10 30 30 10 10 20

Метод северо-западного угла 27) Определите цены для найденного опорного плана. 1 2 4 1 Метод северо-западного угла 27) Определите цены для найденного опорного плана. 1 2 4 1 50 10 30 2 3 1 5 30 10 7 3 5 4 10 30 30 10 20 20 10 30 50 10 30 30 10 10 20

Метод северо-западного угла 28) Посчитайте суммарные затраты на перевозку при данном опорном плане. 1 Метод северо-западного угла 28) Посчитайте суммарные затраты на перевозку при данном опорном плане. 1 2 4 1 50 10 30 2 3 1 5 30 10 7 3 5 4 10 30 30 10 20 20 10 30 50 10 30 30 10 10 20 f= 30 · 1 + 20 · 2+ 10 · 3 + 10 · 1 + 10 · 5 + 10 · 4 = 200