1.
A small-scale industry manufactures two products P and Q
which are processed in a machine shop and assembly shop.
Product P requires 2 hours of work in a machine shop and 4 hours
of work in the assembly shop to manufacture while product Q
requires 3 hours of work in machine shop and 2 hours of work in
assembly shop. In one day, the industry cannot use more than 16
hours of machine shop and 22 hours of assembly shop. It earns a
profit of `3 per unit of product P and `4 per unit of product Q. Give
the mathematical formulation of the problem so as to maximise
profit.
2. A company produces two types of items P and Q that require
gold and silver. Each unit of type P requires 4g silver and 1g gold
while that of type Q requires 1g silver and 3g gold. The company
can produce 8g silver and 9g gold. If each unit of type P brings a
profit of `44 and that of type Q `55, determine the number of
units of each type that the company should produce to maximise
the profit. What is the maximum profit?
3.A manufacturing company is engaged in producing three types
of products: A, B and C. The production department produces,
each day, components sufficient to make 50 units of A, 25 units of
B and 30 units of C. The management is confronted with the
problem of optimizing the daily production of products in
assembly department where at most 100 man-hours are available
daily to assemble the products. The following additional
information is available.
Type of Profit Assembly
product Contribution Time per
per Unit of Product (hrs)
Product (Rs)
A 12 0.8
B 20 1.7
C 45 2.5
The company has a daily order commitment for 20 units of
products A and a total of 15 units of products B and C. Formulate
this problem as an LP model so as to maximize the total profit.
4. A factory manufactures two types of gadgets, regular and
premium. Each gadget requires the use of two operations,
assembly and finishing, and there are at most 12 hours available
for each operation. A regular gadget requires 1 hour of assembly
and 2 hours of finishing, while a premium gadget needs 2 hours of
assembly and 1 hour of finishing. Due to other restrictions, the
company can make at most 7 gadgets a day. If a profit of $20 is
realized for each regular gadget and $30 for a premium gadget,
how many of each should be manufactured to maximize profit?
5. A farmer has 100 acres of land on which she plans to grow
wheat and corn. Each acre of wheat requires 4 hours of labor and
$20 of capital, and each acre of corn requires 16 hours of labor
and $40 of capital. The farmer has at most 800 hours of labor and
$2400 of capital available. If the profit from an acre of wheat is
$80 and from an acre of corn is $100, how many acres of each
crop should she plant to maximize her profit?
6. Mr. Tran has $24,000 to invest, some in bonds and the rest in
stocks. He has decided that the money invested in bonds must be
at least twice as much as that in stocks. But the money invested
in bonds must not be greater than $18,000. If the bonds earn 6%,
and the stocks earn 8%, how much money should he invest in
each to maximize profit?
7. A factory manufactures chairs and tables, each requiring the
use of three operations: Cutting, Assembly, and Finishing. The
first operation can be used at most 40 hours; the second at most
42 hours; and the third at most 25 hours. A chair requires 1 hour
of cutting, 2 hours of assembly, and 1 hour of finishing; a table
needs 2 hours of cutting, 1 hour of assembly, and 1 hour of
finishing. If the profit is $20 per unit for a chair and $30 for a table,
how many units of each should be manufactured to maximize
profit?
