Professional Documents
Culture Documents
Askiseis 2
Askiseis 2
min z = cT x
υ .π .
Ax = b
x≥0
min z = −2 x1 − x2
υ .π .
2 x1 − x2 ≥ 4
x1 ≤1
x1 ≥ 0, x2 ≥ 0
4. Δείξτε με τη βοήθεια του δυϊκού του ότι το ακόλουθο γραμμικό πρόγραμμα δεν
έχει πεπερασμένη βέλτιστη λύση
min z = x1 − 2 x2 + x3
υ .π .
x1 + x2 + x3 ≥ 1
x2 − x 3 ≥ 4
x1 ≥ 0, x2 ≥ 0, x3 ≥ 0
min z = 4 x1 + 3 x2 + x3
υ .π .
x1 − 3 x2 + x3 ≥ 1
2 x1 + 2 x2 − x3 ≥ 2
x1 , x2 , x3 ≥ 0
Ανάλυση ευαισθησίας
1. Έστω το γραμμικό πρόγραμμα
min z = −4 x1 − 3 x2
υ .π .
x1 ≤8
x2 ≤ 6
x1 + 2 x2 ≤ 15
2 x 1 + x2 ≤ 18
x1 , x2 ≥ 0
cK K xK 1 2 3 4 5 6
-4 1 7 1 0 0 0 -1/3 2/3
3η επανάληψη
0 4 2 0 0 0 1 -2/3 1/3
0 3 1 0 0 1 0 1/3 -2/3
-3 2 4 0 1 0 0 2/3 -1/3
-40 c 0 0 0 0 2/3 5/3
m in z = x 1 + 2 x 2
υ.π.
x1 − x 2 ≥ 0
x2 ≥ 4
x1 ≥ 0
cK K xK 1 2 3 4 5 6
Βέλτιστη λύση
-75 1 4 1 0 1 0.05 0 0
-150 2 0.5 0 1 0.25 -0.0125 0.05 0
0 6 15 0 0 7.5 -0.375 -0.5 1
-375 c 0 0 12.5 1.875 7.5 0