- •Часть 2
- •Введение
- •1. Метод последовательного улучшения допустимого вектора (мпу)
- •1.1. Основная часть мпу
- •Проверка двойственной допустимости д.Б.М.К.
- •5. Подготовка информации к следующей итерации.
- •1. Процедура оценки.
- •3. Вычисление коэффициентов разложения вектора α6 по базисным векторам α4, α3, α5.
- •4. Определение ε*.
- •5. Подготовка информации к выполнению следующего шага.
- •1.2. Упражнения 1
- •1.3. Построение исходного допустимого базисного множества
- •1.4. Упражнения 2
- •1.5. Использование аппарата обратных матриц
- •Приступаем к выполнению итерации 1
- •1.6. Упражнения 3
- •3. Задачи для выполнения домашних заданий, расчетно-графических и контрольных работ
- •Список литературы
- •Часть 2
- •450000, Уфа-центр, ул. К. Маркса, 12
Список литературы
1. Ширяев В. И. Исследование операций и численные методы оптимизации. Из-во: КомКнига. 2007. - 216 с.
2. Акулич И.Л., Веселько Е.И., Ройш П., Стрельченок В.Ф. Экономико-математические методы и модели. Компьютерные технологии решения: Учебное пособие – Мн.: БГЭУ, 2003. – 348 с.
3. Большакова И.В., Кураленко М.В. Линейное программирование. – Минск, 2000.
4. Мухачева Э.А., Рубтнштейн Г.Ш. Математическое программирование. – 2-е изд., перераб. и доп. – Новосибирск: Наука, 1987.
5. Ривест Р.Л., Кормен Т.Х. Алгоритмы: построение и анализ. – 2-е изд. – Москва: Вильямс, 2006.
6. Экономико-математические методы и прикладные модели, под ред. В.В. Федосеева. – Москва: ЮНИТИ, 2000.
Составители: МУХАЧЕВА Элита Александровна,
ФИЛИППОВА Анна Сергеевна
ТАРАСОВА Татьяна Дмитриевна
МАТЕМАТИЧЕСКИЕ МЕТОДЫ ИССЛЕДОВАНИЯ ОПЕРАЦИЙ
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
для самостоятельной работы студентов по курсам
«Математические методы и модели исследования операций»,
«Методы оптимизации», «Комбинаторные алгоритмы»
Часть 2
Численные методы линейного программирования
Подписано в печать . .08. Формат 60х84 1/16.
Бумага офсетная. Печать плоская. Гарнитура Times New Roman.
Усл. печ. л. 2,25. Усл. кр.-отт. 2,0. Уч.-изд. л. 2,0.
Тираж 100 зкз. Заказ №
ГОУ ВПО Уфимский государственный авиационный
технический университет
Ц ентр оперативной полиграфии УГАТУ
450000, Уфа-центр, ул. К. Маркса, 12