Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Разработка математической модели и ПО для задач составления расписания

Совок №5.
Длина совка: 22 см. Цвет в ассортименте, без возможности выбора.
18 руб
Раздел: Совки
Чашка "Неваляшка".
Ваши дети во время приёма пищи вечно проливают что-то на ковёр и пол, пачкают руки, а Вы потом тратите уйму времени на выведение пятен с
222 руб
Раздел: Тарелки
Ночник-проектор "Звездное небо и планеты", фиолетовый.
Оригинальный светильник - ночник - проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фонариков) 2) Три
330 руб
Раздел: Ночники

То, что вы здесь прочтете в большинстве своем чушь. Тем не менее в некоторых местах по моему мнению присутствуют здравые мысли, к сожалению таких мест получилось не так уж и много L Не вздумайте сдавать это там, где проблемами теории расписаний занимаются серьезно. Тем, кто захочет написать что-либо лучше этого, настоятельно рекомендую почитать книгу Ху. Т. “Целочисленное программирование и потоки в сетях ”, кроме этого пожалуй стоит почитать лекции ВМиК по теории оптимизации Н.М. Новиковой (где это в инете лежит, не помню). Сейчас активно занимаюсь проблемами теории оптимизации, так что кому тоже интересна эта тема, то всегда рад пообщаться. Пишите leb@me acom.ru. Содержание Введение. 8 1. Описание технологической области. 10 1.1. Формулировка задачи составления расписания. 10 1.1.1. Общая формулировка задачи составления расписаний. 10 1.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. 11 1.2. Анализ существующего ПО. 12 1.3. Постановка задачи. 15 2. Разработка математической модели и практическая реализация системы автоматического составления расписания. 16 2.1. Математическая модель расписания в вузе. 16 2.1.1. Обозначения. 16 2.1.2. Переменные. 18 2.1.3. Ограничения. 19 2.1.4. Целевая функция. 21 2.2. Методы решения поставленной задачи. 22 2.2.1. Полностью целочисленный алгоритм. 23 2.2.2 Прямой алгоритм целочисленного программирования. 28 2.2.3. Техника получения начального допустимого базиса. 32 2.3. Особенности практической реализации системы. 36 2.3.1. Выбор модели. 36 2.3.2. Описание входной информации. 39 2.3.3. Разработка информационного обеспечения задачи. 41 2.3.4. Особенности формирования ограничений математической модели задачи составления расписания. 44 2.4. Результаты работы программы. 45 2.5. Анализ полученных результатов. 49 Выводы. 50 Литература. 51 Приложение 1. Возможности программных продуктов систем составления расписаний. 52 Приложение 2. Листинг программного модуля методов решения задачи автоматического составления расписания. 61 Введение Качество подготовки специалистов в вузах и особенно эффективность использования научно-педагогического потенциала зависят в определенной степени от уровня организации учебного процесса. Одна из основных составляющих этого процесса - расписание занятий - регламентирует трудовой ритм, влияет на творческую отдачу преподавателей, поэтому его можно рассматривать как фактор оптимизации использования ограниченных трудовых ресурсов - преподавательского состава. Технологию же разработки расписания следует воспринимать не только как трудоемкий технический процесс, объект механизации и автоматизации с использованием ЭВМ, но и как акцию оптимального управления. Таким образом, это - проблема разработки оптимальных расписаний занятий в вузах с очевидным экономическим эффектом. Поскольку интересы участников учебного процесса многообразны, задача составления расписания - многокритериальная. Задачу составления расписания не стоит рассматривать только как некую программу, реализующую функцию механического распределения занятий в начале семестра, на которой ее (программы) использование и заканчивается.

