8equlremenLs

a) 1o be submlLLed durlng your Lhlrd semlnar

b) PandwrlLlng or 1lmes new 8oman (12)
c) lndlvldual asslgnmenL



Question 1

Solve the following linear programming problem by graphing.

Minimize Z = 5X + Y
Subject to:
3X + Y < 1800
2X + 3Y < 2250
X - 3Y > 0
X, Y < 0 marks)

Question 2

A real estate developer is planning to build an apartment building specifically for graduate
students on a parcel of land adjacent to UiTM. Three types of apartments can be included in
the building: one-bedroom, two-bedroom or three-bedroom units. Each one-bedroom unit
requires 700 square feet; each two-bedroom unit requires 800 square feet; and each three-
bedroom apartment unit requires 1,000 square feet.

The developer believes that the building should include no more than 15 onebedroom units,
25 two-bedroom units, and 12 three-bedroom units. Local City Council does not allow the
developer to build more than 40 units in this particular building, and restricts the building to a
maximum of 40,000 square feet. Market studies indicate that one-bedroom apartment can be
rented for RM500 per month, two-bedrooms for RM700 per month and three bedrooms for
RM900 per month.

The developer would like to determine how many rental units of each type it should include in
the building plans in order to maximize the potential rental income from the building.

Formulate the problem as a linear programming model. marks)





CuAn1l1A1lvL 8uSlnLSS AnAL?SlS (CM1 423)
ASSlCnMLn1 1
Question 3

Gambang Electronics is considering producing three new computer boards on a daily basis.
Each board will be produced from various combinations of plastic, copper, and transistors.
Let XL x2 and x3 represent the number of board 1, board 2 and board 3 produced
respectively. s1t s2 and s3 are slacks for plastic, copper, and transistor, respectively.
Gambang Electronics has formulated this problem as a linear programming profit
maximization problem, and solved using the simplex method.


The optimal tableau is given below.


Basic

x
1

x
2

x
3

s
1
s
2
s
3
RHS
x
1
1 -1 0 1 -1 0 20
x
3
0 3 1 -1 2 0 40
s
3
0 -1 0 0 -1 1 10
Z 0 35 0 10 20 0 2000

a) Specify the optimal daily production levels of the three products. What is the total
profit? 2 marks)
b) Which resource s) is are) not fully utilized? f so, what quantity is left?
2 marks)
c) How much should be paid for 1 additional unit of copper? 1 mark)
d) What would be the value of Z if the quantity of plastics were increased by3 units?
2 marks)
e) What would be the value of Z if the quantity of copper were decreased by 2 units?
2 marks)

Question 4
Consider the following linear programming model.

Maximize P = 5x +20y +25z
Subject to:
2x + y > 40 (Resource 1)
2y + z > 30 (Resource 2)
3x

z > 15 (Resource 3)
x, y, z < 0
btain the dual of the above model. 4 marks)