Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Математическая модель задачи в канонической форме




F-18x1 - 14x2 - 34x3 - +10x8 =-2000

0.4x1+0.4x2+ +x4 =200

0.2x2+0.4x3+ +x5 =120

0.3x1+0.3x2+0.2x3+ +x6 =250

0.3x1+0.1x2+0.4x3+ +x7 =150

x3+ -x8+x9 =200

Симплекс-таблица решения задачи.

  x1 x2 x3 x4 x5 x6 x7 x8 x9 Otnpsh Sv.ch
F -18 -14 -34               -2000
x4 0,4 0,4                  
x5   0,2 0,4                
x6 0,3 0,3 0,2                
x7 0,3 0,1 0,4                
x9               -1      
  x1 x2 x3 x4 x5 x6 x7 x8 x9 Otnpsh Sv.ch
F -18 -14           -24      
x4 0,4 0,4                  
x5   0,2           0,4 -0,4    
x6 0,3 0,3           0,2 -0,2    
x7 0,3 0,1           0,4 -0,4    
x9               -1      
  x1 x2 x3 x4 x5 x6 x7 x8 x9 Otnpsh Sv.ch
F -18 -2                  
x4 0,4 0,4                  
x5   0,5     2,5       -1    
x6 0,3 0,2     -0,5            
x7 0,3 -0,1     -1            
x9   0,5     2,5            
  x1 x2 x3 x4 x5 x6 x7 x8 x9 Otnpsh Sv.ch
F   -8                  
x4   0,533     1,333   -1,333        
x5   0,5     2,5       -1    
x6   0,3     0,5   -1        
x7   -0,333     -3,333   3,333        
x9   0,5     2,5            
  x1 x2 x3 x4 x5 x6 x7 x8 x9 Otnpsh Sv.ch
F                 -6    
x4         -1,333   -1,333 -1,067 1,067   53,333
x5                 -2    
x6         -1   -1 -0,6 0,6    
x7         -1,667   3,333 0,667 -0,667   166,667
x9               -1      

 

Результаты вычислений

F = 16125, x1 = 70, x2 = 75

F = 150*70 + 75*75 = 16125

 

Проверка выполнения условий-ограничений

10*70 + 4*75 = 1000 ≤ 1000

3*70 + 2*75 = 360 ≤ 360

2*70 + 5*75 = 515 ≤ 600

Решение задачи в Excel

Имя "Здоровье" "Богатырь"      
Значение          
Нижний предел          
Верхний предел     ЦФ Напр.  
Доход     16125 max  
Ограничения
Фонд рабочего времени в трех цехах фабрики     Левая часть   Правая часть
Цех производства        
Цех добавки приправ        
Цех упаковки        

Симплекс-таблица решения задачи на последнем шаге итерации.






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных