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

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

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

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

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

Габдулхаев Б.Г. Оптимальные аппроксимации решений линейных задач

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

Изд-во Казанского университета, 1980, 231 с. Излагается теория оптимизации по точности конечномерных методов решения различных классов линейных задач. Значительное внимание уделяется оптимальным аппроксимациям решений интегральных и интегродифференциальных уравнений. Книга рассчитана на студентов старших курсов, аспирантов и лиц, занимающихся теоретическими и прикладными исследованиями с помощью аппарата теории функций, интегральных уравнений и т...

Гольштейн Е.Г. Теория двойственности в математическом программировании и ее приложения

формат djvu
размер 3.05 МБ
добавлен 18 июля 2011 г.

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

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

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

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

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

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

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

Лабораторная работа - Решение экстремальных задач и задач по теории вероятностей и математической статистике

Лабораторная

формат pdf
размер 512.37 КБ
добавлен 15 октября 2011 г.

СПбГУ Математико-механический факультет, 2011. Контрольная работа с иллюстрациями по решению экстремальных задач и задач по теории вероятностей и математической статистике. Содержание: Примеры решения экстремальных задач - решение задачи линейного программирования симплекс-методом и графическим методом; - решение транспортной задачи; - решение задачи из теории матричных игр; Примеры решения задач по теории вероятностей и математической статист...

Нурминский Е.А. Методы оптимизации. Курс лекций ДВГУ

формат pdf
размер 565.13 КБ
добавлен 05 июля 2011 г.

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

Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы

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

Учеб. пособие. Первое издание- М.: ФИЗМАТЛИТ, 2002, 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для приближенного и точного решения задач; задачи большой размерности парам...

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

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

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

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

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

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

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

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

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