Прикладная математика 2 (стр. 5 из 10)
| потреб произв | b1=30 | b2=55 | b3=44 | b4=42 | |||||
| a1=35 |   * | 2 |  35 | 3 | 6 | 4 | p1=0 | ||
| a2=55 | 4 |  20 | 1 |  35 | 5 | 7 | p2=-2 | ||
| a3=80 |  30 | 5 | 2 | 9 | 3 | 41 | 3 | p3=-4 | |
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-7 | |||
| q1=9 | q2=3 | q3=7 | q4=7 | ||||||
денежных единиц
| D12 = 0, p1 + q2 - c12 = 0, q2 =3D22 = 0, p2 + q2 – c22 = 0, p2 = -2D23 = 0, p2 + q3 – c23 = 0, q3 = 7D33 = 0, p3 + q3 – c33 = 0, p3= -4D31 = 0, p3 + q1 – c31 = 0, q1 =9D34 = 0, p3 + q4 – c34 = 0, q4=7 | Теперь по формуле  вычисляем оценки всех свободных клеток:D11 = p1 + q1 – c11 = 0+9-2=7(max)D13 = p1 + q3 – c13 = 0+7-6=1D14 = p1 + q4 – c14 = 0+7-4=3D21 = p2 + q1 – c21 = -2+9-4 =3D24 = p2 + q4 – c24 = -2+7-7 = -2D32 = p3 + q2 – c32 = -4+3-2=-3D41 = p4 + q1 – c41 = -7+9=2D42 = p4 + q2 – c42 = -7+3=-4D43 = p4 + q3 – c43 = -7+7=0 |
Находим наибольшую положительную оценку max ( 
) = 7 = D11
Для найденной свободной клетки 11 строим цикл пересчета:
| * | 35 | *  | 35- | 30 | 5 | ||
| 20 | 35 |  | 20+ | 35- | | 50 | 5 |
| 30 | 9 | 30- | 9+ | 39 |
min =30 | потреб произв | b1=30 | b2=55 | b3=44 | b4=42 | |||||
| a1=35 | 30 | 2 |  5 | 3 | 6 |   * | 4 | p1=0 | |
| a2=55 | 4 |  50 | 1 |  5 | 5 | 7 | p2=-2 | ||
| a3=80 | 5 | 2 | 39 | 3 | 41 | 3 | p3=-4 | ||
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-7 | |||
| q1=2 | q2=3 | q3=7 | q4=7 | ||||||
денежных единиц | D11 = 0, p1 + q1 - c11 = 0, q1 =2D12 = 0, p1 + q2 - c12 = 0, q2 =3D22 = 0, p2 + q2 – c22 = 0, p2 = -2D23 = 0, p2 + q3 – c23 = 0, q3 = 7D33 = 0, p3 + q3 – c33 = 0, p3= -4D34 = 0, p3 + q4 – c34 = 0, q4=7 | Теперь по формуле вычисляем оценки всех свободных клеток:D13 = p1 + q3 – c13 = 0+7-6=1D14 = p1 + q4 – c14 = 0+7-4=3(max)D21 = p2 + q1 – c21 = -2+2-4=-4D24 = p2 + q4 – c24 = -2+7-7 = -2D31 = p3 + q1 – c31 = -4+2-5=-7D32 = p3 + q2 – c32 = -4+3-2=-3D41 = p4 + q1 – c41 = -7+2=-5D42 = p4 + q2 – c42 = -7+3=-4D43 = p4 + q3 – c43 = -7+7=0 |
Находим наибольшую положительную оценку max ( ) = 3= D14
Для найденной свободной клетки 14 строим цикл пересчета:
| 5 | * | 5- | | 5 | ||
| 50 | 5 | | 50+ | 5- | | 55 |
| 39 | 41 | 39+ | 41- | 44 | 36 |
min =5 | потреб произв | b1=30 | b2=55 | b3=44 | b4=42 | |||||
| a1=35 | 30 | 2 | 0 | 3 | 6 | 5 | 4 | p1=0 | |
| a2=55 | 4 | 55 | 1 | 5 | 7 | p2=-2 | |||
| a3=80 | 5 | 2 | 44 | 3 | 36 | 3 | p3=-1 | ||
| a4=1 | 0 | 0 | 0 | 1 | 0 | p4=-4 | |||
| q1=2 | q2=3 | q3=4 | q4=4 | ||||||
| D11 = 0, p1 + q1 - c11 = 0, q1 =2D14 = 0, p1 + q4 – c14 = 0, q4 = 4D34 = 0, p3 + q4 – c34 = 0, p3= -1D12 = 0, p1 + q2 – c12 = 0, q2 =3D22 = 0, p2 + q2 – c22 = 0, p2=-2D33 = 0, p3 + q3 – c33 = 0, q3= 4D44 = 0, p4 + q4 – c44 = 0, p4= -4 | Теперь по формуле  вычисляем оценки всех свободных клеток:D13 = p1 + q3 – c13 = 4-6=-2D21 = p2 + q1 – c21 = -2+2-4 =-4D24 = p2 + q4 – c24 = -2+4-7=-5D31 = p3 + q1 – c31 = -1+2-5=-4D32 = p3 + q2 – c32 = -1+3-2=0D41 = p4 + q1 – c41 = -4+2=-2D42 = p4 + q2 – c42 = -4+3=-1D43 = p4 + q3 – c43 = -4+4=0 |
