Scribd
Upload
39 views4 pages

Intégér Linear Programing... Sep

The document describes 7 linear programming problems (P1-P7) that aim to maximize the objective function z=8x1+9x2+4x3 subject to various constraints on x1, x2, and x3. P1 is the original problem, and subsequent problems add further constraints to test boundary solutions. The solutions found for each problem are reported, with P2, P4, and P5 finding an optimal solution of z=9, and P1, P3, and P7 eliminating possible solutions through infeasibility.

Uploaded by

Seprika Sihotang
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
39 views4 pages

Intégér Linear Programing... Sep

The document describes 7 linear programming problems (P1-P7) that aim to maximize the objective function z=8x1+9x2+4x3 subject to various constraints on x1, x2, and x3. P1 is the original problem, and subsequent problems add further constraints to test boundary solutions. The solutions found for each problem are reported, with P2, P4, and P5 finding an optimal solution of z=9, and P1, P3, and P7 eliminating possible solutions through infeasibility.

Uploaded by

Seprika Sihotang
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 4

Intégér Linear Programing

Kasus

Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
P1
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
x1<=0

P2=P1+x1<=0
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
x1>=1
P3=P1+x1>=1
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
X1>=1
X’3<=0

P4=P3+x3<=0
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
X>=1
X3<=0
X2<=0

P5=P4+x2<=0
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
X1>=1
X3<=0
X2>=1
P6=P4+x2>=1
Maksimumkan : z=8 x 1+ 9 x 2 + 4 x3
Kendala :
x 1+ x2 +2 x 3 ≤ 2
7 x 1+ 6 x2 +2 x3 ≤ 8
2 x1 +3 x 2+ 4 x 3 ≤3
x1 . x2 , x3 , ≤ 1
x1 . x2 , x3 ≥ 0
X1>=1
X3>=1
P7=P3+x3>=1
P1 0 1
z= 10.333333
x1= 0.6666667
x2= 0.5555556
x3= 0

x1<=0 x1>=1
P2 P3
z= 9 z= 9.6666667
x1= 0 x1= 1
x2= 1 x2= 0.1111111
x3= 0 x3= 0.1666667
Calon solusi
x3<=0 x3>=1
P4 P7
z= 9.5 z= 12
x1= 1 x1= 1
x2= 0.1666667 x2= 0
x3= 0 x3= 1
No feasible solution
x2<=0 x2>=1
P5 P6
z= 8 z= 17
x1= 1 x1= 1
x2= 0 x2= 1
x3= 0 x3= 0
fathomed No feasible solution

z= 9
x1= 0
x2= 1
x3= 0

You might also like