Учебное пособие содержит основные теоретические положения и алгоритмы решения задач линейного программирования, проиллюстрированные численными примерами. Пособие предназначено студентам высших учебных заведений, изучающим математическое программирование, исследование операций, методы оптимизации, финансовую математику, экономико-математическое моделирование, и может оказать большую пользу всем, кто интересуется вопросами прикладной математики и приложениями математических методов в экономике.
Оглавление
Предисловие 4 §1. Линейное программирование, основные понятия. Модели задач линейного программирования 6 1.1. Основные понятия 6 1.2. Задачи с экономическим содержанием, приводящие к моделям задач линейного программирования 7 §2. Графический метод решения задач линейного программирования 11 §3. Применение графического метода при решении задач с экономическим содержанием 18 §4. Симплексный метод решения задач линейного программирования 25 4.1. Алгоритм симплексного метода 26 4.2. Решение экономических задач симплексным методом 31 §5. Симплексные таблицы 43 §6. Двойственные задачи линейного программирования 49 §7. Транспортная задача линейного программирования 56 7.1. Постановка транспортной задачи 56 7.2. Нахождение первоначального допустимого плана перевозок 59 7.3. Нахождение оптимального плана перевозок 62 §8. Пример решения транспортной задачи 66 §9. Задания для самоконтроля 83 9.1. Вопросы для самоконтроля 83 9.2. Тестовые задачи 85 9.3. Задания для проведения контрольных работ 100 9.4. Компетентностно-ориентированные задания 110 Литература 116 Приложения 117
Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты.
Рассматриваются прикладные математические методы и модели, в том числе методы математического программирования (поиск экстремума, линейное, нелинейное, динамическое программирование), системы массового обслуживания.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. Описаны алгоритмы решения задач линейного программирования ...
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (лине ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
