Исследование операций фонд оценочных средств для проведения промежуточной аттестации обучающихся по направлению подготовки



Скачать 109.28 Kb.
страница5/7
Дата25.06.2020
Размер109.28 Kb.
Название файлаФОС_Исследование_операций_(БПИ).docx
ТипИсследование
1   2   3   4   5   6   7
5.2 Собеседование
Вопросы по темам

К теме 1:

1. Сформулируйте в общем виде задачу математического программирования.

2. Какие задачи относят к линейному программированию?

3. Что выражает целевая функция?

4. Из чего состоит математическая модель задачи ЛП?

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

1. Какие задачи ЛП можно решать графическим методом?

2. Что такое угловая точка выпуклого множества?

3. Что такое линия уровня?

4. Сформулируйте алгоритм графического метода решения задачи ЛП.

5. Сколько решений может быть у задачи ЛП?

К темам 3-4:

1. Какие задачи ЛП можно решать симплекс-методом?

2. В чем разница между базисными и свободными переменными?

3. Что такое допустимое решение?

4. В чем разница между дополнительными и искусственными переменными?

5. Сформулируйте алгоритм метода искусственного базиса.

6. Сформулируйте алгоритм симплексного метода с естественным базисом.

7. геометрическая интерпретация симплексного метода.

К теме 5:

1. Открытая и закрытая модели транспортной задачи.

2. Чему должно равняться число заполненных клеток в опорном плане транспорт-ной

задачи?


3. Как вычисляются потенциалы?

4. Построение опорного плана методом «северо-западного» угла.

5. Как вычисляются оценки?

6. Критерий оптимальности плана

К теме 6:

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

нелинейного программирования?

2. Как определяются множители Лагранжа?

3. Сформулируйте алгоритм метода множителей Лагранжа

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

5. Теорема Куна – Таккера.


Скачать 109.28 Kb.

Поделитесь с Вашими друзьями:
1   2   3   4   5   6   7




База данных защищена авторским правом ©danovie.ru 2020
обратиться к администрации

    Главная страница