У меня есть набор значений, которым я хотел бы присвоить веса, например три значения:
Ax + By + Cz = T
A, B, C, T известны, x, y, z - неизвестные.
У меня есть неизвестные ограничения:
- x + y + z = 1
- x> 0
- y> 0
- z> 0
О A, B, C, T известно следующее:
- A> = 0
- B> = 0
- C> = 0
- A + B + C> 0
- T> 0
- По крайней мере один из A, B, C равен> = T.
- По крайней мере один из A, B, C равен <= T. </li>
Обладая вышеуказанными знаниями, я знаю, что решение всегда существует.
Я также понимаю, что есть много решений, мне просто нужно одно!=)
- Во-первых, есть ли аналитическое решение (возможно ли даже), учитывая, что мне нужно решение для любого числа (ну, более чем одной) пар вес / значение?
- Если не то, какое итеративное решение подойдет (это программирование BTW)?
Я попробовал реализацию поиска по принципу adhoc, которая хорошо работает в большинстве случаев, но в некоторых случаях дает сбой, поэтому мойвопрос.