(management Science) ILP-C Use the graphical display of the integer linear progr
ID: 3109355 • Letter: #
Question
(management Science)
ILP-C
Use the graphical display of the integer linear program in diagram ILP-C. The optimal solution othe LP Relaxation is determined to be
a. x1 = 1, x2 = 5.5, z = 28,000
x1 = 1, x2 = 5, z = 26,000
c. x1 = 6, x2 = 0, z = 36,000
d. x1 = 1.5, x2 = 4.5, z = 27,000
a. x1 = 1, x2 = 5.5, z = 28,000
b.x1 = 1, x2 = 5, z = 26,000
c. x1 = 6, x2 = 0, z = 36,000
d. x1 = 1.5, x2 = 4.5, z = 27,000
Min z 6,000x1 4,000x2 s.t 1x1 1x 20 000x1 10,000x2275,000 x1, 0 and integer C1 C2 C3 obj func (z-36000 x- obj func (z 240do)Explanation / Answer
The optimal solution can be found only on the corners of the feasible region. The feasible solution corresponds to x1=2, x2=4.
And the optimal solution=2800.
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.