Схрейвер А. Теория линейного и целочисленного программирования. Том 1

формат djvu
размер 3.07 МБ
добавлен 23 ноября 2010 г.

М.: Мир, 1991. - 360 с.
Монография известного математика (Нидерланды), посвященная новым эффективным алгоритмам решения задач линейного и целочисленного программирования и анализу вычислительной сложности алгоритмов. При водятся алгоритмы Хачияна и Кармаркара и их обобщения. Русское издание выходит в двух томах. Для специалистов по теории линейного программирования и сложности алгоритмов и студентов соответствующих специальностей вузов.

Похожие разделы

Смотрите также

Ашманов С.А. Линейное программирование

формат djvu
размер 3.29 МБ
добавлен 06 сентября 2007 г.

М.: Наука. Главная редакция физико-математической литературы, 1981. — 340 с. В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Линейные модели, выпуклые многогранники и линейные неравенства, теория...

Гасс С. Линейное программирование (методы и приложения)

формат djvu
размер 3.6 МБ
добавлен 24 ноября 2010 г.

М.: ФИЗМАТЛИТ, 1961. - 304 с. Монография, посвящена систематическому изложению и обоснованию вычислительных методов линейного программирования. Книга является одной из первых монографий, посвященных систематическому изложению и обоснованию вычислительных методов линейного программирования. Изложение ориентировано на специалистов, использующих методы линейного программирования в своей практической деятельности. Содержание: Предисловие. Введение. М...

Контрольная работа

Лабораторная

формат doc
размер 226.5 КБ
добавлен 11 декабря 2008 г.

Симплекс-метод. Методом динамического программирования решить задачу целочисленного программирования. Методом ветвей и границ решить задачу целочисленного линейного программирования. Графическим методом решить антагонистическую игру, заданную матрицей выигрыша первого игрока.

Лутманов С.В. Линейные задачи оптимизации. Часть 1

формат pdf
размер 986.69 КБ
добавлен 09 мая 2009 г.

В учебном пособии рассматриваются линейные задачи оптимизации в конечномерных пространствах, обычно называемые задачами линейного программирования. Приводятся основные типы прикладных задач линейного программирования, описывается графический и симплекс - методы их решения, развивается теория двойственности в линейном программировании и исследуется возможность применения линейного программирования в теории игр. Весь излагаемый материал поясняется...

Новикова Н.М. Основы оптимизации. Курс лекций

формат pdf
размер 435.04 КБ
добавлен 31 августа 2011 г.

М.: МГУ, 1998. - 65 с. В сжатой форме дается изложение основ теории сложности, линейного программирования (ЛП) - с описанием полиномиальных алгоритмов, целочисленного ЛП, математического программирования (необходимые условия экстремума при ограничениях-неравенствах, локальные методы безусловной оптимизации, метод штрафов, идеи глобальной оптимизации), схем методов динамического программирования и ветвей и границ. Работа написана на базе семестров...

Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Том 1

формат djvu
размер 3.09 МБ
добавлен 15 ноября 2009 г.

М.: Мир, 1986. – 348 с. Книга посвящена прикладным аспектам теории математического программирования, рассматриваются методы линейного, целочисленного и нелинейного программирования, используемые для решения задач оптимизации технических систем, изложение иллюстрируется многочисленными примерами решения конкретных инженерных задач оптимизации.

Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике. Том 2

формат djvu
размер 2.32 МБ
добавлен 18 января 2010 г.

М.: Мир, 1986. – 320 с. Рассматриваются методы линейного, целочисленного и нелинейного программирования, используемые для решения задач оптимизации технических систем, а также вопросы реализации соответствующих алгоритмов с помощью ЭВМ. Изложение иллюстрируется многочисленными примерами решения конкретных инженерных задач оптимизации.

Смирнов В.А. Лекции - Линейное программирование с примерами решения задач

Статья

формат pdf
размер 1.3 МБ
добавлен 13 января 2011 г.

Воткинский филиал Ижевского государственного технического университета. . Тематика лекций: Постановка задачи линейного программирования. Основная задача линейного программирования. Геометрическая интерпретация задачи линейного программирования. Симплекс-метод. Теория двойственности. Двойственный симплекс-метод. Транспортная задача. Примеры задач: симплекс-метод, двойственный симплекс-метод, транспортная задача.

Схрейвер А. Теория линейного и целочисленного программирования. Том 2

формат djvu
размер 6.59 МБ
добавлен 30 марта 2011 г.

М.: Мир, 1991. - 344 с. Монография известного математика (Нидерланды), посвященная новым эффективным алгоритмам решения задач линейного и целочисленного программирования и анализу вычислительной сложности алгоритмов. При водятся алгоритмы Хачияна и Кармаркара и их обобщения. Русское издание выходит в двух томах. Для специалистов по теории линейного программирования и сложности алгоритмов и студентов соответствующих специальностей вузов.