Optprob/Производство штучных изделий — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}) |
||
Строка 33: | Строка 33: | ||
{{enddiv}} | {{enddiv}} | ||
− | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} |
Версия 11:59, 23 декабря 2023
Проверено: StasFomin 10:24, 16 декабря 2022 (UTC)
Представим некую систему штучного производства.
Есть шесть станков и неопределенное количество операторов.
Каждый станок i имеет производительность R_i единиц продукции в час.
R_i = 500 300 190 160 100 90
- К станкам можно приставлять оператора, но это стоит денег.
- Стоимость оператора за день!
C_i = 150 100 130 120 100 100
- Станок 4 глючит, если он используется, к нему обязательно приставлять оператора.
- К остальным станкам оператора не обязательно приставлять, но если приставить — производство ускорится на 20%. Ну или просто можно считать что там будет «увеличенная производительность» заданная
RR_i = 600 360 228 160 120 108
- Ни в коем случае нельзя назначать более одного оператора.
- Если станок работает больше 8 часов, надо заплатить штраф F=1500
- Надо произвести Q=10000 деталей
Как распределить производство и операторов по станкам, чтобы произвести все, и подешевле?