Календарное планирование

Автор работы: Пользователь скрыл имя, 12 Декабря 2012 в 16:01, курсовая работа

Описание работы

Целью курсовой работы является изучение основ календарного планирования с помощью решения задач, характерных для данного вида математического моделирования.
Указанная цель обусловила постановку и решение следующих задач:
рассмотреть основы календарного планирования;
решить основные задачи календарного планирования.

Содержание работы

Введение……………………………………………………………………...
3

Глава 1.
Теоретические аспекты календарного планирования……
5

1.1. Понятие календарного планирования ……………………
5

1.2. Характеристика моделей календарного планирования….
6

1.3. Методы решения задач календарного планирования……
7

Глава 2.
Примеры решения основных задач календарного планирования.………………………………………………….

12

2.1. Задача Джонсона о двух станках ……………………….
12

2.2. Задача о назначениях ………………………...…………….
14

2.3. Задача о замене оборудования…………………………….
21

Заключение………………………………………………………………….

29

Литература…………………….……………………

Файлы: 1 файл

КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ.doc

— 312.50 Кб (Скачать файл)

В этом случае рекуррентные формулы (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




Информация о работе Календарное планирование