Professional Documents
Culture Documents
Interpreting Linear Programming Problems Questions
Interpreting Linear Programming Problems Questions
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
worker time
4
5
6
profit
RM3
RM2.50
Max-profit
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