Экзаменационные билеты по дисциплине "Математические методы и модели в планировании и управлении"

Экзаменатор проф. Валуев А.М.

2014/15 у.г.

ВСЕГО Д.Б. 21 БИЛЕТ

Утверждаю

Зав. кафедрой

Дата

Экзаменационный билет № 1.

1. Понятие математической модели. Адекватность и точность модели

2. Симплексный метод решения задач линейного программирования

3. Задача

Билет 2.

1. Структура оптимизационных моделей. Критерий оптимальности

2. Геометрическая интерпретация решения линейного программирования симплекс методом.

3. Задача

Билет 3.

1. Модели «узел-работа» и «дуга-работа» в сетевом планировании и связь между ними

2. Метод покоординатного спуска для решения задач безусловной минимизации

3. Задача

Билет 4.

1..Задача коммивояжера, ее решение методом ветвей и границ.

2. Метод Фибоначчи и золотого сечения для решения задачи одномерной безусловной минимизации

3. Задача

Билет 5.

1. Модель задачи об оптимальном использовании ресурсов, об оптимальном плане выпуска продукции.

2. Градиентный метод для решения задач безусловной минимизации.

3. Задача

Билет 6.

1. Графическое решение задачи линейного программирования.

2. Метод Ньютона для решения задач безусловной минимизации

3. Задача

Билет 7.

1. Модель задачи "о рационе", "о диете".

2. Решение задачи о кратчайшей трассе методом ветвей и границ

3. Задача

Билет 8.

1. Основные понятия сетевого планирования: работа, событие, сроки. Вычисление критического пути.

2. Преобразование ограничений-равенств в неравенства и наоборот в задаче линейного программирования.

3. Задача

Билет 9.

1. Метод штрафных функций

2. Целочисленные задачи линейного программирования и особенности их решения.

3. Задача

Билет 10.

1. Этапы построения оптимизационных моделей

2. Алгоритм решения линейных целочисленных задач методом Лэнд и Дойг.

3. Задача

Билет 11.

1. Решение задачи о кратчайшем пути на графе методом Дейкстры

2. Транспортная задача и ее особенности

3. Задача

Билет 12.

1. Задача определения оптимальной последовательности обновления оборудования.

2. Теоремы двойственности. Их экономический смысл.

3. Задача

Билет 13.

1. Построение оптимального решения транспортной задачи методом потенциалов.

2. Общая характеристика, основные типы и особенности задач нелинейного программирования.

3. Задача

Билет 14.

1. Прямая и двойственная задача линейного программирования.

2. Метод Монте-Карло при решении задач оптимизации, его применение (на примере).

3. Задача

Билет 15.

1. Дискретизация набора вариантов для приближенного решения задач оптимизации.

2.. Основные этапы решения задачи линейного программирования. Вспомогательные задачи.

3. Задача

Билет 16.

1. Принцип оптимальности Беллмана, основное функциональное уравнение.

2. Методы построения опорного решения транспортной задачи

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача

Билет 1Х.

1.

2.

3. Задача