Категория
Информатика
Тип
реферат
Страницы
12 стр.
Дата
11.01.2009
Формат файла
.bmp — Картинка
Архив
20154.zip — 376.68 kb
  • razrabotka-matematicheskoj-modeli-i-po-dlja-zadach-sostavlenija-raspisanija_20154_1.doc — 64 Kb
  • razrabotka-matematicheskoj-modeli-i-po-dlja-zadach-sostavlenija-raspisanija_20154_2.xls — 16.5 Kb
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы


То, что вы здесь прочтете в большинстве своем чушь. Тем не менее в некоторых местах по моему мнению присутствуют здравые мысли, к сожалению таких мест получилось не так уж и много ☹ Не вздумайте сдавать это там, где проблемами теории расписаний занимаются серьезно. Тем, кто захочет написать что-либо лучше этого, настоятельно рекомендую почитать книгу Ху. Т. “Целочисленное программирование и потоки в сетях ”, кроме этого пожалуй стоит почитать лекции ВМиК по теории оптимизации Н.М. Новиковой (где это в инете лежит, не помню). Сейчас активно занимаюсь проблемами теории оптимизации, так что кому тоже интересна эта тема, то всегда рад пообщаться. Пишите leb@.
СОДЕРЖАНИЕВведение 81. Описание технологической области 101.1. Формулировка задачи составления расписания 101.1.1. Общая формулировка задачи составления расписаний 101.1.2. Формулировка задачи составления раписания в применении к расписанию учебных занятий. 111.2. Анализ существующего ПО 121.3. Постановка задачи. 152. Разработка математической модели и практическая реализация системы автоматического составления расписания 162.1. Математическая модель расписания в вузе 162.1.1. Обозначения 162.1.2. Переменные 182.1.3. Ограничения 192.1.4. Целевая функция 212.2. Методы решения поставленной задачи 222.2.1. Полностью целочисленный алгоритм 232.2.2 Прямой алгоритм целочисленного программирования 282.2.3. Техника получения начального допустимого базиса 322.3. Особенности практической реализации системы 362.3.1. Выбор модели 362.3.2. Описание входной информации 392.3.3. Разработка информационного обеспечения задачи 412.3.4. Особенности формирования ограничений математической модели задачи составления расписания 442.4. Результаты работы программы 452.5. Анализ полученных результатов 49Выводы 50Литература 51Приложение 1. Возможности



Ваше мнение



CAPTCHA