Минимизация планирования Постановка задачи целочисленного программирования

#optimization #mixed-integer-programming #integer-programming

Вопрос:

Я работаю с оптимизацией целочисленной оптимизации. У меня проблема с t задачами, и для выполнения каждой задачи мне требуется w_i недель, а также p_i_t работников на этой конкретной неделе. На выполнение всех задач отводится общее время в неделях. Мне нужно оптимизировать (мин) максимальное значение рабочих, необходимых в любую неделю (переменные для определения: начальная неделя для каждой конкретной задачи или аналогичная). Недели, необходимые для каждой задачи, и количество работников в каждую неделю указываются в виде точек данных.

Существует также ограничение: как только задача запускается, она должна быть завершена (не может быть приостановлена). При необходимости все задачи могут выполняться параллельно.

Как я могу формально смоделировать эту задачу оптимизации?

Комментарии:

1. Я голосую за то, чтобы закрыть этот вопрос, потому что он принадлежит or.stackexchange.com .

2. ДА. Я этого не осознавал. Извините за это, но я сейчас же убираю его.