libcats.org
Главная →
Линейное программирование. Руководство к решению задач
Линейное программирование. Руководство к решению задач
В пособии отражен многолетний опыт чтения лекций и проведения практических занятий по линейному прграммированию. Основное внимание уделено симплексному методу и его реализации наиболее экономным способом при помощи таблиц Гаусса. Рассмотрены случаи сведения симплексного метода к наглядному геометрическому способу. Начальный план транспортной задачи строится методом наименьших тарифов, что обеспечивает быстрое получение оптимального плана.
Популярные книги за неделю:
Только что пользователи скачали эти книги:
Укажите регион, чтобы мы точнее рассчитали условия доставки
Начните вводить название города, страны, индекс, а мы подскажем
Например:
Москва,
Санкт-Петербург,
Новосибирск,
Екатеринбург,
Нижний Новгород,
Краснодар,
Челябинск,
Кемерово,
Тюмень,
Красноярск,
Казань,
Пермь,
Ростов-на-Дону,
Самара,
Омск
Название: Линейное программирование: Руководство к решению задач
Автор: Лунгу К.Н.
Издательство: М.: Физматлит
Год: 2005
Cтраниц: 130
Формат: pdf
Размер: 13 мб
Язык: русский
В пособии отражен многолетний опыт чтения лекций и проведения практических занятий по линейному программированию. Основное внимание уделено симплексному методу и его реализации наиболее экономным способом при помощи таблиц Гаусса. Рассмотрены случаи сведения симплексного метода к наглядному геометрическому способу. Начальный план транспортной задачи строится методом наименьших тарифов, что обеспечивает быстрое получение оптимального плана. Для студентов всех форм обучения на факультетах, для которых математика не является профилирующей дисциплиной.
Скачать Лунгу К.Н. — Линейное программирование: Руководство к решению задач
Лунгу К. Н. Линейное программирование. Руководство к решению задач. — М., 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