Решение СМО методом ЗЛП

 

с'    
  x11 x12 x13 X21 x22 x23 x31 x32 x33 y1 y2 y3 y4 y5 y6 b с'
y1
y2
y3
y4
y5
y6
f  
с'-f -2 -2 -2 -2 -2 -2 -2 -2 -2    
x11
y2
y3
y4 -1 -1 -1
y5
y6
f -1  
с'-f -2 -2 -2 -2 -2 -2    
x11
y2 -1 -1
y3
x21 -1 -1 -1
y5
y6
f -1  
с'-f -2 -2 -2 -2 -2 -2    
x11
x22 -1 -1
y3
x21 -1 -1 -1
y5 -1 -1 -1 -1
y6
f -1 -1  
с'-f -2 -2 -2    
x11
x22
y3 -1 -1
x21 -1 -1 -1
X31 -1 -1 -1 -1
y6
f -1 -1  
с'-f -2 -2 -2    
x11
x22
y3 -1 -1 -1
x21 -1 -1 -1
X31 -1 -1 -1 -1
X33
f -1 -1 -1  
с'-f    
                                   
                                   
                                   
с' 0,69 0,76 0,81 0,83 0,84 0,85 0,86 0,87 0,87                
  x11 x12 x13 X21 x22 x23 x31 x32 x33 b c            
x11 0,69            
x22 0,84            
x21 -1 -1 0,83            
x31 -1 -1 0,86            
x33 0,87            
z 0,69 0,7 0,7 0,83 0,84 0,84 0,86 0,87 0,87 150,24              
c-z 0,06 0,11 0,01                
x13 0,81            
x22 0,84            
x21 -1 -1 0,83            
x31 -1 0,86            
x33 -1 -1 0,87            
z 0,8 0,81 0,81 0,83 0,84 0,84 0,86 0,87 0,87 152,88              
c-z -0,11 -0,05 0,01                
x13 0,81            
x22 0,84            
X23 -1 -1 0,85            
x31 0,86            
x33 -1 -1 0,87            
z 0,8 0,8 0,81 0,84 0,84 0,85 0,86 0,86 0,87 152,88              
c-z -0,11 -0,04 -0,01 0,01                
x13 0,81            
x22 -1 0,84            
X23 -1 -1 0,85            
x31 0,86            
x32 -1 -1 0,87            
z 0,79 0,8 0,81 0,83 0,84 0,85 0,86 0,87 0,88 153,36              
c-z -0,1 -0,04 -0,01                

 

СПИСОК СОКРАЩЕНИЙ

 

ТМО - теория массового обслуживания.

СМО - система массового обслуживания.

ЗЛП - задача линейного программирования.