- •Часть 1
- •Введение
- •Основы теории линейного программирования
- •1. Двойственные задачи линейного программирования: графический метод решения основной задачи
- •2. Основная теорема теории линейного программирования
- •3. Следствия из теоремы двойственности
- •4. Упражнения
- •Контрольные вопросы:
- •Список литературы
- •Часть 1
- •4 50000, Уфа-центр, ул. К. Маркса, 12
Контрольные вопросы:
Существует ли взаимно однозначное соответствие между переменными в прямой и двойственной задачах?
Существует ли взаимно однозначное соответствие между переменными (2) прямой задачи и ограничениями (9) и (10) в двойственной задаче?
Существует ли взаимно однозначное соответствие между переменными , удовлетворяющими условиям (3) и ограничениям (10) для в двойственной задаче?
Правильно ли, что условия (9) и (10) означают допустимость вектора y в задаче I*?
Правильно ли, что условия (8), (9) и (10) означают допустимость вектора y в задаче I*?
Является ли достаточный признак оптимальности вектора x в задаче I также и необходимым?
При решении основной задачи I графическим методом выяснили, что существует область допустимых решений, но линейная функция μ(x) не ограничена сверху. Существует ли оптимальное или допустимое решение в двойственной задаче I*?
При решении двойственной задачи I* графическим методом определили, что существуют допустимые вектора и линейная функция ν(у) на множестве этих векторов ограничена снизу. Существует ли оптимальный вектор в основной задаче I?
Возможна ли ситуация когда в задаче I существует оптимальный вектор, а в задаче I* нет оптимального вектора?
Возможна ли ситуация когда в задаче I I* существуют допустимые вектора, а функции μ(x) и ν(у) не ограничены?
Список литературы
Ширяев В. И. Исследование операций и численные методы оптимизации. Из-во: КомКнига. 2007. - 216 с.
Акулич И.Л., Веселько Е.И., Ройш П., Стрельченок В.Ф. Экономико-математические методы и модели. Компьютерные технологии решения: Учебное пособие – Мн.: БГЭУ, 2003. – 348 с.
Акулич И.Л. Математическое программирование в задачах и примерах. Москва: Высшая школа 1993. 336 с.
Мухачева Э.А., Рубинштейн Г.Ш. Математическое программирование. Новосибирск: Наука, 1987. 237с.
Составители: МУХАЧЕВА Элита Александровна,
ТАРАСОВА Татьяна Дмитриевна
ВАЛЕЕВА Аида Фаритовна
МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
для самостоятельной работы студентов по курсам
«Математические методы и модели исследования операций»,
«Методы оптимизации», «Комбинаторные алгоритмы»
Часть 1
Основы теории линейного программирования
Подписано в печать . .08. Формат 60х84 1/16.
Бумага офсетная. Печать плоская. Гарнитура Times New Roman.
Усл. печ. л. 2,25. Усл. кр.-отт. 2,0. Уч.-изд. л. 2,0.
Тираж 100 зкз. Заказ №
ГОУ ВПО Уфимский государственный авиационный
технический университет
Ц ентр оперативной полиграфии УГАТУ
4 50000, Уфа-центр, ул. К. Маркса, 12