Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
271 views2 pages

Optimisation Problems (I)

This document presents 4 optimization problems that can be solved using linear programming. Problem 1 involves determining the optimal feed rates of two types of crude oil to maximize profit from gasoline, kerosene, and fuel oil production given yield percentages and maximum production limits. Problem 2 involves determining the optimal number of cans to produce of 3 fruit mixtures to maximize profit given ingredient amounts and profit per can. Problem 3 involves minimizing the cost of waste processing from 3 factories to reduce river pollution of 2 types below thresholds given processing costs and pollution reductions. Problem 4 involves determining the optimal production quantities of 3 new products given the available time on 3 production units, processing time requirements, sales potentials, and profits to maximize total profit.

Uploaded by

Ahasa Farooq
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
271 views2 pages

Optimisation Problems (I)

This document presents 4 optimization problems that can be solved using linear programming. Problem 1 involves determining the optimal feed rates of two types of crude oil to maximize profit from gasoline, kerosene, and fuel oil production given yield percentages and maximum production limits. Problem 2 involves determining the optimal number of cans to produce of 3 fruit mixtures to maximize profit given ingredient amounts and profit per can. Problem 3 involves minimizing the cost of waste processing from 3 factories to reduce river pollution of 2 types below thresholds given processing costs and pollution reductions. Problem 4 involves determining the optimal production quantities of 3 new products given the available time on 3 production units, processing time requirements, sales potentials, and profits to maximize total profit.

Uploaded by

Ahasa Farooq
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
You are on page 1/ 2

Optimization Problems (I)

Linear Programming


Problem 1:
A refinery has available two crude oils that have the yields shown in the following table. Because of
equipment and storage limitations, production of gasoline, kerosene, and fuel oil must be limited as
also shown in this table.

The profit on processing crude #1 is $1.00 /bbl and on crude #2 it is $0.70/bbl.


Find the approximate optimum daily feed rates of the two crudes to this plant via a graphical method?

Gasoline

Kerosene
Fuel Oil

Volume percent yields


Crude #1
Crude # 2
70
31
6
9
24
60

Maximum allowable
product rate (bbl/day)
6000
2400
12000

Problem 2:
A company produces mixtures of canned fruits and has currently in the storage 10,000 kg of pears,
12,000 kg of lemons and 8,000 kg of cherries. Three different mixtures are produced and sold in 1 kg
cans. First mixture has half pears and half lemons and is sold at a 30 pence profit. A second mixture
has equal parts of the three fruits and sells at 40 pence profit. The third mixture contains half lemons
and half cherries and yields a 50 pence profit per can. How many cans of each type should be
produced for a maximum benefit?
Problem 3:
There are three factories on the Moniss River (1, 2, and 3). Each emits two types of pollutants (1 and
2) into the river. If the waste from each factory is processed, the pollution in the river can be reduced.
It costs $15 to process a ton of factory 1 waste, and each ton processed reduces the amount of pollutant
1 by 0.10 ton and amount of pollutant 2 by 0.45 ton. It costs $10 to process a ton of factory 2 waste,
and each ton processed will reduce the amount of pollutant 1 by 0.20 ton and the amount of pollutant 2
by 0.25 ton. It costs $20 to process a ton of factory 3 waste, and each ton processed will reduce the
amount of pollutant 1 by 0.40 ton and the amount of pollutant 2 by 0.30 ton. The state wants to reduce
the amount of pollutant 1 in the river by at least 30 tons and the amount of pollutant 2 in the river by at
least 40 tons. Formulate and LP that will minimize the cost of reducing pollution by the desired
amounts. Find the optimum decision variables using linprog in Matlab?

CHE 505: Systems Engineering


Page 1 of 2

Optimization Problems (I)


Linear Programming

Problem 4:
A chemical manufacturing firm has discontinued production of a certain unprofitable product line.
This has created considerable excess production capacity on the three existing batch production
facilities. Management is considering devoting this excess capacity to one or more of three new
products: Call them products 1,2, and 3. The available capacity on the existing units that might limit
output is summarized in the following table:

Unit
A
B
C

Available time
(h/week)
20
10
5

Each of the three new products requires the following processing time for completion:
Unit
A
B
C

Product 1
0.8
0.4
0.2

Productivity (h/batch)
Product 2
0.2
0.3

Product 3
0.3
0.1

The sales department indicates that the sales potential for products 1 and 2 exceeds the maximum
production rate and that the sales potential for product 3 is 20 batches per week. The profit per batch is
$20, $6, and $8, respectively, on products 1, 2, and 3.
Formulate a linear programming model for determining how much of each product the firm should
produce to maximize profit.

CHE 505: Systems Engineering


Page 2 of 2

You might also like