Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
KURSACh_dasha12.doc
Скачиваний:
12
Добавлен:
19.11.2019
Размер:
701.95 Кб
Скачать

3.2. Знаходження оптимального плану закріплення вантажовідправників та вантажоодержувачів

3.2.1. Побудова початкового плану закріплення вантажовідправників (вв) та вантажоодержувачів (во)

A1

A2

A3

A4

Обсяг завозу, т

В1

700 4

8

6

4

700

В2

5

800 4

5

8

800

В3

10

9

750 2

8

750

В4

11

11

650 5

7

650

В5

12

16

10

500 7

500

В6

12

17

12

500 7

500

В7

14

16

10

750 9

750

В8

800 11

16

11

50 5

850

В9

300 2

400 10

12

7

700

В10

12

500 3

9

15

500

В11

8

300 9

200 4

5

500

Обсяг вивозу, т

1800

2000

1600

1800

7200

3.2.2. Перевірка початкового плану на оптимальність

vj+ui=lij (1)

lij<ui+vj (2)

4

12

7

-2

A1

A2

A3

A4

Обсяг завозу, т

0

В1

700 4

4 8

6

4

700

-8

В2

5

800 4

5

8

800

-5

В3

10

9

750 2

8

750

-2

В4

11

11

650 5

7

650

9

В5

1 12

5 16

6 10

500 7

500

9

В6

1 12

4 17

4 12

500 7

500

11

В7

1 14

7 16

8 10

750 9

750

7

В8

800 11

3 16

3 11

50 5

850

-2

В9

300 2

400 10

12

7

700

-9

В10

12

500 3

9

15

500

-3

В11

8

300 9

200 4

5

500

Обсяг вивозу, т

1800

2000

1600

1800

7200

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]