Ху Т. Целочисленное программирование и потоки в сетях

формат djvu
размер 5.27 МБ
добавлен 28 января 2011 г.

Т. Ху - Целочисленное программирование и потоки в сетях
Москва, 1974г.
520 страниц.
Книга Т. Ху посвящена теории и методам решения дискретных условно экстремальных задач. В ней рассматриваются разнообразные аспекты проблемы нахождения экстремума линейной функции, на переменные которой наложены линейные ограничения и требование целочисленности. В литературе эта проблематика известна под названием "целочисленное программирование" или "дискретное программирование".
Краткое содержание:
Основные понятия.
Симплекс-метод.
Двойственность.
Двойственный симплекс-метод.
Модифицированный симплекс-метод.
Метод одновременного решения прямой и двойственой задач.
Принцип декомпозиции.
Максимальный поток.
Многополюсные макс. потоки.
Кратчайшие цели и потоки мин. стоимости.
Многопродуктовые потоки.
Потоки в непрерывной среде.
Циклический алгоритм целочисленного программирования.
Полностью целочисленный алгоритм.
Смешанный алгоритм целочисленного программирования.
Целочисленное программирование с параболическими ограничениями.
Прямой алгоритм целочисленного программирования.
Задача о рюкзаке.
О соотношении между линейным и целочисленным программированием.
Грани целочисленного многогранника.

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

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

Глебов Н.И., Кочетов Ю.А., Плясунов А.В. Методы оптимизации

формат pdf
размер 1.08 МБ
добавлен 19 ноября 2008 г.

Учебное пособие. - Новосибирск: Изд-во НГУ, 2000 г. - 105 с. В пособии изложен математический аппарат, необходимый для анализа и решения экстремальных задач в конечномерных пространствах. Линейное программирование. Задачи нелинейного программирования. Численные методы нелинейного программирования. Целочисленное линейное программирование.

Данилин Г.А. Математическое программирование с EXCEL

формат pdf
размер 753.81 КБ
добавлен 07 марта 2010 г.

Учебное пособие / Г. А. Данилин, В. М. Курзина, П. А. Курзин и др., М.: МГУЛ, 2005, 113 с Введение Линейное программирование. Постановка задачи. Симплексный метод. Решение задачи линейного программирования средствами Excel Двойственная задача и её решение. Целочисленное программирование. Метод Гомори. Метод ветвей и границ. Алгоритм решения задачи целочисленного программирования средствами Excel Транспортная задача. Решение транспортной зада...

Канторович Л.В., Горстко А.Б. Математическое оптимальное программирование в экономике

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

Москва: Изд-во "Знание", 1968. СОДЕРЖАНИЕ: Оценки оптимального плана. Общая задача линейного программирования. Транспортная задача. Динамическое программирование. Нелинейное программирование. Целочисленное программирование. Стохастическое программирование.

Кузнецов А.В. Сакович В.А. Холод Н.И. Математическое программирование

формат djvu
размер 1.53 МБ
добавлен 07 сентября 2008 г.

Под общ. ред. А. В. Кузнецова. - Мн.: Выш. шк. , 1994. - 286 с.: ил. Завершает комплекс учебников по дисциплине "Высшая математика". Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теории матричных игр, динамического и параметрического программирования. Приводится достаточное количество примеров экономического сод...

Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: математическое программирование

формат pdf
размер 10.73 МБ
добавлен 10 февраля 2010 г.

Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теорий матричных игр, динамического и параметрического программирования, даются сведения из стохастического программирования. Приводится достаточное количество примеров экономического содержания с анализом полученных результатов. 286 стр.

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

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

формат doc
размер 23.54 КБ
добавлен 14 мая 2009 г.

Г. Уфа, УГАТУ. САПР. 2009г. тема: "Целочисленное линейное программирование"

Ладогубец Т.С. Лекции по методам оптимизации

формат doc
размер 12.22 МБ
добавлен 29 июля 2009 г.

НТУУ "Киевский политехнический институт". (1-2 семестр)Методы оптимизации. Линейное программирование. Целочисленное программирование. Методы безусловной оптимизации. Методы оптимизации нулевого порядка. Методы оптимизации 1 и 2 порядка. Условная оптимизация. Задача о назначениях.

Михайлов Г. Математическое программирование. Лекции

формат rtf
размер 2.36 МБ
добавлен 08 октября 2008 г.

В содержании: Моделирование, матрицы, векторные пространства, цепи Маркова, системы массового обслуживания, имитационные модели и системы, методы безусловной оптимизации, линейное и целочисленное программирование, транспортная задача, нелинейное программирование, динамическое, сетевые модели.

Сборник задач по дисциплине Системный анализ

формат pdf
размер 258.23 КБ
добавлен 07 июня 2011 г.

Задачи линейного программирования, решаемые симплекс-методом и графически, методом искусственного базиса, транспортные задачи, целочисленное линейное программирование, задачи нелинейного программирования

Хедли Дж. Нелинейное и динамическое программирование

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

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