Xreferat.com » Рефераты по экономико-математическому моделированию » Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Размещено на /

Министерство образования и науки Российской Федерации

Федеральное агентство по образованию

ИРКУТСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Кафедра Автоматизированных систем


ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовому проекту по дисциплине

Теория Принятия Решения

ЗАДАЧА СОСТАВЛЕНИЯ ОПТИМАЛЬНОГО ГРАФИКА РЕМОНТА ИНСТРУМЕНТА


Иркутск 2009 г

Содержание


1. ПОСТАНОВКА ЗАДАЧИ

2. ОБОСНОВАНИЕ МАТЕМАТИЧЕСКОЙ МОДЕЛИ

3. КРАТКИЕ СВЕДЕНИЯ О МЕТОДЕ РЕШЕНИЯ ЗАДАЧИ

3.1 ТАБЛИЧНЫЙ СИМПЛЕКС-МЕТОД

3.2 МЕТОД ИСКУССТВЕННЫХ ПЕРЕМЕННЫХ

4. ПРОВЕРКА ДОСТОВЕРНОСТИ ПОЛУЧЕННЫХ РЕЗУЛЬТАТОВ

5. АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ

6. ЛИСТИНГ ПРОГРАММЫ, РЕАЛИЗУЮЩИЙ АЛГОРИТМ ЗАДАЧИ

7. РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ

7.1 СИСТЕМНЫЕ ТРЕБОВАНИЯ

7.2 ОПИСАНИЕ ВОЗМОЖНОСТЕЙ

7.3 ОСНОВНОЕ ОКНО ПРОГРАММЫ

7.4 ГЛАВНОЕ МЕНЮ ПРОГРАММЫ

7.5 ИСПОЛЬЗОВАНИЕ

7.5.1 Ввод данных

7.5.2 Расчет графика ремонта и покупки

7.5.3 Результат работы программы

7.6 ИСПОЛЬЗОВАНИЕ ИНЖЕНЕРНОГО РЕЖИМА

8. РЕШЕНИЕ ЗАДАЧИ КУРСОВОЙ РАБОТЫ НА ПЭВМ ПО ИСХОДНЫМ ДАННЫМ ИНДИВИДУАЛЬНОГО ВАРИАНТА

9. СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


1. Постановка задачи


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

Поэтому часть (или весь) этого инструмента в конце Задача составления оптимального графика ремонта инструментаго дня сдается в обычный ремонт, часть (или весь) в срочный ремонт, а часть (или весь) изношенного инструмента может не сдаваться в ремонт, оставаясь, например, на складе использованного инструмента. Обычный ремонт инструмента длится Задача составления оптимального графика ремонта инструмента дней и стоит Задача составления оптимального графика ремонта инструмента рублей за единицу инструмента, а срочный ремонт инструмента длится Задача составления оптимального графика ремонта инструмента дней и стоит Задача составления оптимального графика ремонта инструмента рублей за единицу инструмента. Новый инструмент стоит Задача составления оптимального графика ремонта инструмента рублей.

Требуется так составить график ремонта и покупки инструмента, чтобы при минимальных издержках обеспечить предприятие инструментом в течение Задача составления оптимального графика ремонта инструмента последовательных дней.


Конкретные числовые условия задачи:

Задача составления оптимального графика ремонта инструмента сутки

Задача составления оптимального графика ремонта инструмента кол-во единиц

Задача составления оптимального графика ремонта инструмента сутки

Задача составления оптимального графика ремонта инструмента рублей

Задача составления оптимального графика ремонта инструмента сутки

Задача составления оптимального графика ремонта инструмента рублей

Задача составления оптимального графика ремонта инструмента рублей

7

40 Задача составления оптимального графика ремонта инструмента

0 Задача составления оптимального графика ремонта инструмента

20 Задача составления оптимального графика ремонта инструмента

3 2 2 4 6

Решить поставленную задачу методом симплекс-таблиц, основанном на методе полного исключения Гаусса, применив для нахождения начального допустимого базисного решения метод искусственных переменных.

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

а) количество последовательных дней может быть или 6, или 7, или 8 дней; при этом день, когда Задача составления оптимального графика ремонта инструмента, может быть любым из принятого диапазона;

б) количество единиц инструмента может быть взято из диапазона 15..45;

в) длительность обычного ремонта может быть или 2 суток, или 3 суток, или 4 суток; а его стоимость или 1 руб. за единицу инструмента, или 2 руб. за единицу инструмента, или 3 руб. за единицу инструмента;

г) длительность срочного ремонта может быть или 1 сутки, или 2 суток, или 3 суток; а его стоимость или 3 руб. за единицу инструмента, или 4 руб. за единицу инструмента, или 5 руб. за единицу инструмента;

д) стоимость нового инструмента или 5 руб. за единицу инструмента, или 6 руб. за единицу инструмента, или 7 руб. за единицу инструмента.

модель решение задача график ремонт


2. Обоснование математической модели


Пусть для выполнения некоторой производственной программы, рассчитанной на семь последовательных дней, требуется к началу Задача составления оптимального графика ремонта инструмента-го дня Задача составления оптимального графика ремонта инструмента единиц специального инструмента, который к концу дня весь изнашивается, при этом r1=40; r2=40; r3=40; r4=40; r5=0; r6=20; r7=20 (5-ый день – выходной, поэтому r5=0). Часть (весь) изношенного инструмента в конце Задача составления оптимального графика ремонта инструмента-го дня может сдаваться в обычный ремонт, часть (весь) в срочный, а часть (весь) может не сдаваться в ремонт, оставаясь например на склад использованного инструмента. Так как 5-ый день является выходным, то в этот день производство и ремонтные службы не работают, поэтому математическая модель будет построена для 6 дней, а затем ответ будет смещен относительно выходного (r1=40; r2=40; r3=40; r4=40; r5=20; r6=20 и j=6).

