Для студентов МГТУ им. Н.Э.Баумана по предмету Системный анализ и принятие решенийответы к рк2ответы к рк2
5,0054
2023-06-292025-05-01СтудИзба
Ответы к контрольной работе: ответы к рк2
Описание
- Способы задания графов. Ориентированные и неориентированные графы, сети. Постановка задачи о кратчайшем пути.
- Определение слоистого графа. Принцип Беллмана. Функции и уравнения Беллмана.
- Постановка задачи о максимальном потоке. Построение полного потока и его улучшение.
- Определение разреза (сечения) транспортной сети. Соотношение между величинами разрезов и потоков. Теорема Форда-Фалкерсона.
- Перечислить методы решения целочисленных ЗЛП. Описать схему решения ЦЗЛП методом ветвей и границ (или методом отсечений).
- Постановка стандартной ЗНП. Необходимые условия оптимальности. Связь множителей Лагранжа с двойственными переменными в линейном программировании.
- Определение выпуклой функции. Сформулировать две теоремы о минимуме выпуклой функции, доказать одну из них.
- Дать определение выпуклой и вогнутой функций. Сформулировать теорему Куна-Таккера.
- Формализация задачи о распределении средств (или задачи о рюкзаке) как задачи динамического программирования.
Характеристики ответов (шпаргалок) к КР
Учебное заведение
Семестр
Просмотров
53
Размер
667,52 Kb
Список файлов
СисАн рк-2.docx