Guest
Новичок
|
    
Есть такая система
Ci*X1+...+Cin*Xn >=p, i=1..n,Ci=const
X1+...+Xn=K, K=const
Интересует решение системы относительно Xi, i=1..n.
Известно, что Xi=0 или 1.
Заранее ВСЕМ спасибо!!!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 4 июня 2007 21:16 | IP
|
|
Guest
Новичок
|
Еще нужен критерий разрешимости этой системы.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 5 июня 2007 8:46 | IP
|
|
Guest
Новичок
|
Ошибся в формулировке...
Ci1*X1+...+Cin*Xn >=p, i=1..t,
Cij={0;1}, j=1..n
X1+...+Xn=K, K=const.
Т.е.
C*X>=p,
(1, ..., 1)*X=K,
Найти вектор X.
K - известно
C - матрица из 0 и 1,
p - известно
Xi={0;1}
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 5 июня 2007 13:03 | IP
|
|
|
Форум
Решение уравнений в целых числах