Экономический эффект от более эффективного использования трудовых ресурсов может быть достигнут только в результате кропотливой работы по управлению этими трудовыми ресурсами. Расписание здесь является лишь инструментом такого управления, и для наиболее полного его использования необходимо, чтобы программа сочетала в себе не только средства для составления оптимального расписания, но и средства для поддержания его оптимальности в случае изменения некоторых входных данных, которые на момент составления расписания считались постоянными. Кроме этого оптимальное управление такой сложной системой невозможно без накопления некоей статистической информации о процессах, происходящих в системе. Потому сама задача составления оптимального расписания является лишь частью сложной системы управления учебным процессом. Многокритериальность этой задачи и сложность объекта, для которого сроится математическая модель, обуславливает необходимость серьезного математического исследования объекта для увеличения функциональных возможностей алгоритмов составления расписаний без значительного усложнения модели и, как следствие, увеличения объемов используемой памяти и времени решения задачи. 1. ОПИСАНИЕ ТЕХНОЛОГИЧЕСКОЙ ОБЛАСТИ 1.1. Формулировка задачи составления расписания Задача теории расписаний в общей ее постановке считается весьма привлекательной, хотя достижение даже небольшого прогресса на пути к решению связано, как правило, с огромными трудностями. Несмотря на то, что задачами теории расписаний занимались многие весьма квалифицированные специалисты, до сих пор никому не удалось получить сколько-нибудь существенных результатов. Безуспешные попытки получения таких результатов, как правило, не публикуются и это отчасти обуславливает тот факт, что задача продолжает привлекать внимание многих исследователей кажущейся простотой постановки. 1.1.1. Общая формулировка задачи составления расписаний В наиболее общей формулировке задача составления расписания состоит в следующем. С помощью некоторого множества ресурсов или обслуживающих устройств должна быть выполнена некоторая фиксированная система заданий. Цель заключается в том, чтобы при заданных свойствах заданий и ресурсов и наложенных на них ограничениях найти эффективный алгоритм упорядочивания заданий, оптимизирующих или стремящийся оптимизировать требуемую меру эффективности. В качестве основных мер эффективности изучаются длина расписания и среднее время пребывания заданий в системе. Модели этих задач являются детерминированными в том плане, что вся информация, на основе которой принимаются решения об упорядочивании, известны заранее. 1.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. Общая теория расписаний предполагает, что все обслуживающие устройства (или процессоры) не могут выполнять в данный момент времени более одного задания, что для расписания учебных занятий не является достаточным, если в качестве процессора при распределении заданий принять учебную аудиторию. Так в некоторых случаях в одной аудитории могут проводиться занятия с более чем одной группой одновременно, например общие лекции для нескольких потоков.

Поэтому при переносе общей теории расписаний на расписание учебных занятий были сделаны следующие допущения: - все процессоры (т.е. в случае учебного расписания - аудитории) имеют вместимость - некоторое число C ≥ 1. Вместимость процессора определяет количество заданий, которые он может одновременно "обрабатывать" в данный момент времени (в отношении неединичности процессоров было бы интересным рассмотреть вариант, когда в качестве процессора выступает не аудитория, а преподаватель, а в качестве задания - поток из одной или более учебных групп, с которыми он работает); - в качестве множества заданий для распределения выступают учебные занятия преподавателя с учебными группами; - модель времени в системе является дискретной; все распределение предполагается периодически повторяющимся на протяжении некоторого временного интервала; - все задания выполняются за одинаковое время, которое принимается за единицу дискретизации временного интервала; - задания имеют принадлежность к объектам, в качестве которых выступают учебные группы и преподаватели. В итоге, формулировка задачи составления расписания учебных занятий звучит следующим образом: "Для заданного набора учебных аудиторий (в данном случае под учебной аудиторией понимается широкий круг помещений, в которых проводятся учебные занятия (от компьютерной аудитории до спортивного зала)) и заданного набора временных интервалов (т.е. по сути, уроков или учебных пар) построить такое распределение учебных занятий для всех объектов (учителя и учебные группы), для которого выбранный критерий оптимальности является наилучшим". 1.2. Анализ существующего ПО На данный момент времени сектор рынка ПО систем составления расписания занятий представлен большим количеством различных программных продуктов. В таблице 1. представлены лишь некоторые из известных мне. В силу объективных причин система составления расписания в вузе (имеется в виду крупный государственный вуз) обязательно должна реализовывать ряд основных функций: - учет пожеланий преподавателей; - закрепление обязательных аудиторий; - указание желательных аудиторий; - учет перехода между корпусами; - объединение групп в потоки по любой совокупности дисциплин; - разбиение на подгруппы; - после составления расписания при необходимости осуществлять замену преподавателей или изменять время проведения занятия. Кроме этого существуют еще и специфические для каждого вуза требования к функциональным возможностям программного продукта. Возможности на мой взгляд наиболее популярных на российском рынке программных продуктов приведены в приложении 1. Из приведенного списка пожалуй только программа "Методист" более или менее соответствует требуемой функциональности программного продукта составления расписания в вузе. Такое положение вещей легко объясняется тем, что школьное образование на сегодняшний день более "стандартизовано" (в смысле организации учебного процесса), чем вузовское. Такая стандартизация ведет к большому объему потенциального рынка продаж программного обеспечения и окупаемости разработки путем продажи большого числа копий продукта по сравнительно низкой цене.

Совместно мы трудились с ним вечерами, обсуждая множество деталей. Организовывали семинары, приглашая самых разных специалистов, в том числе и из за рубежа. Самым трудным для нас было обеспечение «равноточности» системы моделей: все её компоненты должны вычисляться с одинаковой точностью. А решить вопрос о том, какие детали следует отбросить, а какие сохратить всегда очень непростой вопрос. Приходилось много считать. Одним словом к конуц 70-х годов первый вариант системы моделей был разработан. Это был настоящий совместный труд и совместное обучение: Дородницын в одном был совершенно прав учиться пришлось многому. Дальше шел труднейший этап разработки математического обеспечения выбор алгоритмов, разностных схем и реальное программирование всё это сделал Александров сам! Мое участие здесь было минимальным. Я выступал скорее в роли критика. Но провести конкретные расчеты с использованием полной модели, мы тогда ещё не смогли. Вычислительный Центр располагал в то время только вычислительной машиной БЭСМ-6, а ей задача была явно не по зубам. Выручили американцы

1. Разработка математической модели и ПО для задач составления расписания

2. Анализ проблем использования математических моделей для снижения уровня неопределенности принятия УР

3. Разработка динамических моделей для транспортно-производственной системы

4. Овладение методикой построения экономико-математических моделей, решение конкретных задач по стратегическому планированию и прогнозированию

5. Разработка экономико-математической модели с учетом факторов неопределенности

6. Разработка базы данных для расписания занятий
7. Разработка программного обеспечения для голосового управления трехмерными моделями функционирования промышленных роботов
8. Проектирование модели для составления оптимального рациона кормления скота

9. Разработка рекламной программы для страховой компании

10. Разработка системы автоматизации для малого коммерческого предприятия работающего в сфере информационных услуг

11. Разработка проекта ИВС для управления файловыми ресурсами и ресурсами печати в сетях под управлением Win2000

12. Разработка альтернативных моделей предметной области в виде многоуровневых контекстных диаграмм

13. Математическая модель всплытия подводной лодки

