Скачиваний:
41
Добавлен:
08.04.2015
Размер:
119.54 Кб
Скачать

ОГЛАВЛЕНИЕ

 

ПРЕДИСЛОВИЕ .....................................................................................

3

1. ОСНОВНЫЕ ПОНЯТИЯ И ОПРЕДЕЛЕНИЯ ..............................

5

1.1. Введение ...........................................................................................

5

1.2. Критерии ...........................................................................................

6

1.3. Математические модели…….......................................................... 7

1.4. Задачи оптимизации ......................................................................

11

1.5. Типы задач математического программирования ......................

16

2. КЛАССИЧЕСКИЕ ЗАДАЧИ ЛИНЕЙНОГО

 

ПРОГРАММИРОВАНИЯ.....................................................................

18

2.1. Введение ..........................................................................................

18

2.2. Задача о планировании производственной программы

 

предприятия ...........................................................................................

19

2.3. Задача об оптимальной корзине продуктов (задача о диете) ....

22

2.4. Формы записи задач линейного программирования ..................

26

3. ГРАФОАНАЛИТИЧЕСКИЙ МЕТОД РЕШЕНИЯ ЗАДАЧ

 

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ........................................

27

3.1. Построение области допустимых решений в задаче линейного

 

программирования с двумя переменными .........................................

27

3.2. Целевая функция в задаче линейного программирования с двумя

переменными и ее геометрическое представление ............................

31

3.3. Решение задачи линейного программирования

 

графоаналитическим методом .............................................................

34

3.4. Особенности решения задач линейного программирования

 

в зависимости от области допустимых решений и целевой

 

функции .................................................................................................

40

3.5. Понятие о симплекс методе ..........................................................

42

4. АНАЛИЗ ОПТИМАЛЬНЫХ РЕШЕНИЙ В ЗАДАЧАХ

 

ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ ........................................

45

4.1. Необходимость анализа оптимальных решений ........................

45

4.2. Анализ устойчивости оптимальных решений к изменению

 

коэффициентов целевой функции .......................................................

46

4.3. Анализ чувствительности оптимальных решений к изменениям в

ограничениях .........................................................................................

48

4.4. Двойственность задач линейного программирования ...............

51

167

5. РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ В

MS EXCEL С ПОМОЩЬЮ НАДСТРОЙКИ «ПОИСК

 

РЕШЕНИЯ» ............................................................................................

59

5.1. Общие сведения о надстройке «Поиск решения».......................

59

5.2. Ввод информации о модели линейного программирования в

 

надстройку «Поиск решения»..............................................................

61

5.3. Решение задач линейного программирования с помощью

 

надстройки «Поиск решения»..............................................................

63

5.4. Анализ оптимальных решений с помощью надстройки «Поиск

решения».................................................................................................

71

5.5. Отчеты надстройки «Поиск решения».........................................

74

6. МОДЕЛИ И ЗАДАЧИ ФОРМИРОВАНИЯ ОПТИМАЛЬНЫХ

ПРОИЗВОДСТВЕННЫХ ПРОГРАММ ...........................................

82

6.1. Модели оптимизации ....................................................................

82

6.2. Задача об оптимальной производственной программе

 

предприятия ...........................................................................................

83

6.3. Задача об оптимальном плане загрузки оборудования ..............

89

6.4. Задача об оптимальном плане аренды складских

 

помещений .............................................................................................

91

6.5. Задача об оптимальном плане привлечения соинвесторов .......

98

7. МОДЕЛИ И ЗАДАЧИ ТРАНСПОРТНОГО ТИПА...................

107

7.1. Транспортные задачи ..................................................................

107

7.2. Замкнутая транспортная задача линейного

 

программирования ..............................................................................

108

7.3. Незамкнутая транспортная задача с избытком .........................

113

7.4. Незамкнутая транспортная задача с дефицитом (оптимизация

плана перевозок металлолома) ..........................................................

117

7.5. Задача о минимизации пробега автомобилей ...........................

121

8. МОДЕЛИ И ЗАДАЧИ РАСПРЕДЕЛИТЕЛЬНОГО ТИПА......

126

8.1. Введение .......................................................................................

126

8.2. Задача оптимального распределение бригад по

 

объектам ..............................................................................................

127

8.3. Задача оптимального распределения рабочих по

 

операциям ............................................................................................

133

9. МОДЕЛИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ

 

ФИНАНСОВ .........................................................................................

138

9.1. Введение .......................................................................................

138

168

9.2. Задача выбора инвестиционных проектов в условиях

 

ограниченных финансовых ресурсов ................................................

138

9.3. Задача оптимального выбора объектов для инвестирования ..

142

9.4. Оптимизация инвестиционного портфеля ................................

146

ПРИЛОЖЕНИЕ. НАДСТРОЙКА «ПОИСК РЕШЕНИЯ» . .......

151

П.1. Общие сведения ..........................................................................

151

П.2. Ввод информации о модели линейного программирования в

 

надстройку «Поиск решения» ...........................................................

152

П.3. Параметры надстройки «Поиск решения» ...............................

155

П.4. Отчеты надстройки «Поиск решения» .....................................

158

П.5. Особенности надстройки «Поиск решения» ............................

161

ЛИТЕРАТУРА .....................................................................................

166

169