Task 1 (B) Beautiful Hair Sdn.Bhd.produces two styles of hair dryers, the Petite and the Deluxe.

However, the company is facing competition from other Hair Dresses company. As a project manager you are asked to prepare a plan of action and the method of implementation in order to obtain optimum value based on the information. The company requires 1 hour of labor to make the Petite and 2 hour of labor to make the Deluxe. The materials cost RM4.00 for each Petite and RM3.00 for each Deluxe. The profit is RM5.00 for the Petite and RM6.00 for the Deluxe. The company has 3950 labor-hour available each week and a materials budget of RM9575 per week. How many each dryer should be made each week to maximize profit. The Processes : 1. Find the maximize profit ( x and y ) using inequalities and linear programming. 2. Use information gathered to construct a table and to write the system of inequalities. 3. Graph the functions and view a graphical representation of the inequality system. 4. Mark the feasible region and shade it. 5. Record the coordinates of the intersecting point. 6. Evaluate the objective function at each vertex. 7. Record the vertex coordinates and objective function values in a table. 8. Find the minimum cost required or the maximum profit by comparing the objective function values.

From the information above: Table 1: Information for Beautiful Hair Sdn. Bhd. production of hair dryers Labour hour (hour) Material costs per each (RM) Profit per each (RM) Petite (x) 1 4 5 Deluxe (y) 2 3 6
Total each week 3950 9575 P

Let x be the number of Petite and y be the number of Deluxe hair dryers made each week. Besides, let P be the total profits each week. The objective function is: P = 5x + 6y The inequalities to model the companys situation are: x + 2y 3950 4x + 3y 9575 x0 y0 From the inequalities and graph below (Figure 1), the vertex coordinates can be found: Table 2: Coordinate points
Description If x = 0, y = 1975 If y = 0, x = 3950 If x = 0, y = 3191.67 If y = 0, x = 2393.75 Coordinate (0, 1975) (3950, 0) (0, 3191.67) (2393.75, 0) (1450, 1250)

x + 2y = 3950 4x + 3y = 9575
Optimal vertex

Figure 1: The graph for Beautiful Hair Sdn. Bhd. production of hair dryers

From the graph above: The number of Petite hair dryers (x) should be made each week is 1450. While, the number of Deluxe hair dryers (y) should be made each week is 1250. So, the maximum profit is: P = 5x + 6y P = 5(1450) + 6(1250) P = RM 14750 Task 2

( i ) Prepare a flowchart showing all the steps involve in solving LP using the simplex method.

( ii ) The Cheras Furniture Sdn.Bhd. produces chairs and tables. Each table takes four hours of labour from the carpentry department and two hours of labour from the finishing department. Each chair requires 3 hours of carpentry and 1 hour of finishing. During the current week, 240 hours of carpentry time are available and 100 hours of finishing time. Each table produced gives a profit of RM70.00 and each chair a profit of RM50.00. How many chairs and tables should be made?

Step 1: Tabulate the information given in the question. Table 3: Initial tableau for maximizing linear programming problem
Chair (x) Labour Hour from the carpentry dept. (r) Labour hour from the finishing dept. (s) Profit, P (RM) 50 70 0 0 0 1 2 0 1 100 3 4 1 0 240 Table (y) r s Value

Step 1: Identify the pivot column and pivot element.

Basic variable r s P x 3 1 50 y 4 2 70 r 1 0 0 s 0 1 0 Value 240 100 0

Step 2: Show the row operation clearly.

Basic variable r s P

x 0 1 0

y -2 0 70

r 1 1 -50

s -3 -2 100

Value -60 40 -2000

Row Operation R1 3R2 R1 + R2 R3 50R2

Basic variable

Value

Row Operation

r s P

0 1 0

1 0 0

-1/2 1 -15

3/2 -2 -5

30 40 -4100

R1 -2

R3 + 35R1

Basic variable

Value

Row operation

r s P

0 1 0

1 0 0

-1/2 1 15

3/2 -2 5

30 40 4100 R3 -1

Step 3: Give the values of the slack variables. From the table above; (i) x = 40. Thus, Cheras Furniture Sdn. Bhd should produces 40 chairss in a week. (ii) y = 30. So, y = 30. So, Cheras Furniture Sdn. Bhd should produces 30 tables in a week. The maximum profit for the company is RM 4100 for each week

Reference: John, B., Ted, G., Roger, W. (2005), Exam Practice AS Maths, Harper Collins Publisher, London. Greer, A., (1979), New Comprehensive Mathematics for O Level, Stanley Thornes Publisher, London.