Для студентов МГТУ им. Н.Э.Баумана по предмету Системный анализ и принятие решенийОтветы на Теорию к РК-2Ответы на Теорию к РК-2
5,0052
2020-12-022020-12-02СтудИзба
Ответы к контрольной работе: Ответы на Теорию к РК-2
Описание
Рубежный контроль №2.
Теоретические вопросы
- Способы задания графов. Ориентированные и неориентированные графы, сети. Постановка задачи о кратчайшем пути.
- Определение слоистого графа. Принцип Беллмана. Функции и уравнения Беллмана.
- Постановка задачи о максимальном потоке. Построение полного потока и его улучшение.
- Определение разреза (сечения) транспортной сети. Соотношение между величинами разрезов и потоков. Теорема Форда-Фалкерсона.
- Перечислить методы решения целочисленных ЗЛП. Описать схему решения ЦЗЛП методом ветвей и границ (или методом отсечений).
- Постановка стандартной ЗНП. Необходимые условия оптимальности. Связь множителей Лагранжа с двойственными переменными в линейном программировании.
- Определение выпуклой функции. Сформулировать две теоремы о минимуме выпуклой функции, доказать одну из них.
- Дать определение выпуклой и вогнутой функций. Сформулировать теорему Куна-Таккера.
- Формализация задачи о распределении средств (или задачи о рюкзаке) как задачи динамического программирования.
- Задача о потребительском выборе (с произвольной функцией полезности). Экономический смысл множителя Лагранжа, связанного с бюджетным ограничением.
Характеристики ответов (шпаргалок) к КР
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
58
Размер
9,43 Mb
Список файлов
!sysan 2 rc-конвертирован.pdf
!sysan 2 rc.docx
GEEK
02 декабря 2020 в 15:04
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
