rpd000010578 (1012723), страница 2
Текст из файла (страница 2)
- 31. Система линейных уравнений
- 32. Канонический вид системы линейных уравнений
- 33. Линейное программирование
- 34. Графическая модель решения
- 35. Метод исключения переменных
- 36. Поиск опорного плана
- 37. Понятие транспортной задачи
- 38. Линейная модель транспортной задачи
- 39. Линейность метода северо-западного угла
- 40. Линейность метода минимального элемента
- 41. Задача о назначениях - частный случай транспортной модели
- 42. Венгерский метод
- 43. Понятие нелинейной задачи
- 44. Методы нелинейного программирования
- 45. Природа задач управления запасами
- 46. Структура систем управления запасами
- 47. Затраты на содержание запасов
- 48. Типы содержания запасов
- 49. Динамическое программирование - метод Белмана
- 50. Дерево решений
- 51. Понятие очереди
- 52. Понятие вероятностного процесса и его характеристики
- 53. Моделирование систем обслуживания
- 54. Пуассоновский поток и экспоненциальное время обслуживания
- 55. Понятие математического ожидания
- 56. Понятие нормального распаределения
- 57. Принятие решений в условиях риска
- 58. Принятие решений в условиях неопределенности
- 59. Критерии в играх
- 60. Понятие игры и типы игр
- 61. Представления игр
- 62. Применение игр
- 63. Понятие ценной бумаги
- 64. Теория фондовых инвестиций
- 65. Понятие инвестиционного портфеля
- 66. Критерий и риск
- 67. Риск и доходность по Марковицу
- 68. Эффективный фронт
- 69. Модель Шарпа
- 70. Сравнение моделей
- 71. Понятие экстремальной задачи
- 72. Понятие NP-полноты и комбинаторного взрыва
- 73. Вычислительные трудности и приближенные алгоритмы
- 74. Задача расписаний
- 75. Задача компоновки
- 76. Задача поиска пути
- 77. Задача сравнения моделей (изоморфизм)
- 78. Дискретная задача
- 79. Алгоритмы для решения дискретных задач
- 80. Алгоритм Дейкстры
- 81. Деревянный алгоритм
- 82. Жадный алгоритм
- 83. Генетические алгоритмы
- 84. Задача коммивояжера
- 85. Поиск гамильтоновых путей
- 86. Полный перебор вариантов
- 87. Метод ветвей и границ
- 88. Понятие сложного процесса
- 89. Свойства и характеристики сложного процесса
- 90. Два типа сетевых моделей
- 91. Свойства вершин и дуг
- 92. Анализ сетевых моделей
- 93. Методы расчета характеристик сетевых моделей
- 94. Двойственность графов
- 95. Нормализация
- 96. Алгоритм упорядочения графов
- 97. Упрощенный алгоритм упорядочения графа
- 98. Алгоритм Литтла
- 99. Задача расписаний
- 100. Понятие вычислительного алгоритма
- 101. Понятие электронной таблицы
- 102. Базовые функции электронных таблиц
- 103. Стили электронных таблиц
- 104. Структура электронных таблиц
- 105. Понятие надстройки "Поиска решений"
- 106. Алгоритмы в "Поиске решений"
- 107. Надстройка "Анализ что-если"
- 108. Задача ИСО - оптимальное смешивание как вариант распределительной модели
- 109. Гильотинный раскрой - вариант распределительной задачи
- 110. Портфель облигаций
- 111. Риски облигаций
- 112. Понятие целочисленного программирования
- 113. Проблемы целочисленного программирования
- 114. Понятие булевских переменных в программировании
- 115. Понятие и содержание задачи упаковки рюкзака
-
Лекции
№ п/п | Раздел дисциплины | Объем, часов | Тема лекции | Дидакт. единицы |
1 | 1.1.Особенности дисциплины. Предмет и цель | 2 | Особенности дисциплины. История развития. Предмет и цель. | 1, 2, 4, 5 |
2 | 1.1.Особенности дисциплины. Предмет и цель | 2 | Обзор наук, изучающих свойства сложных систем | 9, 10, 11, 12, 13, 14 |
3 | 1.2.Сложная система и ее модель | 2 | Понятие сложной системы. Свойства сложных систем | 2, 5, 6, 7 |
4 | 1.2.Сложная система и ее модель | 2 | Моделирование как метод исследования сложных систем | 2, 3, 4, 8 |
5 | 1.2.Сложная система и ее модель | 2 | Подобие сложного процесса и его модели | 15, 16, 21, 22 |
6 | 1.3.Моделирование сложных систем. Проблемы формирования моделей сложных процемссов и систем | 2 | Проблемы формирования сложных систем и организации сложных процессов | 23, 24, 25, 26 |
7 | 1.3.Моделирование сложных систем. Проблемы формирования моделей сложных процемссов и систем | 2 | Требования к методам моделирования и возможные проблемы | 23, 24, 25, 26 |
8 | 1.4.Методы моделирования сложных процессов и систем. Требования к методам моделирования | 2 | Методы однородных марковских цепей | 27, 28 |
9 | 1.4.Методы моделирования сложных процессов и систем. Требования к методам моделирования | 2 | Методы произвольных алгоритмических схем (ПАС) или объектно-ориентированное моделирование (программирование) | 27, 28 |
10 | 1.4.Методы моделирования сложных процессов и систем. Требования к методам моделирования | 2 | Аппаратурно-алгоритмические методы или методы построения полунатурных моделей (имитационное моделирование) | 27, 28 |
11 | 1.4.Методы моделирования сложных процессов и систем. Требования к методам моделирования | 2 | Методы сетевых моделей | 27, 28 |
12 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Общая распределительная задача. Постановка задачи. матричное и векторное представления | 29, 30 |
13 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Задачи ИСО и линейное программирование. Графическое решение линейной задачи. Анализ чувствительности и подбор параметров | 31, 32, 33, 34 |
14 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Сиплекс-метод | 35, 36 |
15 | 1.6.Транспортная задача и методы ее решения | 2 | Транспортная задача. Общая постановка | 37, 38 |
16 | 1.6.Транспортная задача и методы ее решения | 2 | Метод северо-западного угла, метод потенциалов, метод минимального элемента | 39, 40 |
17 | 1.6.Транспортная задача и методы ее решения | 2 | Задача о назначениях и методы ее решения | 41, 42 |
18 | 2.1.Нелинейное программирование. Управление запасами | 2 | Проблемы нелинейного программирования (планирования). Задачи ИСО, решаемые методами нелинейного программирования | 43, 44 |
19 | 2.1.Нелинейное программирование. Управление запасами | 2 | Задача управления запасами | 45, 46, 47, 48 |
20 | 2.1.Нелинейное программирование. Управление запасами | 2 | Метод динамического программирования | 49, 50 |
21 | 2.2.Задачи массового обслуживания | 2 | Задачи массового обслуживания. Теория очередей | 51, 52, 53, 54 |
22 | 2.2.Задачи массового обслуживания | 2 | Стохастические модели и стохастическте программирование | 52, 54, 55, 56 |
23 | 2.3.Теория игр. Теория принятия решений | 2 | Теория игр. Возможные задачи и стратегии | 59, 60, 61, 62 |
24 | 2.3.Теория игр. Теория принятия решений | 2 | Элементы неопределенности при принятии решений | 57, 58 |
25 | 2.4.Финансовые задачи ИСО | 2 | Финансовые задачи. Акции и облигации как доходные бумаги. Понятие оптимального портфеля | 63, 64 |
26 | 2.4.Финансовые задачи ИСО | 2 | Экономическая модель Марковица для создания оптимального пакета акций | 65, 66, 67, 68 |
27 | 2.4.Финансовые задачи ИСО | 2 | Экономическая модель Шарпа для создания оптимального пакета акций. | 65, 66, 69, 70 |
28 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Обзор экстремальных задач и их место в аэрокосмической отрасли | 74, 75, 76, 77 |
29 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Экстремальные задачи. Проблема NP-полноты и комбинаторный взрыв. Возможные пути решения | 71, 72 |
30 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Понятие о приближенных алгоритмах оптимизации дискретных задач | 78, 79 |
31 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Задача коммивояжера. История. Методы решения | 84, 85 |
32 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Алгоритм Дейкстры, деревянный алгоритм, жадный алгоритм | 80, 81, 82, 83 |
33 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Линейное программирование для задачи коммивояжера. Алгоритм Литтла | 86, 87 |
34 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Задача упаковки рюкзака. История. Методы решения | 86, 87 |
35 | 3.1.Сетевые задачи ИСО | 2 | Анализ сложного процесса как объекта моделирования. Топологические характеристики. Представление в виде ориентированного графа. | 88, 89 |
36 | 3.1.Сетевые задачи ИСО | 2 | Свойства и характеристики сетевых моделей. | 90, 91 |
37 | 3.1.Сетевые задачи ИСО | 2 | Методы анализа и расчета сетевых моделей | 92, 93 |
38 | 3.1.Сетевые задачи ИСО | 2 | Двойственные графы. Преобразование графов | 94, 95 |
39 | 3.1.Сетевые задачи ИСО | 4 | Алгоритмы построения и типы сетевых моделей. Регулярный синтез сетевых моделей. | 96, 97 |
40 | 3.1.Сетевые задачи ИСО | 2 | Алгоритм поиска гамильтоновых контуров | 97, 98 |
41 | 3.1.Сетевые задачи ИСО | 2 | Применение методов синтеза к решению задачи сетевого планирования | 97, 99 |
42 | 3.1.Сетевые задачи ИСО | 2 | Применение методов синтеза к построению вычислительных алгоритмов или структур сетевых моделей. | 97, 100 |
Итого: | 86 |
-
Практические занятия
№ п/п | Раздел дисциплины | Объем, часов | Тема практического занятия | Дидакт. единицы |
1 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Электронные таблицы. Базовые функции | 101, 102 |
2 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Электронные таблицы. Базовые функции. Стили и оформление | 103, 104 |
3 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Графический метод линейного планирования в электронных таблицах | 34, 36, 101, 102 |
4 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Системы линейных уравнений и "Поиск решений" | 31, 33, 105, 106 |
5 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Симплекс-метод в электронных таблицах. | 101, 102 |
6 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Общая распределительная задача и "Поиск решений" | 29, 30, 105, 106 |
7 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Подбор параметров и создание сценариев ("Анализ что-если"). | 105, 107 |
8 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Общая распределительная задача, расширенные модели. | 29, 30 |
9 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Задачи на оптимальное смешивание. | 29, 108 |
10 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Оптимизация гильотинного раскроя и "Поиск решений". | 29, 105, 106, 109 |
11 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Метод минимального элемента в электронных таблицах | 40, 102 |
12 | 1.5.Общая распределительная задача ИСО и линейное программирование (планирование) | 2 | Метод северо-западного угла в электронных таблицах. | 39, 102 |
13 | 1.6.Транспортная задача и методы ее решения | 2 | Венгерский метод в электронных таблицах. | 37, 38, 42, 102 |
14 | 1.6.Транспортная задача и методы ее решения | 2 | Транспортная задача и "Поиск решений" | 37, 105 |
15 | 1.6.Транспортная задача и методы ее решения | 2 | Расширенные транспортные модели | 38, 105 |
16 | 1.6.Транспортная задача и методы ее решения | 2 | Задача о назначениях и "Поиск решений". | 41, 105 |
17 | 1.6.Транспортная задача и методы ее решения | 2 | Расширенные модели задачи о назначениях. | 41, 105 |
18 | 2.1.Нелинейное программирование. Управление запасами | 2 | Нелинейные задачи и "Поиск решений" | 43, 44, 105, 106 |
19 | 2.1.Нелинейное программирование. Управление запасами | 2 | Задачи управления запасами | 45, 46, 47, 48, 105 |
20 | 2.1.Нелинейное программирование. Управление запасами | 2 | Задачи управления запасами, расширенные модели. | 43, 44, 47, 106 |
21 | 2.1.Нелинейное программирование. Управление запасами | 2 | Нелинейное программирование и "Поиск решений" | 44, 105 |
22 | 2.2.Задачи массового обслуживания | 2 | Решение задач по проблеме очередей | 51, 105 |
23 | 2.2.Задачи массового обслуживания | 2 | Процессы гибели и размножения | 52, 54 |
24 | 2.2.Задачи массового обслуживания | 2 | Массовое обслуживание - игровая модель | 51, 60 |
25 | 2.3.Теория игр. Теория принятия решений | 2 | Стохастические задачи и "Поиск решений" | 59, 60, 61, 62 |
26 | 2.4.Финансовые задачи ИСО | 2 | Управление оборотным капиталом | 63, 64 |
27 | 2.4.Финансовые задачи ИСО | 2 | Задача инвестирования капитала | 64, 65 |
28 | 2.4.Финансовые задачи ИСО | 2 | Управление акциями (оптимизация портфеля по Марковицу). | 66, 67 |
29 | 2.4.Финансовые задачи ИСО | 2 | Управление акциями (полная модель Марковица). | 67, 68 |
30 | 2.4.Финансовые задачи ИСО | 2 | Управление акциями (оптимизация портфеля по Шарпу). | 69, 70 |
31 | 2.4.Финансовые задачи ИСО | 2 | Иммунизация облигаций - полное соответствие. | 110, 111 |
32 | 2.4.Финансовые задачи ИСО | 2 | Иммунизация облигаций - перенос расчетов на периоды в будущем. | 110, 111 |
33 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Целочисленное программирование в задачах ИСО. | 105, 106, 112, 113 |
34 | 2.5.Экстремальные задачи в аэрокосмической отрасли и их возможноые решения | 2 | Булевское программирование в задачах ИСО. | 105, 114 |
35 | 3.1.Сетевые задачи ИСО | 2 | Задачи на графах и "Поиск решений" | 10, 105 |
36 | 3.1.Сетевые задачи ИСО | 2 | Задача коммивояжера и "Поиск решений" | 10, 72, 73, 84, 105, 106 |
37 | 3.1.Сетевые задачи ИСО | 2 | Целочисленное программирование в задачах ИСО. | 105, 112 |
38 | 3.1.Сетевые задачи ИСО | 2 | Задача коммвояжера - полный граф из 13 городов. | 84, 105 |
39 | 3.1.Сетевые задачи ИСО | 2 | Упаковка рюкзака и "Поиск решений". | 105, 115 |
40 | 3.1.Сетевые задачи ИСО | 2 | Модель рюкзака для распределения жидкостей в комплексном баке. | 105, 115 |
41 | 3.1.Сетевые задачи ИСО | 2 | Построение сетевой модели с помощью процедуры нормализации. | 94, 95, 96, 97 |
42 | 3.1.Сетевые задачи ИСО | 2 | Построение сетевого графика расписания на основе процедуры нормализации | 95, 96, 97, 99 |
Итого: | 84 |
-
Лабораторные работы
№ п/п | Раздел дисциплины | Наименование лабораторной работы | Наименование лаборатории | Объем, часов | Дидакт. единицы |
Итого: |
-
Типовые задания
№ п/п | Раздел дисциплины | Объем, часов | Наименование типового задания |
Итого: |
-
Курсовые работы и проекты по дисциплине
1.1. Разработка расширенной модели задачи ИСО.