Задачи календарного планирования производства: модель без дефицита, модель с дефицитом
Дипломная работа - Менеджмент
Другие дипломы по предмету Менеджмент
Министерство образования и науки Российской Федерации
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
Магнитогорский государственный технический университет им. Г.И. Носова
Кафедра математических методов в экономике
КУРСОВАЯ РАБОТА
по диiиплине Математические методы и модели исследования операций
не тему: Задачи календарного планирования производства: модель без дефицита, модель с дефицитом
Исполнитель:
Барышникова В.В. студент__2__ курса, группа ФММ-08
Руководитель:
Трофимова В.Ш. доцент, к.эк.н
Магнитогорск 2010
Содержание
Введение
. Календарного планирование производства
1.1 Методы решения задачи календарного планирования
.2 Постановка задачи календарного планирования
2. Транспортная задача линейного программирования
.1 Постановка транспортной задачи
.2 Методы составления первоначальных опорных планов
2.3 Метод потенциалов
. Задача календарного планирования производства
3.1 Модель без дефицита
.2 Модель с дефицитом
Заключение
Список используемых источников
ВВЕДЕНИЕ
Управление проектами стало широко применяться, начиная с 60-х годов.
Центральной задачей в управлении проектами является задача формирования плана реализации проекта или задача календарного планирования производства. Причем собственно календарными считаются задачи, относящиеся к составлению календарных графиков по дням, сменам, часам работы. Задачи управления на уровне декады, месяца, квартала называют задачами декадного, месячного, квартального планирования.
Опыт многих преуспевающих компаний промышленных стран показывает, что в условиях рынка с его жестокой конкуренцией планирование хозяйственно-производственной деятельности является важнейшим условием их выживаемости, экономического роста и процветания. Именно оно позволяет оптимально увязать имеющиеся возможности предприятия по выпуску продукции со сложившимися на рынке спросом и предложением.
Формирование класса задач планирования связано с одной из первых попыток решения экономических проблем методами математического программирования в начале 50-х годов. С тех пор актуальность решения данных задач сильно возросла. Увеличился диапазон подходов к их решению, но одновременно сохраняются трудности их реализации. Для решения задач календарного планирования привлекаются разнообразные методы прикладной математики (методы линейного, нелинейного, динамического программирования), используются ЭВМ.
Целью данной работы является рассмотрение решения задачи календарного планирования одним из методов линейного программирования, а именно с помощью транспортной модели.
Данная работа имеет традиционную структуру: содержит введение, 3 раздела, заключение. В первом разделе говорится о методах решения задачи календарного планирования, во втором - рассматривается транспортная задача, а в третьем метод решения транспортной задачи применяется для решения задачи календарного планирования производства.
модель задача календарь планирование производство
1. Календарного планирование производства
1.1 Методы решения задачи календарного планирования
С математической точки зрения задача календарного планирования представляет собой сложную комбинаторную задачу, имеющую множество решений, среди которых необходимо найти решение, оптимальное в смысле некоторого критерия. Данная задача может быть решена точно или приближенно, в соответствии с этим и методы ее решения делятся на точные и приближенные.
Точные методы. К точным методам решения задач относятся методы линейного программирования.
Пример некоторой задачи линейного программирования. Пусть цех выпускает N наименований изделий и Xj - количество изделий j-го наименования (j=1,N). Количество станков в цехе M. Обработка одного изделия может происходить последовательно на нескольких станках, причем tij - время обработки j-го изделия на i-ом станке (i=1,M). Тогда общая трудоемкость изделий
Ограничения, при котором решается задача Xj>0,
где bi - фонд рабочего времени i-го станка.
Как правило, данные, входящие в модель, не так точны, как это предполагается методом. Это в значительной степени затрудняет практическое использование методов линейного программирования, однако, они имеют целый ряд интересных для практического использования приложений. К таким задачам можно отнести задачу об оптимальном раскрое материала, составление оптимальных смесей и т.д.
К точным методам решения задачи календарного планирования относится также алгоритм целочисленного программирования Гомори, в котором предполагается, что все коэффициенты в выражениях целевой функции и ограничений являются целыми числами. Этот метод имеет определённые возможности учитывать комбинаторный характер плановых решений, неделимость отдельных видов работ и ресурсов и т.д.
Приближенные методы . Применение ЭВМ для решения задач календарного планирования позволили привлечь методы моделирования, в которых используются многие приемы (локальные правила), применяющиеся при ручном