c



 
  




   

   

  



 
   

The mathematical models which tells to optimise (minimize or maximise) the objective function Z
subject to certain condition on the variables is called a Linear programming problem (LPP).


   
 


½ The standard form of the linear programming problem is used to develop the procedure for
solving a general programming problem.
½ A general LPP is of the form
Max (or min) Z = c1x1 + c2x2 + ͙ +cnxn
x1, x2, ....xn are called decision variable.

 
 

   


½ The Application Areas of Linear Programming are:

½ 1. Transportation Problem
½ 2. Military Applications
½ 3. Operation of System Of Dams
½ 4. Personnel Assignment Problem
½ 5. Other Applications: (a). manufacturing plants, (b). distribution centres, (c). production
management and manpower management.
 º



 c

State Board is planning to build new plant for ten years.





  
   

½ coal energy
½ Hydroelectric power with no reservoirs
½ Hydroelectric power with small reservoirs(to meet daily fluctuations)
½ Hydroelectric power with Large reservoirs(to meet seasonal fluctuations)
c


 !
 
½ Total Annual Usage
½ Peak usage Of Power
½ Guaranteed Power Output

Unit Of capacity-to produce 1 billion killowatt hour per year

 characteristics Of Annual Plant
! "
     $
%

 '


 
 
&&& c

&&&

 # 
# 
Steam 0.15 .20 1200 2600
Hydroelectric 0.10 .10 1600 1680
Without
reservoir
Hydroelectric 0.10 .40 2400 2560
With small
reservoir

Hydroelectric 0.80 .90 4000 4400

With large
reservoir
 c
(


1) Help the company in developing a 10 year plan

that would detail how many capacity of each type
of plant to be build.
2) Develop a LP model and solve it to minimize
the total discount cost.
however there is a restriction that no more than
Rs. 140000 million can be used for investment
in plant over the ten years.


! )#* º