minimize
z
=
-3x
1
-2x
2
-4x
3
subject to
x
1
+x
2
+2x
3
<=
4
2x
1
+2x
3
<=
5
2x
1
+x
2
+3x
3
<=
7
x
1
>=0
x
2
>=0
x
3
>=0