Составим опорное решение методом минимального элемента

  B1 B2 B3 B4 Потребности
A1 270 1 20 4 110 7 110 3  
A2     90 8    
A3   120 2      
Запасы          

ƒ(α2)=270+80+770+330+720+240=2410

Составим опорное решение методом аппроксимации Фогеля

  B1 B2 B3 B4 Потребности          
A1 180 1 20 4 200 7 110 3            
A2 90 5           - - - -
A3   120 2           - - -
Запасы            
           
           
           
  -        
  -     -  
  - -   -  

ƒ(α3)=180+80+1400+350+450+240=2680

Поскольку, пока минимальные затраты получились при α2 начинаем реализацию метода потенциалов с этого опорного решения.

  B1 B2 B3 B4 Потребности Ui
A1 270 1
+ - - +
20 4

110 7 110 3    
A2     90 8      
A3   120 2       -2
Запасы            
Vj            

Условие оптимальности не выполняется в клетке (3;3). Производим пересчет.

  B1 B2 B3 B4 Потребности Ui
A1 270 1 130 4   110 3    
A2     90 8      
A3   10 2 110 4     -2
Запасы            
Vj            

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: