Виробничо-транспортна задача, Метод мінімальної вартості по рядку - Виробничо-транспортна задача

Вихідні дані:

1)Інформація про виробника - постачальника

І

1

2

3

4

NI

180

150

110

160

SJ

6,0

5,5

5,0

4,8

2) Інформація про споживача

Наявні 3 споживачі продукції

J

1

2

3

Bj

220

170

210

4) Питомі транспортні затрати

Постачальники

Ni

Споживачі bj

1

2

3

1

0,1

0,2

0,1

2

0,3

0,4

0,2

3

0,4

0,1

0,3

4

0,2

0,1

0,3

3) Транспортні тарифи відповідно дорівнюють

Постачальники

Ni

Споживачі bj

1

2

3

1

6,1

6,2

6,1

2

5,8

5,9

5,7

3

5,4

5,1

5,3

4

5,0

4,9

5,1
Метод мінімальної вартості по рядку

Спочатку ведеться пошук клітини з найменшою вартістю в рядку починаючи з першого. Потім змінній в цій клітині присвоюється найбільше значення, що допускається обмеженнями на попит і пропозицію. Далі викреслюється відповідний стовпець або рядок, і відповідним чином коректуються значення попиту і пропозицій. Якщо одночасно виконуються обмеження і щодо попиту, і щодо пропозиції, викреслюється або рядок, або стовпець. Тоді проглядаються невикреслені клітини в наступних рядках, і вибирається нова клітина з мінімальною вартістю.

Постачальники

Ni

Споживачі bj

?

1(220)

2(170)

3(210)

1(180)

180

6,1

6,2

6,1

1098

2(150)

5,8

5,9

150

5,7

855

3(110)

5,4

110

5,1

5,3

561

4(160)

40

5,0

60

4,9

60

5,1

800

Всього

3314

Похожие статьи




Виробничо-транспортна задача, Метод мінімальної вартості по рядку - Виробничо-транспортна задача

Предыдущая | Следующая