3 7 Четыре предприятия данного экономического района для производства продукции использует три вида сырья

Если имеется несколько клеток с одним и тем же наиболее неоптимальным значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (1,4). Для нее оценка равна -3.Строим для этой клетки цикл, помечая клетки цикла знаками “плюс” и “минус”.
Поставщик Потребитель Запасы груза

B1 B2 B3 B4
A1   1
50 M

  3
60 M

– 2
e M

+ 5
  M

110+e
A2   2
  M

  4
  M

  6
  M

  1
70 M

70
A3   8
  M

  3
  M

+ 1
90 M

– 7
10 M

100
Потребность 50 60 90+e 80  
Перемещаем по циклу груз величиной в e единиц, прибавляя эту величину к грузу в клетках со знаком “плюс” и отнимая ее от груза в клетках со знаком “минус”.В результате перемещения по циклу получим новый план:
Поставщик Потребитель Запасы груза

B1 B2 B3 B4
A1   1
50 M

  3
60 M

  2
  M

  5
e M

110+e
A2   2
  M

  4
  M

  6
  M

  1
70 M

70
A3   8
  M

  3
  M

  1
90+e M

  7
10-e M

100
Потребность 50 60 90+e 80  
Целевая функция F= 460
Этап 3
Полагая потенциал U1=0, определяем остальные потенциалы из соотношения Uj+Vi=Ci,j(i=1..m, j=1..n), просматривая все занятые клетки.Потенциалы Ui_U1=0V1=C1,1-U1= 1V2=C1,2-U1= 3V4=C1,4-U1= 5U2=C4,2-V4= -4U3=C4,3-V4= 2V3=C3,3-U3= -1Определяем значения оценок Si,j=Ci,j-(Vj-Ui) для всех свободных клеток:Для случая Xi,j = 0 условие оптимальности оценки Si,j определяется следующим образом: Si,j >=0.Для случая Xi,j = Di,j условие оптимальности оценки Si,j определяется следующим образом: Si,j <=0.оценки Si,j для всех клеток, удовлетворяющих условию: Xi,j = 0 (неоптимальные выделены синим цветом)S1,3 = c1,3 – (v3 + u1) = 3.S2,1 = c2,1 – (v1 + u2) = 5.S2,2 = c2,2 – (v2 + u2) = 5.S2,3 = c2,3 – (v3 + u2) = 11.S3,1 = c3,1 – (v1 + u3) = 5.S…