Skip to content
Competitive Stats
Q39Section II (Mathematics)39 of 190

Constructing the dual and matching every coefficient

Consider the LP problem: Max. Z=4x1+2x2Z=4x_1+2x_2 subject to the constraints: −x1−x2≤−3,−x1+x2≥−2-x_1-x_2\le-3, -x_1+x_2\ge-2 and x1,x2≥0x_1,x_2\ge0. Then the dual of the above LP problem is: Min. W=py1+qy2W=py_1+qy_2 subject to the constraints ry1+sy2≥4,−y1−y2≥2, y1,y2≥0ry_1+sy_2\ge4, -y_1-y_2\ge2,\ y_1,y_2\ge0, where the values of p,q,r,sp,q,r,s are:

Options

Pick an option to check your answer.