Раздел 1. Линейное программирование…………………3

1.1. Математическая постановка задачи ……………..…3

1.2. Графическое решение задачи ………..………8

1.3. Каноническая форма задачи …………….……..….10

1.4. Базис и базисное решение………………….…….…13

1.5. Табличный симплекс-метод …………. …….……...15

1.6. Двойственная задача ЛП ……………………..…….24

1.7. Транспортная задача……………………………..…28

1.8. Целочисленная задача ЛП……………………….…38

1.9. Задачи и вопросы для практической работы ….…44

Раздел 2. Нелинейное программирование…………..…49

2.1. Математическая постановка задачи….………..…49

2.2. Метод Лагранжа для задачи с

ограничениями типа равенства ………….……….50

2.3. Метод Лагранжа для задачи с

ограничениями типа неравенства………….………55

2.4. Метод Лагранжа для задачи со смешанными

ограничениями …………………………….……....61

2.5. Задача квадратичного программирования…….…68

2.6. Задачи и вопросы для практической работы…..…72

Раздел 3. Сведения из математического анализа и

Линейной алгебры …………………………...77

3.1. Множества и действия над ними…………….….77

3.2. Отношения и функции………………………..…78

3.3. Метрические и векторные пространства…….…82

3.4. Выпуклые множества и функции………….……87

3.5. Дифференцирование функции……………..……93

3.6. Матрицы и векторы…………………………...…96

Литература …….…………………………..………… 101

Учебно-методическое издание

Саркисян Рафаэль Еремович

Основы исследования операций

Методические указания для практических занятий.

Для специальностей: «Менеджмент организации», «Управление персоналом», «Компьютерная безопасность».

Подписано в печать Изд. № Тираж 100 экз.

Усл. –печ.л. Заказ Формат

127994, Москва, ул. Образцова, д. 9, стр. 9.

Типография МИИТа

103