URSS.ru - Издательская группа URSS. Научная и учебная литература
Об издательстве Интернет-магазин Контакты Оптовикам и библиотекам Вакансии Пишите нам
КНИГИ НА РУССКОМ ЯЗЫКЕ


 
Вернуться в: Каталог  
Обложка Финкельштейн Ю.Ю. Приближенные методы и прикладные задачи дискретного программирования
Id: 64387
 

Приближенные методы и прикладные задачи дискретного программирования

1976. 264 с. Мягкая обложка. Букинист. Состояние: 4. .
Обращаем Ваше внимание, что книги с пометкой "Предварительный заказ!" невозможно купить сразу. Если такие книги содержатся в Вашем заказе, их цена и стоимость доставки не учитываются в общей стоимости заказа. В течение 1-3 дней по электронной почте или СМС мы уточним наличие этих книг или отсутствие возможности их приобретения и сообщим окончательную стоимость заказа.

 Аннотация

Книга посвящена приближенным методам и прикладным задачам дискретного программирования. В ней рассматриваются задачи дискретного программирования и точные методы их решения, приближенные методы, новые направления в развитии приближенных методов.

Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления, а также для студентов и аспирантов соответствующих специальностей.


 ОГЛАВЛЕНИЕ

Предисловие....................

Часть I. ЗАДАЧИ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ И ТОЧНЫЕ МЕТОДЫ ИХ РЕШЕНИЯ................

Глава 1. Обзор моделей..............

§ 1. Введение (о моделировании дискретных задач)...................

§ 2. Основные типы математических моделей... § 3. О прикладных задачах дискретного программирования................

Глава 2. Обзор точных методов...........

§ 1. Методы ветвей и границ..........

§ 2. Методы отсечения.............

§ 3. Теоретико-групповой подход........

§ 4. Специальные методы...........

Глава 3. Обзор по машинному эксперименту и практическим приложениям............

§ 1. Введение.................

§ 2. Методы ветвей п границ..........

§ 3. Методы отсечения.............

§ 4. Теоретико-групповой подход........

§ 5. Специальные методы...........

Глава 4. Теоретические исследования эффективности точных методов.............

§ 1. Эффективность методов ветвей и границ..

§ 2. Эффективность методов отсечения.....

§ 3. О быстро и медленно работающих методах § 4. Некоторые выводы.............

Часть II. ПРИБЛИЖЕННЫЕ МЕТОДЫ ДИСКРЕТНОГО ПРОГРАММИРОВАНИЯ......

Глава 5. Основные направления развития приближенных методов...............

§ 1. Введение.................

§ 2. О поиске допустимого решения...... 77

§ 3. Аппроксимация на основе точных методов и

точно решаемых задач.......... 80

§ 4. Локальная оптимизация......... 84

§ 5. Случайный поиск............. 92

§ 6. Случайный поиск с локальной оптимизацией 96

§ 7. Об использовании специфики задач..... 98

§ 8. Схемы изложения, классификация, комплексные методы............... 100

Глава 6. Детерминированные методы........ 103

$ 1. Введение................. 103

§ 2. Методы линейной аппроксимации (пересчета

оценок)................. 104

§ 3. Метод локальной оптимизации....... 114

§ 4. Библиография и дополнения........ 126

Глава 7. Методы случайного поиска........ 127

§ 1. Введение................ 127

§ 2. Неуправляемый случайный поиск..... 127

§ 3. Управляемый случайный поиск...... 130

§ 4. Целенаправленный случайный поиск.... 133

§ 5. Библиография и дополнения........ 139

Глава 8. Методы решения задач специальной структуры................... 140

§ 1. Введение................. 140

§ 2. Задача целочисленного линейного программирования................. 140

§ 3. Задача коммивояжера........... 143

§ 4. Задача размещения............ 146

§ 5. Транспортная задача с фиксированными доплатами................. 147

§ 6. Другие задачи специального вида..... 148

Часть III. НОВЫЕ НАПРАВЛЕНИЯ В РАЗВИТИИ

ПРИБЛИЖЕННЫХ МЕТОДОВ..... 149

Глава 9. s-подход................. 150,

§ 1. Введение................. 150

§ 2. е-метод для задачи о ранце и оценка его эффективности............... 151

§ 3. Усиление оценки для случая быстро убывающих коэффициентов целевой функции... 157

§ 4. Случай одномерной задачи о ранце..... 162

§ 5. Библиография и дополнения........ 174

Глава 10. Статистически эффективные методы (асимптотический подход)............. 175

§ 1. Исходные понятия и задача о назначении 175

§ 2. Задача коммивояжера............ 184

§ 3. Дальнейшие обобщения.......... 193

Глава 11. Другие подходы.............. 210

§ 1. Введение................. 210

§ 2. Теоретико-числовой подход........ 211

§ 3. Об эвристических методах......... 214

§ 4. Модификация параметров модели...... 215

§ 5. Проблема размерности и агрегация..... 218

§ 6. Заключительные замечания........ 225

Заключение..................... 226

Приложение, е-метод для транспортной задачи с дополнительным линейным ограничением..... 228

Литература..................... 240

 
© URSS 2016.

Информация о Продавце