Beruflich Dokumente
Kultur Dokumente
to
• W.E. Hart, C. Laird, J.-P. Watson, and D.L. Woodruff, Pyomo - Optimization
Modeling in Python, Springer, 2012.
The marketing division has concluded that the company could sell as much of either
product as could be produced by these plants. However, because both products would be
competing for the same production capacity in Plant 3, it is not clear which mix of the two
products would be most profitable.
Decision variables
Objective function:
𝑍 = 3𝑥1 + 5𝑥2 → max
Constraints:
𝑥1 ≥ 0, 𝑥2 ≥ 0
Constraints:
𝑥1 ≤ 4
Constraints:
2𝑥2 ≤ 12
Constraints:
3𝑥1 + 2𝑥2 ≤ 18
Mathematical formulation of the problem
Graphical solution of the problem
The final result
The problem:
(optimal) solution is
𝑥1 = 7.5, 𝑥2 = 4.5
Conclusion
It can be shown that for a bounded feasible region, the minimum and
maximum of a linear functional can be reached at some corner point.