EFIM20005: Management Science: Video Lecture Part A: Formulating A LP Model
EFIM20005: Management Science: Video Lecture Part A: Formulating A LP Model
Management Science
Model
Dr Bangdong Zhi
competing activities.
costs;
constraints.
Important
• The output from L.P. solutions provides useful “what if” analyses about
coefficients.
Formulating a L.P.
➢decision variables
➢objective function
➢constraints
• and write them in mathematical form, then we are formulating the Linear
Program.
• Par Inc. produce two types of golf bag standard and deluxe.
• Demand over the next 3 months is known to be so high that however many
➢Preparation (per bag): Standard needs 7/10 hour; Deluxe needs 1 hour
➢Sewing (per bag): Standard needs ½ hour; Deluxe needs 5/6 hour
➢Manufacture (per bag): Standard needs 1 hour; Deluxe needs 2/3 hour
➢Packaging (per bag): Standard needs 1/10 hour; Deluxe needs 1/4 hour
Over the next 3 months, the total time available in each department is:
The company wishes to determine how many standard and deluxe bags
10
• We need to identify:
➢decision variables
➢objective function
➢constraints
11
Decision Variables
• The manager controls the number of each type of bag that is produced.
12
Objective Function
Maximize P = 10 𝑋1 +9 𝑋2
13
Constraints
14
𝑋 + 𝑋2 ≤ 630
10 1
15
Packaging
1 5
𝑋1 + 𝑋2 ≤ 600
2 6
2
𝑋1 + 𝑋2 ≤ 708
1 1
𝑋1 + 𝑋2 ≤ 135
10 4
16
Non-Negativity Conditions
𝑋1 ≥ 0 and 𝑋2 ≥ 0
• usually written:
𝑋1 , 𝑋2 ≥ 0
17
Max
St.
And
18
EFIM20005:
Management Science
Dr Bangdong Zhi
• Identify the horizontal axis as 𝑋1 and the vertical axis as 𝑋2 and choose an
appropriate scale.
• Represent each constraint on the graph by drawing the line representing the
applies.
• For:
𝑎𝑋1 + 𝑏𝑋2 = 𝑐
𝟏𝟎
𝟏 𝟏
𝟏𝟎 𝟒
𝟏 𝟓
𝟐 𝟔
Identify the area common to all constraints. This is called the feasible region.
10
Evaluate the objective function at each of the corners (vertices) of the feasible region
11
• A is (0,0)
• B is (0,540)
• E is (708,0)
12
Finding C
𝑋 + 𝑋2 = 630 (1)
10 1
1 1
𝑋 + 4 𝑋2 = 135 (3)
10 1
𝑋1 = 300, 𝑋2 = 420
13
Finding D
𝑋 + 𝑋2 = 630 (1)
10 1
𝑋1 + 3 𝑋2 = 708 (2)
10 1
𝑋1 = 540, 𝑋2 = 252
14
Substitute the vertices into the objective function to find the point that gives the
maximum.
➢At A: P = 10 ( 0) + 9 (0) = 0
15
• “The optimal production policy for the next 3 months is to produce 540
standard golf bags and 252 deluxe golf bags. This will produce a maximized
profit of £7668”
16
Minimization Problem
M&D Chemicals produces two products that are sold as raw materials to
of current inventory levels and potential demand for the coming months, M&D’s
management has specified that the combined production for products 1 and 2 must
total at least 350 litres. Separately, a major customer’s order for 125 litres of product
1 must also be satisfied. Product 1 requires 2 hours of processing time per litre
while product 2 requires 1 hour of processing time per litre, and for the coming
month, 600 hours of processing time are available. M&D’s objective is to satisfy the
17
Minimization Problem
• We take the smallest value when the objective function is evaluated at each
18
variables.
19
Variables - Case
20
➢Neither industry (oil or steel) should receive more than £50,000 of the total
investment;
➢The investment in Pacific Oil, the highest return but highest risk investment cannot
What portfolio recommendations should be made for the available £100,000 if the
21
EFIM20005:
Management Science
Dr Bangdong Zhi
decision variables
Minimization Problem
M&D Chemicals produces two products that are sold as raw materials to
of current inventory levels and potential demand for the coming months, M&D’s
management has specified that the combined production for products 1 and 2 must
total at least 350 litres. Separately, a major customer’s order for 125 litres of product
1 must also be satisfied. Product 1 requires 2 hours of processing time per litre
while product 2 requires 1 hour of processing time per litre, and for the coming
month, 600 hours of processing time are available. M&D’s objective is to satisfy the
Minimization Problem
• We take the smallest value when the objective function is evaluated at each
Formulation
𝑋1 ≥ 125 (2)
and 𝑋1 , 𝑋2 ≥ 0
Graph
• A: intersection of constraint (1) and (2): 𝑋1 = 125 and 𝑋2 = 350 − 125 = 225
350
• C: intersection of constraint (1) and (3): 𝑋1 = 250 and 𝑋2 = 350 − 250 = 100
Substitute the vertices into the objective function to find the point that gives
the maximum.
Variables - Case
➢Neither industry (oil or steel) should receive more than £50,000 of the total
investment;
➢The investment in Pacific Oil, the highest return but highest risk investment cannot
What portfolio recommendations should be made for the available £100,000 if the
10
Formulation
11
Question 1
solving. The manager of quality improvement requested that at least eight training
offered during the next six months. In addition, senior-level management specified that at
least 25 training programmes must be offered during this period. A consultant is used to teach
the training programmes. During the next six months, the consultant has 84 days of training
time available. Each training programme on teamwork costs AED 10000 and each training
programme on problem solving costs AED 8000 (AED = United Arab Emirates Dirham)
a) Formulate a linear programming model that can be used to determine the number of
Question 2
L.P. models are used by many Wall Street firms to select a desirable bond portfolio. The
bonds: $1 million is available for investment. The expected annual return, the worst case
annual return on each bond and the “duration” are given below. (The duration of a bond is a
Solodrex wants to maximize the expected return from its bond investments, subject to three
constraints:
• The average duration of the portfolio must be at most 6. For example, a portfolio that
[600000(3)+400000(9)]/1000000 = 5.4
• Because of diversification requirements, at most 40% of the total amount invested can
Formulate the problem of determining how Solodrex can maximize the expected return on its
Question 3
The Uppsala Chamber of Commerce periodically sponsors public service seminars and
programmes. Currently, promotional plans are under way for this year’s programme.
The budget constraint is € 18200. To ensure a balanced use of advertising media, internet
advertisements must not exceed 50 per cent of the total number of advertisements authorized.
In addition, television should account for at least 10 per cent of the total number of
advertisements authorized.
contact.
• Use Excel to solve the problem to determine the optimal advertising plan.
Question 4
model, and which could not? For those that are unacceptable, state your reasons.
Question 1
solving. The manager of quality improvement requested that at least eight training
offered during the next six months. In addition, senior-level management specified that at
least 25 training programmes must be offered during this period. A consultant is used to teach
the training programmes. During the next six months, the consultant has 84 days of training
time available. Each training programme on teamwork costs AED 10000 and each training
programme on problem solving costs AED 8000 (AED = United Arab Emirates Dirham)
a) Formulate a linear programming model that can be used to determine the number of
problem solving.
optimise costs we should run 8 teaming programmes and 17 problem solving programmes.
Note that if C had been the solution we would have had a problem. X1 = 21.3333 is a valid
solution to the mathematical problem, but not to the real problem, as it would not make sense
to run 1/3 of a problem solving programme. In instances like this we are using linear
programming to approximate an integer problem. Next week we will look at how to properly
solve problems with integer variables. For this case, however, it would have been ok to round
Question 2
L.P. models are used by many Wall Street firms to select a desirable bond portfolio. The
bonds: $1 million is available for investment. The expected annual return, the worst case
annual return on each bond and the “duration” are given below. (The duration of a bond is a
Solodrex wants to maximize the expected return from its bond investments, subject to three
constraints:
• The average duration of the portfolio must be at most 6. For example, a portfolio that
[600000(3)+400000(9)]/1000000 = 5.4
• Because of diversification requirements, at most 40% of the total amount invested can
Formulate the problem of determining how Solodrex can maximize the expected return on its
Maximum return is $130000 when we invest $400000 in Bond 1, $300000 in Bond 3 and $300000
in Bond 4.
Question 3
The Uppsala Chamber of Commerce periodically sponsors public service seminars and
programmes. Currently, promotional plans are under way for this year’s programme.
The budget constraint is € 18200. To ensure a balanced use of advertising media, internet
advertisements must not exceed 50 per cent of the total number of advertisements authorized.
In addition, television should account for at least 10 per cent of the total number of
advertisements authorized.
contact.
• Use Excel to solve the problem to determine the optimal advertising plan.
Maximum audience reach is 1052000 when number of TV ads is 4, number of internet ads is
Question 4
model, and which could not? For those that are unacceptable, state your reasons.
• Yes
• Yes
• Yes