Sie sind auf Seite 1von 3

UNIT V--FORMULATION OF LINEAR PROGRAMMING PROBLEM

1. A firm manufactures two types of products A and B and sells them at a


profit of Rs.2/ on type A and Rs.3 on type B . Each product is processed on
two machines M1 and M2. type A requires 1 minute on M1 and 2 minutes on
M2. Type B requires 1 minute on M1 and 1 minute on M2. Machine M1 is
available for not more than 6 hours 40 minutes while machine M2 is available
for 10 hours during any working day. Formulate the problem as a LPP so as
to maximize the profit.
2. A firm produces three products. These products are processed on three
different machines. The time required to manufacture one unit of each of the
three products and the daily capacity of the three machines are given below.
Machine
Product 1
Product 2
Product 3
Machine
capacity
(Minutes/day)
M1
2
3
2
440
M2
4
--3
470
M3
2
5
--430
It is required to determine the number of units to be manufactured for each product
daily. The profit per unit for the product 1,2 and 3 is Rs.4,Rs.3,Rs.6 only. It is
assumed that all the amounts produced are consumed in the market. Formulate the
LPP.
3. A firm produces an alloy having the following specifications a) Specific
Gravity 0.98 b) Chromiun 8% c) Melting point 450. raw materials A,B,C
having the properties shown in the table can be used to make the alloy
Property
Raw material A
Raw Material B
Raw Material C
Specific gravity
0.92
0.97
1.04
Chromium
7%
13%
16%
Melting Point
440
490
480
Cost of the various raw materials per unit ton are Rs.90, Rs.280 for B, Rs.40 for
C. find the proportion in which A,B,C can be used to obtain an alloy of the
desired properties while the cost of raw materials is minimum,
4. A person wants to decide the constituents of a diet which will fulfill his daily
requirements of proteins,fats and carbohydrates at the minimum cost. The
Choice is to be made from four different types of food. The yields per unit of
these foods are given Formulate the LPP.
Food type
1
2
3
4
MINIMUM
REQUIREMENT

Proteins
3
4
8
6
800

Fats
2
2
7
5
200

Carbohydrates
6
4
7
4
700

Cost/Unit
45
40
85
65

5. A production planner in a soft drink plant has two bottling machine A and B
where A is designed for 8 ounce bottles and B for 16 ounce bottles. However
each can be used on both types with some loss of efficiency. The machine can
be run 8 hours per day, 5 hours per week. Profit on 8 ounce bottle is 15 paise
and on 16 ounce bottle is 25 paise. Weekly production of the drink cannot
exceed 3,00,000 ounces and the market can absorb 25,000 eight ounce bottles
and 7000 sixteen ounce bottles per week. Formulate the LPP for maximize.
6. A Company makes two types of leather products A and B. product A is of
high quality and product B is of lower quality. The respective profits are Rs.4
and Rs.3 only. Each product A requires twice as much time as product B and
if all the products were of type B, the company could make 1000 per
day(Both A and B combined) Product A requires a special spare part and
only 400 day are available. There are only 100 special spare parts a day
available for product B. Formulate this as LPP.
7. A firm engaged in processing two models A and B performs three operations
painting ,Assembly and testing. The relevant data are as follows
Model
Unit per sale
Assembly
Painting
Testing
price
A
50
1
0.2
0.0
B
80
1.5
0.2
0.1
The total number of hours are Assembly 600, painting 100 and testing 30.
determine the weekly production schedule to maximize the profit.
8. A farmer has 1000 acrs of land on which he can grow corn, wheat or
soyabeans. Each acre of corn cost Rs.100 for preparation, requires 7 man
days of work and yields a profit Rs.30/- An acre of wheat costs Rs.120/- to
prepare requires 10 man days of work and yields a profit R.s40/- an acre of
soyabeans costs Rs.70/- to prepare requires 8 man days of work and yields a
profit Rs.20/- The farmer has Rs.1,00,000 for preparation and 8000 man days
of work. Formulate the LPP.
9. A television company operates 2 assembly sections, section A and section B.
Each section is used to assemble the components of three types of televisions,
Colour, standard and economy. The daily running costs for 2 sections
average Rs.6000 for section A and Rs.4000 for section B. It is given that the
company must produce atleast 24 colours, 16 standard and 40 exonomy TV
sets for which an order is pending. Formulate the LPP to minimize the cost.
TV MODEL
SECTION A
SECTION B
COLOUR
3
1
STANDARD
1
1
ECONOMY
2
6
10.A transistor radio company manufactures four models A,B,C,D which have profit
Rs.8,Rs.15,and rs.25/- on the models A,B,C and lost of Rs.1 on model D. Each type
of radio requires a certain amount of time for the manufacturing of components for
assembling and for packing. Specially a dozen units of model A require 1 hour of
manufacturing of components for assembling and for packing, specially a dozen

units of model A require 1 hour of manufacturing and 2 hours for assembling and 1
hour for packing. The correspondence figures for a dozen units are 3,5,1, while a
dozen units of model D require 1 hour of packing only. During the forthcoming
week the company will be able to make available for 15 hours of manufacturing 20
hours of assembling and 10 hours of packing time. Formulate the LPP.
11. A soft drink company has two bottling plants one located at P and the other at q.
Each plant produces three different soft drinks A,B and C. a market survey
indicates that during the month of April there will be a demand for 24000 bottles of
A, 16000 bottles of B, 48000 bottles of C. The operating cost per day of running
plants P and q respectively are Rs.6000 and Rs.4000. How many days should the
firm run each plant in April so that the production cost is minimized.
Products
Plant P
Plant Q
A
3000
1000
B
1000
1000
C
2000
6000
12. Consider two different types of food stuffs. A and B. Assume that these food
stuffs contain vitamins V1,V2,V3. Minimum daily requirements of these
vitamins are 1mg of V1, 50 mg of V2, 10 mg of V3. Suppose that the food stuff A
contain 1 mg of V1,100 mg of V2 and 10 mg of V3. Where as food stuff B
contains 1 mg of V1,10 mg of V2 and 100 mg of V3. Cost of one unit of food stuff
A is Rs.1, B is Rs.1.5 respectively. Find the minimum cost diet that would supply
the body atleast the minimum requirements of each vitamin.
13. A company produces fridge of Unit I and heaters in Unit II. The two products
are produced and sold on weakly basis. The weekly production cannot exceed 25
in Unit I and 36 in Unit II, due to constraints of 60 workers are employed. A
fridge requires 2 man weekly labour while a heater requires 1 man
week of labour. The profit is available is Rs.600 per fridge and Rs.400 per heater.
Formulate the LPP.