Professional Documents
Culture Documents
Operations Analysis
Linear Programming and its
Applications in OM
Taught by
Dr. Erick Li
Discipline of Business Analytics
– Linear Programming
– Formulation
– Sensitivity Analysis
– Facility Location Models
– Aggregate Planning
– Piece-Wise Tax Rates
– Decision variables describe the actions that can be taken by the decision maker
– Objective function is linear with respect to decision variables and measures the
utility (such as cost or profit) of the decision maker.
– All of the constraints are linear. Constraints specify what actions (or decision
variables) are feasible.
– Example. Strawberry ice cream is sold for $30/KG and chocolate ice cream is
sold for $28/KG. The strawberry ice cream needs 0.15KG sugar and 0.2KG
strawberry; chocolate ice cream needs 0.12KG sugar and 0.1KG chocolate. All
the ice cream made will be sold. We have 1KG sugar, 0.8KG strawberry, and
0.5KG chocolate available. Determine the optimal production plan to maximize
the total sales revenue.
Z 220
– The Qij cannot be positive if supply site i is not open. How do we model this?
– Impose a constraint Qi1+Qi2+…Qim - XiSi ≤ 0 for each i=1,2…,n.
– Is the above constraint linear?
– Verify what happen if Xi =1 or Xi=0.
– How do we ensure that all demands are satisfied?
– Impose a constraint Q1j+Q2j+…Qnj = Dj for each j=1,2…,m.
– Other constraints: all Qij≥0 and Xi=0 or 1.
– You may need a premium solver if the size of the model grows rapidly.
– The sites to open include: factory, retail store, warehouse, sea port, inter module
hub, airport, and so forth.
– All you need to do is to interpret the decision variables properly.
– For instance, you can evaluate the performance of an infrastructure plan that decides
where to build an airport.
– Because the location decision is of integer nature, the sensitivity analysis is not
straightforward. Usually, we compare two sets of scenarios (i.e., solve the location model
twice with two different input parameters).
– However, if the location decision is fixed and only the transportation quantity can be
varied, then the standard LP sensitivity analysis works.
– It is important to exclude the impact of integer variables before performing any
sensitivity analysis.
Use sumproduct function in EXCEL, regardless whether the cost parameters are time-
dependent. (In this example, cost parameters are time-independent.)
Each worker can produce 40 units per month on regular time and 0.25 unit per
overtime hour. Each worker cannot work on more than 10 over time hours in each
month.
All the demands must be satisfied at the end of the sixth month.
The University of Sydney Page 19
3. Aggregate Planning
3.2 An Example
– Bill of materials:
The demand for a component is then equal to the consumption rate multiplied by the
production quantity of the product that the component is assembled to.
For example, Dt=2*Pt, where Pt is the production quantity of the finished goods
and the coefficient 2 indicates that 2 components are needed to assemble the final
product.
– Bill of materials:
The demand for a component is then equal to the consumption rate multiplied by the
production quantity of the product that the component is assembled to.
– Example. Product 1 uses 3 units of component 2. Shortage is not allowed. Lead
time is zero. The inventory balancing equation is: It-1 +P2t+Ct – 3*P1t = It; where
P2t is the production quantity of component 2, and P1t is the production quantity
of product 1.
Strawberry ice cream is sold for $30/KG and chocolate ice cream is sold for
$28/KG. The strawberry ice cream needs 0.15KG sugar and 0.2KG strawberry;
chocolate ice cream needs 0.12KG sugar and 0.1KG chocolate. All the ice cream
made will be sold. We have 2000KG sugar, 1600KG strawberry, and 1000KG
chocolate available. The raw materials cost $50,000. Determine the optimal
production plan to maximize the total sales revenue. The marginal tax rate is the
following:
Range of annual profit Marginal Tax Rate
0-150,000 0%
150,000-300,000 20%
Max Z = 30X+28Y-50,000-Tax;
Decision variables: X, Y, and Tax
Constraints:
0.15X+0.12Y<=2000;
0.2X <=1600;
0.1Y<=1000;
Pft = 30X+28Y-50,000;
Tax >=0; Tax>=0.2*(Pft-150,000)
The University of Sydney Page 26
Questions?
– The demand for the number of staffs in a call centre from 9am to 5pm is
forecasted to be the following:
Time Period Number of Staffs Required
9-10am 10
10-11am 12
11am-noon 14
Noon-1pm 16
1pm-2pm 18
2-3pm 17
3-4pm 15
4-5pm 10
The University of Sydney Page 28
Exercise 1: Staff Scheduling in a Call Centre
– The call centre currently has 11 full-time staffs. A large number of part-time
staffs are available to be called upon. However, each part-time staff must work
in exactly 4 consecutive hours (starting from any time period) on each day. Full-
time staffs must take a 1 hour break for lunch between 11-1pm. The usual
practice is to ask half of the full-time staffs to take a break from 11-noon and
the remaining full-time to take the lunch break from noon to 1pm.
– The full-time staffs are paid $75 per day, whereas the part-time staffs are paid
$6 per hour.
– The part-time hour cannot exceed 50% of the day’s total requirement.
– Formulate a model to find the optimal schedule.
– Decision variables:
F: Full-time staffs to be used on the day
P1: Part-time staffs to be used from 9am to 1pm.
P2: Part-time staffs to be used from 10am to 2pm.
P3: Part-time staffs to be used from 11am to 3pm.
P4: Part-time staffs to be used from noon to 4pm.
P5: Part-time staffs to be used from 1pm to 5pm.
– Objective:
min Z= 75F + 24×(P1+P2+P3+P4+P5)
The University of Sydney Page 30
Exercise 1: Staff Scheduling in a Call Centre
– Constraints include:
F≤11,
F+P1 ≥ 10 9-10am
F+P1+P2≥12 10-11am 4(P1+P2+P3+P4+P5)≤0.5(10+1
2+14+16+18+17+15+10)=56
0.5F+P1+P2+P3≥14 11am-noon
0.5F+P1+P2+P3+P4≥16 noon-1pm F, P1, P2, P3, P4, P5 are
integers.
F+P2+P3+P4+P5≥18 1pm-2pm
F+P3+P4+P5≥17 2pm-3pm
F+P4+P5≥15 3pm-4pm
F+P5≥10 4pm-5pm
The University of Sydney Page 31
Exercise 2: A Facility Location Model