Калугин Н.А., Калугин А.Н. Элементы линейного программирования

Учебное пособие. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2011. – 48 с. ISBN 978-5–7883-0830-2 Содержатся основные сведения о линейном программировании, приводится постановка задачи линейного программирования и ее геометрическая интерпретация. Описаны графический метод, симплекс-метод и метод решения транспортной задачи. Изложение материала иллюстрируется примерами. Включены варианты индивидуальных заданий.
Рассчитано на студентов экономических специальностей, но будет полезно и студентам других специальностей, изучающим высшую математику. Содержание
Введение
Постановка задачи линейного программирования
Геометрическая интерпретация ЗЛП. Графический метод решения
Общие сведения
Решение ЗЛП графическим методом
Построение ОДР
Построение линий уровня
Определение оптимального решения
Выводы
Индивидуальные задания
Симплекс-метод
Общие сведения
Решение ЗЛП симплекс-методом
Подготовительный шаг
Начальный шаг
Основной этап симплекс-метода
Геометрический смысл симплекс-метода
Симплекс-таблицы
Основные соотношения
Примеры расчетов
Индивидуальные задания
Транспортная задача
Общие сведения
Решение транспортной задачи
Подготовительный шаг
Начальный шаг
Основной шаг
Индивидуальные задания
Заключение
Список литературы