Оптимизационная задача на тему организации выпуска
Дана следующая технологическая схема производства трех продуктов Y1, Y2, Y3 с помощью пяти станков T1-T5.
Используется четыре вида сырья X4.
Для определенности принимается цикл планирования – неделя. То есть общий «запас» времени 40*60 = 2400 минут. Впрочем, это не существенно, можно выбирать любой запас времени и искать решение задачи.
Задача может учитывать
Возможные задачи:
"Научная" задача состоит в
Для определенности принимается цикл планирования – неделя. То есть общий «запас» времени 40*60 = 2400 минут. Впрочем, это не существенно, можно выбирать любой запас времени и искать решение задачи.
Задача может учитывать
- Возможность работы «на склад».
- Невозможность работы «на склад».
- Введением времени на переналадку статья для выпуска соответствующего вида полуфабриката,
- Введением количества станков Т1-Т5.
- Введением ресурса наработки на каждый тип станка.
- Введением накладных расходов в расчете на некоторый фиксированный период времени.
Тип станка
|
Время наладки
|
Число станков
|
Ресурс
|
Накладные расходы
|
Т1
|
15
|
1
|
40000
|
1500
|
Т2
|
120
|
2
|
20000
|
1000
|
Т3
|
60
|
1
|
10000
|
2800
|
Т4
|
20
|
2
|
1000000
|
3000
|
Т5
|
0
|
1
|
20000
|
1200
|
- Оптимизация прибыли – максимум прибыли.
- Оптимизация выручки – максимум выручки.
- Оптимизация плана производства – максимум натурального выпуска.
- Оптимизация состава станочного парка – максимум ROI вложений в станочный парк (прибыль/станочный парк), максимум ROA (выручка/станочный парк).
- Расчет производственных показателей (объем выпуска, доходы, расходы, загрузка станочного парка.
"Научная" задача состоит в
- Формализации задачи разными способами. Например, задача может быть формализована как задача оптимизации (линейной или нелинейной), как задача динамического программирования, как задача оптимизации потока на графе, задача в классе задач календарного планирования, сведение задачи к задаче о ранце. Перечень не исчерпывающий.
- Решении сформулированной задачи.
- Представлении и интерпретации полученных результатов.
Сформулированные и решенные в рамках математического формализма задачи самодостаточны сами по себе.
Но тем не менее есть теория ограничений, которая претендуем на самодостаточность в решении задач максимизации прибыли.
Сопоставления полученных математических формализмов и формализмов теории ограничений позволит уточнить как положения теории ограничений, так и способы интерпретации (постановок и решений) математических задач оптимизации.