Автор работы: Пользователь скрыл имя, 13 Декабря 2012 в 15:53, курсовая работа
Целью курсовой работы является изучение основ календарного планирования с помощью решения задач, характерных для данного вида математического моделирования.
Указанная цель обусловила постановку и решение следующих задач:
рассмотреть основы календарного планирования;
решить основные задачи календарного планирования.
Введение……………………………………………………………………... 3
Глава 1. Теоретические аспекты календарного планирования…… 5
1.1. Понятие календарного планирования …………………… 5
1.2. Характеристика моделей календарного планирования…. 6
1.3. Методы решения задач календарного планирования…… 7
Глава 2. Примеры решения основных задач календарного планирования.………………………………………………….12
2.1. Задача Джонсона о двух станках ………………………. 12
2.2. Задача о назначениях ………………………...……………. 14
2.3. Задача о замене оборудования……………………………. 21
Заключение………………………………………………………………….29
Литература…………………….…………………………………………… 30
В этом случае рекуррентные формулы (3; 7) существенно усложняются. Динамическое программирование позволяет учесть все решения (управления), которые вызывают практический интерес.
Эффективность динамического программирования обусловлена использованием рекуррентных формул (3; 7), позволяющих осуществить рациональный процесс поиска оптимальных вариантов, чем полный перебор вариантов. Это делается при помощи функций Беллмана, несущих информацию об оптимальном продолжении процесса.
Заключение
Изучив основные вопросы, связанные с календарным планированием, подведем итог.
Задачи календарного планирования отражают процесс распределения во времени ограниченного числа ресурсов для выполнения проекта, состоящего из заданного множества взаимосвязанных работ.
На сегодняшний день она широко используется в таких областях как строительство, военная промышленность, разработка программного обеспечения и т.д. Кроме того, данная задача представляет интерес с математической точки зрения, так как для решения задач календарного планирования привлекаются разнообразные методы прикладной математики (линейного, нелинейного, динамического программирования и др.).
Задача календарного планирования представляет собой сложную комбинаторную задачу, имеющую множество решений, среди которых необходимо найти решение, оптимальное в смысле некоторого критерия. Данная задача может быть решена точно или приближенно, в соответствии с этим и методы ее решения делятся на точные и приближенные.
В работе были рассмотрены основные задачи календарного планирования: задача Джонсона о двух станках, задача о назначениях, задача о замене оборудования.
1. Математические методы и модели исследования операций: Учебник / В.А. Колемаев.- М-: Юнити-Дана, 2007. – С. 592;
2. Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме: Учебное пособие / Л.В. Михайлова.- М-: ИТЦ МАТИ, 2002. – С. 60;
3. Задачи и методы конечной оптимизации: Учебное пособие, 3 часть / Д.И. Коган.- Н. Новнород-: ННГУ, 2004. – С. 150;
4. Математика в экономике: Математические методы и модели: Учебник / М.С. Красс, Б.П. Чупрынов.- М-: Финансы и статистика, 2007. – С. 544;
5. Математические методы моделирования экономических систем: Учебное пособие— 2-е изд., перераб. и доп. / Е.В. Бережная — М.: Финансы и статистика, 2006. - С. 432.
1 Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме: Учебное пособие / Л.В. Михайлова.- М-: ИТЦ МАТИ, 2002. – С. 14-17.
2 Математические методы и модели исследования операций: Учебник / В.А. Колемаев.- М-: Юнити-Дана, 2007. – С. 297-298.
3 Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме: Учебное пособие / Л.В. Михайлова.- М-: ИТЦ МАТИ, 2002. – С. 25-29.
4 Формирование и оперативное управление производственными системами на базе поточно-группового производства в автоматизированном режиме: Учебное пособие / Л.В. Михайлова.- М-: ИТЦ МАТИ, 2002. – С. 36-38.
5 Задачи и методы конечной оптимизации: Учебное пособие / Д.И. Коган.- Н. Новнород-: ННГУ, 2004. – С. 52-53.
6 Математика в экономике: Математические методы и модели: Учебник / М.С. Красс, Б.П. Чупрынов.- М-: Финансы и статистика, 2007. – С. 306-311.
7 Математические методы моделирования экономических систем: Учеб. пособие. — 2-е изд., перераб. и доп. / Е.В. Бережная — М.: Финансы и статистика, 2006. - С. 368-374