You are on page 1of 2

Interpreting linear programming problems

Questions:
A material manufacturer has to decide how much of each of two types of
cloth to produce. Each metre of cloth A requires 2 kg of wool, litre of dye, 5
minutes of loom time and 4 minutes of worker time. Each metre produces a profit
of RM3.
Cloth type B requires 1 kg of wool, 1/3 litre of dye, 4 minutes of loom time, and 5
minutes of worker time. Each metre produces a profit of RM2.50.
The manufacturer has available 6 hours of loom time and 6 hours of worker time
for the rest of the day. There are 100 kg of wool and 28 litres of dye.
Find out how much of each cloth type the manufacturer should produce to
maximize her profit.
Cloth A
Cloth B
Available

wool
2
1
100

dye
1/2
1/3
28

loom time
5
4
6

Let x be the number of metre of cloth A produced.


Let y be the number of metre of cloth B produced.
Maximize P = 3x + 2.5y
Subject to,
2x + y + S1 100 (wool)
3x + 2y + S2 168 (dye x 6)
5x + 4y + S3 360 (loom time in minutes)
4x + 5y + S4 360 (worker time in minutes)

worker time
4
5
6

profit
RM3
RM2.50
Max-profit

Basic Variables and Non basic Variables


1. We have one problem just like this
Maximize P=3X+2Y
Subject to 2X+3Y=12
2X+Y=8
When we are interpreting this equation into initial simplex tableau, we
will get a chart like below
P-3X-2Y=0
2X+3Y+S112
2X+Y+S28
P
1
0
0
Basic
variables

X
-3
2
2
Non basic
variables

Y
-2
3
1
Non basic
variables

S1
0
1
0
Basic
variables

S2
0
0
1
Basic
variables

constant
0
12
8

You might also like