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


 
Вернуться в: Каталог  
Обложка Шкурба В.В. Задача трех станков
Id: 10966
 
399 руб.

Задача трех станков

1976. 96 с. Мягкая обложка Букинист. Состояние: 4. .

 Аннотация

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

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


 ОГЛАВЛЕНИЕ

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

§ 1. Расписания......................

1, Календарное планирование (5). 2. Формулировки.математических задач (6). 3. Представление расписаний (8). 4. Оптимальные расписания (12).

§ 2. Экстремальные перестановки.............

1. Перестановки (13). 2. Задача директора (15). 3. Экстремальные перестановки и задачи очередности (16). 4. Задача о назначениях, или как рассадить класс за партами (17).

§ 3. Метод перебора и схема конструирования вариантов..

1. Метод перебора (20). 2. Алгоритмы построения «-перестановок (23). 3. Схема конструирования вариантов. Порфири-ан (27).

§ 4. Где достаточно построить порфириан.........

1. Путешествие бродячего торговца по плоскости и на графе (30). 2. Расстановка оборудования вдоль кругового конвейера (33). 3. Загадка маленькой мушки (37).

§ 5. Перестановочный прием................

1. Решение задачи директора (42). 2. Задача одного станка (43). 3. Задача двух станков (46). 4. Интервалы очередности (51).

§ 6. Последовательное отсеивание вариантов. Доминирование

1. Отсеивание по правилам доминирования (54). 2. Решение задачи бродячего торговца (56). 3. Поиск «критического пути» (53).

§ 7. Последовательное отсеивание вариантов. Ветви и границы

I. Схема «ветвей и границ» (64). 2. Задача о рюкзаке (65), 3. Решение задачи бродячего торговца методом ветвей и границ (69).

§ 8. Задача трех станков.................

1. Постановка задачи и свойства оптимального решения (73).

2. Решение методом последовательного отсеивания вариантов (80),

3. Решение по схеме «ветвей и границ» (86).

§ 9. И более сложные задачи...............

1. Задача четырех станков (88). 2. Приоритеты (91). 3. Случайные ветвления и т. д. (92).

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

Предметный указатель...................

 
© URSS 2016.

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