Professional Documents
Culture Documents
m
m
R
1. Introduction
6. Models
(
( ))$# )
*
ë
R
ë +,- ) )
&
!!
ë )
%
%
!!
$ '
ë ./+, $
)
ë ./+0
& )
)
ë ./+1 !
)
&
)
%
%
!!
'
åThere are many problems that might be posed regarding the PQ
situation.
åA linear expression of the amounts produced by the objective of
maximize profit.
åThe constraints specify that the amounts of time required on
each machine must not exceed the amount available. The amount
of time required of a machine is a linear function of the
production amounts.
åFinallyÄ we require that the amounts manufactured not exceed
the demand determined by the markets for the products
åThe type of problem most often identified with the application
of linear program is the problem of distributing scarce resources
among alternative activities.
%
2)
åConsider a bus company scheduling drivers for its buses. The
requirement for buses varies from hour to hour because of
customer demand.
åThe problem is to determine how many drivers to schedule at
each starting time to cover the requirements for buses.
åOne feasible solution to this problem is to schedule 8 drivers at
a time this solution will cover all the requirements and use a total
of 30 drivers. The problem is to find the smallest number of
drivers.
Ú
'
åAnother classic problem that can be modelled as a linear
program concerns blending or mixing ingredients to obtain a
product with certain characteristics or properties.
åThe problem is to find the composition of the feed mix that
satisfies these constraints while minimizing cost|
åThe aggregate planning problem is interesting not only because
it represents an important application of linear programmingÄ but
because it also illustrates how multi period planning problems are
approached. For this model we use subscripted variables and
summations to simplify the model presentation. This is often
useful for multi period problems and for other problems that have
repetitive aspects.
ë
'The term network flow program describes a type of model that is
a special case of the more general linear program.
! ) )