Зарегистрироваться
Восстановить пароль
FAQ по входу

Танаев В.С., Шкурба В.В. Введение в теорию расписаний

  • Файл формата rar
  • размером 3,44 МБ
  • содержит документ формата djvu
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Танаев В.С., Шкурба В.В. Введение в теорию расписаний
Монография. — Под ред. Д.Б. Юдина. — М.: Наука, Главная редакция физико-математической литературы, 1975. — 256 с. — (Экономико-математическая библиотека).
В монографии предпринята попытка в сжатой и вместе с тем доступной для широкого читателя форме отразить современное состояние теории расписаний. Основное внимание уделяется рассмотрению задач оптимального упорядочения комплекса взаимосвязанных операций во времени. Приводятся описания точных и приближенных методов их решения. Монография предназначена для студентов и преподавателей вузов математических специальностей, специалистов в области управления, инженеров и практиков, сталкивающихся с задачами дискретной оптимизации вообще, оптимального моделирования дискретных систем и календарного планирования процессов в частности.
Предисловие редактора
Предисловие авторов
Введение
Предмет теории расписаний
Классификация задач
Формы представления расписаний
Общая характеристика методов
Библиографическая справка
Элементы комбинаторного анализа
Множества, отношения, отображения, графы
Упорядоченность
Смешанные (дизъюнктивные) графы
Перестановки. Задачи упорядочения. Перестановочный прием
Оптимизация функций, рекуррентно заданных на множестве перестановок
Библиографическая справка
Детерминированные системы обслуживавия с одним прибором
Предварительные замечания
Интервалы очередности
Директивные сроки
Задача коммивояжера
Взаимосвязанные требования
Древовидно упорядоченные требования
Общий случай
Библиографическая справка
Параллельные приборы
Прерывания
Обслуживание в заданные сроки
Некоторые задачи упорядочения
Библиографическая справка
Детерминированные системы обслуживания с двумя последовательными приборами
Последовательное обслуживание параллельно-последовательное обслуживание
Библиографическая справка
М последовательных приборов. Одинаковые маршруты
Общие замечания
Конструктивный подход
Элиминация
Вырожденные случаи
Библиографическая справка
М последовательных приборов. Различные маршруты
Сетевое представление
Генераторы допустимых расписаний
Случайный поиск с обучением
Линейные модели
Библиографическая справка
Многооператорные процессы обслуживания
Процессы с неограниченным числом операторов переноса
Процессы с ограниченным числом операторов переноса
Библиографическая справка
Цитированная литература
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация

Смотри также

Подробнее

Беллман Р. Динамическое программирование

  • djvu
М.: Иностранная литература, 1960. — 400 с. Книга посвящена одному из разделов прикладной математики — динамическому программированию, автор которой один из основателей этого подхода. Фундаментальный принцип, лежащий в основе, дал огромный толчок для решения многих практических задач оптимального управления. Книга всегда была библиографической редкостью.
  • 8,61 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Конвей Р.В., Максвелл В.Л., Миллер Л.В. Теория расписаний

  • djvu
М.: Наука, Главная редакция физико-математической литературы, 1975. — 360 с. Проблемы упорядочивания. Критерии оценки расписаний. Упорядочение конечного числа работ для одной машины. Дальнейшие результаты для случая работ с одной операцией. Расписания для системы конвейерного типа. Общая задача составления расписания. Сетевые задачи упорядочения. Дисциплины выбора из очереди в...
  • 3,50 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Лазарев А.А. Теория расписаний. Оценки абсолютной погрешности и схема приближенного решения задач теории расписаний

  • djvu
М.: МФТИ, 2008. — 222 с. — ISBN 978-5-7417-0257-4. 600 dpi, OCR. Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения (Lmax) и быстродействия (Сmax). Предлагается качественно новая схема нахождения приближенного решения. Вводится понятие метрики (расстояния) между примерами R....
  • 2,58 МБ
  • добавлен
  • описание отредактировано
Подробнее

Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы

  • pdf
Учебное пособие. — М.: Московский государственный университет им. М.В. Ломоносова (МГУ), 2011. — 222 с. В данном учебном пособии приводятся базовые сведения о специальном разделе дискретной математики - Теории расписаний. Описаны этапы становления теории, свойства и классификации задач теории расписаний, методы их решения. На примерах классических задач представлены приемы...
  • 1,27 МБ
  • добавлен
  • описание отредактировано
Подробнее

Танаев В.С., Сотсков Ю.Н., Струсевич В.А. Теория расписаний. Многостадийные системы

  • djvu
М.: Наука, Главная редакция физико-математической литературы, 1989. — 328 с. — (Экономико-математическая библиотека). Одинаковые маршруты. Общее время обслуживания. Максимальное временное смещение. Суммарное время обслуживания. Упорядоченные матрицы длительностей. Доминантные матрицы длительностей. Приближенные алгоритмы. Различные маршруты. Нефиксированные маршруты....
  • 5,47 МБ
  • дата добавления неизвестна
  • описание отредактировано
Подробнее

Шеннон Р. Имитационное моделирование систем - искусство и наука

  • djvu
Монография. — М.: Мир, 1978. — 420 с. Книга содержит систематическое изложение основных вопросов, связанных с построением моделей реальных систем, проведением экспериментов с моделями и управлением этими экспериментами. Автор ставит задачу научить искусству строить модели, подробно рассматривая принципы имитационного моделирования и анализируя основные ошибки, допускаемые при...
  • 4,20 МБ
  • дата добавления неизвестна
  • описание отредактировано
Наверх