Programao Linear

x2

x1

Comparao

x1+3x2<=7
2x1+2x2<=8
x1+x2<=3
x2<=2
x1>=0
x2>=0

1
2
1
0
1
0

3
2
1
1
0
1

3
6
3
0
3
0

max z = 4x1+3x2

12

Soluo

<=
<=
<=
<=
>=
>=

7
8
3
2
0
0

Restries

Programao Linear
x2

x1

Comparao

x1+x2>=1
(-5)x1+2x2>=(-10)
3x1+5x2>=15
x1>=0
x2>=0

2
1
0
1
0

2
1
1
0
1

30
15
15
0
15

min z = x1+2x2

45

Soluo

15

>=
>=
>=
>=
>=

1
(-10)
15
0
0