Decision 1::: Linear Programming
Decision 1::: Linear Programming
The milling machine can run for 80 hours per week. Mr Blackett can polish for 60 hours
a week.
He believes he can make £2,000 profit on every Klein bottle and £1,000 profit on every
Mobius Strip. He wishes to maximise his profit!
First define the decision variables. Let be the number of Klein bottles and be the number
of Mobius strips produced in a week.
Next state the objective. Maximise
The manufacture will alloy type A with type B to produce the steel for the customer.
Define the decision variables State (and simplify) the constraints (ctd.)
Minimise
Maximise
Milling,
Polishing,
Non Negativity,
First let
First
Put alet
solid line on
Then let axis and
the and
Then let
shade the negative
Plot with a solid line as it
regions.
isPlot with a solid line as it is
Shade the unwanted region
Test your understanding
Again recall that we had a customer wanting to buy 20,000kg of stainless steel. We
formulated the problem with the following constraints.
Let be the number of kg of type A Clicky graph
used.
Let be the number of kg of type B
used.
It doesn’t tell us
which of these
points is optimal,
that is, which is
going to minimise
cost.
https://www.desmos.com/calculator/vnfvgt3lcr
Finding a minimum point – sliding ruler method
We earlier, stated our objective function to be Minimise
The objective function is
not one line, but an infinite
family of parallel lines.
When
When
Finding a minimum point – sliding ruler method
We earlier, stated our objective function to be Minimise
Maximum Profit
Show the feasible region on the axis opposite.
𝑃=
𝑃 = 36
𝑃 = 30
https://www.desmos.com/calculator/qbkbkcphh6 20
Test your understanding
Clicky graph
Vertex testing method
To find an optimal point using the vertex testing method: https://www.
desmos.com/
1) Find the coordinates of each vertex of the feasible region. calculator/o7
hauownx9
Hence the
vertex which
Sketch the graph to identify minimises the
the feasible region objective
then solve the related function is C,
simultaneous equations to with a cost of
find the coordinates of 1880.
each vertex.
Test your understanding
The feasible region for a linear
programming problem is defined by the A B 𝑦 =10
following inequalities.
𝑦 =− 5
The objective function is to minimise
𝑥 + 13
𝑥=4
the minimum feasible value of C.
𝑦=
−𝑥
D
+4
Vertex
Vertex C 𝑦 =1
AA 0.6 10 147.8
BB 3 10 179
CC 3 1 53
Therefore the min. value of
DD 2.25 1.75 53.75 at
Exercise 6C
Pearson Decision 1, Page 158
Solutions with integer values
Recall that Mr Blackett is thinking of branching out into golden Klein bottles and Mobius strips ,
earlier we formulated his problem as the following inequalities and graphed it as shown, with
the objective function in orange.
Maximise
Milling,
Polishing,
Non Negativity,
In
In R?
R?
Yes £45,000
- No
- No
- No