Библиографический список

 

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.

О Г Л А В Л Е Н И Е

1. ПРИМЕРЫ РЕШЕНИЯ ТИПОВЫХ ЗАДАЧ............................................... 3

1.1. Пример построения канонической формы задачи ЛП....................... 3

1.2. Пример графического решения задачи ЛП......................................... 4

1.3. Пример решения задачи в специальной форме симплекс-методом... 6

1.4. Пример решения задачи методом искусственного базиса.................. 8

1.5. Пример решения задачи двойственным симплекс-методом............. 10

1.6. Пример построения двойственной задачи......................................... 12

1.7. Пример решения пары двойственных задач..................................... 13

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

1.9. Пример решения задачи ЦЛП........................................................... 15

1.10. Пример построения опорного плана методом северо-западного угла.... 16

1.11. Пример построения опорного плана методом минимальной

стоимости..................................................................................................... 17

1.12. Пример решения транспортной задачи методом потенциалов....... 17

2. ЗАДАНИЯ ДЛЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ........................................ 19

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

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

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

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

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

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

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

двойственную задачи........................................................................... 36

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

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

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

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

 

 

Редактор Н.Н. Пацула

Компьютерная верстка В.С. Николайчук

ИД № 06039 от 12.10.2001 г.

 

Сводный темплан 2007 г.

Подписано в печать 23.03.2007 г. Формат 60´84 ¹/₁₆. Бумага офсетная.

Отпечатано на дупликаторе. Уч. изд.л. 3,25. Усл.-печ. л. 3,25.

Тираж    экз. Заказ 

Издательство ОмГТУ. 644050, г. Омск, пр. Мира, 11

Типография ОмГТУ