Scribd
Upload
5K views

Case Study On Linear Programming

The document presents a linear programming problem faced by a State Board planning to build new power plant capacities over 10 years. It must choose between coal, hydroelectric without reservoirs, hydroelectric with small reservoirs, and hydroelectric with large reservoirs. The objective is to minimize total discounted costs over 10 years, with a budget restriction of Rs. 140000 million. Key factors given include annual usage, peak usage, guaranteed output, unit capacity, annual plant characteristics like fixed and operating costs for each type. It asks to develop a 10-year plan detailing plant capacities and a linear programming model to solve the problem.

Uploaded by

ankita2610
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
5K views

Case Study On Linear Programming

The document presents a linear programming problem faced by a State Board planning to build new power plant capacities over 10 years. It must choose between coal, hydroelectric without reservoirs, hydroelectric with small reservoirs, and hydroelectric with large reservoirs. The objective is to minimize total discounted costs over 10 years, with a budget restriction of Rs. 140000 million. Key factors given include annual usage, peak usage, guaranteed output, unit capacity, annual plant characteristics like fixed and operating costs for each type. It asks to develop a 10-year plan detailing plant capacities and a linear programming model to solve the problem.

Uploaded by

ankita2610
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 7

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.
 

! )#* º

You might also like