Аннотація | Настоящее учебное пособие содержит материал курса лекций по математическому программированию, который автор читал студентам Новосибирского государственного университета в течение 1993-2001 гг.
Для студентов, математиков, физиков, экономистов, аспирантов.
Издается при финансовой поддержке гранта РФФИ, код проекта 00-15-9Ш4л.
Введение…5
ГЛАВА 1. Примеры моделей, приводящих к задаче линейного про
граммирования …7
§1.1. Задача о диете…7
§ 1.2. Классическая транспортная задача…11
§ 1.3. Задача линейного раскроя…12
§ 1.4. Общая схема моделирования…18
§ 1.5. Сетевая транспортная задача…20
§ 1.6. Задача о контракте…22
ГЛАВА 2. Элементы теории линейного программирования …23
§2.1. Канонические формы задачи линейного программирования…23
§2.2. Двойственная задача…26
§2.3. Обсуждение конструкции…32
§2.4. Геометрическая интерпретация…35
§2.5. Метод последовательного улучшения…37
§2.6. Экономическая интерпретация двойственности и процеду
ры улучшения на примере задачи о диете…44
§2.7. Построен |