Scribd
Upload
66 views

Cho o Se T He Unkno WNS.: Objectivefunction

The document describes a manufacturer that has been requested to produce pants and sports jackets for a store. The manufacturer has 750m^2 of cotton and 1000m^2 of polyester available. Each pair of pants requires 1m^2 of cotton and 2m^2 of polyester, while each jacket requires 1.5m^2 of cotton and 1m^2 of polyester. The goal is to determine the maximum number of pants and jackets that can be produced given the material constraints.

Uploaded by

M Haykal Fatihul Birri
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
66 views

Cho o Se T He Unkno WNS.: Objectivefunction

The document describes a manufacturer that has been requested to produce pants and sports jackets for a store. The manufacturer has 750m^2 of cotton and 1000m^2 of polyester available. Each pair of pants requires 1m^2 of cotton and 2m^2 of polyester, while each jacket requires 1.5m^2 of cotton and 1m^2 of polyester. The goal is to determine the maximum number of pants and jackets that can be produced given the material constraints.

Uploaded by

M Haykal Fatihul Birri
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 7

A store has requested a manufacturer to produce pants and

sports jackets.

For materials, the manufacturer has 750 m 2 of cotton textile


a n d 1 , 0 0 0 m 2 o f p o l y e s t e r. E v e r y p a i r o f p a n t s ( 1 u n i t ) n e e d s 1 m 2
o f c o t t o n a n d 2 m 2 o f p o l y e s t e r. E v e r y j a c k e t n e e d s 1 . 5 m 2 o f
c o t t o n a n d 1 m 2 o f p o l y e s t e r.

The price of the pants is fixed at $50 and the jacket, $40.

What is the number of pants and jackets that the


manufacturer must give to the stores so that these items obtain a
maximum sale?

1Choose

the unknowns.

x = number of pants

y = number of jackets

2Write

the objective function.

f(x,y)= 50x + 40y

3Write

the constraints as a system of inequalities.

To w r i t e t h e c o n s t r a i n t s , u s e a t a b l e :

cotton

polyester

x + 1.5y 750

2x+3y 1500

2x + y 1000

As the number of pants and jackets are natural numbers,


there are two more constraints:

x 0

y 0

Find the set of feasible solutions that graphically

represent the constraints.

R e p r e s e n t t h e c o n s t r a i n t s g r a p h i c a l l y.

As x 0 and y 0, work in the first quadrant.

Represent the straight lines from their points of intersection


with the axes.

Solve the inequation graphically : 2x +3y 1500, and take a


point on the plane, for example (0,0).

2 0 + 3 0 1,500

Since 0 1,500 then the point (0,0) is in the half plane where
the inequality is satisfied.

S i m i l a r l y, s o l v e 2 x + y 1 , 0 0 0 .

2 0 + 0 1,000

The area of intersection of the solutions of the inequalities


would be the solution to the system of inequalities, which is the
set of feasible solutions.

Calculate the coordinates of the vertices from the

compound of feasible solutions.

The optimal solution, if unique, is in a vertex. These are the


solutions to the systems:

2x + 3y = 1,500; x = 0

2x + y = 1,000; y = 0

(0, 500)

(500, 0)

2x + 3y =1,500; 2x + y = 1,000

(375, 250)

Calculate the value of the objective function at each

of the vertices to determine which of them has the maximum or


minimum values. It must be taken into account the possible nonexistence of a solution if the compound is not bounded.

In the objective function, place each of the vertices that


were determined in the previous step.

f(x, y) = 50x + 40y

f(0, 500) = 500 + 40500 = $20,000

f(500, 0) = 50500 + 400 = $25,000

f(375, 250) = 50375 + 40250 = $28,750

Maximum

The optimum solution is to make 375 pants and 250 jackets


to obtain a benefit of $28,750.

The solution is not always unique, so we can also find other


solutions.

Example

If the objective function of the previous exercise had been:

f(x,y) = 20x + 30y

f(0,500) = 200 + 30 500 = $15,000

Maximum

f(500, 0) = 20500 + 300 = $10,000

f(375, 250) = 20375 + 30250 = $15,000

Maximum

In this case, all the pairs with integer solutions of the


segment drawn in black would be the maximum.

f(300, 300)= 20300 + 30300 = $15,000

Maximum

You might also like