Optimization - Sun Oil Partial Attempt
Optimization - Sun Oil Partial Attempt
List of Symbols n = Number of plants Dj = Annual Demand for market 'j' (such that j = 1,2,3,…,m)
m = Number of markets fi = Fixed Cost of plant 'i' (such that i = 1,2,3,…,n)
yi = decision variable (1 if plant open, 0 if closed)
Ki = Capacity of plant 'i' xij = Quantity shipped from plant 'i' to market 'j'
cij = Cost of producing and shipping one unit from plant 'i' to market 'j'
Mathematical Model
The cost of running the business will be a sum of two costs
1. We can have all / some of the / just one plant running at a time. Therefore n
using the decision variable, depending upon how many plants are running at a
time, the total fixed cost will be
∑ f i yi
i=1
2. With a given number of plants running, the cost of producing and shipping n m
all units produced to various markets will be
∑ ∑ c ij x ij
i=1 j=1
Restrictions
1. Supply to each market will be equal to its demand n
∑ x ij =D j
i=1
2. A running plant cannot produce beyond its capacity m
∑ x ij≤K j y i
j=1
3. Each plant will either be open or close y i ∈(1, 0 )
Constraints
Demand Region
N. America S. America Europe Asia Africa
Unmet Demand 12 8 14 16 7
Objective Function
Cost ($) = 0