kopilkaurokov.ru - сайт для учителей

Создайте Ваш сайт учителя Курсы ПК и ППК Видеоуроки Олимпиады Вебинары для учителей

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

Нажмите, чтобы узнать подробности

Суть метода заключается в том, что в матрице стоимостей выбирается минимальная стоимость

Вы уже знаете о суперспособностях современного учителя?
Тратить минимум сил на подготовку и проведение уроков.
Быстро и объективно проверять знания учащихся.
Сделать изучение нового материала максимально понятным.
Избавить себя от подбора заданий и их проверки после уроков.
Наладить дисциплину на своих уроках.
Получить возможность работать творчески.

Просмотр содержимого документа
«Построение опорного плана перевозокдля транспортной задачи»

Занятие 4. Построение опорного плана перевозок.

Метод минимальных элементов.

Цель образования: Изучение метода минимальных элементов для построения опрного плана перевозок

Цель развития: Развитие логического мышления

Цель воспитания: Воспитание интереса к предмету, к экономическим процессам.

Суть метода состоит в том, что в матрице стоимостей С = {cij} выбирается стоимость минимальной перевозки cij. Затем назначается максимальный объём ресурса от производителя I к потребителю j для данной перевозки. При этом возможны три варианта:

1) производитель I имеет ресурса больше, чем надо потребителю j. В этом случае удовлетворяется полностью заявка потребителя j, а остаток произведённого ресурса будет распределён после. Так как потребность потребителя j удовлетворена полностью, то исключается из рассмотрения столбец матрицы стоимости, принадлежащий j-му потребителю.

2) производитель I имеет ресурса меньше, чем надо потребителю. В этом случае весь имеющийся ресурс производителя I назначается потребителю j. Недостающая часть ресурса потребителю j будет назначена потом. Так как весь ресурс производителя I исчерпан полностью, то из рассмотрения удаляется строка матрицы стоимости, принадлежащая производителю I.

3) производитель I имеет ресурса столько, сколько надо потребителю j. В этом случае, аналогично рассмотренным выше случаям, из рассмотрения удаляются и строка, и столбец матрицы стоимости.

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

Полученный опорный план перевозок более экономичен, чем опорный план, полученный методом северо – западного угла.







Примеры. Составить опорный план перевозок методом минимальных элементов и определить стоимость перевозок.



1.

6

5

8

7

14

3

6

4

2

12

9

1

3

6

8

10

14

6

4












2.

10

3

2

8

10

2

8

4

5

8

3

6

1

6

22

4

2

7

9

5

17

9

10

9




3.

1

2

3

4

5

4

5

6

7

8

9

13

9

10

11

12

13

7

2

8

11

9

14

24

4

8

12

10

14




4.

5

6

3

4

28

2

1

8

7

72

3

2

2

1

45

110

25

5

5



5.

20

7

8

12

5

33

3

4

11

5

6

71

18

5

2

4

7

42

6

3

12

8

1

56

4

16

13

7

4

24

19

68

49

63

27




6.

3

7

4

2

24

6

5

9

4

41

12

8

2

10

19

15

7

1

4

36

17

53

22

28





Получите в подарок сайт учителя

Предмет: Математика

Категория: Уроки

Целевая аудитория: Прочее

Скачать
Построение опорного плана перевозокдля транспортной задачи

Автор: Трушникова Галина Петровна

Дата: 11.10.2023

Номер свидетельства: 637856


Получите в подарок сайт учителя

Видеоуроки для учителей

Курсы для учителей

ПОЛУЧИТЕ СВИДЕТЕЛЬСТВО МГНОВЕННО

Добавить свою работу

* Свидетельство о публикации выдается БЕСПЛАТНО, СРАЗУ же после добавления Вами Вашей работы на сайт

Удобный поиск материалов для учителей

Ваш личный кабинет
Проверка свидетельства