14. Разработка методического пособия для самостоятельной работы студентов по теме: "Газовые законы" (MS Word`97)

15. Разработка общего плана обработки детали "Втулка" с подробной разработкой технологических переходов для поверхности 028e8

16. Разработка окислительного нейтрализатора для дизельных двигателей

Подушка с наполнителем "Лебяжий пух. Стандарт", 50x70 см.
Размер: 50x70 см. Цвет: синий. Ткань: 100% хлопок. Наполнитель: заменитель лебяжьего пуха - микроволокно DownFill.
1047 руб
Раздел: Размер 50х70 см, 40х60 см
Конструктор-присоска "Sibelly. Животные", 54 элемента.
Конструктор - присоска "Sibelly" (Сибелли) – это комплект ярких разноцветных присосок различной формы. Благодаря липучкам все
740 руб
Раздел: Мягкий конструктор
Магнитный держатель для ножей, 40 см.
Магнитный настенный держатель для ножей и других металлических кухонных инструментов. В комплекте шурупы для крепежа. Длина: 40 см.
335 руб
Раздел: Подставки для ножей

17. Разработка стратегической модели на МП "Вельский хлебозавод"

18. Математические модели в программе логического проектирования

19. Применение метода ветвей и границ для задач календарного планирования

20. Математические модели и методы их расчета

21. Математическая модель взаимодействия подсистем производства сельхозпродуктов в районных АПК

22. Математические модели инфляции
23. Применение информатики, математических моделей и методов в управлении
24. Система моделей для CAD/CAE станков

25. Математическая модель человеческой уверенности

26. Математическая модель метода главных компонент

27. Математическое моделирование физических задач на ЭВМ

28. О законах истории и математических моделях

29. Сравнительная характеристика инвестиционных моделей для совершенного рынка капитала

30. Формирование эконом-математической модели

31. Разработка термокаталитического сенсора для определения природного газа и бензина в газовых средах

32. Теория принятия решений: математические методы для выбора специалиста на должность администратора сети

Головоломка "Лабиринтус", 138 шагов.
Лабиринтус – это шар-лабиринт, в котором расположен хитроумный 3D лабиринт, который включает в себя множество переходов, барьеров и
704 руб
Раздел: Головоломки
Блюдо для блинов "Кулинарный мир", 19,5x23x3 см.
Блюдо для блинов. Размер: 19,5x23x3 см. Материал: фарфор.
373 руб
Раздел: Прочее
Ящик для игрушек "Профи Kids", 15 л.
Ящик для игрушек "Профи Kids" имеет 6 разноцветных вкладышей, для хранения мелких деталей, игрушек, карандашей и
499 руб
Раздел: Корзины, контейнеры для игрушек

33. «Безвихревая электродинамика». Математическая модель

34. Математические модели физических процессов

35. Разработка конструкции устройства для ориентирования абразивных зёрен

36. К проблеме разработки психолингвистической модели синхронного перевода

37. Обеспечение защиты данных в системе "Составление расписания"

38. Проектирование модели для определения времени простоя станков на машиностроительном предприятии
39. Разработка Web-сайта для кафедры "Вычислительная техника и информационные технологии"
40. Разработка базы данных для оценки неполной оплаты отгруженной продукции

41. Разработка бизнес- плана для агентства недвижимости "Астрея"

42. Разработка визуальных компонентов для среды С++ Builder

43. Разработка имитационной модели системы массового обслуживания

44. Разработка имитационной модели транспортной сети

45. Разработка интернет-ресурса для системы дистанционного образования по курсу "Медицинская информатика"

46. Разработка лабораторного стенда для исследования фотоэффекта

47. Разработка программного обеспечения для нахождения корней биквадратного уравнения

48. Разработка программного обеспечения для оценки уровня знаний студентов с применением технологии "Клиент-сервер"

Глобус Марса.
Шар выполнен из толстого пластика, имеет один прочный шов по экватору. Диаметр: 320 мм. Масштаб: 1:40000000. Материал подставки:
1007 руб
Раздел: Глобусы
Блюдо "Пасхальное", диаметр 22 см.
Блюдо. Диаметр: 22 см. Высота: 3,5 см. Материал: фарфор. В ассортименте, без возможности выбора.
422 руб
Раздел: Прочее
Набор детских столовых приборов Apollo "Fluffy", 2 предмета.
В набор входят столовая ложка и столовая вилка. Широкая и каплевидная форма рукояток приборов удобна для захвата как взрослой, так и
386 руб
Раздел: Ложки, вилки

49. Разработка программного обеспечения для фильтрации растровых изображений

50. Разработка програмного обеспечения для расчёта дисперсионной характеристики планарного волновода

51. Разработка физической модели базы данных "Учёт характеристик сигналов телемеханики"

52. Разработка электронной модели конструктора сетей

53. Среда разработки и платформа для выполнения программ LabVIEW

54. Экономико-математическая модель
55. Разработка базы данных для информатизации деятельности предприятия малого бизнеса Delphi 7.0
56. Разработка мини-станции для автоматического управления насосом

57. Разработка устройства, предназначенного для формирования импульсных сигналов с заданным периодом и скважностью - ШИМ-регулятор

58. Разработка PR-проекта для каталога "Ремонт BLIZKO"

59. Разработка комплекса маркетинга для продвижения платной медицинской услуги УЗИ в условиях "Центра планирования семьи"

60. Разработка плана маркетинга для ООО "Лесной Торговый Дом"

61. Исследование операций математической модели

62. Математическая модель формообразования

63. Математические модели окружающей среды

64. Математическая модель системы слежения РЛС

Магнитная азбука. Жукова Н.С.
В новом издании знаменитой «Магнитной азбуки» букв стало еще больше. И еще увеличилось количество строк на магнитном мольберте-доске. А
649 руб
Раздел: Буквы на магнитах
Качели.
Летом на даче не обойтись без качелей! Качели можно подвесить с помощью специального каната. Качаться на качалях - полезное для здоровья
346 руб
Раздел: Качели, кресла-качалки, шезлонги
Набор маркеров-текстовыделителей "Boss Original Pastel", 4 цвета.
Набор текстовыделителей — классика в пастельных тонах, ориентированный на течение в индустрии моды. Выполненный в спокойной цветовой
535 руб
Раздел: Текстовыделители

65. Разработка бизнес-плана для получения кредита в коммерческом банке для модернизации технологии переработки руды на гидрометаллургическом заводе

66. Разработка конкурентной стратегии для ОАО БПТТ фирмы "Виктория"

67. Разработка предварительных данных для бизнес-планирования по созданию автосервисного предприятия

68. Разработка новых моделей школьной формы с показом мод

69. Прессовая часть бумагоделательной машины с разработкой гранитного вала для производства офсетной бумаги Q=300т/сут.

70. Разработка автоматической линии для обработки детали типа "Вал"
71. Разработка конструкции приспособления для притира корпусных отверстий
72. Разработка цепной передачи для механического привода ленточного транспортера

73. Разработка экстракционной установки для растительного сырья

74. Реализация новых подходов к разработке технологического оборудования для окускования железорудных материалов

75. Кинетика замедленной флуоресценции органических молекул в Н.-парафинах при 77 К и ее математическая модель

76. Модуль накопления для задач многомерной мессбауэровской спектрометрии

77. Розробка моделі для прогнозування надходжень податків на прибуток

78. Побудова моделі для аналізу та прогнозу поквартального випуску продукції компанії

79. Исследование и компьютерная реализация экономико-математической модели зависимости поступлений в бюджет от величины налоговой ставки

80. Математические модели в экономике

Кружка "Гольф", с ручками.
Оригинальная керамическая кружка.
592 руб
Раздел: Оригинальная посуда
Настольная игра "Пирог в лицо".
Пирог в лицо - это оригинальная игра, которая станет изюминкой любой вечеринки не только для детей, но и взрослых! Использовать можно не
910 руб
Раздел: Игры на ловкость
Сменный фильтр "Барьер-4" (3 штуки).
Сменная кассета Барьер-4 «для водопроводной воды» прекрасно подходит для использования на кухне в городской квартире. Высококачественный
674 руб
Раздел: Фильтры для воды

81. Математическая модель системы в переменных пространства состояний

82. Математические модели в экономике

83. Построение экономико-математических моделей

84. Разработка программы для расчета финансовых показателей, используемых в составлении бизнес-плана на языке Visual Basic

85. Модель разработки стратегии для ОАО "Аливария"

86. Использование языка программирования Visual Basic для решения математических задач
87. Принципы разработки алгоритмов и программ для решения прикладных задач
88. Решение математических задач с помощью алгоритмического языка Turbo Pascal, Microsoft Excel, пакета MathCAD и разработка программ в среде Delphi

89. Исследование и разработка методов и технических средств и измерения для формирования статистических высококачественных моделей радиоэлементов

90. Контрольные вопросы для самопроверки (темы: "Предмет и задачи экономической географии" и другие)

91. Правовой режим земель, предоставленных для разработки недр

92. Разработка системы маршрутизации в глобальных сетях(протокол RIP для IP)

93. Разработка схемы топологии локальной корпоративной сети, описание ее технических характеристик и решаемых задач

94. Разработка контроллера для мониторинга и оценки качества обслуживания сети пользователей

95. Разработка программы на языке LISP для построения кривых Серпинского i-го порядка

96. Разработка системы по сбору информации о доходах физических лиц для формирования налоговых документов и отчетности для налоговой службы по объединению Сургутгазпром

Каталка Glory "Утка" музыкальная (фиолетовая).
Катание на каталке принесет вашему ребенку массу удовольствия и впечатлений. Эта модель очень легкая, но достаточно крепкая, поскольку
606 руб
Раздел: Каталки
Одноразовые впитывающие пеленки "Molinea Plus" (20 штук, 90х180 см).
Одноразовые впитывающие пеленки "MoliNea Plus L" предназначены для дополнительной защиты постельного белья и других
900 руб
Раздел: Пелёнки
Алфавитная книга записи обучающегося.
Книга записи обучающихся является основой первичного учета и ведется в каждом общеобразовательной учреждении. Книга имеет алфавитную
371 руб
Раздел: Бланки, книги учета

97. Разработка приложений на языке VBA в среде MS EXCEL по обработке данных для заданных объектов

98. Разработка системы задач (алгоритмы-программы) по дискретной математике

99. Сравнительный анализ каскадной и спиральной моделей разработки программного обеспечения

100. Организационный инструментарий управления проектами (сетевые матрицы, матрица разделения административных задач управления, информационно-технологическая модель)


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.