Самостоятельная работа № 4.

1. 2. Решить транспортную задачу

Таблица вариантов

1	12 8 10	15 7 6		7 13 20	12 8 14
2	100 150 80	80 140 110		46 34 40	40 35 30
3	70 90 50	30 95 25		90 70 50	80 60 40
4	55 45 60	40 35 60		40 90 120	110 40 70
5	45 60 35	35 65 70		60 70 90	120 30 40
6	30 60 10	10 50 70		55 75 60	35 73 60
7	40 60	20 50 30		46 34 40	40 35 30 45
8	30 70	20 40 40		20 16 14 22	16 18 12 15
9	80 70	60 40 50		30 25 45	20 15 25 40
10	30 45 40	35 15 25		45 65 40	70 30 50
11	200 270 130	120 240 160		35 70	30 15 35 10
12	160 120 240	200 200 120		30 40 25	25 15 20
13	140 180 172	168 180 144		180 160 140	150 180 150
14	250 180 150	220 200 160		300 70 340	280 330 100
15	300 300 300	300 330 270		35 60 75	90 40 40
16	40 30 90	100 75 5		60 75 100	35 80 120
17	180 240 126	160 120 166		180 60 80	120 140 60
18	180 60 80	120 40 60 80		50 30 10	30 30 10 20
19	180 150 20	110 120 120		90 80 150	180 50 90
20	60 70 120	140 50 60		120 130 100	160 140 50

Тема 6: Транспортные задачи с ограничениями по пропускной способности

Задание 1

Составить начальный опорный план транспортной задачи с ограничением по пропускной способности:

1) : 30, 25, 45;

: 20, 15, 25, 40;

;

Решение

Ответ: Z=

2) :45, 65, 40; :70, 30, 50;

;

Решение

Ответ: Z=

3) :35, 70;

: 30, 15, 35, 10;

;

Решение

Z=

Ответ: Z=

Задание 2

Решить следующие задачи с ограничениями по пропускной способности

1) :75, 65;

: 50, 20, 40, 30;

;

Решение

Ответ: Z=___

2) :40, 20, 40, 20;

: 30, 60, 30;

;

Решение

Ответ: Z=___

3) : 30, 25, 45;

: 20, 15, 25, 40;

;

Решение

Ответ: Z=___

4) :45, 65, 40;

: 70, 30, 50;

;

Ответ: Z=___

5) :35, 70;

: 30, 15, 35, 10;

;

Решение

Ответ: Z=____