Пусть обычный ремонт одного инструмента длится Задача составления оптимального графика ремонта инструмента дня и стоит Задача составления оптимального графика ремонта инструментаруб., а срочный ремонт одного инструмента длится Задача составления оптимального графика ремонта инструмента день и стоит Задача составления оптимального графика ремонта инструмента рублей. Кроме того, один новый инструмент стоит Задача составления оптимального графика ремонта инструмента рублей.

Введем следующие обозначения:

Задача составления оптимального графика ремонта инструмента число инструментов, покупаемых для использования в Задача составления оптимального графика ремонта инструментай день;

Задача составления оптимального графика ремонта инструмента число инструментов, сдаваемых в обычный ремонт в конце Задача составления оптимального графика ремонта инструмента-го дня;

Задача составления оптимального графика ремонта инструмента число инструментов, сдаваемых в срочный ремонт в конце Задача составления оптимального графика ремонта инструментаго дня;

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

из Задача составления оптимального графика ремонта инструмента инструментов, сданных в обычный ремонт Задача составления оптимального графика ремонта инструмента дней назад и полученных из ремонта в конце Задача составления оптимального графика ремонта инструментаго дня;

из Задача составления оптимального графика ремонта инструмента инструментов, сданных в срочный ремонт Задача составления оптимального графика ремонта инструмента дней назад и полученных из ремонта в конце Задача составления оптимального графика ремонта инструментаго дня;

из Задача составления оптимального графика ремонта инструмента инструментов, приобретенных к началу Задача составления оптимального графика ремонта инструментаго дня, т.е.

Задача составления оптимального графика ремонта инструмента Задача составления оптимального графика ремонта инструмента

где Задача составления оптимального графика ремонта инструмента количество инструмента, купленного для использования в 1-й день; Задача составления оптимального графика ремонта инструмента Задача составления оптимального графика ремонта инструмента, так как до начала выполнения производственной программы в ремонт не мог поступать использованный инструмент и в первые Задача составления оптимального графика ремонта инструмента дней (в данном случае 3 дня) еще не поступит из ремонта в употребление ни одного инструмента, сданного даже в срочный ремонт, а в первые Задача составления оптимального графика ремонта инструмента дней (в данном случае 4 дня) не поступит в употребление ни одного инструмента, сданного в обычный ремонт.

В конце Задача составления оптимального графика ремонта инструментаго дня окажутся использованными Задача составления оптимального графика ремонта инструмента инструментов, бывших в употреблении в этот день и Задача составления оптимального графика ремонта инструмента инструментов, оставшихся не сданными в ремонт к концу Задача составления оптимального графика ремонта инструментаго дня, т.е. Задача составления оптимального графика ремонта инструмента, из них Задача составления оптимального графика ремонта инструмента единиц поступает в обычный ремонт, Задача составления оптимального графика ремонта инструмента единиц - в срочный ремонт и осталось не сданными в ремонт Задача составления оптимального графика ремонта инструмента единиц инструмента

Задача составления оптимального графика ремонта инструмента Задача составления оптимального графика ремонта инструмента

При этом надо учесть, что инструмент, который возвратится из ремонта в конце Задача составления оптимального графика ремонта инструментаго (в данном случае 6-го дня) и позже, уже не понадобится. Поэтому еще за Задача составления оптимального графика ремонта инструмента дней (в данном случае три дня) до конца программы не следует сдавать его в обычный ремонт, т.е.

Задача составления оптимального графика ремонта инструмента

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

Задача составления оптимального графика ремонта инструмента

За весь срок выполнения производственной программы будет куплено Задача составления оптимального графика ремонта инструмента инструментов и израсходовано на это Задача составления оптимального графика ремонта инструмента рублей; будет сдано в обычный ремонт Задача составления оптимального графика ремонта инструмента инструментов и израсходовано Задача составления оптимального графика ремонта инструмента рублей; будет сдано в срочный ремонт Задача составления оптимального графика ремонта инструмента инструментов и израсходовано на это Задача составления оптимального графика ремонта инструмента рублей.

Тем самым задача заключается в минимизации общей стоимости издержек


Задача составления оптимального графика ремонта инструмента


при ограничениях


Задача составления оптимального графика ремонта инструмента


и условиях


Задача составления оптимального графика ремонта инструмента


Для конкретных числовых значений целевая функция выглядит:


Задача составления оптимального графика ремонта инструмента, при ограничениях:


Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента


xjЗадача составления оптимального графика ремонта инструмента0 ( j = 1(1)5 );

yjЗадача составления оптимального графика ремонта инструмента0 ( j = 1(1)2 );

zjЗадача составления оптимального графика ремонта инструмента0 ( j = 1(1)3 );

ujЗадача составления оптимального графика ремонта инструмента0 ( j = 1(1)6 );


Для удобства решения xj ( j=0(1)5 ); yj ( j=1(1)2 ); zj ( j=1(1)3 ); uj ( j=1(1)6 ) заменим на xk, где k=1(1)17. Ограничения примут вид:


Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента


xk Задача составления оптимального графика ремонта инструмента0 ( k = 1(1)17)

Для решения задачи методом искусственных переменных добавим в ограничения и целевую функцию переменные x18, x19, x20, x21, x22:


Задача составления оптимального графика ремонта инструмента,


при ограничениях:


Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача составления оптимального графика ремонта инструмента

Задача
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: