Главная

Контакты

Случайная статья

• Автоматизация
• Антропология
• Археология
• Архитектура
• Биология
• Ботаника
• Бухгалтерия
• Военная наука
• Генетика
• География
• Геология
• Демография
• Деревообработка
• Журналистика
• Зоология
• Изобретательство
• Информатика
• Искусство
• История
• Кинематография
• Компьютеризация
• Косметика
• Кулинария
• Культура
• Лексикология
• Лингвистика
• Литература
• Логика
• Маркетинг
• Математика
• Материаловедение
• Медицина
• Менеджмент
• Металлургия
• Метрология
• Механика
• Музыка
• Науковедение
• Образование
• Охрана Труда
• Педагогика
• Полиграфия
• Политология
• Право
• Предпринимательство
• Приборостроение
• Программирование
• Производство
• Промышленность
• Психология
• Радиосвязь
• Религия
• Риторика
• Социология
• Спорт
• Стандартизация
• Статистика
• Строительство
• Технологии
• Торговля
• Транспорт
• Фармакология
• Физика
• Физиология
• Философия
• Финансы
• Химия
• Хозяйство
• Черчение
• Экология
• Экономика
• Электроника
• Электротехника
• Энергетика

Методы оптимизации. Привести задачу ЛП к канонической форме. Решить задачу ЛП графически. Определить допустимое базисное решение методом искусственного базиса. Решить задачу ЛП симплекс-методом. Решить задачу ЛП двойственным симплекс-методом. Определить з

Федеральное агентство по образованию

Государственное образовательное учреждение

высшего профессионального образования

«Омский государственный технический университет»

Методы оптимизации

Сборник домашних заданий

Омск 2009

Составитель: А. В. Зыкина

Данные методические указания предназначены для обеспечения домашних заданий по дисциплине «Методы оптимизации».

Для студентов специальности 230102 и направления подготовки 23010062

Печатается по решению редакционно-издательского совета ОмГТУ

1. Привести задачу ЛП к канонической форме

2. Решить задачу ЛП графически

(во всех заданиях )

3. Определить допустимое базисное решение методом искусственного базиса

(во всех заданиях )

4. Решить задачу ЛП симплекс-методом

(во всех заданиях )

5. Решить задачу ЛП двойственным симплекс-методом

(во всех заданиях )

6. Определить задачу, двойственную к исходной

7. Используя теоремы двойственности, решить исходную и двойственную задачи

(во всех заданиях )

8. Проверить вектор на оптимальность

(во всех заданиях )

9. Решить задачу ЦЛП методом Гомори

(во всех заданиях )

10. Решить транспортную задачу методом потенциалов

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Зыкина, А.В. Математическое программирование: учеб. пособие [Текст] / А.В. Зыкина – Омск: ОмГТУ, 2000. – 64с.

2. Карманов, В.Г. Математическое программирование: учеб. пособие [Текст] / В.Г. Карманов – М.: ФИЗМАТЛИТ, 2000. – 264 с.

3. Зыкина, А.В. Задания для самостоятельной работы по курсу «Системный анализ и исследование операций»: метод. указания для студентов специальности 220200 [Текст] / А.В. Зыкина. – Омск: Изд-во ОмПИ, 1995. – 68с.

4. Мину, М. Математическое программирование. Теория и алгоритмы [Текст] / М.Мину. – М.: Наука, 1990. – 488 с.

5. Штойер, Р. Многокритериальная оптимизация. Теория, вычисления и приложения [Текст] / Р. Штойер. – М.: Радио и связь, 1992.

6. Вентцель, Е.С. Исследование операций [Текст] / Е.С. Вентцель. – М.: Сов. радио, 1972.

7. Абрамов, Д.Ц. Математическое программирование [Текст] / Д.Ц. Абрамов, В.Ф. Капустин. – Л.: Изд-во. ЛГУ. 1981.

8. Кузнецов, Ю.Н. Математическое программирование [Текст] / Ю.Н. Кузнецов, В.И. Кузубов, А.В. Волощенко. – М. Высш. школа, 1980.

9. Пшеничный, Б.Н. Численные методы в экстремальных задачах [Текст] / Б.Н. Пшеничный, Ю.Н. Данилин. – М.: Наука, 1975.

10. Химмельблау, Д. Прикладное нелинейное программирование [Текст] / Д. Химмельблау. – М.: Наука, 1974.

11. Вагнер, Г. Основы исследований операций [Текст] / Г. Вагнер. – М.; Мир, 1972. – Т. 1-3.