Презентация на тему: Тема 5. Транспортная задача

Тема 5. Транспортная задача.
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
Тема 5. Транспортная задача
1/20
Средняя оценка: 4.9/5 (всего оценок: 32)
Код скопирован в буфер обмена
Скачать (528 Кб)
1

Первый слайд презентации: Тема 5. Транспортная задача

Изображение слайда
2

Слайд 2

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

Изображение слайда
3

Слайд 3

Общая постановка задачи 3 Производство продукции Потребление продукции 1-ый поставщик – a 1 единиц продукции 2-ый поставщик – a 2 единиц продукции ……………. i - ый поставщик – a i единиц продукции …………….. m -ый поставщик – a m единиц продукции 1-ый пункт – b 1 единиц продукции 2-ый пункт – b 2 единиц продукции ……………. j - ый пункт – b j единиц продукции …………….. n -ый пункт – b n единиц продукции

Изображение слайда
4

Слайд 4

Общая постановка задачи 4 Матрица транспортных расходов с i,j – стоимость перевозки из i - го пункта производства в j - й пункт назначения План перевозок x i,j – количество единиц перевозимого продукта из i - го пункта производства в j - й пункт назначения

Изображение слайда
5

Слайд 5

Ограничения 5 План называется допустимым, если х ij, i   = 1,…, т, j   = 1,…, п удовлетворяют следующим естественным условиям: из i - го пункта производства перевозится по всем j =1,2,…, n пунктам назначения в j - й пункт назначения поступила продукция из всех i =1,2,…, m пунктов производства То есть, все что произведено – перевезено потребителям, а то что требовалось поставщикам – доставлено.

Изображение слайда
6

Слайд 6

Сведение к задаче линейного программирования 6 Транспортная задача состоит в отыскании среди допустимых планов перевозок оптимального, то есть такого, по которому общая стоимость перевозок минимальна. Для этого необходимо найти минимум целевой функции : при ограничениях Необходимое условие совместности

Изображение слайда
7

Слайд 7

Сведение к задаче линейного программирования 7 Транспортная задача является задачей линейного программирования и может быть решена симплекс-методом, но в силу специфики ограничений для ее решения созданы и менее громоздкие алгоритмы ( метод потенциалов, венгерский метод). В данной работе необходимо сначала решить задачу численно в Excel, а затем провести ручной счет по методу потенциалов, используя в качестве первоначального плана распределение по методу наименьшей стоимости или северо-западного угла.

Изображение слайда
8

Слайд 8

Задание 8 В предыдущих обозначениях:

Изображение слайда
9

Слайд 9

Заполняем таблицу с исходными данными в соответствии с вариантом 9 Объем потребления Объем производства Матрица транспортных расходов

Изображение слайда
10

Слайд 10

Проверка условия совместности 10 Необходимое условие совместности

Изображение слайда
11

Слайд 11

Последовательность действий 11 Выделяем в любом месте таблицу такого же размера, как матрица затрат

Изображение слайда
12

Слайд 12

Последовательность действий 12 Выделяем любую пустую ячейку для искомой величины z min ( минимальной стоимости перевозки продукции) Вводим в нее формулу:

Изображение слайда
13

Слайд 13

Последовательность действий 13 Ставим курсор на ячейку сверху от верхней левой ячейки таблицы плана перевозок ( ячейка В14 ) Вводим в нее формулу:

Изображение слайда
14

Слайд 14

Последовательность действий 14 Протягиваем формулу из ячейки B 14 до F14

Изображение слайда
15

Слайд 15

Последовательность действий 15 Ставим курсор на ячейку слева от верхней левой ячейки таблицы плана перевозок ( ячейка А15 ) Вводим в нее формулу:

Изображение слайда
16

Слайд 16

Последовательность действий 16 Протягиваем формулу из ячейки А15 до А 1 7

Изображение слайда
17

Слайд 17

Поиск решения (Вкладка Данные  Поиск решения) 17

Изображение слайда
18

Слайд 18

Указание на форму отчета 18

Изображение слайда
19

Слайд 19

Результат 19 Оптимальный план Минимальная стоимость перевозки

Изображение слайда
20

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

Задание для ручного счета 20 На основе лекционного материала: 1. составить первоначальный план распределения двумя способами а) методом наименьшей стоимости б) методом северо-западного угла 2. Используя метод потенциалов, найти оптимальный план. В качестве первоначального плана использовать распределение, полученное методу наименьшей стоимости.

Изображение слайда