0% found this document useful (0 votes)
64 views16 pages

Linear Programming Assignment Answer Key

The document presents a linear programming problem to maximize profits from producing two types of shampoo with constraints on bottling, mixing, and packing capacities, and gives the optimal solution of producing 20 cases of men's shampoo and 0 cases of women's shampoo daily for a maximum profit of $100.

Uploaded by

Donna Ejecotor
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
64 views16 pages

Linear Programming Assignment Answer Key

The document presents a linear programming problem to maximize profits from producing two types of shampoo with constraints on bottling, mixing, and packing capacities, and gives the optimal solution of producing 20 cases of men's shampoo and 0 cases of women's shampoo daily for a maximum profit of $100.

Uploaded by

Donna Ejecotor
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Fird:

men's
-

=number
X
of cases of

shampoo be
to
produced in a
day

Y=number cases of women's


of

shampow to be
produced
in a
day

Aim:maximize profit (T1)


I 60x=

80y
+

traintsoy 100
= (mixingit
7x +
84 (bottling)
7y1
ax+ 5y = 90 (packing)
x8

rim,
ian m inig
↳60I
I 1801
over
pointmethodology on

I
X 0
-
=

xx+Yoy 100 5x foy


=
100 + =

100 5x 100
=

10 y
=

100

y=
X I

10 1528
(0, 10) - cordered
(20,0) oldered
pair I pair
Bottling 0
=
7x +

7y184

I
X 0
=
y 0
=

-
*x77y 84 x7y=84
=
+

84
7y 84
=

7x =

84
=St
y= X
7

M 1572
I
(0,12) ->
ordered (12,01 -

e
or
pair
=
Packing 8
= ax
5y
+
90

I ago
X 0
=

Earso
90
5y
=

ax 90
=

90
90
y5
=

-
X
T
1578 17710
I (10,0)
-> ordered
20,18) -

order pair
N

Point:
A 2 <bottling and
3
=

mixing
B = ?I maching and bottlings
c 20,10)
=

b (0,0)
=

E (10,0)
=

20

constraint
-

in (0118)
region
·

packing
feasible
-

17
-
~D
1
-
15

"zlp
14

"(0,12)

q -. A crustraint
1
-
mixing
-
na
5 B
-
·

-
hottling constraint
3
-
-

2-

·
1 1 1 1 1 1 1 1 119412,
E
0., , 1,920,07 7
B10,0) 12345678910111213141516 171819 20
* A
(bottling and mixing)
(7)
I
100

[
5x 10y
=
+

7x y 84(57
=

+
+

to:

5X I zoy
700
=

35year
Mys
substitute:y 8
=

Ms
5x 100
10y
+
=

Point A.
5x 10(8)
+
100
=

5x 80 100
+ =

80
5x 100
= -

4 28
=

1574
AB (paching and
bottling)

[sI
to:

-
63x 35y 630
+ =

756
63x
63y
=
+

-126
28y
=
-

-
126

y
= -

- 28

574.5

My
Substitute:y 25 =

ax 5(4.5)
+ =
90

aX 90-22.5
=

1777.5
Compute for the atall
profits
points (A toE)
corner and choose

maximum
the
profits:

raab
- moximum
0
=
* 880
e

decision: -
produce 4 cases of men's shampor
daily cases of women's shampo
-produce daily

Find:
-

X max. #
=
of
tons fertilizers
of

produced weekly by PLANTA

y wax. #
=
trus of
of
fatilizes
produced weekly by PLANT B

Aim:minimize tiful
amount of
particulate matter in the atmosphere
produced by Plant A and Plant B

nextwork

PM 20
=

x +
30y
raints!
2 Plant
A
x 30 constraint)

40
= (Plant
constraint)
y
manager
(plant
x y1
+ 50
production aim)
X = 0

=0
7 non-negative
assumption
y
X =
30
30

any
value
for y, x =

y 40
=

Lo 40
value
for X, y
=

any

x = 50
y
+

I
0
-x y
=

+y 50
** 5yX =

#750 x 50
=

Ordered point:50,0
Ordered point:0,5
M
y X
~ 30

50 (0,50)
-

A B
10 -

y
-

=
-
40
so
=
-
I
-
feasible
region 2
-

-
20
-

-
10
-

-
-- x+
y150
-

I! IoH7
·N111111 50,0)
10 20 50

·
sections
Point
A: PlantB constraint and production
decion us traint
B
Point B: PlantA and
mestraint plant
was traint

Point C: Plant A mstraint and produce


tion decision constraint
&t A:

I40
y y
40
=

50
-
y
x + =

x
y150
+

-x
=
- 10

1710
50
y
x =

lig
+

10 50
y
+
=

i
Point B:
40
y
=

y =46

Opie
x 130

re
Bit
C:

X 30
X SO
=
=

5
y
=

x
y 5
+

20
y
-
- =

1570

x 50
y

Md
+ =

x 20 5)
+
=

20
Pe
50
=

x -

At
Particulate
matter:PM=20x+30y

Point ordered PM
pain
A 10,40 20(10) + 30(40) 1400
=

B 20130) + 30(40) 1800 =

30,48

c 30, 20 20 (90) +30(20):1200

Decision: minimize particulate matter,


-
should
so
plant
A produce
30 tonswhile PlantB

shold produce 20 tons,

to getPM level of only


1200.

You might also like