Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Глава II. Текстовая задача. Целочисленное программирование метод Гомори.

Текстовая задача. Целочисленное программирование метод Гомори.

1). Алгоритм:

– производство А

– производство Б

– производство В

Z(x) = 40 + 50 + 10 → max

2). Ограничения:

3 + 2 ≤51

+ 4 ≤48

3 + 3 + ≤ 67

3). Введем дополнительные переменные:

В 1м неравенстве смысла (≤) переменная ;

Во 2м неравенстве смысла (≤) переменная ;

В 3м неравенстве смысла (≤) переменная .

3 + 2 + = 51

+ 4 + = 48

3 + 3 + + = 67

Z(x)            
  () () () () () ()
  ()                 25 -
  ()                   -
  ()               22 22  
-40 -50 -10          
  ()           25 -  
  ()   3   -       9 -  
  ()       -1            
  - -10        
  ()         -  
  ()       -   -  
  ()       -   6  
    -10          
  ()          
  ()       -    
  ()          
               
          -1  
  ()            
  ()            
  ()            
                 
                 
                   
                 

 

Max (- ) = max (680; 600; 670) = 680

Max (- ) = max (217; 160) = 217

= (10 ; 9 ; 6 ; 0; 0; 0)

Max Z(x) = 964

 

Метод Гомори

Z(x)                
  () () () () () () ()
  Огр.         -1
  ()          
  ()          
  ()          
()              
  ()            
  ()            
  ()            
  ()            
           

 

= (11, 9, 7) 40*11+50*9+10*7=440+450+70=960

План

= (9, 7, 6) 9*40+7*50+6*10=360+350+60=770

- 2*40+2*50+10=190

Необходимо увеличить

на 2

на 2

на 1

Ответ: максимальное количество изделий – 960, количество изделий по плану – 770. Разница между максимальным производством изделий и изделиями, выполненными по плану, составила 190.

 

 




Дата добавления: 2015-01-29; просмотров: 18 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав