Контрольная работа по «Моделирование транспортных процессов»

2. Подсчитаем число занятых  клеток таблицы, их 5, а должно  быть m + n - 1 = 7. Следовательно, опорный план является вырожденным.  
Строим новый план. 
Значение целевой функции для этого опорного плана равно: 
F(x) = 3*60 + 11*10 + 6*30 + 5*70 + 1*50 = 870 
Искомый элемент равен 11 
Для этого элемента запасы равны 100, потребности 10. Поскольку минимальным является 10, то вычитаем его. 
x12 = min(100,10) = 10.

3	11	6	8	8	100 - 10 = 90
2	x	1	5	9	70
6	x	8	6	1	50
60	10 - 10 = 0	30	70	50	0

Искомый элемент равен 3 
Для этого элемента запасы равны 90, потребности 60. Поскольку минимальным является 60, то вычитаем его. 
x11 = min(90,60) = 60.

3	11	6	8	8	90 - 60 = 30
x	x	1	5	9	70
x	x	8	6	1	50
60 - 60 = 0	0	30	70	50	0

Искомый элемент равен 6 
Для этого элемента запасы равны 30, потребности 30. Поскольку минимальным является 30, то вычитаем его. 
x13 = min(30,30) = 30.

3	11	6	x	x	30 - 30 = 0
x	x	x	5	9	70
x	x	x	6	1	50
0	0	30 - 30 = 0	70	50	0

Искомый элемент равен 5 
Для этого элемента запасы равны 70, потребности 70. Поскольку минимальным является 70, то вычитаем его. 
x24 = min(70,70) = 70.

3	11	6	x	x	0
x	x	x	5	x	70 - 70 = 0
x	x	x	x	1	50
0	0	0	70 - 70 = 0	50	0

Искомый элемент равен 1 
Для этого элемента запасы равны 50, потребности 50. Поскольку минимальным является 50, то вычитаем его. 
x35 = min(50,50) = 50.

3	11	6	x	x			0
x	x	x	5	x			0
x	x	x	x	1			50 - 50 = 0
0	0	0	0	50 - 50 = 0			0
					1	2		3		4	5	Запасы
1					3[60]	11[10]		6[30]		8	8	100
2					2	10		1		5[70]	9	70
3					6	3		8		6	1[50]	50
Потребности					60	10		30		70	50

2. Подсчитаем число занятых  клеток таблицы, их 5, а должно  быть m + n - 1 = 7. Следовательно, опорный план является вырожденным.  
Строим новый план. 
Значение целевой функции для этого опорного плана равно: 
F(x) = 3*60 + 11*10 + 6*30 + 5*70 + 1*50 = 870 
Искомый элемент равен 6 
Для этого элемента запасы равны 100, потребности 30. Поскольку минимальным является 30, то вычитаем его. 
x13 = min(100,30) = 30.

3	11	6	8	8	100 - 30 = 70
2	10	x	5	9	70
6	3	x	6	1	50
60	10	30 - 30 = 0	70	50	0

Искомый элемент равен 3 
Для этого элемента запасы равны 70, потребности 60. Поскольку минимальным является 60, то вычитаем его. 
x11 = min(70,60) = 60.

3	11	6	8	8	70 - 60 = 10
x	10	x	5	9	70
x	3	x	6	1	50
60 - 60 = 0	10	0	70	50	0

Искомый элемент равен 11 
Для этого элемента запасы равны 10, потребности 10. Поскольку минимальным является 10, то вычитаем его. 
x12 = min(10,10) = 10.

3	11	6	x	x	10 - 10 = 0
x	x	x	5	9	70
x	x	x	6	1	50
0	10 - 10 = 0	0	70	50	0

Искомый элемент равен 5 
Для этого элемента запасы равны 70, потребности 70. Поскольку минимальным является 70, то вычитаем его. 
x24 = min(70,70) = 70.

3	11	6	x	x	0
x	x	x	5	x	70 - 70 = 0
x	x	x	x	1	50
0	0	0	70 - 70 = 0	50	0

Искомый элемент равен 1 
Для этого элемента запасы равны 50, потребности 50. Поскольку минимальным является 50, то вычитаем его. 
x35 = min(50,50) = 50.

3	11	6	x	x			0
x	x	x	5	x			0
x	x	x	x	1			50 - 50 = 0
0	0	0	0	50 - 50 = 0			0
					1	2		3		4	5	Запасы
1					3[60]	11[10]		6[30]		8	8	100
2					2	10		1		5[70]	9	70
3					6	3		8		6	1[50]	50
Потребности					60	10		30		70	50

2. Подсчитаем число занятых  клеток таблицы, их 5, а должно  быть m + n - 1 = 7. Следовательно, опорный план является вырожденным.  
Строим новый план. 
Значение целевой функции для этого опорного плана равно: 
F(x) = 3*60 + 11*10 + 6*30 + 5*70 + 1*50 = 870 
Искомый элемент равен 8 
Для этого элемента запасы равны 100, потребности 70. Поскольку минимальным является 70, то вычитаем его. 
x14 = min(100,70) = 70.

3	11	6	8	8	100 - 70 = 30
2	10	1	x	9	70
6	3	8	x	1	50
60	10	30	70 - 70 = 0	50	0

Искомый элемент равен 3 
Для этого элемента запасы равны 30, потребности 60. Поскольку минимальным является 30, то вычитаем его. 
x11 = min(30,60) = 30.

3	x	x	8	x	30 - 30 = 0
2	10	1	x	9	70
6	3	8	x	1	50
60 - 30 = 30	10	30	0	50	0

Искомый элемент равен 2 
Для этого элемента запасы равны 70, потребности 30. Поскольку минимальным является 30, то вычитаем его. 
x21 = min(70,30) = 30.

3	x	x	8	x	0
2	10	1	x	9	70 - 30 = 40
x	3	8	x	1	50
30 - 30 = 0	10	30	0	50	0