Linear Programming Problems
1. A Furniture dealer deals in only two items, table and chair. He has Rs. 5000 to invest and a
space to store at most 60 pieces. A table costs him Rs. 250 and a chair Rs. 50. He can sell a table
at a profit of Rs. 50 and a chair at a profit of Rs.15. Assume that, he can sell all the items that he
produced.
2. A dealer in rural area wishes to purchase a number of sewing machines. He has only Rs 5,760 to
invest and has space for at most 20 items for storage. An electronic sewing machine costs him Rs
360 and a manually operated sewing machine Rs 240. He can sell an electronic sewing machine at
a profit of Rs 22 and a manually operated sewing machine at a profit of Rs 18. Assuming that he
can sell all the items that he can buy how should he invest his money in order to maximize his
profit? Formulate this problem mathematically and then solve it.
3. A manufacturer produces nuts and bolts. It takes 1 hours of work on machine A and 3 hours on
machine B to product a package of nuts. It takes 3 hours on machine A and 1 hour on machine B to
produce a package of bolts. He earns a profit of Rs 17.50 per package on nuts and Rs 7 per
package of bolts. How many packages of each should be produced each day so as to maximize his
profits if he operates his machines for at the most 12 hours a day? From the above as a linear
programming problem and solve it.
4. A store has requested a manufacturer to produce pants and sports jackets. For materials, the
manufacturer has 750 m of cotton textile and 1,000 m of polyester. Every pair of pants (1 unit)
needs 1 m of cotton and 2 m of polyester. Every jacket needs 1.5 m of cotton and 1 m 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? Use
simplex method to solve this problem.
