2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 [Линейное программирование] Небольшой вопрос
Сообщение21.06.2010, 05:34 
По правилу: если у 2 неравенств одинаковый знак, то их можно сложить просто сложив соответствующие части неравенств.
Допустим, у нас есть система уравнений-констрейнов для задачи линейного программирования с 4-мя переменными(a, b, c, d). Каждой переменной соответствует 1 столбец матрицы с коэффициентами, стоящими перед соответствующими переменными:

$$ \begin{array}{cccccc}
  0 & 0 & 1 & -1 & OP_1 &  c_1 \\
 1 & -1 & 0 & 0 & OP_2 & c_2
\end{array} $$
где $ OP \in \{ \leq, =, \geq \} $ и $ OP_1 = OP_2 $, $c_1$ и $c_2$ — какие-нибудь константы.

Можно просто сложить эти 2 строки? Т.е. записать вместо двух уравнений $\begin{array}{cccccc}1 & -1 & 1 & -1 & OP & c_1 + c_2\end{array}$?

 
 
 
 Re: [Линейное программирование] Небольшой вопрос
Сообщение21.06.2010, 09:59 
Но ведь если записать так, убрав первые два неравенства, то решений может стать больше.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group