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

1. Азарнова, Т.В. Методы оптимизации. Элементы теории, алгоритмы и примеры / Т.В. Азарнова, И.Л. Каширина, Г.Д. Чернышова. – Воронеж: Воронеж. гос. ун-т, 2004. – 151 с.

2. Аснина, А.Я. Вычислительные методы линейной оптимизации / А. Я. Аснина, Н.Б. Баева, Г.Д.Чернышова.– Воронеж: Изд-во ВГУ, 1987. – 156 с.

3. Ашманов, С.А. Линейное программирование / С.А. Ашманов.– М.: Наука, 1981. – 304 с.

4. Банди, Б. Основы линейного программирования / Б. Банди.– М.: Радио

и связь, 1989. – 176 с.

5. Исследование операций в экономике : учеб. пособие для ВУЗов / Н.Ш. Кремер, Б.А. Путко, И.М. Гришин, М.Н. Фридман; под ред. проф. Н.Ш. Кремера. – М.: Юнити, 2004. -407 с.

6. Красс, М.С. Основы математики и ее приложения в экономическом образовании: учебник / М.С. Красс, Б.П. Чупрынов. – 2-е изд., испр. – М.: Дело, 2001. – 688 с.

7. Танаев, В.С. Теория расписаний. Многостадийные системы / В.С. Танаев, Ю.Н. Сотсков, В.А. Струсевич.– М.: Наука. Гл. ред. физ.-мат. лит., 1989. – 328 с.

8. Таха, Хемеди А. Введение в исследование операций / Хемеди А. Таха.- 7-е изд.: пер. с англ.- М.: Издательский дом «Вильямс», 2005.-912 с.

9. Замков, О.О. Математические методы в экономике: учебник / О.О Замков. – М.: Дело и Сервис, 2001.- 368 с.

ОГЛАВЛЕНИЕ

Введение 3

1. Общая постановка задачи линейного программирования. Графическое решение ЗЛП. Каноническая форма. 4

1.1. Основные определения 4

1.2 . Графический метод решения задачи линейного программирования 4

Лабораторная работа №1 8

1.3. Каноническая форма задачи линейного программирования. 9

Приведение к канонической форме 9

1.4. Базисное решение ЗЛП 11

1.5. Перестроение базисного решения ЗЛП 12

Лабораторная работа № 2 14

2. Симплекс-метод 14

2.1. Основная теорема линейного программирования 15

2.2. Алгоритм симплекс метода 15

Лабораторная работа № 3 17

2.3. Симплекс-метод с искусственным базисом 17

Лабораторная работа №4 20

3. Двойственность в ЗЛП 21

1.1. Основные понятия и определения 21

3.2. Леммы и теоремы двойственности 24

Лабораторная работа № 5 26

4. Транспортная задача 27

4.1. Математическая модель транспортной задачи 27

4.2. Построение начального базисного решения 29

4.3. Метод потенциалов 31

4.4. Правило вычеркивания 33

4.5. Транспортные задачи, имеющие усложнения в постановке 36

Лабораторная работа № 6 41

5. Теория расписаний 42

5.1. Общие положения 42

5.2. Задача о назначениях 44

Лабораторная работа №7 53

5.4. Система конвейерного типа с двумя приборами 54

5.5. Конвейерная система с тремя и более приборами 58

Лабораторная работа № 8 63

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

Учебное издание

Аснина Наталия Георгиевна

Учебное пособие

Исследование операций и методы оптимизации

Практикум

для студентов, обучающихся по направлению

230700 «Прикладная информатика»

2-е издание, переработанное и дополненное

Отпечатано в авторской редакции

Подписано в печать 18. 04. 2012. Формат 60×84 1/16. Уч.-изд. л. 4,3

Усл.-печ. л. 4,4. Бумага писчая. Заказ № 175. Тираж 100 экз.

^{_______________________________________________________________________________________________________}

Отпечатано: отдел оперативной полиграфии Воронежского ГАСУ