Scribd
Upload
54 views11 pages

Tugas Program Linear - Metode Grafik

The document describes 5 optimization problems involving production and purchasing decisions to maximize profit or minimize cost. The problems involve determining the optimal quantities of different products or materials to manufacture/purchase given various constraints like available resources, demand limits, and dietary/chemical requirements. The goal is to formulate the mathematical optimization problems and determine the quantities that maximize the stated objective for each scenario.

Uploaded by

Muhammad nur Alamsyah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
54 views11 pages

Tugas Program Linear - Metode Grafik

The document describes 5 optimization problems involving production and purchasing decisions to maximize profit or minimize cost. The problems involve determining the optimal quantities of different products or materials to manufacture/purchase given various constraints like available resources, demand limits, and dietary/chemical requirements. The goal is to formulate the mathematical optimization problems and determine the quantities that maximize the stated objective for each scenario.

Uploaded by

Muhammad nur Alamsyah
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 11

Exercise 1:

 A home decorator manufactures two types of

lamps, A and B. Both lamps go through two

technicians, first a cutter and then a finisher. A

lamp of type A requires 2 hours of the cutter’s

time and 1 hour of the finisher’s time. A lamp of

type B requires 1 hour of the cutter’s time and 2

hours of the finisher’s time.


 The cutter has 104 hours and the finisher has 76
hours of available time each month. The profit on
type A lamp is $60 and on type B is $110. How
many lamps of type A and B should be
manufactured so as to maximize the profit?
Formulate the problem. Assume that the
manufacturer can sell all the lamps he
manufactures.
Exercise 2:

 A company sells two different products, A and B.

The company makes a profit of $40 and $30 per

unit on product A and B respectively. The

products are produced in a common production

process and sold in two different markets. The

production has a capacity of 30,000 man hours

per month.
 It takes 3 hours to produce one unit of A and 1

hour to produce one unit of B. A market survey

revealed that only a maximum of 8,000 units of A

and 12,000 units of B can be sold per month.

How many units of product A and B should be

manufactured so as to maximize the profit?

Formulate the problem.


Exercise 3:

 A person requires a minimum of 10, 12 and 12

units of chemicals A, B and C respectively for his

garden. A liquid product contains 5, 2 and 1 units

of A,B and C respectively in a jar. A dry product

contains 1, 2 and 4 units of A, B and C

respectively per carton.


 If the liquid product sells at $300 per jar and the

dry product sells at $200 per carton. How much

of each should be purchased to minimize the cost

and to meet the requirements? Formulate the

problem.
Exercise 4:

 “Bright Paints” produces interior and exterior

paints from two raw materials M1 and M2. the

following table provides the basic data of the

problem.
Tons of raw materials per Max daily
ton. availability
Exterior Interior (tons)
Paints Paints

M1 6 4 24

M2 1 2 6
Profit per ton 5 4
($ 1000)
 A market survey restricts the maximum daily
demand of interior paint to 2 tons. Also the daily
demand for interior paint cannot exceed that of
exterior paint by more than 1 ton. The company
wants to determine the optimum product mix of
exterior and interior paints that maximizes the
total daily profit. Formulate the problem and
use graphical method to determine the
optimum product mix that maximizes the total
daily profit.
Exercise 5:

 “New life” farm daily uses at least 800kg of

special feed. The special feed is a mixture of corn

and soybean with the following quantities.


Kg per kg of feed Cost
($/kg)
Protein Fiber

Corn 0.09 0.02 30

Soybean 0.6 0.06 90

 The dietary requirements of the feed mix stipulates at


least 30% protein and at most 5% fiber. Find the
optimum solution. Formulate the problem and use
graphical method.

You might also like