Замена ограничений неравенств равенствами
Имеем неравенство
2 х 1 + 3 х 2 х 3 - х 4 < 4
в котором левая часть на некоторую величину меньше правой.
Эту величину обозначим дополнительной неотрицательной переменной х 5 и добавим ее к левой части неравенства. Последнее обращается в строгое равенство
2 х 1 + 3 х 2 х 3 - х 4 + х 5 = 4.
Количество переменных увеличилось.
Граничные условия устанавливают диапазон изменения переменных
- В общем случае граничные условия имеют вид
di £ хi £ Di, i= 1, 2, … n,
где di и Di - соответственно нижняя и верхняя границы диапазона изменения переменной x i.
- В технических задачах искомые переменные, как правило, неотрицательные. В этом случае граничные условия упрощаются до следующего вида:
хi ³ 0, i = 1, 2, ... n. 1 | 2 | 3 | 4 | 5 | 6 | 7 | Поиск по сайту:
|