Лунгу К. Н. Линейное программирование. Руководство к решению задач. - М., 2005. - 128 с.
В пособии отражен многолетний опыт чтения лекций и проведения практических занятий по линейному программированию. Основное внимание уделено симплексному методу и его реализации наиболее экономным способом при помощи таблиц Гаусса. Рассмотрены случаи сведения симплексного метода к наглядному геометрическому способу. Начальный план транспортной задачи строится методом наименьших тарифов, что обеспечивает быстрое получение оптимального плана. Структура книги позволяет обойтись без учебника так как каждый параграф содержит краткую, но достаточную теоретическую информацию.
Для студентов всех форм обучения на факультетах, для которых математика не является профилирующей дисциплиной.
ОГЛАВЛЕНИЕ
Предисловие..................................................................................5
Глава 1. Общее линейное программирование..............................7
§ 1. Постановка задачи линейного программирования....................7
Вопросы............................................................................13
Упражнения......................................................................14
Ответы..............................................................................16
§2. Построение математических моделей простейших
экономических задач..........................................................19
Вопросы............................................................................23
Упражнения......................................................................24
Ответы..............................................................................26
§3. Графический метод решения задач линейного
программирования..............................................................27
Вопросы............................................................................37
Упражнения......................................................................38
Ответы..............................................................................44
§4. Симплексный метод решения задач линейного
программирования..............................................................45
Вопросы............................................................................58
Упражнения.............. ..........................................59
Ответы..............................................................................64
§ 5. Двойственность в линейном программировании......................66
Вопросы............................................................................75
Упражнения......................................................................76
Ответы..............................................................................82
Глава 2. Транспортная задача....................................................85
§ 6. Постановка транспортной задачи..........................................85
Вопросы............................................................................98
Упражнения......................................................................99
Ответы..............................................................................104
§7. Транспортная задача по критерию времени..............................105
Вопросы............................................................................110
Упражнения......................................................................110
Ответы..............................................................................ПО
§8. Целочисленное программирование. Метод Гомори....................111
Вопросы............................................................................116
Упражнения......................................................................116
Ответы..............................................................................119
§9. Контрольные задания..........................................................119
Вариант 1..........................................................................120
Вариант 2..........................................................................121
Вариант 3..........................................................................123
Вариант 4..........................................................................124
Вариант 5..........................................................................125
Список литературы........................................................................127
Лунгу К. Н. Линейное программирование. Руководство к решению задач
