What is the optimal solution to the integer linear programming problem?

Consider the following integer linear programming problem:
Max Z = 3x1 + 2x2
Subject to: 3x1 + 5x2 ? 30
5x1 + 2x2 ? 28
x1 ? 8
x1, x2 ? 0 and integer

The solution to the linear programming formulation is: x1 = 5.714, x2 = 2.571.

State the optimal values of decision variables and the value of the objective function.

Answer: x1 = 4, x2 = 3, Z = 18

Business

You might also like to view...

FOB is an acronym for which of the following?

a. first on board b. free on board c. freight on board d. fee on buyer

Business

If Genco's preferred stock pays a dividend of $5 per share and its investors require an 8% return, what should its price per share of preferred stock be?

A) $50.00 B) $.40 C) $62.50 D) $6.25 E) $12.75

Business