Мат_модели

СОДЕРЖАНИЕ

Линейное программирование…………………………………………... . 3

§1. Каноническая и стандартная форма задачи линейного программиро-

вания……………………………………………………………………….. 3 §2. Графический метод решения задач линейного программирования... 6 §3. Симплекс-метод…………………………………………………...……12

§4. Метод искусственного базиса….………………………………...…… 20

Взаимно двойственные задачи……………………………………......... 28 §1. Основные определения и теоремы…………………………………… 28 §2. Решение двойственных задач с помощью теоремы равновесия…… 32

§3. Решение двойственных задач с помощью симплекс-метода…….. 35

Задачи целочисленного программирования…………………………. 40 §1. Постановка задачи. Графический метод решения…………………... 40 §2. Двойственный симплекс-метод………………………………………. 43 §3. Метод Гомори…………………………………………………………..48

Транспортная задача…………………………………………………….. 56 §1. Постановка задачи……………………………………………………...56 §2. Построение начального опорного плана…………………………...... 58 §3. Метод потенциалов решения транспортной задачи………………… 65 §4. Открытая модель транспортной задачи……………………………… 75

§5. Определение оптимального плана транспортных задач с дополнительными ограничениями…………………………………………………78

Элементы выпуклого и динамического программирования……… 86 §1. Задача квадратичного программирования……………………………86

§2. Задача динамического программирования…………………………... 93

Ответы…………………………………………………………………….. 97

Рекомендуемая литература…………………………………………….. 99

100