КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Вопросы к экзамену
|
|
|
|
Контрольные задания
Рассчитать временные характеристики сетевой модели
Задача 8.1.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {3} | ||
| {4,5,6} |
Задача 8.2.
| i | t(i) | K(i) |
| O | ||
| {1} | ||
| {2} | ||
| {1} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.3.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.4.
| i | t(i) | K(i) |
| O | ||
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.5.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.6.
| i | t(i) | K(i) |
| O | ||
| {1} | ||
| {2} | ||
| {3} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.7.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.8.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {2} | ||
| {4} | ||
| {5,6} |
Задача 8.9.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {4} | ||
| {5,6} |
Задача 8.10.
| i | t(i) | K(i) |
| O | ||
| O | ||
| {1,2} | ||
| {3} | ||
| {3} | ||
| {4,5} | ||
| {6} |
Контрольное задание содержит в себе 8 задач по каждой из тем, приведенных в задачнике. Задачи объединяются в 30 различных вариантов.
Номера задач по каждому из вариантов приведены в следующей таблице.
| Вариант | ||||||||
| Вариант 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 |
Так, например, вариант 30 включает в себя задачи из задачника с номерами:
1.10, 2.9, 3.8, 4.7, 5.6, 6.5, 7.4, 8.3
1.Задачи математического программирования в общей перестановке.
2.Общий подход к решению оптимизационных задач.
3.Задачи целочисленного булева программирования.
4.Каноническая задача о ранце и её интерпретации.
5.Многомерная задача о ранце и её интерпретации.
6.Задача коммивояжера и ее интерпретации.
7.Задача о назначениях и её интерпретации.
8.Задача целочисленного линейного программирования в общей постановке.
9.Метод ветвей и границ. Общая схема метода ветвей и границ Джеффриона-Марстена.
10.Решение задач о ранце методом ветвей и границ.
11.Решение задачи коммивояжера методом ветвей и границ.
12.Решение задачи целочисленного линейного программирования методом ветвей и границ.
13.Решение задачи о ранце с использованием табличной схемы динамического программирования.
14.Решение задачи о ранце с использованием рекуррентных соотношений динамического программирования.
15.Решение задачи коммивояжера с использованием рекуррентных соотношений динамического программирования.
16.Задачи теории расписаний. Задачи теории расписаний с одним обслуживающим прибором. Перестановочный прием в задачах теории расписаний.
17. Теорема Лившица-Кладова. Задачи теории расписаний в общей постановке. Задача Джонсона. Графики Ганта.
18.Постановка задачи теории расписаний как задачи частично-целочисленного линейного программирования.
19. Сетевые модели. Расчет временных характеристик сетевых моделей.
20. Потоки в сетях. Теорема Форда-Фалкерсона о максимальном потоке. Алгоритм Форда-Фалкерсона поиска максимального потока в транспортной сети.
21.Алгоритм Куна решения задач о назначениях.
22.Минимаксные задачи о назначениях.
23.Задачи о назначениях с индивидуальными предпочтениями.
|
|
|
|
|
Дата добавления: 2017-02-01; Просмотров: 67; Нарушение авторских прав?; Мы поможем в написании вашей работы!