Математическое моделирование в менеджменте

 

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

25	x	x	x	0
30	30	35	x	1 - 1 = 0
x	x	20	0	6
x	x	30	0	2
0	0	7 - 1 = 6	2	0

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

25	x	x	x	0
30	30	35	x	0
x	x	20	x	6 - 6 = 0
x	x	x	0	2
0	0	6 - 6 = 0	2	0

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

25	x	x	x	0
30	30	35	x	0
x	x	20	x	0
x	x	x	0	2 - 2 = 0
0	0	0	2 - 2 = 0	0

 

	1	2	3	4	Поставка
1	25[6]	30	40	0	6
2	30[2]	30[6]	35[1]	0	9
3	27	32	20[6]	0	6
4	40	25	30	0[2]	2
Потребности	8	6	7	2

 

2. Подсчитаем число занятых клеток  таблицы, их 6, а должно быть m + n - 1 = 7. Следовательно, опорный план  является вырожденным. Строим  новый план. Искомый элемент равен  30.  Для этого элемента запасы  равны 6, потребности 6. Поскольку  минимальным является 6, то вычитаем его:   x₁₂ = min(6,6) = 6.

x	30	x	x	6 - 6 = 0
30	x	35	0	9
27	x	20	0	6
40	x	30	0	2
8	6 - 6 = 0	7	2	0

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

x	30	x	x	0
30	x	35	0	9 - 8 = 1
x	x	20	0	6
x	x	30	0	2
8 - 8 = 0	0	7	2	0

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

x	30	x	x	0
30	x	35	x	1 - 1 = 0
x	x	20	0	6
x	x	30	0	2
0	0	7 - 1 = 6	2	0

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

x	30	x	x	0
30	x	35	x	0
x	x	20	x	6 - 6 = 0
x	x	x	0	2
0	0	6 - 6 = 0	2	0

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

x	30	x	x	0
30	x	35	x	0
x	x	20	x	0
x	x	x	0	2 - 2 = 0
0	0	0	2 - 2 = 0	0

 

	1	2	3	4	Поставка
1	25	30[6]	40	0	6
2	30[8]	30	35[1]	0	9
3	27	32	20[6]	0	6
4	40	25	30	0[2]	2
Потребности	8	6	7	2

 

2. Подсчитаем число занятых клеток  таблицы, их 5, а должно быть m + n - 1 = 7. Следовательно, опорный план  является вырожденным. Строим  новый план. Искомый элемент равен 40. Для этого элемента запасы равны 6, потребности 7. Поскольку минимальным является 6, то вычитаем его. x₁₃ = min(6,7) = 6.

x	x	40	x	6 - 6 = 0
30	30	35	0	9
27	32	20	0	6
40	25	30	0	2
8	6	7 - 6 = 1	2	0

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

x	x	40	x	0
30	30	35	0	9 - 8 = 1
x	32	20	0	6
x	25	30	0	2
8 - 8 = 0	6	1	2	0

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

x	x	40	x	0
30	30	x	x	1 - 1 = 0
x	32	20	0	6
x	25	30	0	2
0	6 - 1 = 5	1	2	0

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

x	x	40	x	0
30	30	x	x	0
x	32	20	0	6 - 5 = 1
x	x	30	0	2
0	5 - 5 = 0	1	2	0

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

x	x	40	x	0
30	30	x	x	0
x	32	20	x	1 - 1 = 0
x	x	x	0	2
0	0	1 - 1 = 0	2	0