НачатьНачать бесплатно

Настройка MILP

Компания по пошиву платьев и смокингов скорректировала некоторые аспекты своей деятельности, и вам нужно оптимизировать прибыль с учётом новой структуры.

Формула прибыли имеет вид \(545g + 330t\), где \(g\) — количество платьев, а \(t\) — количество смокингов. Ограничения остаются прежними: \(6g+4t<=40\), \(3g+t<=20\)

Компания хочет увеличить прибыль от смокингов на 10%, а г-н S теперь может работать не более 30 часов в неделю.

milp, LinearConstraint и Bounds уже загружены для вас.

Это упражнение является частью курса

Введение в оптимизацию на Python

Посмотреть курс

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

# Adjust the objective
result = milp([____, ____],
              integrality=[1, 1],
              bounds=Bounds([0, 0], [20, 12]), 
              constraints=LinearConstraint([[6, 4], [3, 1]], ub=[40, 20]))

print(result.message)
print(f'The optimal number of gowns produced is: {result.x[0]:.2f}')
print(f'The optimal number of tuxedos produced is: {result.x[1]:.2f}')
print(f'The firm made: ${-result.fun:.2f}')
Редактировать и запускать код