Q1.

A person consumes two types of food, A and B, every day to obtain 8 units of
protein, 12 units of carbohydrates and 9 units of fat which is his daily minimum
requirements. 1 kg of food A contains 2, 6, 1 units of protein, carbohydrates and fat,
respectively. 1 kg of food B contains 1, 1 and 3 units of protein, carbohydrates and fat,
respectively. Food A costs Rs. 8 per kg while food B costs Rs. 5 per kg. Form an LPP to
find how many kg of each food he should buy daily to minimize his cost of food and still
meet minimal nutritional requirements using the graphical method.
Q2. Two grades of papers X and Y are produce on the paper machine. Because of raw
material restriction, not more than 400 tonnes of grade X and 300 tonnes of grade Y can
be produce in a week. There are 160 production hours in a week. It requires 0.2 and 0.4
hours to produce one tonne of product X and Y respectively with corresponding profit of
Rs. 20 and Rs. 50 per tonnes. Find the optimum product mix using the graphical method
that maximize the profit.
Q3. The Electrocomp Corporation manufactures two electrical products: air conditioners
and large fans. The assembly process for each is similar in that both require a certain
amount of wiring and drilling. Each air conditioner takes 3 hours of wiring and 2 hours of
drilling. Each fan must go through 2 hours of wiring and 1 hour of drilling. During the next
production period, 240 hours of wiring time are available and up to 140 hours of drilling
time may be used. Each air conditioner sold yields a profit of $25. Each fan assembled
may be sold for a $15 profit.
(a). Formulate and solve this LP production mix situation to find the best combination of
air conditioners and fans that yields the highest profit. Use the corner point graphical
approach.
(b). list the binding constraints
(c). Calculate the optimality ranges and interpret your finding.
(d). Find the dual price and feasibility ranges of binding constraints and interpret your
results.
(e). Suppose the per unit profit of paper X and Y changes to Rs. 20 and Rs. 35 respectively.
Will the current optimum remain the same?
Q4. An Air force is experimenting with three types of bombs P, Q and R in which
three kinds of explosives, A, B and C will be used. Taking the various factors in
to accounts, it has been decided to use the maximum 600 Kgs of explosive A, 490
Kgs of explosive B and 560 Kgs of explosive C. Bomb P requires 3, 2, 2 Kg, Bomb Q
requires 1,4,3 Kg and bomb R requires 4,2,3 Kgs of explosives A, B and C respectively.
Bomb P is estimated to give the equivalent of a 3ton explosion, Bomb Q a 3 ton
explosion and Bomb R a 4 ton explosion respectively. Under what production
schedule the air force can make the biggest bang. (a).Write the Key decision,
Objective function and LP for the given problem(b).Apply Simplex method to find the
solution.
Q5. A farmer has a 100-acre farm. He can sell all the tomatoes; lettuces or radishes
he can raise. The price he can obtain is Re.1 per kg of tomatoes, Re. 0.75 a head for
lettuce and Re. 2 per kg for radishes. The average yield per acre is 2,000 kg of
tomatoes, 3,000 heads of lettuce and 1,000 kg of radishes. Fertilizer is available at
0.50 per kg. And the amount required per acre is 100 kg. Each for tomatoes and
lettuce and 50 kg for radishes. Labor required for sowing, cultivating and harvesting
per acre is 5 man-days for tomatoes and radishes and 6 man-days for lettuce. A total
of 400 man days of labor are available at Re. 20 per man-day. Formulate the LP model
for this problem in order to maximize the profitability of the farmer.
Q6. A paper mill produces rolls of paper used in making cash registers. Each roll of
the paper is 100m in length and can be used in width of 3, 4, 6 and 10cm. The
company’s production process results in rolls that are 24cm in width. Thus the
company must cut its 24cm roll to the desired widths. It has six basic cutting
alternatives as follows.

Width of rolls (cm) Waste

