Linear Programming 1
Linear Programming 1
9: (Media selection)
The unit wishes that at least 5,000 housewives should exposed to T.V. advertising.
Also the expense on newspaper advertising must not exceed Rs.5,0000. Formulate the
problem as a linear programme problem.
Example: 2.12: A research laboratory has two melts of A & B alloy to make up a new
mix. The compositions of metals are as under.
X2
1 1
To make the new mix, at least 12 kgs of A and 8 kgs of B is needed. Melt x1 costs
Rs.20 per kg. While melt x2 costs Rs. 25 per kg.
Formulate the problem as LPP to minimize cost.
Example: 2.13: A large factory has following requirements for supervisors.
Supervisors report to the factory at the beginning of each period and work for 8
consecutive hours. The factory wants to determine the minimum number of supervisors to
be employed so that there will be sufficient number of supervisors available for each
period. Formulate the problem as LPP.
The manufacturer insists that the fertilizer must contain at least 30 % meal, 20 %
nitrogen and 15 % phosphate. The cost of ingredients is Rs. 30 per kg for I and Rs. 25 per
kg for II. Formulate the problem as LPP for the quantities of the ingredients to be mixed
per kg to minimized cost.
Example: 2.27: Solve graphically the following linear programming problem:
Minimize Z = 3x1+5x2
Subject to
X1, x2 >0
Example: 2.28: A company manufacturing animal feed must produce 500 kgs of a
mixture daily. The mixture consists two ingredients G and G2. Ingredient G1 costs Rs. 5
per kg and ingredient G2 costs Rs. 8 per kg. Nutrient considerations require that the feed
contains not more that 400 kgs of G1 and minimum of 200 kgs of G2. Find the mixture of
Example: 2.29: An oil refinery has to decide upon the optimal mix of two possible
blending processes. The inputs and outputs per production run are as follows.
Out put
Process Input
A B A B
I 5 3 5 8
II 4 5 4 4
The maximum amount of crude A and B are 200 units and 150 units respectively.
Market requirements show that at least 100 units of gasoline x and 80 units of Gasoline Y
must be produced. Profits per production run from process I & process II are Rs. 4,000
and Rs. 5,000 respectively. Determine the optimum production runs of each process to
maximize the profit.
Example: 3.0:
A firm is engaged in producing two products A and B. Its costs ad selling price for both
the products and relevant data are given below.
(1) Formulate the given problem as a linear programming problem, and solve
graphically to find:-
(2) Do you observe any constraint that is redundant? If yes, which one is it?