Linear optimization: Mathematical formulations of complex problems (How to) 2: Unterschied zwischen den Versionen

Version vom 28. Juni 2013, 11:42 Uhr

Theory

Most of the student think that linear programming is simply a synonym for computer programming or geometry or even a type of “hard maths”. But the fact is, that a basic grasp of mathematics is just needed. The concept of linear optimization is simple, because they are really about finding solutions to problems which are expressed in terms of an entity which needs to be optimized with given constraints. Due to this linear optimization is perhaps the most successful discipline of Operations Research. The following chart shows a structured linear optimization solution model paired with an easy introductory example.

Example-case: A company makes two products using two machines. Each product produced requires 50 minutes processing time on the 1st and 30 minutes processing time on the 2nd machine. Each unit of one product that is produced requires 24 minutes processing time on the 1st machine and 33 minutes processing time on the 2nd machine. At the start of the current week there are 30 units of the 1st product and 90 units of the 2nd product in stock. Available processing time on the 1st machine is forecast to be 40 hours and on 2nd machine is forecast to be 35 hours. The demand for the 1st in the current week is forecast to be 75 units and for 2nd is forecast to be 95 units. Company policy is to maximize the combined sum of the units of the 1st product and the units of the 2nd in stock at the end of the week

Example

The OR-bakery converts three raw materials into different types of bread. In a large storage hall it is possible to appropriate 10 tons per week for production processes. The proportion of raw the raw materials are as follows:

Because of the great demand for the OR bakery`s products, 4 factories are needed. The first three do not need to work at their full capacity level (only 70 %) so they produce variable costs of 0,5€/kg produced item. The fourth factory requires a higher capacity! Production costs are 1,5€/kg produces item while the energy usage is about 10000 kW/h. Factory 1 can either produce rye bread or special rye. Factory 2 can either produce special wheat or low wheat. Factory 3 can produce barley bread or special barley.
To create the popular products such as rye bread, OR-bread and barley bread there are some special recipes essential. Factory 4 deals with 20% of special rye, 50% of special wheat and 30% of secret mixture.
Secreat mixture consits of 20% low wheat and 80% of special barley. But this process (in Factory 4) takes a lot of time, so there is a maximum amount of 250kg that can be produced in only one week.
The final products can be sold to the following prices:

The bakery chef wants you to achieve as much money as you can in one week!