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

Белоусов С.П., Крутских В.В., Савченко Л.С. (Составители).
Программированное учебное пособие. — Белгород.: Губкин. ГИ МГОУ, 2005. — 55 с.[Московский государственный открытый университет.
Губкинский институт (филиал) Московского государственного открытого университета.
Кафедра высшей и прикладной математики].Методическое пособие предназначено для оказания помощи студентам заочного отделения специальности 150200 (Автомобили и автомобильное хозяйство) в изучении методов математического программирования.
Основное внимание уделено на основные разделы математического программирования, позволяющие решать экономико-производственные задачи. Цель учебного пособия – подготовить студента к самостоятельному чтению литературы по математическому программированию и математическим методам в экономике, помочь студенту выполнить контрольную работу по предмету.
К каждой изучаемой главе приводятся примеры и задачи с подробными решениями, а также даны задачи и для самостоятельного решения.
Пособие рассчитано на индивидуальную работу студентов инженерно-технических специальностей.
Пособие будет полезным также для студентов очного отделения той же специальности.
Содержание.
Предисловие.
Методы математического программирования.
Основные задачи линейного программирования.
Векторная форма записи канонической задачи линейного программирования.
Основная задача линейного программирования с ограничениями – неравенствами.
Переход от основной задачи с ограничениями – неравенствами к основной (канонической) задаче.
Переход от основной (канонической) задачи к основной задаче с ограничениями – неравенствами.
Геометрическая интерпретация задач линейного программирования.
Задачи для самостоятельного решения.
Симплекс – метод решения задач линейного программирования.
Задачи для самостоятельного решения.
Двойственные задачи.
Задачи для самостоятельного решения.
Целочисленное программирование.
Задачи для самостоятельного решения.
Транспортная задача.
Задачи для самостоятельного решения.
Открытая модель транспортной задачи.
Понятие о нелинейном программировании.
Задачи для самостоятельного решения.
Модели динамического программирования.
Задачи для самостоятельного решения.
Задача о распределении ресурсов.
Задачи для самостоятельного решения.