Scribd
Upload
54 views

1) A Certain Manufacturer Has 75 Kg. of Cashew and 120 Kg. of Groundnut

A manufacturer has 75kg of cashew nuts and 120kg of groundnuts to mix into 1kg packages. The mixtures can be low or high grade. Low grade packages contain 250g cashew and 750g groundnut. High grade contain 500g cashew and 500g groundnut. Low grade packages yield a profit of Rs. 2 and high grade Rs. 3. The manufacturer aims to determine the number of low grade (x) and high grade (y) packages that maximize total profit, subject to the constraints of available ingredients. The optimal solution is 150 high grade (y=150) and 0 low grade (x=0) packages, yielding a maximum profit of Rs. 450.

Uploaded by

AKRISHNAMURTY,HEADMASTER,ZPHS(G),DOWLESWARAM
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
54 views

1) A Certain Manufacturer Has 75 Kg. of Cashew and 120 Kg. of Groundnut

A manufacturer has 75kg of cashew nuts and 120kg of groundnuts to mix into 1kg packages. The mixtures can be low or high grade. Low grade packages contain 250g cashew and 750g groundnut. High grade contain 500g cashew and 500g groundnut. Low grade packages yield a profit of Rs. 2 and high grade Rs. 3. The manufacturer aims to determine the number of low grade (x) and high grade (y) packages that maximize total profit, subject to the constraints of available ingredients. The optimal solution is 150 high grade (y=150) and 0 low grade (x=0) packages, yielding a maximum profit of Rs. 450.

Uploaded by

AKRISHNAMURTY,HEADMASTER,ZPHS(G),DOWLESWARAM
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 16

1)A CERTAIN MANUFACTURER HAS

75 Kg. OF CASHEW
AND 120 Kg. OF GROUNDNUT.
2) THESE ARE TOBE MIXED IN 1Kg.
PACKAGES AS FOLLOWS.
LOW GRADE , HIGH GRADE.
3) A LOW GRADE MIXTURE 250gms of
CASHEW AND 750gms
of GROUNDNUT.
.
4) A HIGH GRADE MIXTURE 500gms of
CASHEW AND 500gmsof GROUNDNUT.
5)IF THE PROFIT ON
LOW GRADE PACKET: Rs.2/-
HIGH GRADE PACKET: Rs.3/-

6)HOW MANY PACKETS OF EACH


LOW GRADE AND HIGH GRADE
BE MADE FOR A MAXIMUM PROFIT.
Let the No. of Lowgrade
packages be: x
Let the No. of Highgrade
packages be: y
(The number of packages never
be negitive.)
I.x0 and y0
OBJECTIVE FUNCTION
P=2x+3y
Total weight of CASHEW is 75kg
x.250gm+y.750gm75kg
II.1/4 x + 1/2y  75kg
x+2y  300
Total weight of GROUNDNUT is
120kg
x.750gm+y.500gm120kg
III.3/4 x + 1/2y  120kg
3x+2y  480
Maximize P=2x+3y
subject to the constraints
x0 and y0
x+2y  300
3x+2y  480
Ordered pairs:
x+2y  300 3x+2y  480
x 0 300 90 y 160 0 90

y 150 0 105 y 0 240 105


(0,150) (90,105)

(160,0)
(0,150) (90,105)

(160,0)
P=2x+3y
P at (160,0)=320/-= 2x+3y
P at (0,150)=450/-= 2x+3y
P at (90,105)=495= 2x+3y
ordered pairs:
P1:{(160,0),
We draw the closed convex
polygon.
We get the values of Objective
Function to Maximize
orMinimize , subtitute the vertix
values of polygon.
P=2x+3y
P at (0,0)=0
P at (0,150)=450
P at (90,105)=495
P at (160,0)=320
Prepared by
A.KRISHNA MURTY
SCHOOL ASST.(Maths.)
G.H.S.(Boys),
attatched to S.G.S.I.A.S.E.
INNESEPETA,
RAJAHMUNDRY

You might also like