ISE 421 Operations Research 2 Quiz 1 Sample

  1. 1. Consider the production planning example that was discussed in class. The industrial engineer is planning the production of five products that will be produced during the following week. Each product is so large that only one unit of any product can be produced. All products pass through the same three-stage process, but the stage costs are different for the different products:
      Stage cost (riyals)  
    Product 1 2 3 Revenue
    1 5 1 8 20
    2 4 7 10 40
    3 3 9 2 20
    4 7 4 1 15
    5 8 6 10 30
    Allocated fund (riyals) 25 25 25  

    Write the mathematical model that will find the production mix providing the maximum revenue, with the restrictions that:

    1. The total cost in a stage does not exceed the allocated fund
    2. When product 1 is produced, product 2 should be produced also.
  2. Consider the case of finding the least-cost tour to visit a number of distribution locations. A least cost solution is shown in the figure below.
    subtour network
    Is this solution acceptable? If not, write the constraints that will prevent this solution from happening.

Instructor: Dr Muhammad Al-Salamah