НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Программирование <<

Заславский Ю.Л. Сборник задач по линейному программированию

Скачать книгу здесь
Автор: Заславский Ю.Л.
Название: Сборник задач по линейному программированию
Год издания: 1969
УДК: 519.95
Число страниц: 256
Содержание книги:
От редактора
От автора
Глава 1. Геометрия выпуклых множеств
§ 1. Определение выпуклого множества; крайние точки
§ 2. Размерность выпуклого множества
§ 3. Выпуклые оболочки множеств
§ 4. Разделение выпуклых множеств в Rn\ опорная гиперплоскость; теорема о представлении выпуклого замкнутого ограниченного множества
§ 5. Конусы; конические оболочки множеств
§ 6. Цилиндры; цилиндрические оболочки множеств
Глава 2. Геометрия выпуклых многогранных множеств
§ 1. Определение выпуклого многогранного множества; жесткие и нежесткие ограничения; размерность
§ 2. Грани выпуклых многогранных множеств
§ 3. Существенные и несущественные ограничения выпуклых многогранных множеств; вырожденность
§ 4, Выпуклые многогранные конусы
Глава 3. Представление выпуклых многогранных множеств. Решение систем равенств и неравенств
(п 1, 2, 3
(отыскание частного решения
Глава 4. Свойства задач линейного программирования
§ 1. Определение задачи линейного программирования; общая, симметричная и каноническая формы записи задачи линейного программирования
§ 2. Геометрическая интерпретация задачи линейного программирования
§ 3. Свойства задач линейного программирования
Глава 5. Метод последовательного улучшения плана
§ 1. Опорный план задачи линейного программирования в канонической форме записи; базис опорного плана
§ 2. Исследование опорного плана на оптимальность
§ 4. Второй алгоритм метода последовательного улучшения плана
§ 5. Методы решения задач линейного программирования, исходный опорный план которых неизвестен
§ 6. Вырожденность и зацикливание
§ 7. Геометрическая интерпретация метода последовательного улучшения плана. Разные задачи
§ 1. Определение двойственной задачи
§ 2. Принцип двойственности (первая теорема двойственности
§ 3. Вторая теорема двойственности. Критерий оптимальности
§ 4. Функция Лагранжа задачи линейного программирования
§ 5. Геометрическая интерпретация двойственности
Глава 7. Методы решения задач линейного программирования, основанные на теории двойственности
§ 1. Теоретические основы метода последовательного уточнения оценок
§ 2. Алгоритм метода последовательного уточнения оценок
§ 3. Теоретические основы и алгоритм метода последовательного сокращения невязок
§ 4. Геометрическая интерпретация методов последовательного уточнения оценок и последовательного сокращения невязок
Глава 8. Элементы теории игр
§ 1. Матричные игры и задачи динейного программирования
§ 2. Итеративные методы решения матричных игр
Ответы, указания, решения
Глоссарий:
2 5 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш э
Смотреть страницы:
1 2 28 53 78 103 128 153 178 203 228 253 255 256
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Линейное программирование
Информатика, вычислительная техника >> Программирование
Методы оптимизации
Математика >> Вычислительная математика >> Математическое моделирование
Математические методы исследования операций
Математика >> Вычислительная математика >> Прочее

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru