Вопросы к 3 модулю по МОиИО - 28 Мая 2010 - Официальный Сайт Группы ИН-72 СумГУ

Вопросы к аттестации третьего модуля по методам оптимизации и исследованию операций

Постановка ЗЛП. Математическая модель.
Формы записи ЗЛП.
Связь между ЗЛП и задачами выпуклого программирования..
Геометрическое решение ЗЛП.
Симплекс метод решения ЗЛП. Выбор допустимого базисного решения.
Теоремы о допустимых базисных решениях.
Теорема о достижении экстремума функции Дели ЗЛП.
Симплекс-метод при известном базисном решении. Выбор базисных переменных.
Построение нового базиса. Критерии и смысл выбора вводимой в базис и выводимой из базиса переменных.
Критерий оптимальности решения ЗЛП на max и его смысл.
Критерий оптимальности решения ЗЛП на min и его смысл.
Вырожденное решение ЗЛП.
Неограниченное решение ЗЛП.
Условие не единственности решения ЗЛП.
Метод искусственного базиса..Нахождение начального опорного плана.
Метод искусственного базиса. Существование начального опорного плана и его связь с оптимальным значением целевой функции вспомогательной задачи.
Двойственные ЗЛП. Формулировка взаимно двойственных задач.
Существование решения взаимно двойственных задач.
Первая теорема двойственности.
Вторая теорема двойственности.
Взаимосвязь решений взаимно двойственных задач.
Класическая ТЗ. Функция цели и ограничения.
Свойства ТЗ.
Фиктивные источник, сток и поставка. Их смысл.
Базисные переменные ТЗ и их количество.
Получение первоначального базисного решения ТЗ.
Метод потенциалов решения ТЗ.
Выбор переменных ТЗ для введения в базис.
Циклы переноса поставок и их построение.
Связь потенциалов источников и стоков с двойственной задачей.
Критерий-оптимальности решения ТЗ.

Для тех, кто не доверяет тексту, сканы в формате PDF.

	Сайт группы ИН-72 Сумского Государственного Университета	Сегодня Пятница, 26.04.2024, 10:16
		Главная Регистрация Вход