Список вопросов к экзамену по дисциплине «Исследование операций»

1. Понятие исследования операций. Цели, которые преследуются в процессе ИО. Классификация задач ИО. Этапы исследования операций. Типы моделей в исследованиях операций. Общая постановка задачи ИО.

2. Понятие экономико-математической модели. Экономико-математическая модель общей задачи линейного программирования. Понятие оптимального плана. Стандартная и каноническая задачи ЛП. Базисные и свободные переменные. Понятие базисного, допустимого и недопустимого, вырожденного решения.

3. Геометрический метод решения задачи ЛП: область допустимых значений, определение точки, соответствующей оптимальному решению.

4. Симплексный метод решения задачи ЛП. Начальный опорный план, базисные (основные) и небазисные (неосновные, свободные) переменные опорного плана.

5. Двойственная задача линейного программирования: постановка задачи, экономический смысл, понятие теневых цен, двойственные оценки, соответствие переменных исходной задачи переменным двойственной задачи.

6. Транспортная задача: экономико-математическая модель задачи, выбор критерия оптимальности, сбалансированная (закрытая) и несбалансированная (открытая) задачи, решение ТЗ, построение опорного плана методом северо-западного угла, метод потенциалов.