MIDLANDS STATE
UNIVERSITY
FACULTY OF SCIENCE AND TECHNOLOGY
DEPARTMENT OF COMPUTER SCIENCE AND
INFORMATION SYSTEMS
INFO 402 Decision support system
PROSPER MAPOSA
R1813175M
QUESTION 1
CHITOVA Computer PVT LTD produce 2 models of palmtops, PLT7 and PLT10, at their
Chegutu plant. Each unit of PLT7 requires 25 hours of labor and ZIG 9 000 in materials, while
that of PLT10 requires 32 hours of labor and ZIG6 000 in materials per month. The profit
contribution of PLT7 is ZIG 3 000 while that of PLT10 is ZIG 2 500. The plant has a monthly
capacity of 16 000 hours while the monthly materials budget is ZIG 3 600 000. Marketing
requires that at least 90 units of PLT7 and 100 units of PLT10 be produced per month to cover
marketing expenses. Using the graphical method of linear programming, determine the number
of units of each model of palmtop that must be produced per month if Eveready Computers are
to maximize total profit. [20 Marks]
decision variables
The decision variables are as follows:
X = unit of PLT7 to be produced
Y = unit of PLT10 to be produced
the result variable
Total profit = Z
The objective is to maximize total profit:
Z = ZIG3 000X + ZIG2 500Y
State constraints
The uncontrollable variables (constraints) are as follows:
Labor constraint: 25X + 32Y ≤ 16 000 (in hours)
Budget constraint: 9 000X + 6 000y ≤ 3 600 000 (in dollars)
Marketing requirement for PLT7: X ≥ 90 (in units)
Marketing requirement for PLT10: Y ≥ 100 (in units)
Calculate the co-ordinates to be used in plotting graphs
(a)
25x +32 <= 16000
When x = 0
25(0) +32y = 16000
Y=500
When y = 0
25x+32(0) =16000
X= 640
x 0 640
y 500 0
b) 9000x+6000y =3600 000
when x = 0
9000(0) +600=3600 000
Y= 600
When y = 0
9000x +6000(0) = 3600 000
X= 400
x 0 400
y 600 0
c)
X >=90
X=90
x 90 90
y 0 1
d)
Y >=100
Y = 100
x o 1
y 100 100
Plot the graphs
Substitute decision variables into objective function
A (90,100) = 300(90) +2500(100) =520 000
B (333. 33, 100) =300(333 33) +2500(100) =1250000
C (139.13 ,391.3) = 300(139.13) +2500(391,3) = 1395652.2
D (90,429.69) = 300(90) +2500(429,69) =1344218,75
Therefore
To maximise profit
139.13 of PLT7 and
391.3 of PLT10
139 PLT7 and 391 PLT1O for a maximizing profit of ZIG1395652.17
