Метод минимальной стоимости
bj ai | b1 | b2 | b3 | b4 | |||||
/20/0 | /40 | /0 | /30/3 | ||||||
A1 | /70/10/0 | 2 | 3 | 4 | 3 | ||||
A2 | /10/0 | 5 | 3 | 1 | 2 | ||||
A3 | /0 | 2 | 1 | 4 | 2 | ||||
a4 | /0 | 0 | 0 | 0 | 0 |
X0= | ||||||
fo(xo) = 2·20 + 3·40 + 3·30 + 20·1 + 2·10 + 1·40 + 0·30 = 330
Начальные решения не вырождены, так как количество ненулевых элементов в них равно m + n – 1 = 4 + 4 – 1 = 7
В противном случае, т.е. если количество ненулевых элементов < 7, то решение называется вырожденным.
Если в обоих методах решение вырожденно, то вводится значимый ноль (Õ)
Метод потенциалов.