USA: +1-585-535-1023

UK: +44-208-133-5697

AUS: +61-280-07-5697


Capital budgeting models involve the allocation of limited investment funds among a set of competing investment alternatives. The alternatives available in any given period are each characterised by an investment cost and some benefit associated with it. The determination of investment costs usually is relatively easy. Estimating benefits can be more difficult, especially when projects are characterised by less. tangible returns. The problem is to select the set of alternatives which will maximise overall benefits subject to budgetary constraints and other constraints which may affect the choice of projects.

Example. A central government project of non-conventional sources of energy has 950 crores to give in the form of grants. Six projects submitted by the state governments have been finalised after detailed evaluation by the experts. Estimated benefits from each project in next 10 years are shown in the table below. For example the value of 5· 5 associated with Project A suggests that each rupee invested in this project will return a net (after subtracting the rupee investment) benefit of Rs. 5.50 over the next 10 years. The table also shows the state government request for funding their projects. The government can grant any amount up to the indicated maximum for a given project. The central government wants project E, which is considered very important should get at least 50% of the funds asked for. Also as a policy Projects A and B, being natural priority projects should be given at least 250 crores put together. Formulate the problem as a LP model.


Net benefit/Rupee invested

Request for funds (Crores of rupees)



















of the cost or effort of shipping unit is specified for each-origin destination combination. This may take the shape of Rupee cost, distance between the two points or time required to move from one point to another. A typical problem is concerned with determining the number of units which should be supplied from each origin to each destination. The objective is to minimise the total transportation or delivery costs while ensuring that

(a)             The number of units transported from any origin does not exceed the number of units available at that origin and

(b)             The demand at each destination is satisfied.

Example. A town located at high altitude has two locations where kerosene and petrol is stored by Army for use in four different zones during winters when. the highway is closed and no supplied of kerosene and petrol are possible to these locations. The table below provides the cost (Rs) of supplying one kiloliters of kerosene and petrol from each stock location to each zone. In addition, the storing location capacity and normal level of demand for each zone are indicated in kilolitres. Formulate the LP problem



Maximum Supply (K.Litre)





Storage Location 1






Storage Location 2






Demand (K litres)





Sol. In this problem, there are eight decisions to be made-how many K.litres should be transported from each storage location to each zone. In some cases the best decision may be not to transport any units from a particular location to a particular zone.

Let x11, x12, x13, x14…. denote the number ofK. litres supplied by location 1 to zone, 1 to 2, 1 to 3 and 1 to 4 respectively.

Similarly, Let x21,x22, x23, x24be the number of K. litres supplied by location 2 to zone 1, 2 to zone 2, 2 to zone 3 and 2 to zone 4.

Total cost = 4 x11 + 6x12+ 2· 50 x13 + 3· 50x14+ 5 x21 + 2 x22+ 300 x23+ 4· 50 x24.

This function has to be minimised.

The constraints are

x11+ x12+ x13+ x14 ≤100 (For location 1)

x21 + x22+ x23+ x24 ≤800 (For location 2)

Also, the constraint of ensuring that each zone receives the quantity demanded.

For zone 1, the sum of the transportation from location I and 2 should be 300 K. litres

orx11 + x21= 300.

Example. The problem is to find out the amount of money which can be allotted to each project in order to maximise net benefits, measured in Rs. If x1 ,x2, ….x6is the number of crores of rupees allotted to projects A, B, C, D, E &F, then the objective function is

Maximise Z = 5· 5 x1+ 3· 5 x2+ 2· 4 x3+ 2· 0 x4+ 6· 0 x5+ 3.1 x6

The constraints are of the following types

(a) The total budget to be allotted is 950 crores and the total amount allotted cannot exceed this amount or

x1+ x2+ x3 + x4+ x5+.x6 950.

(b) There are constraints for different projects. For project A the constraint is

x1 ≤150

x2≤ 250

x3 ≤120

x4 ≤100

x5 ≤500

x6 ≤160

(c) The constraint of the central government allotting atleast 50% to project E

x5 ≥50% of 500


(d) The constraints of national priority projects A and B.

x1 + x2 ≥250.

The complete formulation of the problem is

Maximise Z = 5 . 5 x1+ 3.5 x2+ 2.4 x3+ 2.0 x4+ 6.0 x5+ 3.1x6

Subject to x1+ x2+ x3+ x4+ x5+ x6 950

x1  150

x2  250

x3  120

x4  100

x5  500

x6  160

x5  ≥250

x1+x2 ≥  250

x1,x2, x3, x4,x5,x6, ≥ 0.