Answer to Question #60720 in Math for esita

Question

8. a) Without sketching the region, check whether ) P ,0( 0 is in the convex hull of the
points )0 A(− ,1 − ),1 B ,1( and )1,0( C . If it is in the region, write P as convex
combination of A, and B C . (4)
b) Use simplex method to solve the following LP problem:
Maximize 1 2 3 Z = 3x + 5x + 4x
Subject to:
8 2 3 x1 + x2 ≤
10 2 5 x2 + x3 ≤
15 3 2 4 x1 + x2 + x3 ≤
0