Метод мінімального вузла відправлення вантажу Виконала: Студентка групи ор-405



Дата конвертації25.03.2020
Розмір0.71 Mb.

Метод мінімального вузла відправлення вантажу

Виконала:

Студентка групи ОР-405

Черевко Ксенія

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4

7

2

5

100

A1

3

6

1

8

120

A1

9

3

6

2

140

Заявки bj

80

100

110

70

360

Вихідна транспортна таблиця

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4

7

2

5

100

18

1


A1

3

6

1

8

120

18

2


A1

9

3

6

2

140

21

3


Заявки bj

80

100

110

70

360

Крок 1. Знаходимо суми собівартостей перевезення одиниці вантажу окремо по рядках ТТ і нумеруємо отримані величини у порядку їх зростання.

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

6

1

8

120

18

2


A1

9

3

6

2

140

21

3


Заявки bj

80

100

110

70

360

Крок 2. Розподілення вантажу починаємо з рядка, який має найменшу суму собівартостей. У цьому рядку знаходимо клітинку, яка має найменше значення собівартості і визначаємо в ній перший вантаж.

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

6

1

10

2



8

120

18

2


A1

9

3

6



2

140

21

3


Заявки bj

80

100

110

70

360

Крок 3. Переходимо до рядка, який має наступне найменше значення суми собівартостей. У цьому рядку знаходимо клітинку, яка має найменше значення собівартості і визначаємо в ній наступний вантаж.

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

6

1

10

2



8



120

18

2


A1

9

3

6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

80

4



6

1

10

2



8



120

18

2


A1

9



3

6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

Крок 4. Після розподілення в останньому рядку переходимо до першого рядка з найменшим значенням суми собівартостей і розміщуємо вантаж в клітинки з наступним найменшим значенням собівартості.

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

80

4



6

1

10

2



8



120

18

2


A1

9



3

70

5



6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

80

4



6

30

6



1

10

2



8



120

18

2


A1

9



3

70

5



6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

Метод мінімального вузла відправлення вантажу

Після заповнення ТТ розраховуємо кількість заповнених клітинок за формулою:

КЗК = КА + КВ – 1,

де КЗКкількість заповнених клітинок;

КА – кількість відправників вантажу;

КВ – кількість замовників вантажу.

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

80

4



6

30

6



1

10

2



8



120

18

2


A1

9



3

70

5



6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

КЗК = 3 + 4 – 1 = 6

Метод мінімального вузла відправлення вантажу

Сума загальної вартості перевезення визначається за формулою:

  •  

Метод мінімального вузла відправлення вантажу


B1

B2

B3

B4

Запаси ai

ci

A1

4



7



2

100


1

5



100

18

1


A1

3

80

4



6

30

6



1

10

2



8



120

18

2


A1

9



3

70

5



6



2

70

3



140

21

3


Заявки bj

80

100

110

70

360

ЗВП = 100 * 2 + 80 * 3 + 30 * 6 + 10 * 1 + 70 * 3 + 70 * 2 = 980 у. о.

Тести


1. У чому полягає перший крок вирішення задачі?
  • у розрахунку кількості клітинок, які мають бути заповнені;
  • у знаходженні сум собівартостей перевезення перевезення одиниці вантажу по кожному рядку;
  • у розподіленні вантажу, починаючи з клітинки, яка має найменшу собівартість.

  • 2. З якої клітинки починається розподіл вантажів у рядку?
  • з будь-якої клітинки;
  • з клітинки з найбільшим значенням собівартості;
  • з клітинки з найменшим значенням собівартості.

3. За якою формулою визначається кількість заповнених клітинок?
  • КЗК = КА + КВ;
  • КЗК = КА + КВ – 1;
  • КЗК = КА – КВ + 1.

  • 4. Чому дорівнює загальна вартість перевезення?
  • сумі усіх вартостей перевезення вантажу по кожному маршруту;
  • сумі собівартостей перевезення;
  • кількості заповнених клітинок.

5. З якого рядка починається розподілення вантажів?
  • з рядка, який має найменшу суму собівартостей;
  • з рядка, який має найбільшу суму собівартостей;
  • з будь-якого рядка транспортної таблиці.


Поділіться з Вашими друзьями:


База даних захищена авторським правом ©uchika.in.ua 2019
звернутися до адміністрації

    Головна сторінка