Лабораторная работа № 8. Задача коммивояжера.

Цель лабораторной работы: Изучение алгоритма Литтла решения задач коммивояжера и реализация его на Matlab.

Задания к лабораторной работе № 8

Решить следующие задачи коммивояжера алгоритмом Литтла и реализовать их решение на Matlab:

1) ´ 2) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
                           
3) ´ 4) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                             
5) ´ 6) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                             
7) ´ 8) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
9) ´ 10) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                             
11) ´ 12) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                             
13) ´ 14) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                             
15) ´ 16) ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
  ´   ´  
                                     

 

17) ´ 18) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
                           
19) ´ 20) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´

 

 

21) ´ 22) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
                           
23) ´ 24) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
                           
25) ´ 26) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
                           
27) ´ 28) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´

 

29) ´ 30) ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´
  ´   ´

Лабораторная работа № 9. Решение задач распределения ресурсов динамическим программированием.

Цель лабораторной работы: Изучение метода решения задачи распределения ресурсов динамическим программированием и реализация его на Matlab.

Задания к лабораторной работе № 9

Решить следующие задачи распределения ресурсов методом динамического программирования и реализовать их решение на Matlab:

 

1) x f1(x) f2(x) f3(x) f4(x)   2) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
3) x f1(x) f2(x) f3(x) f4(x)   4) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
5) x f1(x) f2(x) f3(x) f4(x)   6) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
7) x f1(x) f2(x) f3(x) f4(x)   8) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     

 

9) x f1(x) f2(x) f3(x) f4(x)   10) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
11) x f1(x) f2(x) f3(x) f4(x)   12) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
13) x f1(x) f2(x) f3(x) f4(x)   14) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
15) x f1(x) f2(x) f3(x) f4(x)   16) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
17) x f1(x) f2(x) f3(x) f4(x)   18) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
19) x f1(x) f2(x) f3(x) f4(x)   20) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     

 

21) x f1(x) f2(x) f3(x) f4(x)   22) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
   
23) x f1(x) f2(x) f3(x) f4(x)   24) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
                         
25) x f1(x) f2(x) f3(x) f4(x)   26) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
                         
27) x f1(x) f2(x) f3(x) f4(x)   28) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     
29) x f1(x) f2(x) f3(x) f4(x)   30) x f1(x) f2(x) f3(x) f4(x)
     
     
     
     
     

Лабораторная работа № 10. Методы решения одномерных задач нелинейной оптимизации.

Цель лабораторной работы: Изучение методов решения одномерных задач нелинейного программирования и реализация его на Matlab.

Задания к лабораторной работе № 10

Решить следующие одномерные нелинейные задачи методом золотого сечения и реализовать их решение на Matlab:

1) , ;   2) , ;
3) , ;   4) , ;
5) , ;   6) , ;
7) , ;   8) , ;
9) , ;   10) , ;
11) , ;   12) , ;
13) , ;   14) , ;
15) , ;   16) , ;
17) , ;   18) , ;
19) , ;   20) , .