Beruflich Dokumente
Kultur Dokumente
1. Introduction & model formulation 2. Graphical solution of linear programming (LP) problems 3. Interpreting solutions to LP problems and sensitivity analysis 4. Using computer software to solve LP problems 5. More on sensitivity analysis using computer software 6. Further analysis of LP models
1
Learning Objectives
To introduce the concept of modeling as a method of solving managerial problems To use optimisation methods i.e. LP as a means for solving modeling problems
Formulation of LP Models
1. Define appropriate decision variables
Require a variable for every separately identifiable entity, e.g. amount of a particular product produced at a particular factory. Use descriptive names, e.g., WHEAT
2. Formulate constraints
Limited production capacity/demand Raw material availability Mix or blend constraints, e.g., diet Material balance, e.g., Used + Sold <= Produced + Bought (NB: All variables on the left-hand side of the inequality and constant on the right-hand side.)
Research shows that demand for paint 2 is no more than 1.9 tons/day, and in any case will not exceed that for paint 1 by more than 1 ton/day.
The company wishes to decide its daily production to maximise its gross income. Formulate this problem as an LP model.
6
Example 2 A firm has 3 workshops, each working 40 hours per week. It can produce 2 products, the first selling at $108 per unit and the second at $84 per unit. The only direct cost is labour at $5 per person-hour. Product 1 requires 5 hours in workshop 1, 9 hours in workshop 2, 7 hours in workshop 3 and 10 person-hours per unit. Product 2 requires 10 hours in workshop 1, 2 hours in workshop 2, 5 hours in workshop 3 and 8 person-hours per unit.
Formulate this problem as an LP model, assuming the firm wishes to maximise profits.
Decision Variables
Constraints
Objective Function
9
Example 3 A ship has three cargo holds: forward, aft and center. The capacity limits are as follows:
The following cargoes are offered and the ship owners may accept all or any part of each commodity:
Commodity
Amount (tons)
Profit ($/ton)
A B C
60 50 25
6 8 5
Formulate an LP model to determine how the cargoes should be accepted and distributed so as to maximise profits.
10
Decision Variables
Constraints
Objective Function
11