Задача составления оптимального графика работы

[ALL1828]

Добрый день.

Решаю следующею задачу:
Необходимо составить график загрузки нескольких единиц оборудования на период с шагом в час, с минимальной себестоимостью на период в целом.
Имеется необходимая суммарная производительность в час $Psum_i$ , кривые зависимости себестоимости i оборудования от нагрузки $C_i(P)$.
На режим работы наложены условия , в виде минимального времени работы $Tminrab$ и минимального времени простоя между интервалами работы (нельзя "дергать" включать/выключать) $T_простой$.
Решаю в эксель (Поиск решения) следующим образом.
Создал бинарный массив () размером с период $X=\begin{bmatrix} &1... &n \\ & & \\ &24.. &n \end{bmatrix}$ , массив производительности $P_i=\begin{bmatrix} &1... &P_1_n \\ & & \\ &24.. &P_24_n \end{bmatrix}$$, и себестоимости $C_i=\begin{bmatrix} &1... &C_1_n \\ & & \\ &24.. &C_24_n \end{bmatrix}$$.
Целевая функция $F=min(\sum\limits_{1}^{24}X_i_j*C_i_j)$. Ограничения $\sum\limits_{1}^{n}X_i=1$, и $\left\lvert\sum\limits_{1}^{n}P_i-Psum_i\right\rvert$ <e.
Как я понял такой способ решения это ЛП. Эксель решает все хорошо, за исключением условий на ритмичность работы. А как их сформулировать не пойму, если завожу условие, что например три часа подряд оборудование в вкл/откл, решатель ругается на не линейные условия и вылетает.

[Mihaylo]

Идея: вы включаете оборудование на время (Tminrab + dt + Tminstop), где dt>=0, Tminstop - минимальное время простоя, но в период времени от (Tminrab + dt) до (Tminrab + dt + Tminstop) данная единица оборудования не входит в сумму производительности, хотя типа "работает".