Beruflich Dokumente
Kultur Dokumente
Formulating LP Models
There are many different types of models. You may be familiar with econometric models, civil-
engineering prototype models, even models of the world. Before any problem can be solved by
LP analysis, it must be formulated as a mathematical model that fits the general form. In any
mathematical model, the decision maker is attempting to represent the essence of some problem
in terms of relationships between symbols. In LP formulations, the real-world problem is
translated into mathematical equations.
Model building is more than an art than a science; thus, formulating successful models depends
greatly upon the decision makers own ingenuity and experience. Formulation can often be most
difficult part of the LP analysis. It is also the most important, for once the problem has formulated
correctly, it can be solved on.
Sample1:
The USEP IC Company is a small manufacturer of high-fidelity components for the discriminating
audiophile. It currently manufactures power amp and preamps; it has the facilities to produce only
power amps, only preamps, or the combination of both. Production resources are limited, and it is
critical that the firm produce the appropriate number of power amps and/or preamps in order to
maximize profit. Currently, the power amp is selling for Php799.95 and is contributing Php200
toward profit. The preamp sells for Php1,000 and contributes Php500 to profit. The production
process is limited by scarcity of high-quality transistors for the preamps, assembly worker hours,
and inspection and testing worker hours. Due to the shortage of high-quality transistors, at most
40 preamps can be manufactured on a daily basis; all other electronic components are in
adequate supply. There are only 240 hours of assembly worker time available each day.
Furthermore, each power amp requires 1.2 hours for assembly and each preamp requires 4
hours. Finally, there are 81 worker hours available for inspection and testing each day, and the
two components require .5 and 1 hour respectively. How much power amp and preamp should
the company produce to maximize gross income?
1. Understand the problem: Make sure that you understand the problem fully. Is the
objective clear? Is the problem a maximization or minimization?
2. Determine the variables: What does the problem seek to determine? Decide what
decision variables should be. What, precisely, is being sought in the problem?
3. Identify and represent all constraints: What constraints must be imposed on the variables
to satisfy the limitations of the modeled system? A constraint must be constructed for
each limited resources. Be certain each decision variable that affects the given resource
is included in the constraints.
4. Collect relevant data:
Solution:
The company seeks to determine the amounts of power amp and preamp to be produce by the
company to maximize the profit while satisfying the limitation of supply and demand.
First to identify the unknown(variables) since we desire to determine the amounts of power amp
and preamp to be produced.
X2 40
0.5X1 + X2 81
X1, X2 0
GRAPHICAL SOLUTION:
Next step is to plot the constraints on a graph. Since the constrains are inequalities rather
than equations, their graphs are regions rather than lines.
For X2 40 X2
80
40
X1
For X2 40, 1.2X1 + 4X2 240
80
60
40
X1
A market survey has established that the daily demand for interior paint cannot exceed that of
exterior paint by more than 1 ton. The survey also shows that the maximum demand for interior
paint is limited to 2 tons daily
The wholesale price per ton is Php3000 for exterior paint and Php2000 for interior paint. How
much interior and exterior paints should the company produce to maximize gross income?
Solution:
First: to identify the unknowns (variables): since we desire to determine the amounts of
interior and exterior paints to be produced.
Let: X1 = tons produced daily of exterior paints
X2 = tons produced daily of interior paints
Y = represents the total gross revenue
on demand:
excess amount of interior over exterior paint 1 ton daily
demand for interior paint 2
in mathematical form:
X2 X1 1
X2 2
Variables or the amount produced of each paints cannot be negative
X1, X2 none negative
Final:
Max Y = 3000X1 + 2000X2
Subject to:
X1 + 2X2 6
2X1 + X2 8
-X1 + X2 1
X2 2
X1, X2 0
X1 + 2X2 = 6 2X1 + X2 = 8 -X1 + X2 = 1 X2 = 2
X1 X2 X1 X2
0 3 0 8 0 1
6 0 4 0 -1 0
3
2 1
Sample3:
A Farmer owns 200 pigs that consume at least 800lb of special feed daily. the feed is prepared as
a mixture of corn and soybean meal with the following compositions:
First: to identify the unknowns (variables): since we desire to determine the amounts of corns and
soybean in daily mix to minimize the daily cost
X1 = lbs corn in daily mix
X2 = lbs soybean in daily mix
Objective function: What is the goal of the problem?
To minimize the daily cost of the feed mix.
Since the corn sells at Php0.3 = 0.3X1
the soybean sells at Php0.9 = 0.9X2
Min Y = 0.3X1 + 0.9X2
X2
X1
The Two Mines Company own two different mines that produce an ore which, after being crushed, is graded into three
classes: high, medium and low-grade. The company has contracted to provide a smelting plant with 12 tons of high-
grade, 8 tons of medium-grade and 24 tons of low-grade ore per week. The two mines have different operating
characteristics as detailed below.