Max Z = 3x1 +2x2

Subject to: 3x1 + 5x2 30

4x1 + 2x228

x18

x1, x20 and integer

The solution to the Linear programming relaxation is: x1= 5.714, x2 = 2.571.

What is the optimal value of z of this integerlinearprogramming problem?

Our book doesn't decribe this process....

Comments

## Answers ( 1 )

Graphical Solution_{1}+2x_{2}._{1}+ 2x_{2}= c such that itpasses through the optimal vertex. The coordinates of this pointwill give you the optimal solution, as you noted in yourpost._{1}and x_{2}coordinates must beinteger values, so plot points in the feasible region, near to theoptimal vertex, all points to have integer coordinates._{1}+2x_{2}= c passing through the optimal vertex is theinteger optimal solution.