Optprob/Производство штучных изделий — различия между версиями

Представим некую систему штучного производства.

Есть шесть станков и неопределенное количество операторов.

Каждый станок 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 деталей

Как распределить производство и операторов по станкам, чтобы произвести все, и подешевле?

Есть набросок решения:

• Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/incorrect/Производство_штучных_изделий.ipynb»

📹 видео 📹

• Участник:Philipakhiarov/Производство штучных изделий

Но оно некорректно — предложенное решение — нелинейная ЦЛП (ранее решалась умным солвером), но cbc честно показал что задача — нелинейная ЦЛП, так что ура, ее можно перевести в открытую-нерешенную, и подумать, как сформулировать линейную ЦЛП. Можно взять текущее недорешение как набросок, или подумать с чистого листа.