Коффман. Теория расписаний и вычислительные машины

МГТУ им. Баумана 2009 г. Рассмотрены теоретические, вычислительные и прикладные аспек- ты методов конечномерной безусловной оптимизации. Много внима- ния уделено описанию алгоритмов численного решения задач без- условной минимизации дифференцируемых функций нескольких пе- ременных. Приведены примеры решения конкретных задач, дана наглядная интерпретация полученных результатов, способствующая лучшему усвоению применяемых методов.

1962, 335 с. - Авторы последовательно описывают математические средства решения общей задачи об оптимальном управлении некоторой системой. Для решения этой задачи используется теория дифференциальных, разностных и функциональных уравнений, методы вариационноrо исчисления, теория линейных пространств, теория динамическоrо проrраммирования и теория иrр.

М.: Наука, 1971. - 508 с. В книге методом приращений и методами функционального анализа изучаются основные проблемы теории оптимальных процессов в системах, описываемых обыкновенными дифференциальными уравнениями и дифференциальными уравнениями с запаздывающим аргументом. Последовательно рассматриваются следующие вопросы: проблема управляемости по Калману, управляемость по направлению, теория наблюдаемоости, задача идентификации, проблема существ...

Проблемы упорядочивания. Критерии оценки расписаний. Упорядочение конечного числа работ для одной машины. Дальнейшие результаты для случая работ с одной операцией. Расписания для системы конвейерного типа. Общая задача составления расписания. Сетевые задачи упорядочения. Дисциплины выбора из очереди в однолинейной системе. Однолинейные системы с классами ориентации. Модели многоканальных систем массового обслуживания с ожиданием. Моделирование се...

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

М.: Издательство Физико-математической литературы, 2009. - 336 с. В монографии рассмотрены основные аналитические, численные, планово-вычислительные и планово-экспериментальные методы, для поиска и идентификации экстремумов целевых, функций от одной или от нескольких скалярных переменных. Столь обширный охват методов оптимизации обусловлен стремлением автора отобразить в одной книге проблему в целом. Даны характерные примеры, в том числе из обще...

Рассмотрена теория и вычислительные методы решения задачи минимизации нелинейных функций. Введение и основные понятия. Условия оптимальности. Методы безусловной оптимизации. Методы решения задач с ограничениями. Практика решений задач оптимизации на ЭВМ. Специальные экстремальные задачи и методы их решения. Приложение. Рекомендуемая литература. Тестовые и экзаменационные задачи. Типовые вопросы на экзамене. Благодарности.

(серия «Экономико-математическая библиотека»), Главная редакция физико-математической литературы изд-ва «Наука», М 1975. В монографии предпринята попытка в сжатой и вместе с тем доступной для широкого читателя форме отразить современное состояние теории расписаний. Основное внимание уделяется рассмотрению задач оптимального упорядочения комплекса взаимосвязанных операций во времени. Приводятся описания точных и приближенных методов их решения...

Одинаковые маршруты. Общее время обслуживания. Максимальное временное смещение. Суммарное время обслуживания. Упорядоченные матрицы длительностей. Доминантные матрицы длительностей. Приближенные алгоритмы. Различные маршруты. Нефиксированные маршруты. Директивные сроки. Задачи на смешанных графах. Сетевое представление обслуживающих систем. Смешанные графы. Последовательный анализ вариантов. Оптимизация обслуживающей системы. Устойчивость оптимал...

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