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

Constructing the dual and matching coefficients term by term

Consider the LP problem: Max Z=4x1+2x2Z=4x_1+2x_2 subject to −x1−x2≤−3,−x1+x2≥−2,x1,x2≥0-x_1-x_2\le-3, -x_1+x_2\ge-2, x_1,x_2\ge0. Then the dual of the LP problem is: Min W=ay1+by2W=ay_1+by_2 subject to −py1+qy2≥4, −y1−y2≥2,y1,y2≥0-py_1+qy_2\ge4,\ -y_1-y_2\ge2, y_1,y_2\ge0, where the values of a,b,p,qa,b,p,q are:

Options

Pick an option to check your answer.