A company is developing its weekly production plan. The company produces two products, A and B, which are processed in two departments. Setting up each batch of A requires $60 of labor while setting up a batch of B costs $80. Each unit of A generates a profit of $17 while a unit of B earns a profit of $21. The company can sell all the units it produces. The data for the problem are summarized below. The decision variables are defined as Xi = the amount of product i produced
Yi = 1 if Xi > 0 and 0 if Xi = 0
What is the objective function for this problem?
A) MAX: 17 X1 + 21 X2
B) MAX: 17 X1 + 21 X2 − 60 Y1 − 80 Y2
C) MIN: 17 X1 + 21 X2 − 60 Y1 − 80 Y2
D) MIN: 60 Y1 + 80 Y2
Correct Answer:
Verified
Q51: An integrality condition indicates that some (or
Q52: The optimal relaxed solution for an ILP
Q53: The LP relaxation of an ILP problem
A)
Q54: One way to find an optimal solution
Q55: A sub-problem in a B & B
Q57: Suppose you want to maximize an objective
Q58: Binary variables are:
A) a subset of integer
Q59: The branch-and-bound algorithm starts by
A) relaxing all
Q60: The objective function value for the ILP
Q61: The feasible region for the pure ILP
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents