Badania operacyjr
Zagadnienia programowania liniowego
Sprowadzanie do postaci standardowej
Każde zagadnienie programowania liniowego można sprowadzić do postaci standardowej
Nierówność
auxi + ai2X-2 + ... + ainxn < b\
można sprowadzić do równości poprzez wprowadzenie zmiennej uzupełniającej (sztucznej) xn+i 5= 0 następująco:
anXi + ai2X2 + ... + ainXn + Xn+1 = bi
UWAGA 1
Jeśli nierówność ma przeciwny znak wtedy zmienna xn+i powinna zostać odjęta !
Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski