Optprob/Производство штучных изделий — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| (не показано 10 промежуточных версий этого же участника) | |||
| Строка 1: | Строка 1: | ||
<!-- p27 --> | <!-- p27 --> | ||
{{checked|}} | {{checked|}} | ||
| − | + | [[File:Производство штучных изделий_2023-12-23_05-14-04_image0.png|right]] | |
Представим некую систему штучного производства. | Представим некую систему штучного производства. | ||
| Строка 12: | Строка 12: | ||
* К станкам можно приставлять оператора, но это стоит денег. | * К станкам можно приставлять оператора, но это стоит денег. | ||
| + | ** Стоимость оператора за день! | ||
C_i = 150 100 130 120 100 100 | C_i = 150 100 130 120 100 100 | ||
| + | |||
* Станок 4 глючит, если он используется, к нему обязательно приставлять оператора. | * Станок 4 глючит, если он используется, к нему обязательно приставлять оператора. | ||
| Строка 25: | Строка 27: | ||
Как распределить производство и операторов по станкам, чтобы произвести все, и подешевле? | Как распределить производство и операторов по станкам, чтобы произвести все, и подешевле? | ||
| + | |||
| + | Есть набросок решения: | ||
| + | {{optsolv|incorrect/Производство_штучных_изделий}} | ||
| + | {{yt|w3Pr2AOzKVg}} | ||
| + | * [[Участник:Philipakhiarov/Производство штучных изделий]] | ||
| + | |||
| + | Но оно некорректно — предложенное решение — нелинейная ЦЛП (ранее решалась умным солвером), но cbc честно показал что задача — нелинейная ЦЛП, так что ура, ее можно перевести в открытую-нерешенную, и подумать, как сформулировать линейную ЦЛП. Можно взять текущее недорешение как набросок, или подумать с чистого листа. | ||
| + | |||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 13:38, 3 октября 2024
Представим некую систему штучного производства.
Есть шесть станков и неопределенное количество операторов.
Каждый станок 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 деталей
Как распределить производство и операторов по станкам, чтобы произвести все, и подешевле?
Есть набросок решения:
Но оно некорректно — предложенное решение — нелинейная ЦЛП (ранее решалась умным солвером), но cbc честно показал что задача — нелинейная ЦЛП, так что ура, ее можно перевести в открытую-нерешенную, и подумать, как сформулировать линейную ЦЛП. Можно взять текущее недорешение как набросок, или подумать с чистого листа.