Lecture 3-Linear Programming
Lecture 3-Linear Programming
INTRODUCTION
Key budget factors sometimes known
as a limiting factor or principal
budget factor.
this a is, the factor which restricts
indefinite expansion or unlimited
profits.
Where multiple (constraint) exists, a
mathematical technique known as
linear programming can be used to
FUNDAMENTAL ASSUMPTIONS
1. The objectives and constraints (limiting
factors) are expressed as linear
functions / equations or inequalities.
2. There must be restriction in availability
or use of resources which are to be
allocated amongst the various
competing activities.
3. Certainty: It is believed that all relevant
information relating to a problem
situation are known, for example, the
resources available
THE STEPS OF FORMULATING A
LINEAR PROGRAMMING
1. Determining the objective
variable and objective function
2. Constructing constraint
statements
3. Solve a multiple scarce resource
problem graphically
4. Establish feasible region
5. Determine optimal solution
EXAMPLE 1
Hototri manufactures and sells
two products Nike and Puma. The
products both use the same type
of good quality wood (ash) which
can be difficult to source in
sufficient quantity. The supply of
ash is restricted to 5,400 kg per
period. Ash costs $40 per kg.
The products are made by skilled
craftsmen (highly skilled labour)
who are well known for their
workmanship. The skilled craftsmen
take years to train and are difficult
to recruit. Hotori’s craftsmen are
generally only able to work for
12,000 hours in a period. The
craftsmen are paid $18 per hour.
Hotori sells the products to a
large market. The company uses
specialized robot in the
production of the two product,
and in any period, up to 15,000
hours of nike and 12,000 hours of
puma are available.The selling
price for nike is $41 and the
selling price for puma is $69.
Manufacturing details for the two
products are as follows
Nike Puma
Craftsmen time per unit 0.5 hrs 0.75 hrs
Ash per product 270 g 270 g
Other variable cost $1.20 $4.70
REQUIRED:
67500