Você está na página 1de 2

Linear Programming

Exercises

Linear Programing

Q1

An assembly plant assembles refrigerators and T.V sets in addition to its regular production so as
to utilize the existing spare capacity profitably. The assembly is done in two departments 1 and
2. Department 1 has spare capacity of 210 hours and department 2 of 150 hours . each unit of
refrigerator takes 8 hours in department 1 and 3 hours in department 2, while each unit of T.V set
takes 2hours each in department 1 and department 2. The profit margins on each refrigerator anf
TV sets are Rs.5000 and Rs. 4000 respectively. How many units of refrigerator and TV sets
should be produced to earn the maximum profit ? also find the amount of maximum profit.

Q2

An animal feed is prepared by mixing two products A and B. Product A contains 5 units of
vitamin C while product B contains 8 units of vitamin C. Each feed should not be more than 30
KG in weight and should contain at least 180 units of vitamin c. The cost of product A and B are
Rs. 3 and Rs. 6 per kg respectively. How much should products A and B be mixed such that the
cost of the feed be minimum?

Q3

You need to buy some filing cabinets. You know that Cabinet X costs $10 per unit, requires six
square feet of floor space, and holds eight cubic feet of files. Cabinet Y costs $20 per unit,
requires eight square feet of floor space, and holds twelve cubic feet of files. You have been
given $140 for this purchase, though you don't have to spend that much. The office has room for
no more than 72 square feet of cabinets. How many of which model should you buy, in order to
maximize storage volume?
Linear Programming
Exercises

Q4

A company makes two products (X and Y) using two machines (A and B). Each unit of X that is
produced requires 50 minutes processing time on machine A and 30 minutes processing time on
machine B. Each unit of Y that is produced requires 24 minutes processing time on machine A
and 33 minutes processing time on machine B.

At the start of the current week there are 30 units of X and 90 units of Y in stock. Available
processing time on machine A is forecast to be 40 hours and on machine B is forecast to be 35
hours.

The demand for X in the current week is forecast to be 75 units and for Y is forecast to be 95
units. Company policy is to maximise the combined sum of the units of X and the units of Y in
stock at the end of the week.

 Formulate the problem of deciding how much of each product to make in the current
week as a linear program.
 Solve this linear program graphically.

Q5

A store has requested a manufacturer to produce pants and sports jackets. For materials, the
manufacturer has 750 m2 of cotton textile and 1,000 m2 of polyester. Every pair of pants (1 unit)
needs 1 m2 of cotton and 2 m2 of polyester. Every jacket needs 1.5 m2 of cotton and 1 m2 of
polyester.The price of the pants is fixed at $50 and the jacket, $40. What is the number of pants
and jackets that the manufacturer must give to the stores so that these items obtain a maximum
sale?

Q6
A manufacturer makes wooden desks (X) and tables(Y). Each Desk requires 2.5
hours to assemble, 3hours for buffing ,and 1 hour to crate. Each table requires 1 hour to
assemble, 3 hours to buff, and 2hours to crate. The firm can do only up to 20 hours of
assembling,30 hours of buffing, and 16 hours of crating per week. Profit is $ 3 per desk and $4
per table. How many tables and desk Maximize the profit.

Você também pode gostar