Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






Завдання 2.






1.

 

I, J Cij\Tij Ti    
               
  25\8 12\4 16\5 23\8 14\7 23\8      
  15\7 17\6 - 16\6 19\8 17\6     ti=100
  13\4 14\5 24\8 14\5 - 15\5     i=1, 5
  10\3 13\8 12\4 25\8 15\7 10\4      
  24\8 12\6 - 19\5 16\8 13\5      
Bj                  

 

 

Оптимальній план: Х12=180; Х15=160; Х34=170; Х41=240; Х43=260; Х46=60; Х56=140;

Останні Хij=0

2.

I, J Cij\Tij Ti    
               
  12\10 16\8 14\7 25\15 17\14 16\8      
  27\14 24\12 12\10 12\10 20\12 24\13     ti=100
  17\9 20\10 12\12 16\8 22\11 18\9     i=1, 4
  16\8 14\7 18\9 24\14 18\13 15\10      
Bj                  

Оптимальній план: Х11=94; Х41=26; Х12=145; Х23=61, 3; Х33=98, 7; Х24=140; Х45=146;

X36=90, 6; X46=29, 4.Останні Хij=0

 

3.

I, J Cij\Tij Ti    
             
  17\9 20\10 16\8 18\9 16\8      
  18\9 - 16\8 19\9 18\9     ti=100
  20\10 15\7 14\7 12\6 19\9     i=1, 4
  14\7 18\9 - 17\8 15\7      
Bj                

 

Оптимальній план: Х13=220; Х15=34, 7; Х32=128, 6; Х34=200; Х41=140; Х42=21, 4; Х45=175, 3; Останні Хij=0

 

4.

I, J Cij\Tij Ti    
             
  10\5 - 12\6 13\6 11\5      
  14\7 16\8 - 15\6 14\7     ti=100
  8\6 - 11\5 14\7 8\6     i=1, 4
  11\5 14\7 18\9 - 19\8      
Bj                

Оптимальній план: Х13=14; Х14=219, 3; Х24=10, 7; Х33=156; Х35=120; Х41=120; Х42=100; Останні Хij=0

 

5.

I, J Cij\Tij Ti    
             
  17\8 16\8 14\6 - 15\7      
  - 14\7 14\6 16\7 14\5     ti=100
  18\9 14\7 - 12\5 10\6     i=1, 4
  14\7 9\5 10\4 14\6 -      
Bj                

Оптимальній план: Х43=100; Х35=229, 2; X44=115; Х41=80; Х25=10, 83; Х34=85; Х42=130; Останні Хij=0

 

6.

I, J Cij\Tij Ti    
             
  14\6 12\5 17\8 - 18\9      
  13\6 - 14\6 15\7 12\6     ti=100
  17\8 16\9 15\7 18\9 14\6     i=1, 4
  15\9 14\7 - 12\7 10\5      
Bj                

 

 

Оптимальній план: Х12=220; Х44=170; X21=200; Х23=100; Х45=200; Останні Хij=0

 

 

Завдання 3.

 

Розв’язати задачу симплекс методом та графічно.

 

  1. F= max (3x1+x2) 2.


3. F= max (x1+ 3x2) 4..


5. F= max (x1+x2) 6.


7. F= max (x1+2x2) 8.


9. F= max (x1+x2) 10..


11. F= max (x1+x2) 12.


 

13. F= max (x1- x2) 14..


15. F= min (2x1+x2) 16.


17. F= max (5x1+ 3x2) 18.


19. F= min (x1- 2x2) 20.


 

Завдання 4

Розв’язати задачу М-методом, та графічно.

 

1. 2.

 

3. 4.

 

5. 6.

 

7. 8.

 

9. 10.

 

11. 12.

 

13. 14.

 

15. 16..

 

 

17. 18.

19. 20.

 

 

ЗАДАНИЕ 5.

 

Построить задачу двойственную к данной.

 

 

 

 

 

 

 

 

 

 

 


 


 

 

 

 

 

 

 

Завдання 6.

 

Розв’язати транспортну задачу.

 

1. 2.

 

3. 4.

 

5. 6.

 

 

7. 8.

 

 

9. 10.

 

 

11. 12.

 

13. 14.

 

15. 16.


 

17. 18.

 

 

 

19. 20.

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.036 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал