Question: Maximize Z = 3 4 X 1 + 4 3 X 2 + 2 9 X 3 Subject to: 5 X 1 + 4 X

Maximize Z =34 X1+43 X2+29 X3
Subject to: 5 X1+4 X2+7 X3<=50
1 X1+2 X2+2 X3<=16
3 X1+4 X2+1 X3<=9
all Xi are integer and non-negative
Final Integer Solution: Z =208
Decision
Variable Solution
X11
X20
X36
The above model represents a solution for an integer programming problem. If this problem had been solved as a simple linear programming problem, what would you expect the value of the objective function to be?
Group of answer choices
less than 104
greater than 208
greater than 416
less than 208

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!