Professional Documents
Culture Documents
Linear programming.
Goal of linear programming.
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 1 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 2 / 14
Linear programming. Goal of linear programming. Linear programming. Construction of mathematical model.
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 3 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 4 / 14
Linear programming. Construction of mathematical model. Linear programming. Solving of linear programming problems.
Example
Bank plans provide credits in given total amount. Provided credits are Solving of LP problems
classified according to risk rate into 3 groups: A, B and C. Rate of
We know, how to easily solve LP problems.
interest in A group credits is 12 % p.a., in B group credits is 14 % p.a.
and in C group credits is 17 % p.a. Risk rate for groups A, B and C is All LP problems can be solved by simplex method.
classified by coefficients 1, 2 and 4. In C group can be maximally 15 % Some of LP problems can be solved graphically.
of provided credits, in A group can be at least 20 % of provided credits. In case, that number of variables is equal to 2, we can solve this LP
Weighted risk rate should not exceed rate 2. How many percent should problem also graphically.
be divided into groups A, B and C, so that was maximized the
estimated total profit?
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 5 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 6 / 14
Linear programming. Solving of linear programming problems. Linear programming. Solving of linear programming problems.
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 7 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 8 / 14
Linear programming. Solving of linear programming problems. Linear programming. Solving of linear programming problems.
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 9 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 10 / 14
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 11 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 12 / 14
The simplex method. The simplex method.
How to obtain canonical form: For tea mixture production A and B kind is used chinese and indian
tea. 1 kg of A tea mixture contains 0, 5 kg of chinese and 0, 5 kg of
If the constraints is defined as ≤, we add additional variable.
indian tea. 1 kg of B tea mixture contains 0, 25 kg of chinese and
If the constraints is defined as =, we add artificial variable. 0, 75 kg of indian tea. It is available 12 t of chinese and 15 t of indian
If the constraints is defined as ≥, subtract additional variable and tea. Expected profit is $ 10 for 1 kg of A tea mixture and $ 12 for 1 kg
add artificial variable. of B tea mixture. The producer has already contracted 10 t of B tea
mixture. How can producer maximize the profit?
Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 13 / 14 Pavel Kolman (PEF MZLU) Operational Research – Practice No. 4 February 8, 2009 14 / 14