Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Корбут А.А., Финкельштейн Ю.Ю. — Дискретное программирование
Корбут А.А., Финкельштейн Ю.Ю. — Дискретное программирование



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Дискретное программирование

Авторы: Корбут А.А., Финкельштейн Ю.Ю.

Аннотация:

Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий «логического» типа, фиксированных доплат и т. п.
Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. I. Общая характеристика предмета, модели, прикладные задачи. II. Методы отсечения (метод Гомори и др.). III. Комбинаторные методы. IV. Приближенные методы. V. Некоторые теоретические вопросы.
Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела. Она может быть также полезна студентам и аспирантам соответствующих специальностей. Желательно, чтобы читатель владел основными понятиями математического программирования. Однако все необходимые сведения сообщаются в тексте. В монографии 27 рис., 51 табл.,


Язык: ru

Рубрика: Computer science/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1969

Количество страниц: 368

Добавлена в каталог: 30.06.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Алгоритм аддитивный      231—251
Алгоритм Гомори второй      142—150
Алгоритм Гомори первый      126—136
Алгоритм Гомори третий      166—182
Алгоритм Дальтона и Ллевелина      150—157
Алгоритм Данцига      160—166
Алгоритм Джонсона      264—273
Алгоритм Литтла, Мурти, Суини и Кэрел (для задачи коммивояжера)      224—231
Алгоритм Мартина      97—98
Алгоритм проверки T-матрицы на унимодулярность      327—340
Алгоритм ФинкельштеЙна (B-алгоритм)      157—160
Алгоритм Юнга      98
Базис опорного плана      105
Базисные компоненты      105
Базисные переменные      105
Вершина      103
Ветвление      214—215
Выпуклая линейная комбинация      102
Выпуклая оболочка      103
Выпуклая функция      57
Выпуклое множество      102
Выпуклое множество многогранное      103
Выпуклый многогранник      103
Грань выпуклого многогранного множества      103
Задача дихотомическая      44—46
Задача коммивояжера      39—41 224—231 258—264
Задача линейного программирования      98—102
Задача линейного программирования дискретная      13 150—157
Задача линейного программирования полностью целочисленная      32 116 118—139 166—186
Задача линейного программирования целочисленная      13 31—32 116
Задача линейного программирования целочисленная с булевыми переменными      19 157—160 282—287
Задача линейного программирования частично целочисленная      32 116—117 142—150
Задача математического программирования общая      14
Задача математического программирования регулярная      15 55
Задача многоэкстремальная      15 55—61
Задача на конечном множестве      43
Задача на невыпуклой области      48—50
Задача о выборе средств доставки грузов      67
Задача о загрузке бомбардировщиков      33—34
Задача о назначениях      36—38
Задача о назначениях квадратичная      81—82
Задача о покрытии      41—42 82
Задача о покрытии взвешенная      42 86
Задача о развозке      68—69
Задача о ранце      34—35
Задача о ранце многомерная      35
Задача о ранце обобщенная      251—258
Задача о распределении памяти ЭВМ      92—93
Задача размещения      69—78
Задача раскроя      93—94
Задача распределения тракторных работ      95—96
Задача распределительная      63
Задача распределительная с фиксированными доплатами      65—66 313—315
Задача реконструкции      70—71
Задача с многократными альтернативами      46—48
Задача с неделимостями      19 31—35
Задача с разрывной целевой функцией      51—55
Задача с условными ограничениями      50—51
Задача с фиксированными доплатами      53—55 315—319
Задача синтеза схем      83—88
Задача теории расписаний      89—92
Задача транспортная      18 27—31 61—62 327—340
Задача транспортная с фиксированными доплатами      51—53 62 300—313
Задача унимодулярная      18 320—327
Задача финансирования проектов      94—95
Крайняя точка      102
Лексикографическая модификация метода последовательного уточнения оценок (лексикографический двойственный симплекс-метод, l-метод)      114
Лексикографически неотрицательный вектор      108
Лексикографически оптимальный (l-оптимальный) план (лексикографический оптимум)      108
Лексикографически положительный вектор      108
Лексикографически положительный псевдоплан (l-псевдоплан)      109—110
Лексикографический вариант задачи линейного программирования (l-задача)      114
Лексикографическое упорядочение векторов      108
Локальная оптимизация      27 293—300
Локальный подход      26 273—282
Метод Балинского      304—306
Метод ветвей и границ      25 213—219
Метод Лэнд и Дойг      25 219—224
Метод минимального элемента      29—30 303
Метод отсечения      23 118—126
Метод последовательного улучшения плана      112—114
Метод последовательного уточнения оценок      114—116
Метод последовательных расчетов      26 287—290
Метод случайного поиска      26—27 290—300
Метод Фора и Мальгранжа      26 282—287
Направляющий элемент      111
Небазисные компоненты      105
Небазисные переменные      105
Опорный план      104
Опорный план канонической задачи линейного программирования      105
Оптимальный план задачи линейного программирования      99
Оптимальный план задачи целочисленного линейного программирования      117
Отсечение правильное      124—125
Отсечение целочисленное правильное      168—169
Оценка двойственная      343
План (допустимое решение) задачи линейного программирования      99
План (допустимое решение) задачи целочисленного линейного программирования      117
Псевдобулево программирование      26
Псевдоплан      107
Разрешающие множители      343
Расширенный оптимальный план задачи линейного программирования      99
Расширенный оптимальный план задачи целочисленного линейного программирования      117
Расширенный план задачи линейного программирования      99
Расширенный план задачи целочисленного линейного программирования      117
Расширенный псевдоплан      107
Симплекс-метод (прямой)      112—114
Симплекс-метод двойственный      114—116
Симплексная таблица допустимая      107
Симплексная таблица лексикографически нормальная (l-нормальная, лексикографически двойственно-допустимая)      109
Симплексная таблица нормальная (двойственно-допустимая)      107
Симплексная таблица полная      106
Симплексная таблица сокращенная      106
Симплексная таблица целочисленная      118
Случайный поиск      26—27 290—300
Целочисленный многогранник      118 320—340
Элементарное преобразование      111
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2021
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте