Scribd
Upload
40 views

Linear Programming

This document discusses an example of using linear programming to solve an allocation problem. A cooperative society has 50 hectares of land to allocate between two crops, X and Y, to maximize total profit. The problem is formulated as a linear program with the objective function being total profit and constraints being land availability, herbicide usage, and non-negativity of hectares allocated to each crop. The feasible region is identified and the objective function is evaluated at its corner points to determine the optimal allocation of 30 hectares to crop X and 20 hectares to crop Y, yielding maximum profit of Rs 4,95,000.

Uploaded by

Harry Hoods
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
40 views

Linear Programming

This document discusses an example of using linear programming to solve an allocation problem. A cooperative society has 50 hectares of land to allocate between two crops, X and Y, to maximize total profit. The problem is formulated as a linear program with the objective function being total profit and constraints being land availability, herbicide usage, and non-negativity of hectares allocated to each crop. The feasible region is identified and the objective function is evaluated at its corner points to determine the optimal allocation of 30 hectares to crop X and 20 hectares to crop Y, yielding maximum profit of Rs 4,95,000.

Uploaded by

Harry Hoods
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 1

LINEAR PROGRAMMING

Example :(Allocation problem) A cooperative society of farmers has 50 hectare


of land to grow two crops X and Y. The profit from crops X and Y per hectare are
estimated as Rs 10,500 and Rs 9,000 respectively. To control weeds, a liquid herbicide
has to be used for crops X and Y at rates of 20 litres and 10 litres per hectare. Further,
no more than 800 litres of herbicide should be used in order to protect fish and wild life
using a pond which collects drainage from this land. How much land should be allocated
to each crop so as to maximise the total profit of the society?

Solution : Let x hectare of land be allocated to crop X and y hectare to crop Y.


Obviously, x 0, y 0.

Profit per hectare on crop X = Rs 10500


Profit per hectare on crop Y = Rs 9000
Therefore, total profit = Rs (10500x + 9000y)

The mathematical formulation of the problem is as follows:


Maximise Z = 10500 x + 9000 y

subject to the constraints:


x + y 50 (constraint related to land) ... (1)
20x + 10y 800 (constraint related to use of herbicide)
i.e. 2x + y 80 ... (2)
x 0, y 0 (non negative constraint) ... (3)

Let us draw the graph of the system of inequalities (1) to (3). The feasible region
OABC is shown (shaded) in the Fig 12.8. Observe that the feasible region is bounded.
The coordinates of the corner points O, A, B and C are (0, 0), (40, 0), (30, 20) and
(0, 50) respectively. Let us evaluate the objective function Z = 10500 x + 9000y at
these vertices to find which one gives the maximum profit.

Hence, the society will get the maximum profit of Rs 4,95,000 by allocating 30
hectares for crop X and 20 hectares for crop Y.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy