Сетевые транспортные задачи с учетом хранения продукции на складах

Содержание

Слайд 2

Сетевые транспортные задачи с учетом хранения продукции на складах Постановка задачи

Сетевые транспортные задачи с учетом хранения продукции на складах

Постановка задачи

У нас

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

Герасименко А.В

Курсовая работа

Слайд 3

25 мая 2020г. Математическая модель задачи Герасименко А.В Курсовая работа

25 мая 2020г.

Математическая модель задачи

 

Герасименко А.В

Курсовая работа

Слайд 4

Численный эксперимент Начальное условие: Герасименко А.В Курсовая работа Решение: с помощью алгоритма метода потенциалов

Численный эксперимент

Начальное условие:

Герасименко А.В

Курсовая работа
Решение:
с помощью алгоритма метода потенциалов

Слайд 5

Численный эксперимент Герасименко А.В Курсовая работа Вводим искусственный узел 13 Соединяем

Численный эксперимент

Герасименко А.В

Курсовая работа

Вводим искусственный узел 13
Соединяем его дугами с остальными

узлами
Все эти дуги считаем базисными, остальные – небазисными
Стоимость дуговых потоков исходной сети 0, искусственных дуг 1

Первая фаза

Слайд 6

Численный эксперимент Герасименко А.В Курсовая работа

Численный эксперимент

Герасименко А.В

Курсовая работа

 

Слайд 7

Численный эксперимент Герасименко А.В Курсовая работа Первая фаза, последняя итерация 15

Численный эксперимент

Герасименко А.В

Курсовая работа
Первая фаза, последняя итерация 15

Слайд 8

Численный эксперимент Герасименко А.В Курсовая работа Вторая фаза, итерация 1

Численный эксперимент

Герасименко А.В

Курсовая работа
Вторая фаза, итерация 1

Слайд 9

Численный эксперимент Герасименко А.В Курсовая работа Вторая фаза, последняя 7-я итерация

Численный эксперимент

Герасименко А.В

Курсовая работа
Вторая фаза, последняя 7-я итерация

Слайд 10

Заключение В курсовой работе : построена математическая модель задачи о перевозке

Заключение
В курсовой работе :
построена математическая модель задачи о перевозке продукции

от производителя к потребителю с учетом ее хранения на складах;
для решения задачи применен метод потенциалов;
написана программа, решающая данную задачу;
проведены численные эксперименты, демонстрирующие правильность работы программы.

Сетевые транспортные задачи с учетом хранения продукции на складах

Герасименко А.В

Курсовая работа