You are on page 1of 12

FACULTY OF SCIENCE AND TECHNOLOGY

SEMESTER SEPTEMBER TAHUN 2012

EBTM 4203 OPERATIONAL MANAGEMENT

NO. MATRIKULASI NO. KAD PENGNEALAN NO. TELEFON E-MEL PUSAT PEMBELAJARAN

: : : : :

681104035475001 681104-03-5475 019-9575476 nordin_yusof@oum.edu.my PP KUALA TERENGGANU

EBTM4203

SEPTEMBER 2012

681104035475001

Table of Contents
QUESTION 1 ( i ) ............................................................................................................... 2 QUESTION 1 ( ii ) .............................................................................................................. 7 QUESTION 2.................................................................................................................... 10

Page 1 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

QUESTION 1 ( i ) Variables

Objective Total Expected Profit, Therefore,

Constant Daily hours for painting, Daily hours for finishing, Daily hours for framing, Maximum hours allocated ; for painting, for finishing, for framing, Therefore (non-negativity conditions),

Problem Statement; Maximize, Subject to :-

Page 2 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

For

Value ; a) Painting,

When,

and

b) Finishing,

When,

and

.00

c) Framing,

When,

and

For

Value ; a) Painting,

When,

and

.00

b) Finishing,

When,

and

.00 Page 3 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

c) Framing,

When,

and

.00

For

Value ; a) Painting,

When,

and

.00

b) Finishing,

When,

and

.00

c) Framing,

When,

and

Page 4 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

The optimum solution Equation 1 ; Equation 2 ; Equation 3 ; Multiply Equation 3 by -2 for eliminate X1 using equation 2 and equation 3

Therefore,

Equation 4 ; Multiply Equation 1 by 3 and Equation 2 by -2 for eliminate X1

Page 5 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

Therefore,

Now, substitute

into equation 4 to find

Now, substitute

and

into equation 1 to find

Therefore, the optimal solution is for producing of each paintings type to obtain the maximum profit is:-

Page 6 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

QUESTION 1 ( ii ) To determine the optimal step-by-step solution in simplex method. Problem Statement; Maximize, Subject to :-

By introducing slack variables Maximize, Subject to :-

Using the basic feasible solution: .

Page 7 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

Iteration 0 ; New Pivot Row = Curent Pivot Row / Pivot No. = Minimum Ratio = 16
Basic Variable

Coefficient of Eq. (0) (1) (2) (3)


Solution Ratio

Iteration

Basic Variable

Eq. (0) (1)

Coefficient of
Solution

(2) (3) Pivot column =

Iteration

Basic Variable

Coefficient of Eq. (0) (1) 116 4.4 0


Solution

(2) (3) 0.6

Page 8 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

New Pivot column =

Iteration

Basic Variable

Coefficient of Eq. (0) (1) 860 2 0


Solution

(2) (3) New Pivot column = 0

Iteration

Basic Variable

Eq. (0) (1) 580 0

Coefficient of
Solution

0.3

(2) (3) 0

MAXIMIZED PROFIT = 4079 This solution is optimal because none of the coefficients in row Eq(0) is negative.

Page 9 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

QUESTION 2 1) Unbalanced problem ; Create a dummy Construction Site Plant 1 2 3 Demands ( tons ) 130 130 Construction Site B C 12 10 120 20 100 120 5 4 9 8 Supply (tons ) 180 150 170 500

A 9 6 7

Dummy 0 60 0 0

70 190

60

2) Evaluate the unoccupied cells using 170 System of equations: R1 + K3 = 10 R1 + K4 = 0 R2 + K1 = 6 R2 + K2 = 5 R3 + K2 = 4 R3 + K3 = 8 Setting R1 = 0 K3 = 10 0 = 10 K4 = 0 0 = 0 K1 = 6 (1) = 7 R2 = 5 6 = 1 K2 = 4 (2) = 6 R3 = 8 10 = 2

K1=7

K2=6

K3=10

K4=0

Plant
R1= 0 R2= -1 R3= -2

A 9 6 7

1 2 3 Demands ( tons ) 130 130

Construction Site B C 12 10 120 20 100 120 5 4 9 8

Dummy 0 60 0 0

Supply (tons ) 180 150 170 500

70 190

60

Page 10 of 11

EBTM4203

SEPTEMBER 2012

681104035475001

3) Improvement indices for all the unoccupied cells, Unoccupied Cell 1A 1B 2C 2Dummy 3A 3Dummy Improvement Index (lij = cij R K) 9 0 7 = +2 12 0 6 = +6 9 (1) 10 = 0 0 (1) 0 = +1 7 (2) 7 = +2 0 (2) 0 = +2

All of improvement index are nonnegative and therefore this solution is optimal. 4) Total minimized the transportation cost. Route From (Plant) 1 1 2 2 3 3 Units Supply Cost per unit To (tons) (RM) (Construction Site) C 120 10 Dummy 60 0 A 130 6 B 20 5 B 100 4 C 70 8 Total minimised transportation cost Total Cost (RM) 1,200 0 780 100 400 560 3,040

TOTAL MINIMISED TRANSPORTATION COST IS RM3,040.00

Page 11 of 11

You might also like