Cutting Alternatives
3 4 6 10 (cm)
1 4 3 - - -
2 - 3 2 - -
3 1 1 1 1 1
4 - - 2 1 2
5 - 4 1 - 2
6 3 2 1 - 1

The minimum demand for the four rolls is as follows:

Rolls width (cm) Demand

2 2,000
4 3,600
6 1,600
10 500
The paper mill wishes to minimize the waste resulting from trimming to size.
Formulate the L.P. model.
Q7. A manufacturer of metal office equipment makes desks, chairs, cabinets and book
cases. The work is carried out in three major departments, metal stamping, assembly,
and finishing. The exhibits A, B, and C give requisite data of the problem.

Exhibit A
Time required in hrs. per unit of product.
Products
Department Desk Chair Cabinet Book Case Hrs. Available /week
Stamping 4 2 3 3 800
Assembly 10 6 8 7 1,200
Finishing 10 8 8 8 800

Exhibit B
Cost of operation (Rs.) per unit of product.
Products
Department Desk Chair Cabinet Book Case
Stamping 15 8 24 21
Assembly 30 18 24 21
Finishing 35 28 25 21
Exhibit C
Selling price (Rs.) per unit of
product.
Products Price
Desk 175
Chair 95
Cabinet 145
Book Case 130

In order to maximize the weekly profits what should be the production plan?
Formulate a Linear Program for given problem.

Q8. A plant manufactures washing machines and dryers. The major manufacturing
departments are the stamping department, motor and transmission department, and
assembly department. The first two departments produce parts for both the products
while the assembly lines are different for the two products. The monthly department
capacities are:
 Availability Data
Department Capacity
Stamping 1,000 washers or
1,000 dryers
Motor and 1,600 washers or 7,000
Transmission dryers
Washer assembly 9,000 washers
Dryer assembly 5,000 dryers
Profits per piece of washers and dryers are Re. 2,700 and Re. 3,000 respectively.
Formulate the LP model, to maximize the profit.
Q9. Consider the following problem faced by a production planner in a soft drink
plant. He has two bottling machines A and B. A is design for 8-ounces bottles and B
for 16-ounces bottles. However, each can be used on both types of bottles with some
loss of efficiency. The following data are available

Machine 8-ounces bottles 16-ounces bottles

A 100/minute 40/minute
B 60/minute 75/minute

Each machine can be run 8-hours per day, 5 days per week. Profit on an 8-ounce bottle
is 15 paise and on a 16-ounce bottle in 25 paise. Weekly production of the drink cannot
exceed 3,00,000 ounces and the market can absorb 25,000 8-ounce bottles and 7,000
16-ounce bottles per week. The planner wishes to maximize his profit subject of course
to all the production and marketing restrictions. Formulate this as a linear programming
problem B.
Q10. A company has two grades of inspectors, I and II to undertake quality control
inspection. At least 1,500 pieces must be inspected in an 8−hour day. Grade I inspector
can check 20 pieces in an hour with an accuracy of 96 percent.
Grade II inspector checks 14 pieces an hour with an accuracy of 92 percent.
Wages of grade I inspector are Rs.5 per hour while those of grade II inspector are
Rs.4 per hour. Any error made by an inspector costs Rs.3 to the company. If there are, in
all, 10 grade I inspectors and 15 grade II inspectors in the company, find the optimal
assignment of inspectors that minimizes the daily inspection cost.

Q11. A manufacturer of a line of patent medicines is preparing a Production plan on

medicines A and B. There are sufficient ingredients available to make 20,000 bottles
of A and 40,000 Bottles of B but there are only 45,000 bottles into which either of the
medicines can be put. Furthermore, it takes 3 hours to prepare enough material to
fill 1000 bottles of A, it takes 1 hour to prepare enough material to fill 1000 bottles of
B and there are 66hours available for this operation. The profit is Rs.8 per bottle for
A and Rs.7 and bottle for B. Formulate this problem as L.P.P.