ISE 421 Operations Research 2 Uncategorized Quiz Questions

  1. Take the LP model

    lp model

    Select a basis and prove it is feasible.

  2. Consider the LP problem

    lp model

    Construct the simplex tableau corresponding to the basis B = (P2, P5).

  3. Take the MIP model

    branch and bound quiz

    The optimal tableau of the dual problem for the relaxed primal problem is:

    Basic y1 y2 y3 y4 Solution
    w 0 0 3 3/4 2 1/4 41 1/4
    y2 0 1 1/4 -1/4 3/4
    y1 1 0 -1 1/4 2 1/4 1 1/4

    In the optimal dual problem tableau, y3 and y4 are the slack variables associated with the first and the second dual constraints. Apply branch and bound and terminate when the first integer solution is found.

Instructor: Dr Muhammad Al-Salamah