- •Б2.Б4 методы оптимальных решений
- •Бакалавр
- •Оглавление
- •Введение
- •1. Геометрическая интерпретация задач линейного программирования
- •Пример:
- •Решение
- •2. Симплексный метод решения задачи линейного программирования
- •Симплекс-метод с естественным базисом
- •3. Основные понятия теории двойственности
- •3 Найдем матрицу Ат1, транспонированную к а1.
- •4. Двойственный симплекс-метод
- •5. Симплексный метод с искусственным базисом
- •6. Целочисленное программирование. Метод Гомори.
- •7. Дробно-линейное программирование
- •8. Задачи нелинейного программирования. Метод множителей Лагранжа
- •Метод множителей Лагранжа
- •Алгоритм метода множителей Лагранжа
- •Задания для самостоятельной работы
- •1. Решить задачи линейного программирования графическим методом, симплексным методом с искусственным базисом, методом Гомори
- •2. Решить симплексным методом с естественным базисом
- •3. Построить и решить задачи, двойственные к данным:
- •4. Решить задачи дробно-линейного программирования двумя способами:
- •Тестовые задания
- •А) первой симплекс таблице
- •Задания для выполнения расчетно-графической работы и контрольной работы заочников Задание 1 (вариант по номеру в списке группы преподавателя)
- •Задание 2 (варианты остаются те же)
- •Фонд контрольных вопросов
- •Билеты к экзамену минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Минсельхозпрод рф экзаменационный утверждено
- •Библиографический список
Билеты к экзамену минсельхозпрод рф экзаменационный утверждено
БИЛЕТ № 1 НА ЗАСЕДАНИИ
КАФЕДРЫ
БАШКИРСКИЙ КАФЕДРА Статистики и « »________ 2013г.
ГОСУДАРСТВЕННЫЙ ИС в экономике Зав. кафедрой
АГРАРНЫЙ Дисциплина__________ _________________
УНИВЕРСИТЕТ __Методы оптимальных решений ___
Основные понятия методов оптимальных решений
Симплексный метод с искусственным базисом.
Задача
Минсельхозпрод рф экзаменационный утверждено
БИЛЕТ № 2 НА ЗАСЕДАНИИ
КАФЕДРЫ
БАШКИРСКИЙ КАФЕДРА Статистики и « »________ 2013г.
ГОСУДАРСТВЕННЫЙ ИС в экономике Зав. кафедрой
АГРАРНЫЙ Дисциплина__________ _________________
УНИВЕРСИТЕТ __Методы оптимальных решений ___
1. Алгоритм симплексного метода
2. Понятие итерационного процесса
3. Задача
Минсельхозпрод рф экзаменационный утверждено
БИЛЕТ № 3 НА ЗАСЕДАНИИ
КАФЕДРЫ
БАШКИРСКИЙ КАФЕДРА Статистики и « »________ 2013г.
ГОСУДАРСТВЕННЫЙ ИС в экономике Зав. кафедрой
АГРАРНЫЙ Дисциплина__________ _________________
УНИВЕРСИТЕТ __Методы оптимальных решений ___
1. Виды возможных решений в задаче линейного программирования
2. Понятие разрешающего элемента
3. Задача
Минсельхозпрод рф экзаменационный утверждено
БИЛЕТ № 4 НА ЗАСЕДАНИИ
КАФЕДРЫ
БАШКИРСКИЙ КАФЕДРА Статистики и « »________ 2013г.
ГОСУДАРСТВЕННЫЙ ИС в экономике Зав. кафедрой
АГРАРНЫЙ Дисциплина__________ _________________
УНИВЕРСИТЕТ __Методы оптимальных решений ___
1.Основные теоремы двойственности
2, Метод множителей Лагранжа
3. Задача
Минсельхозпрод рф экзаменационный утверждено
БИЛЕТ № 5 НА ЗАСЕДАНИИ
КАФЕДРЫ
БАШКИРСКИЙ КАФЕДРА Статистики и « »________ 2013г.
ГОСУДАРСТВЕННЫЙ ИС в экономике Зав. кафедрой
АГРАРНЫЙ Дисциплина__________ _________________
УНИВЕРСИТЕТ __Методы оптимальных решений ___
1. Задачи дробно-линейного программирования
2. Теорема о свойстве дополняющей жесткости
3. Задача