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

формат djvu
размер 3.44 МБ
добавлен 04 мая 2010 г.

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

Похожие разделы

Смотрите также

Беллман Р., Калаба Р. Динамическое программирование и современная теория управления

формат djvu
размер 3 МБ
добавлен 21 марта 2011 г.

Пер. с англ. - М.: Наука, 1969. 119 с. - Возможность единоrо подхода к изучению процессов различной физической природы, как детерминированных, так и стохастических, дает основание рассматривать книгу как введение в математическую теорию управляемых процессов. Большой интерес представляют обсуждения вычислитель ных аспектов теории управления. В книrе обсуждаются численные методы решения функциональных уравнений метода динамическоrо проrраммировани...

Бертсекас Д., Шрив С. Стохастическое управление: случай дискретного времени

формат djvu
размер 3.47 МБ
добавлен 06 апреля 2011 г.

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

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

формат djvu
размер 3.5 МБ
добавлен 31 января 2011 г.

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

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

формат djvu
размер 7.67 МБ
добавлен 20 августа 2009 г.

1. Введение в детерминированную теорию расписаний 2. Алгоритмы построения расписаний минимальной длины 3. Критерий среднего взвешенного времени прохождения 4. Задачи упорядочения и т. д.

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

формат djvu
размер 2.58 МБ
добавлен 11 января 2012 г.

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

Лутманов С.В. Курс лекций по методам оптимизации

формат djvu
размер 1.79 МБ
добавлен 25 апреля 2009 г.

Москва, Ижевск 2001г. 368стр. Учебное пособие является систематическим введением в современную теорию экстремальных задач, охватывающим широкий круг проблем оптимизации - от линейного программирования до дифференциальных игр нескольких лиц. В нем представлены основные разделы курса: конечномерная оптимизация (математическое программирование), вариационное исчисление, программное оптимальное управление динамическими объектами (принцип максимума Л....

Поляк Б.Т. Введение в оптимизацию

формат djvu
размер 6.15 МБ
добавлен 07 мая 2009 г.

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

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

формат djvu
размер 5.47 МБ
добавлен 04 мая 2011 г.

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

Хеллман О. Введение в теорию оптимального поиска

формат djvu
размер 3.83 МБ
добавлен 24 сентября 2010 г.

Хеллман О. Введение в теорию оптимального поиска - Пер. с англ. / под ред. Н. Н. Моисеева. - М.: Наука Главная редакция физико-математической литературы, 1985. - 248 с. Книга содержит общую формулировку задачи поиска и разделы, посвящённые некоторым классическим задачам поиска, поиску неподвижной цели, поиску движущейся цели. для научных работников, специализирующихся в области теории управления и оптимизации, а также студентов и аспирантов соотв...

Шкурба В.В. Задача трёх станков

формат djvu
размер 2.5 МБ
добавлен 05 сентября 2010 г.

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