Page 3 - 6197
P. 3
ЗМІСТ
ПЕРЕДМОВА………………………………………… 6
ВСТУП ……………………………………………… 8
1 ЛІНІЙНЕ ПРОГРАМУВАННЯ …………………… 12
1.1 Постановка задачі лінійного програмування … 12
1.2 Основні теореми задачі лінійного
програмування ………………………………………. 13
1.3 Графічний метод розв’язування задач лінійного
програмування ………………………………………………. 15
1.4 Симплекс-метод розв’язування задач лінійного
програмування ………………………………………………. 18
1.5 Двоетапний метод розв’язання задач лінійного
програмування ……………………………………… 34
1.6 Метод великих штрафів (М-метод) …………… 46
1.7 Двоїста задача лінійного програмування ……… 51
1.8 Модифікований симплексний метод …………… 59
Контрольні питання та завдання ……………… 74
2 ДИСКРЕТНЕ ПРОГРАМУВАННЯ ………………… 77
2.1 Постановка задачі дискретного програмування…… 77
2.2 Приклади задач дискретного (цілочислового)
програмування ……………………………………….. 78
2.3 Методи розв’язування задач дискретного
(цілочислового) програмування ……………………. 80
2.3.1 Метод відтинання (метод Гоморі) ………… 81
2.3.2 Метод гілок і меж …………………………... 90
2.3.3 Алгоритм розв’язання задачі
цілочисельного програмування …………………….. 94
2.3.4 Задача комівояжера ………………………… 107
2.3.5 Симетрична задача комівояжера ………….. 124
Контрольні питання та завдання ………….. 136
3 НЕЛІНІЙНЕ ПРОГРАМУВАННЯ …………………. 139
3.1 Класичний метод пошуку умовного екстремуму.
3