| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Задача о равномерном распределении |
| Автор: Гость_Гость 8.10.2005, 01:34 |
| Предприятие выпускает m видов продукции, причем потребность предприятия в продукции с номером i (от 1 до m) на заданный срок n дней составляет целое количество b[i]>0 единиц. Требуется составить наиболее равномерный план выпуска продукции предприятием, т.е. определить целое количество x[i,j]>=0 единиц выпуска продукции вида i (от 1 до m) в течение дня j (от 1 до n). таким образом, чтобы выполнялись условия: а) x[i,1] + x[i,2] + ... + x[i,n] = b|i] (условие обеспечения потребности) б) | x[i,p] -x[i,q] | <= 1 (условие равномерности выпуска продукции по видам) в) | х[1,р] + x[2, p] + ... + x[m, p] -x[1,q] + x[2, q] + ... + x[m,q] | <= 1 (условие равномерности выпуска продукции в совокупности) Размерность: n не менее 10, m - 12. |
| Автор: podval 8.10.2005, 21:04 |
| И в чем проблема? |
| Автор: Akina 8.10.2005, 22:08 | ||
Вероятно автор сам пока не может понять что есть
|