логистика минимальная решение

Искомый элемент равен 6

Для этого элемента запасы равны 50, потребности 150. Поскольку минимальным является 50, то вычитаем его.

x₂₄ = min(50,150) = 50.

2	3	5	x	x	0
x	x	17	6	x	50 - 50 = 0
x	x	x	17	8	100
x	x	x	7	6	95
x	x	x	16	7	85
0	0	0	150 - 50 = 100	180	0

Искомый элемент равен 17

Для этого элемента запасы равны 100, потребности 100. Поскольку минимальным является 100, то вычитаем его.

x₃₄ = min(100,100) = 100.

2	3	5	x	x	0
x	x	17	6	x	0
x	x	x	17	x	100 - 100 = 0
x	x	x	x	6	95
x	x	x	x	7	85
0	0	0	100 - 100 = 0	180	0

Искомый элемент равен 6

Для этого элемента запасы равны 95, потребности 180. Поскольку минимальным является 95, то вычитаем его.

x₄₅ = min(95,180) = 95.

2	3	5	x	x	0
x	x	17	6	x	0
x	x	x	17	x	0
x	x	x	x	6	95 - 95 = 0
x	x	x	x	7	85
0	0	0	0	180 - 95 = 85	0

Искомый элемент равен 7

Для этого элемента запасы равны 85, потребности 85. Поскольку минимальным является 85, то вычитаем его.

x₅₅ = min(85,85) = 85.

2	3	5	x	x	0
x	x	17	6	x	0
x	x	x	17	x	0
x	x	x	x	6	0
x	x	x	x	7	85 - 85 = 0
0	0	0	0	85 - 85 = 0	0

	1	2	3	4	5	Запасы
1	2[100]	3[90]	5[50]	5	8	240
2	12	4	17[60]	6[50]	5	110
3	5	14	10	17[100]	8	100
4	21	3	17	7	6[95]	95
5	6	4	20	16	7[85]	85
Потребности	100	90	110	150	180

2. Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 9. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 2*100 + 3*90 + 5*50 + 17*60 + 6*50 + 17*100 + 6*95 + 7*85 = 4905

Искомый элемент равен 5

Для этого элемента запасы равны 240, потребности 110. Поскольку минимальным является 110, то вычитаем его.

x₁₃ = min(240,110) = 110.

2	3	5	5	8	240 - 110 = 130
12	4	x	6	5	110
5	14	x	17	8	100
21	3	x	7	6	95
6	4	x	16	7	85
100	90	110 - 110 = 0	150	180	0

Искомый элемент равен 2

Для этого элемента запасы равны 130, потребности 100. Поскольку минимальным является 100, то вычитаем его.

x₁₁ = min(130,100) = 100.

2	3	5	5	8	130 - 100 = 30
x	4	x	6	5	110
x	14	x	17	8	100
x	3	x	7	6	95
x	4	x	16	7	85
100 - 100 = 0	90	0	150	180	0

Искомый элемент равен 3

Для этого элемента запасы равны 30, потребности 90. Поскольку минимальным является 30, то вычитаем его.

x₁₂ = min(30,90) = 30.

2	3	5	x	x	30 - 30 = 0
x	4	x	6	5	110
x	14	x	17	8	100
x	3	x	7	6	95
x	4	x	16	7	85
0	90 - 30 = 60	0	150	180	0

Искомый элемент равен 4

Для этого элемента запасы равны 110, потребности 60. Поскольку минимальным является 60, то вычитаем его.

x₂₂ = min(110,60) = 60.

2	3	5	x	x	0
x	4	x	6	5	110 - 60 = 50
x	x	x	17	8	100
x	x	x	7	6	95
x	x	x	16	7	85
0	60 - 60 = 0	0	150	180	0

Искомый элемент равен 6

Для этого элемента запасы равны 50, потребности 150. Поскольку минимальным является 50, то вычитаем его.

x₂₄ = min(50,150) = 50.

2	3	5	x	x	0
x	4	x	6	x	50 - 50 = 0
x	x	x	17	8	100
x	x	x	7	6	95
x	x	x	16	7	85
0	0	0	150 - 50 = 100	180	0

Искомый элемент равен 17

Для этого элемента запасы равны 100, потребности 100. Поскольку минимальным является 100, то вычитаем его.

x₃₄ = min(100,100) = 100.

2	3	5	x	x	0
x	4	x	6	x	0
x	x	x	17	x	100 - 100 = 0
x	x	x	x	6	95
x	x	x	x	7	85
0	0	0	100 - 100 = 0	180	0

Искомый элемент равен 6

Для этого элемента запасы равны 95, потребности 180. Поскольку минимальным является 95, то вычитаем его.

x₄₅ = min(95,180) = 95.

2	3	5	x	x	0
x	4	x	6	x	0
x	x	x	17	x	0
x	x	x	x	6	95 - 95 = 0
x	x	x	x	7	85
0	0	0	0	180 - 95 = 85	0

Искомый элемент равен 7

Для этого элемента запасы равны 85, потребности 85. Поскольку минимальным является 85, то вычитаем его.

x₅₅ = min(85,85) = 85.

2	3	5	x	x	0
x	4	x	6	x	0
x	x	x	17	x	0
x	x	x	x	6	0
x	x	x	x	7	85 - 85 = 0
0	0	0	0	85 - 85 = 0	0

	1	2	3	4	5	Запасы
1	2[100]	3[30]	5[110]	5	8	240
2	12	4[60]	17	6[50]	5	110
3	5	14	10	17[100]	8	100
4	21	3	17	7	6[95]	95
5	6	4	20	16	7[85]	85
Потребности	100	90	110	150	180

2. Подсчитаем число занятых клеток таблицы, их 8, а должно быть m + n - 1 = 9. Следовательно, опорный план является вырожденным.

Строим новый план.

Значение целевой функции для этого опорного плана равно:

F(x) = 2*100 + 3*30 + 5*110 + 4*60 + 6*50 + 17*100 + 6*95 + 7*85 = 4245

Искомый элемент равен 5

Для этого элемента запасы равны 240, потребности 150. Поскольку минимальным является 150, то вычитаем его.

x₁₄ = min(240,150) = 150.

2	3	5	5	8	240 - 150 = 90
12	4	17	x	5	110
5	14	10	x	8	100
21	3	17	x	6	95
6	4	20	x	7	85
100	90	110	150 - 150 = 0	180	0