Simulation and Optimization

Tutorial (8) MATLAB Optimization Functions

Solve the following problems using appropriate MATLAB
built-in functions
1. Solve the following linear program graphically

2. Two types of crude oil (Crude A and Crude B) are to be processed in a

refinery. The product distribution from the refinery is quite different for the two
crudes as shown below.
The limitations on the market demand for the various products in terms of the
maximum allowed daily production is shown below. In addition, processing
cost is also given in the table below.

Figure 7.1: Refinery configuration

(a) Formulate an objective function for the refinery management

(b) Formulate the constraints for the refinery operation
(c) Solve the problem to find the optimum production rate of each product
 Volume percent Maximum allowable production
yield bbl/day
Crude A Crude B
Gasoline 80 44 24,000
Kerosene 5 10 2,000
Fuel Oil 10 36 6,000
Residual 5 10 -
Processing cost 0.50 1.00 -
($/bbl)

3.

4. (Reactor assignment to places in a plant)

Four new reactors (R1, R2, R3, and R4) are to be installed in a plant. There are
four vacant spaces. The following table shows the cost of assigning reactor i to
space j.

Assign the reactors to spaces so as to minimize total cost using integer

linear programming formulation.

Assignment Costs ($MM)

Space 1 Space 2 Space 3 Space 4
R1 10 11 11 16
Reactor R2 14 10 13 18
R3 13 14 9 13
R4 19 15 13 18
5. Three refineries are located in towns A, B, and C. Naphtha can be supplied
to the refineries from five different production facilities located at locations
1,2,3,4, and 5. The tables below show the daily naphtha requirements of the
refineries, the production capacities of the naphtha suppliers, and the
transportation costs.

Daily Naphtha Requirements of the Refineries

Refinery Daily Naphtha Requirements (ton)

A 16
B 12
C 10
Daily Production Capacities of the Naphtha Suppliers

Production Facilities Daily Production (ton)

1 6
2 6
3 3
4 6
5 4
Transportation Costs ($/ton)

Supplier Consuming Consuming Consuming

Refinery A Refinery B Refinery C
1 20 10 50
2 30 0 80
3 110 60 150
4 70 10 90
5 50 50 50

Determine the optimal allocation of the transportation of naphtha between

suppliers and refineries while meeting the constraint requirements.