Advanced optimization techniques assessment
Case study on MQ window (two problem) =10%
Excel case study (preparing 5 case study with tangible and it is containing manufacturing and bakery)
=20%
Excel lab examination =10%
File--- 0ption-----add in -----go -----solver add in -------ok
1. An oil refinery has two sources of crude oil: a light crude that costs $35/ barrel and a
heavy crude that costs $30 / barrel. The refinery produces gasoline, heating oil, and jet
fuel from crude in the amounts per barrel indicated in the following table:
Gasoline Heating Jet fuel
oil
Light crude 3 2 3
Heavy crude 3 4 2
The refinery has contracted to supply 900,000 barrels of gasoline, 800,000 barrels of
heating oil, and 500,000 barrels of jet fuel. The refinery wishes to find the amounts of
light and heavy crude to purchase so as to be able to meet its obligations at minimum
cost. Formulate this problem as a linear program.
Solution
Let x and y are source of crude oil of light crude and heavy crude respectively. The objective
here is to minimize the total cost of the source of crude oil, which is given by the linear function.
Minimize z = 35x + 30y
Subject to
3 x+ 3 y ≥ 900000
2 x+ 4 y ≥ 800000
3 x+ 2 y ≥ 500000
Where x, y > 0
2. The owner of a shop producing automobile trailers wishes to determine the best mix for
his three products: flat-bed trailers, economy trailers, and luxury trailers. His shop is
limited to working 24 days/month on metalworking and 60 days/month on woodworking
for these products. The following table indicates production data for the trailers.
Usage per unit of trailer Resource’s
availabilities
`Metalworkin Flat-bed Economy Luxury
g days 0.5 2 1 24
Woodworking 1 2 4 60
days 6 14 13
Contribution
($×100)
Let the decision variables of the problem be:
x=Number of flat-bed trailers produced per month,
y=Number of economy trailers produced per month,
z=Number of luxury trailers produced per month.
Maximize Z=6 x+ 14 y +13 z
Subject to
0.5 x +2 y+1 z ≤24
1 x+2 y + 4 z ≤ 60
Where x , y , z ≥ 0
