Методические материалы для студентов заочного отделения всех направлений и специальностей по дисциплине «Методы оптимизации» (стр. 1 )

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

«Методы оптимизации»

разработчик

Содержание

Итоговая аттестация.................................................................................. 3

Задания к контрольной работе................................................................. 4

Требования к контрольной работе........................................................ 21

Список рекомендуемой литературы...................................................... 22

Приложение............................................................................................... 25

Итоговая аттестация

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

Принципы оценки ответа студента в процессе итоговой аттестации в форме зачета.

Оценка зачтено выставляется при правильном решении всех задач контрольной работы.

Оценка не зачтено выставляется, если контрольная работа выполнена не неправильно или не в полном объеме.

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

Раздел 1. Транспортная задача

1. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ближайшего соседа.
1	2	2	4	3	3
16	11	3	19	13	12
22	13	5	12	23	9
16	9	4	12	21	11
13	17	6	17	9	25
31	15	1	9	9	11

2. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ближайшего соседа.
26	21	3	12	13	12
1	5	2	4	3	3
22	13	5	12	22	19
16	19	4	12	31	11
13	17	6	17	9	25
31	15	1	19	19	21

3. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ветвей и границ.
16	9	4	22	21	21
10	11	3	19	23	12
22	10	5	12	23	9
5	2	4	4	3	3
13	17	6	17	9	15
31	15	1	19	9	10

4. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ветвей и границ.
31	15	1	9	9	14
16	12	3	19	13	12
22	23	5	22	23	9
16	9	4	13	21	11
13	17	5	17	9	35
4	2	2	4	3	3

5. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ближайшего соседа.
16	9	4	13	25	11
16	14	3	15	13	12
22	23	5	22	23	9
4	2	2	4	6	2
12	17	5	11	9	15
22	15	2	9	9	14
6. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ближайшего соседа.
5	2	4	4	6	2
3	14	26	15	13	12
5	23	22	20	23	9
4	19	16	13	20	11
5	17	12	11	19	15
3	15	22	9	9	14

7. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ветвей и границ.
4	5	2	4	6	3
23	3	14	15	13	12
22	5	23	23	23	9
16	4	19	13	23	31
33	5	17	11	19	15
22	3	15	19	9	12

8. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ветвей и границ.
4	1	5	3	4	2
26	14	3	15	15	12
12	23	5	23	20	9
16	19	4	25	23	11
22	17	5	19	15	15
22	15	3	9	9	14

9. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ближайшего соседа.
5	2	2	4	6	5
26	15	12	35	13	3
22	33	19	20	23	5
16	19	13	13	25	4
12	17	15	11	19	4
22	15	14	9	9	3

10 а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ближайшего соседа.
4	23	22	20	23	19
3	14	16	15	11	12
5	2	4	4	6	2
4	11	12	13	20	11
2	13	12	11	19	15
3	15	22	9	19	11
11. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ветвей и границ.
1	2	2	4	3	3
16	11	3	19	13	12
22	13	5	12	23	9
16	9	4	12	21	11
13	17	6	17	9	25
31	15	1	9	9	11

12. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ветвей и границ.
26	21	3	12	13	12
1	5	2	4	3	3
22	13	5	12	22	19
16	19	4	12	31	11
13	17	6	17	9	25
31	15	1	19	19	21

13. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ближайшего соседа.
16	9	4	22	21	21
10	11	3	19	23	12
22	10	5	12	23	9
5	2	4	4	3	3
13	17	6	17	9	15
31	15	1	19	9	10

14. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ближайшего соседа.
31	15	1	9	9	14
16	12	3	19	13	12
22	23	5	22	23	9
16	9	4	13	21	11
13	17	5	17	9	35
4	2	2	4	3	3

15. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ветвей и границ.
16	9	4	13	25	11
16	14	3	15	13	12
22	23	5	22	23	9
4	2	2	4	6	2
12	17	5	11	9	15
22	15	2	9	9	14
16. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ветвей и границ.
5	2	4	4	6	2
3	14	26	15	13	12
5	23	22	20	23	9
4	19	16	13	20	11
5	17	12	11	19	15
3	15	22	9	9	14

17. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ближайшего соседа.
4	5	2	4	6	3
23	3	14	15	13	12
22	5	23	23	23	9
16	4	19	13	23	31
33	5	17	11	19	15
22	3	15	19	9	12

18. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ближайшего соседа.
4	1	5	3	4	2
26	14	3	15	15	12
12	23	5	23	20	9
16	19	4	25	23	11
22	17	5	19	15	15
22	15	3	9	9	14

19. а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум. б) Решить задачу коммивояжера методом ветвей и границ.
5	2	2	4	6	5
26	15	12	35	13	3
22	33	19	20	23	5
16	19	13	13	25	4
12	17	15	11	19	4
22	15	14	9	9	3

20. а) Решить задачу о назначениях с помощью венгерского алгоритма на минимум. б) Решить задачу коммивояжера методом ветвей и границ.
4	23	22	20	23	19
3	14	16	15	11	12
5	2	4	4	6	2
4	11	12	13	20	11
2	13	12	11	19	15
3	15	22	9	19	11

Раздел 2. Месторасположение склада