2701

ОГЛАВЛЕНИЕ

Введение………………………………………………….......….3

1. Построение эквивалентных задач математического

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

4

2. Постановки и подходы к решению задач линейного

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

14

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

14

2.2. Принципы построения двойственных задач..................

17

2.3. Симплексный метод решения ЗЛП..................................

23

2.4. Метод искусственного базиса..........................................

35

2.5. Двойственный симплексный метод................................

36

2.6. Метод одновременного решения прямой и

двойственной задач...........................................................

41

программирования для решения задач выпуклого

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

46

оптимизации......................................................................

55

3.3. Методы проектирования градиента................................

64

3.4. Алгоритмическое обеспечение задач нелинейного

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

73

4. Постановки и методы решения задач дискретной

оптимизации............................................................................

90

4.1. Метод отсечения для решения задач целочисленного

линейного программирования.............................................

90

4.2. Вычислительная схема метода ветвей и границ..............

101

Заключение………………………………………........……….119

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