Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты. Для студентов экономических и инженерно-технических специальностей вузов. Будет полезно также магистрантам, аспирантам и преподавателям вузов.
Оглавление
Предисловие 3 1. Многогранники и полиэдры 5 Теоретические задачи 11 2. Оптимальные планы задач линейного программирования 20 Теоретические задачи 31 3. Симплекс-метод 44 Теоретические задачи 58 4. Двойственность в линейном программировании 65 Теоретические задачи 78 5. Полиномиальный алгоритм решения задач линейного программирования 89 Теоретические задачи 6. Регуляризация неустойчивых задач линейного программирования 124 Теоретические задачи 131 7. Введение в теорию графов 146 Теоретические задачи 161 8. Потоки в сетях 170 Теоретические задачи 188 9. Транспортная задача 200 Теоретические задачи 218 10. Динамическое программирование 224 Теоретические задачи 232 11. Матричные игры 235 Теоретические задачи 245 12. Метод ветвей и границ в задачах дискретного программирования. Матроиды 251 Теоретические задачи 272 13. NP-полные задачи 282 Теоретические задачи 291 14. Общая задача нелинейного программирования 312 Теоретические задачи 320 15. Выпуклое программирование 325 Теоретические задачи 331 16. Метод возможных направлений 340 Теоретические задачи 346 Литература 351
Разместите ссылку на эту страницу в социальных сетях. Так о ней узнают тысячи человек:
Facebook
Twitter
Мой мир
Вконтакте
Одноклассники
Нашли ошибку? Сообщите администрации сайта: Выберите один из разделов меню и, если необходимо, напишите комментарий
За ложную информацию бан на месяц
Разместите, пожалуйста, ссылку на эту страницу на своём веб-сайте:
Код для вставки на сайт или в блог: Код для вставки в форум (BBCode): Прямая ссылка на эту публикацию:
Учебное пособие содержит основные теоретические положения и алгоритмы решения задач линейного программирования, проиллюстрированные численными примерами.
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (лине ...
В учебном пособии рассматриваются задачи линейного, нелинейного и динамического программирования. Приведены определения, формулы, а также методические указания, необходимые для решения задач; даны решения типовых задач, показаны возможности использования в этих целях различных пакетов прикладных программ. В конце каждого параграфа приведены задачи ...
В пособии изложены математические основы и методы решения задач линейного и нелинейного программирования. В качестве математической базы в первой части книги рассматриваются векторные пространства, выпуклые множества, линейные неравенства, матрицы, жордановы исключения.
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.