На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г






Скачать 376.99 Kb.
НазваниеНа степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г
страница1/8
Дата публикации14.11.2013
Размер376.99 Kb.
ТипВыпускная квалификационная работа
top-bal.ru > География > Выпускная квалификационная работа
  1   2   3   4   5   6   7   8


Министерство образования и науки Российской Федерации

МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ
(государственный университет)


ФАКУЛЬТЕТ РАДИОТЕХНИКИ И КИБЕРНЕТИКИ

КАФЕДРА ИНФОКОММУНИКАЦИОННЫХ СИСТЕМ И СЕТЕЙ


Аналитическая классификация моделей задач теории расписаний
Выпускная квалификационная работа

на степень бакалавра

студента 617 группы

Данилина М.Н.
Научный руководитель

Потапов М.А., к.ф-м.н.


г. Долгопрудный

2010

Содержание

Введение 4

1.1 Роль моделей в операционном методе 5

1.2 Особенности построения моделей 6

1.3 Специфика построения моделей задач 7

Постановка задачи 9

2.1 Качественная классификация задач области теории расписаний 10

2.2 Формы графического представления информации 11

2.3 Постановки задачи области теории расписаний 12

2.4 Качественное описание модели задачи на вычислительные машины 14

2.5 Классификация моделей задач 15

2.5.1 Классификация по ресурсам 15

2.5.2 Классификация по задачам 18

2.5.3 Описание целевых функций 25

Прикладная задача 28

3.1 Постановка задачи для составления односменного расписания на основе системы NPShift 28

3.2 Классификация модели задачи для односменного расписания 29

Заключение 33

Литература 34

Введение


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

Как правило, одни и те же цели могут быть достигнуты различным образом, с различными затратами труда и материальных ресурсов. Выбрать наиболее экономичный и целесообразный путь, принять обоснованное, наиболее правильное решение – это обычно не простая задача и ее решение требует привлечения методов, которые принято объединять под общим названием «исследование операций». Именно эти методы способствуют выработке рациональных, обоснованных решений.

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

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

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

Частным случаем методов исследования операций является направление, связанное с исследованием, построением и анализом моделей календарного планирования и разработкой методов принятия решений с использованием этих моделей. Временная увязка всего множества действий, объектов, ресурсов, сопряженных с достижением заданной цели, уже сама по себе достаточно сложная задача. Если же речь идет о построении наилучшего календарного плана за конкретный, весьма непродолжительный срок, то сложность подобной задачи возрастает неизмеримо. Именно эта область представляет наибольший интерес, так как любое крупное образование, включающее в себя множество элементов и процессов их взаимодействия, обязательно встречается с проблемой составления оптимальных расписаний.

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

  1   2   3   4   5   6   7   8

Добавить документ в свой блог или на сайт

Похожие:

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г icon«Мегасобытия и их роль в повышении инвестиционной привлекательности...
«Конкурентоспособность территорий»(г. Екатеринбург), где активное участие приняли представители Сибирского института-филиала ранхиГС:...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconТематика курсовых работ по гражданскому праву
Самостоятельное составление плана является необходимым условием успешной работы студента над темой курсовой работы. Научный руководитель...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconМуниципальное общеобразовательное учреждение карасёвская средняя общеобразовательная школа
Тел.: 8(496)617- 99-97, 8(496)617- 99-98 140451, Московская область, Коломенский район, e-mail: shkolа поселок Лесной, улица Школьная,...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconВыполнила Студентка группы №41с пашкова А. И. Научный руководитель...
Целью исследования является статистический анализ безработицы в Российской Федерации. В соответствии с целью поставлены конкретные...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconМетодическая разработка предназначена для преподавателей дошкольныхобразовательных...
...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconНа тему «Социально-экономические причины «Арабской весны» на примере...
Особенности экономической и политической линии ливийского руководства в 70-е – 80-е гг. XX века и изменение стратегии после 1987...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г icon«Стратегии слияний и поглощений в банковском секторе на современных...
Понятие и роль слияний и поглощений в современной экономике

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconПотапов М. К. Математика: рабочая тетрадь для 5 кл
Мо РФ от 19. 05. 98. №1236), примерной программы общеобразовательных учреждений по математике 5-6 классы, к учебному комплексу для...

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г icon"Наши добрые сказки " Совместный проект взрослых и детей средней группы №8
Участники проекта: дети средней группы, родители, педагоги группы, музыкальный руководитель мбдоу

На степень бакалавра студента 617 группы Данилина М. Н. Научный руководитель Потапов М. А., к ф-м н. г iconНа тему: «Особенности развития энергетического комплекса Индии» Студентка...
Для таких стран, как Индия, чрезвычайно быстро развивающихся по индустриальному пути, энергетический сектор имеет жизненную значимость...



Школьные материалы


При копировании материала укажите ссылку © 2018
контакты
top-bal.ru

Поиск