Новая архитектура » Организация использования транспортных средств при комплексной механизации дорожных работ » Улучшение полученного распределения

Улучшение полученного распределения

Страница 1

Улучшения поставок приводят путем нахождения наибольшего значения Dij. В нашем случае число Dij присуще только одной клетке – К2Д2.

Начиная с этой клетки, строим «контур». Клеткам в вершинах контура попеременно присваивают знаки «+» и «-», начиная с выбранной клетки, которой присваивается знак «-» (см. таблицу 4.1).

Таблица 4.1

Потребители

Вспом.

Поставщики

Количество потребляемого материала

Ui

Vj

К1

К2

К3

K4

КФ

Д 1

80

12

15

100

23

0

100

Д2

12

(+)

300

10**

(-)

14*

11*

200

0

500

ДЗ

7**

(-)

300

11

(+)300

19

14

0

600

Д4

23

14*

300

16

300

18

0

600

Д5

17*

20

19

100

20

0

200

300

Количество поставляемого материала

600

600

500

200

200

Из всех клеток, обозначенных знаком «+» выберем наименьшую цифру загрузки. Такой клеткой в матрице табл. 4.1 является К1Д2 и К2Д3, указанное в ней количество груза отнимем от загрузки, указанной в клетке со знаком «+», и прибавим в клетках со знаком «-». Полученные цифры запишем в новую матрицу – табл. 4.2.

Таблица 4.2

Потребители

Вспом.

Поставщики

Количество Потребляемого материала

Ui

Vj

К1

К2

К3

K4

КФ

6

2

0

1

19

Д 1

15

80

12

15

100

23

0

100

Д2

12

12

(+)

10**

(-)

300

14*

11*

200

0

500

ДЗ

13

7**

(-)

600

11

(+)

0

19

14

0

600

Д4

16

23

14*

300

16

300

18

0

600

Д5

19

17*

20

19

100

20

0

200

300

Количество поставляемого материала

600

600

500

200

200

Страницы: 1 2 3 4

Смотрите также:

Жилище в стиле техно

Этот стиль, возникший в 80-е годы прошлого столетия, как некий ироничный ответ на радужные перспективы индустриализации и господства технического прогресса, провозглашенные в его начале.

Категории

Copyright © 2024 - All Rights Reserved - www.padavia.ru