Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 19

Chart Title

10
9
X -Axis Y-Axis 8
X1 X2 7
0 9 6
3x1 + 2x2=18 5
6 0 X2
4
0 5
2x1 + 4x2=20 3
10 0 2
0 4 1
x2=4
4 4 0
0 2 4 6
X1
Corner points
A
Chart Title B
C
D
E

Decision variables
X1=4
X2=3

Objective Function
Z=2400
2 4 6 8 10 12
X1
Change in the X1 Coefficient from 300 - 350: C

Corner points
A
B
C
D
E

Define the Decision variables


x1 =4
x2=3

Objective Function
Z = R2600
Effect of change

Decision variables

The optimum values of the decision variables r


x1 = 4 and x2 = 3.

Objective function

The optimum profit changes from z = R2 400 to

Change in the X2 Coefficient from 400 - 650: C

Corner points
A
B
C
D
E

Define the Decision variables


x1 =2
x2=4

Objective Function
Z = R3200

Effect of change

Decision variables

The optimum values of the decision variables c


x1 = 2 and x2 = 4.

Objective function

The optimum profit changes from z = R2 400 to


(x1 ; x2) z = 300x1 + 400x2
0 0 0 300x0 + 400x0
2 4 2200 300x2 + 400x4
4 3 2400
6 0 1800
0 4 1600

For maximum profit make 4 necklaces


For maximum profit make 3 bracelests

The Total Maximum Profit for this model

n the X1 Coefficient from 300 - 350: Create a new table

x1 x2 z = 350x1 + 400x2
0 0 0 350x0 + 400x0
2 4 2300 350x2 + 400x4
4 3 2600 350x4 + 400x3
6 0 2100 350x6 + 400x0
0 4 1600 350x0 + 400x4

he Decision variables Interpretation


Produce 4 necklaces
Produce 3 bracelets

The total maximum profit from this change is R2 600


variables

mum values of the decision variables remain the same at


d x2 = 3.

e function

mum profit changes from z = R2 400 to z = R2 600.

n the X2 Coefficient from 400 - 650: Create a new table

x1 x2 z = 300x1 + 650x2
0 0 0
2 4 3200
4 3 3150
6 0 1800
0 4 2600

he Decision variables Interpretation


Produce 2 necklaces
Produce 4 necklaces

The total maximum profit from this change is R3 200

variables

mum values of the decision variables change to


d x2 = 4.

e function

mum profit changes from z = R2 400 to z = R3 200.


X Y
X1 X2 70
0 35
4x1 + 4x2=140 60
35 0
50
0 60
10x1 + 5x2=300
30 0 40
X2
0 40 30
x2=20
20 50
20

10

0
0 5 10

For Slack
Introduce slack on constraints Corner points (x 1 ; x 2 )
A 0
B 15 2
1 4X1 +4X2 + S1 = 140 Wool
C 25 1
2 10X1 + 5X2 + S2 = 300 Labour
D 30
E 0 2
A 0
B 15 2
C 25 1
D 30
3 X2 + S3 = 20 Demand for jackets
E 0 2

Wool Labour Demand


4x25 + 4x10 + S1 =140 10x25 + 5x10 + S2 =300 10 + S3 = 20
100 + 40 + S1 = 140 S3 = 20-10
140 + S1 = 140 S3 = 10
S1 = 0 S2 = 0
Demand for jackets was not met
Corner points
Chart Title A
70 B
60 C
D
50
E
40
X2
30

20
Using the above optimum graphical sol
10 (1) Determine how much slack (un
0
0 5 10 15 20 25 30 35 40
Solution
X1

Introduce the slack variables to the con

4x1 + 4x2 + S1=140


10x1 + 5x2+S2=300
x2+S3=20

Susbtitute the X1 & X2 values from the


1. 4x25+4x10+S1 = 140
100+40+S1=140
S1=0

3. 10x25+5x10+S2 = 300
250+50+S2=300
S2=0

x1 ; x2) z = 50x 1 + 40x 2


0 0 0
x2+S3=20
15 20 1550
10+S3=20
25 10 1650
S3=10
30 0 1500
0 20 800
0 0 0
15 20 1550
25 10 1650
30 0 1500
0 20 800

2. Effect of Changing the Constraint


(1) What would be the effect on

4x1 + 4x2=160
or jackets was not met
10x1 + 5x2=300

x2=20

Corner points
A
B
D
E

(d) Identify, and provide an interpretati


Decision variables

x1 = 20
x2 = 20

(e) Objective function


Z = R1 800
(x1 ; x2) z = 50x1 + 40x2
0 0 0
15 20 1550
25 10 1650
30 0 1500
0 20 800

e above optimum graphical solution:


Determine how much slack (unused quantities of resources) are available at this optimum solution.

e the slack variables to the constraints

e the X1 & X2 values from the optimum solution and solve for slack
4x10+S1 = 140

No Slack: Wool cloth fully used Constraint is binding because introduction of a slack will change the decision

5+5x10+S2 = 300

No Slack, Labour Hours fully used Constraint is binding because introduction of a slack will change the decision

Demand for Jackets not fully met. Constraint is unbinding because introduction of a slack will not change the decis
of Changing the Constraint
What would be the effect on the original optimum solution if the available quantity of wool cloth was increased from 140 square

X Y
X1 X2
0 40
4x1 + 4x2=160
40 0
0 60
10x1 + 5x2=300
30 0
0 20
x2=20
20 20

(x1 ; x2) z = 50x1 + 40x2


0 0 0
20 20 1800
30 0 1500
0 20 800

fy, and provide an interpretation of the optimum values of the decision variables and the objective function.
Interpretation

Make 20 coats
Make 20 jackets

tive function
The total maximum profit from this change is R1 800
slack will change the decision

slack will change the decision

a slack will not change the decision


was increased from 140 square metres to 160 square metres?

Chart Title
70

60

50

40

30

20

10

0
0 5 10 15 20 25 30 35 40 45
X1 - NECKLACE
X2 - BRACELET

Z= 300X1 + 400X2

NEW OBJECTIVE FUNCTION Z= 350X1 + 400X2

Z = 300X1 + 400X2

New Objective Function


Z = 300X1 + 650X2
Corner
x1 x2 z = 300x1 + 650x2
points
A 0 0 0
B 2 4 3200 300x2 + 650x4
C 4 3 3150 300x4 + 650x3
D 6 0 1800 300x6 + 650x0
E 0 4 2600 300x0 +650x4

X1 = 2 For Maximum profit make 2 necklaces


X2 = 4 For Maximum profit make 4 bracelets

z= 3200 The Total Maximum profit for this model is R3200

Decision variables changes from X1=4 to X1 = 2; and X2 =3 to X2 =4

Optimum profit changes from Z= 2400 to Z = 3200

You might also like