Assignment 2 – Grade Out of 10 Points
Due on Monday 10th of December, 2018
Question 1: Graphically solve the following problem (5 points)
Maximize Profit = 8X1 + 5X2
Subject to:
X1 + X2 ≤ 10
2X1 ≤ 6
X1 , X2 ≥ 0
Using graphical method, (better to use a graphical paper), answer the below questions:
a) What is the optimal solution? (2.5 Pts)
b) Change the right hand side of constraint 1 to 11 (instead of 10) and resolve the problem. How much did the profit increase as a result of this? (2.5 Pts)
Question 2: For the below assignment problem: (2.5 points)
In a job shop operation, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like to assign Jobs so that total time is minimized.
a) Which assignments should be made ? (1.25)
b) What is the cost associated with these assignemnts? (1.25)
Machine
JOB W X Y Z
A12 10 14 16 13
A15 12 13 15 12
B2 9 12 12 11
B9 14 16 18 16
Question 3: For the below transportation problem formulate the linear program to determine the least cost way to meet the requirements. Solve using excel solver and explain your results. (2.5 points)
To
From Project A Project B Project C Capacity
Plant 1 10 4 11 70
Plant 2 12 5 8 50
Plant 3 9 7 6 30
Requirements 40 50 60
