Нахождение Линейных Множителей.

[sky_at_home]

Есть линейная функция 

x1*c1+x2*c2+x3*c3+...+xN*cN=y

 

Где с1..сN известные константы

y = известная константа

 

Надо найти массив (любых) возможных множителей x1..xN. Опорное, абсолютно произвольное решение.

 

При

Ограничивающие условия. 

 

x1 >= y1 ... x2 >= y2

где y1..yN известные константы.

 

 

Вообщем стандартная задача линейного программирования многократно описанная.

Подскажите короткое решение (алгоритм) кто нибудь? Или я пока ищу его в гугле.

 

зы. Желательно на каком нибудь современном языке программирования, хотя не важно.

ззы. Ссылок в стиле вот лагранжиан или симплекс метод посмотри, пожалуйста не надо. 

зззы. Кроме лексографического перебора ктонить ченить предложит? Это слишком долго..(

[kenika]

А что за странное начальное условие

 

x1 >= y1 ... x2 >= y2

где y1..yN известные константы.

 

????????

 

Почему они должны быть больше каких-то величин ?

[sky_at_home]

А сорри, я уже все сделал. Условие вполне нормальное, может невнятно его написал, да уже не важно.

Зы

Удивило что в 1с 7.7 нет функции генерации случайного числа.

[овощной гарнир]

А ты подумай, зачем в бухгалтерии случайные числа ?

Ты зайди к бухам и спроси - "А как вы относитесь к случайным числам ?"

Узнаешь много интересного

[sky_at_home]

В восьмерке то есть. Бухи врятли поймут что это такое. Однако многие управленческие алгоритмы без случайных чисел тяжело представить. То есть приходится брать первое попавшееся, что является частным случаем псевдослучайного. Ха ха. Если у тебя фамилия на аб то ты всегда будешь первый, например.