Problem 1

A diet conscious housewife wishes to ensure certain minimum intake of vitamins A, B and
C for the family. The minimum daily (quantity) needs of the vitamins A, B, C for the family
are respectively 30, 20, and 16 units. For the supply of these minimum vitamin
requirements, the housewife relies on two fresh foods. The first one provides 7, 5, 2 units of
the three vitamins per gram respectively and second one provides 2, 4 8 units of the same
three vitamins per gram of the foodstuff respectively. The first foodstuff costs $ 3 per gram
and the second $ 2 per gram. The problem is how many grams of each foodstuff should the
housewife buy every day to keep her food bill as low as possible?
Solution:

Problem 2
A city hospital has the following minimal daily requirements for nurses:
Period
1
2
3
4
5
6

Clock Time (24 hour day)

6 A.M. 10 A.M.
10 A.M. 2 P.M.
2 P.M. 6 P.M.
6 P.M. 10 P.M.
10 P.M. 2 A.M.
2 A.M. 6 A.M.

Minimal No. of Nurses Required

2
7
15
8
20
6

Nurses report to the hospital at the beginning of each period and work for 8 consecutive
hours. The hospital wants to determine the minimal number of nurses to be employed so
that there will be sufficient number of nurses available for each period. Formulate this as a
linear programming problem by setting up appropriate constraints and objective function.
Solution:

Problem 3
A factory can manufacture 2 products x1 and x2, each product is manufactured by a twostage process which involves machines I and II and the time required is a follows:
Machine
I
II

Products
x1
2 hrs.
3 hrs.

x2
1 hrs.
2 hrs.

Available hours on machine I is 10 hours and machine II is 16 hours. The contribution for
product x1 is $ 4 per unit and for x2 is $ 3 per unit. What should be the manufacturing policy
for the factory?
Solution:

Problem 4
A manufacturer of leather belts makes three types of belts A, B, and C which are processed
on three machines M1, M2 and M3. Belt A requires 2 hours on machine M1 and 3 hours on
machine M2. Belt B requires 3 hours on machine M1, 2 hours on machine M2 and 2 hours
on machine M3 and belt C requires 5 hours on machine M2 and 4 hours on machine M3.
There are 8 hours of time per day available on machine M1, 10 hours of time per day
available on machine M2, and 15 hours of time per day available on machine M3. The profit
gained from belt A is $ 3.00 per unit, from belt B is $ 5.00 per unit, from belt C is $ 4.00
per unit. What should be the daily production of each type of belts so that the profit is
maximization?
Solution:

Problem 5

Solution:

Problem 6

Solution:

Problem 7

Solution: