The following is the Primal LP Formulation for a resource allocation problem. Given this, answer the subquestions Objective: Maximize (10Y_1 + 20Y_2 + 5Y_3 + 7Y_4 + 12Y_5 + 11Y_6) Constraint-1: Y_1+Y_2+Y_3+Y_4+Y_5+Y_6 constraints/ objective function in the dual formulation for the provided primal formulation\ {Note: Xi – represents the i^(th) decision variable in the dual formulation}

(A) Minimize (10X1 + 20X2 + 5X3 + 7X4 +12X5 + 11X6)

(B) Minimize (200X1 + 50X2 + 70X3 + 20X4 +70X5 + 70X6)

Business Analytics · End Term · 30 Apr 2023 · January 2023 term · Set QPD1-S2

Question 9: The following is the Primal LP Formulation for a resource…

Question 9

+3 marksOne or more correct options

The following is the Primal LP Formulation for a resource allocation problem. Given this, answer the subquestions

Objective: Maximize $(10Y_1 + 20Y_2 + 5Y_3 + 7Y_4 + 12Y_5 + 11Y_6)$

Constraint-1: $Y_1+Y_2+Y_3+Y_4+Y_5+Y_6 <= 200$

Constraint-2: $2Y_1+3Y_3 <= 50$

Constraint-3: $4Y_2+5Y_4+3Y_6 <= 70$

Constraint-4: $Y_1+ Y_3 <= 20$

Constraint-5: $Y_2+Y_4+Y_6 <= 70$

Constraint-6: $Y_1$ , $Y_2$ , $Y_3$ , $Y_4$ , $Y_5$ , $Y_6$ are all non-negative

Which of the following is/ are valid constraints/ objective function in the dual formulation for the provided primal formulation
{Note: Xi – represents the i^(th) decision variable in the dual formulation}

Select all that apply.

A
Minimize (10X1 + 20X2 + 5X3 + 7X4 +12X5 + 11X6)
B
Minimize (200X1 + 50X2 + 70X3 + 20X4 +70X5 + 70X6)
C
X1+ 2X2 + 4X3 + X4>= 10
D
X1+ X2 + 4X3 + X4 <= 10
E
X1 >= 12
F
X1 <= 12
G
X1 + 3X2 + X4 >= 5
H
X1 + 3X2 + X4 <= 5

Show answer

Correct answers

E
X1 >= 12
G
X1 + 3X2 + X4 >= 5

See the whole paper Take it as a mock test

Question 9 of 31 in the IIT Madras BS Business Analytics (Business Analytics) End Term paper sat on 30 Apr 2023, in the January 2023 term (IIT M DIPLOMA ET1 EXAM QPD1 S2 30 Apr 2023). It carries 3 marks.

Question 9: The following is the Primal LP Formulation for a resource…

Question 9

More questions from this paper