6355786923

Badania operacyjr

Zagadnienia programowania liniowego

Przykład 1.3. Sprowadzić do postaci standardowej

min[2 = 3xi — 5x3 + 9x4]

— Xi + X2 — X3 + 3X4 — X5 = 15 - Xi + X2 + X3 + X4 + x₆ = 6 Xj^ 0, j = 1,2,3,5,6

zmienna swobodna - X4. Zastępujemy ją różnicą X4 = X4 — x|

min[z = 3xi — 5x3 + 9x4 — 9x4]

—    Xi + X2 — X3 + 3x4 — 3x4 — X5 = 15

—    Xi + X2 + X3 + X4 — X4 + X6 = 6

Xl ^0, X2 ^ 0, X3 >0, X4 ^ 0, x\ >0, X5 ^ 0, X6 ^ 0

Przyjmując dla wygody oznaczenia X4 = X4 i X7 = xij otrzymujemy

min[z = 3xi — 5x3 + 9x4 — 9x7]

—    XI + X2 — X3 + 3X4 — 3X7 — X5 = 15

—    Xi + X2 + X3 + X4 — X7 + X6 = 6

_Xj^0, j = 1,2,... ,7

Instytut Sterowania i Systemów Informatycznych Uniwersytet Zielonogórski