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

Материал из DISCOPAL
Перейти к: навигация, поиск
 
(не показано 10 промежуточных версий этого же участника)
Строка 1: Строка 1:
 
<!-- p27 -->
 
<!-- p27 -->
 
{{checked|}}
 
{{checked|}}
{{reserve-task|[[Участник:Philipakhiarov|Philipakhiarov]] 10:23, 4 декабря 2022 (UTC)}}
+
[[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}}
  
[[Категория:OptimizationProblems]]
+
{{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}

Текущая версия на 13:38, 3 октября 2024

Производство штучных изделий 2023-12-23 05-14-04 image0.png

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

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

Каждый станок 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 честно показал что задача — нелинейная ЦЛП, так что ура, ее можно перевести в открытую-нерешенную, и подумать, как сформулировать линейную ЦЛП. Можно взять текущее недорешение как набросок, или подумать с чистого листа.