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

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 28: Строка 28:
  
 
* [[Участник:Philipakhiarov/Производство штучных изделий]]
 
* [[Участник:Philipakhiarov/Производство штучных изделий]]
* [https://www.youtube.com/watch?v=w3Pr2AOzKVg]
+
* https://www.youtube.com/watch?v=w3Pr2AOzKVg
 
{{enddiv}}
 
{{enddiv}}
  
 
[[Категория:OptimizationProblems]]
 
[[Категория:OptimizationProblems]]

Версия 16:26, 23 декабря 2022

Проверено: 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 деталей

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