Лабораторная работа № 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)	, .