Транспортная задача

Содержание

Слайд 2

Слайд 3

Постановка задачи, основные определения

Постановка задачи, основные определения

Слайд 4

Исторические этапы исследований транспортной задачи

Исторические этапы исследований транспортной задачи

Слайд 5

На практике существуют 3 основные постановки транспортной задачи

На практике существуют 3 основные постановки транспортной задачи

Слайд 6

На практике существуют 3 основные постановки транспортной задачи

На практике существуют 3 основные постановки транспортной задачи

Слайд 7

На практике существуют 3 основные постановки транспортной задачи

На практике существуют 3 основные постановки транспортной задачи

Слайд 8

Слайд 9

Слайд 10

Математическая постановка транспортной задачи Обозначения

Математическая постановка транспортной задачи

Обозначения

Слайд 11

Слайд 12

Слайд 13

Необходимо найти минимальное значение целевой функции при следующих возможных условиях 1

Необходимо найти минимальное значение целевой функции при следующих возможных условиях

1 условие.

Вывоз всего груза от каждого поставщика:
2 условие. Удовлетворение спроса каждого потребителя:
3 условие. Равенство запаса и спроса:
Слайд 14

Типы транспортных задач

Типы транспортных задач

Слайд 15

Открытая модель транспортной задачи

Открытая модель транспортной задачи

Слайд 16

Метод «северо-западного угла» Метод «северо-западного угла» состоит в последовательном переборе строк

Метод «северо-западного угла»

Метод «северо-западного угла»
состоит в последовательном переборе строк и столбцов

транспортной таблицы, начиная с левого столбца и верхней строки

Метод был предложен в 1951 г. Данцигом и назван Чарнесом и Купером «правилом северо-западного угла»

Слайд 17

Метод минимального тарифа

Метод минимального тарифа

Слайд 18

Слайд 19

Метод потенциалов

Метод потенциалов

Слайд 20

Метод потенциалов

Метод потенциалов

Слайд 21

Метод потенциалов

Метод потенциалов