LP Formulation
ASSIGNMENT-1
DUE DATE FOR SUBMISSION OF THE ASSIGNMENT: 7/01/2109 (Monday)
The Product-Mix Problem
1.The two models of color TV sets produced by the ABC Corporation will be designated as A
and B. The company is in the market to make money. The profit realized is Rs300 from set A
and Rs 250 from set B. There are certain limitations that prevent the corporation from producing
and selling thousands of sets daily. Theses limitations are:
1) Availability of only 40 hours of labor each day in the production department.
2) A daily availability of only 45 hours of machine time.
3) Inability to sell more than 12 sets of model A each day.
Determine how many sets of each model to produce each day so that the total profit will be as
large as possible. It is known that each set of A requires 2 hours of labor and each set of B
requires 1 hour. Machine processing time for one unit of A is 1 hour and for one unit of B is 3
hours.
Ex The Blending Problem
2.In preparing Sungold paint, it is required that the paint has a brilliance rating of at least 300
degrees and a hue level of at least 250 degrees. Brilliance and hue levels are determined by 2
ingredients: Alpha and Beta.
Both Alpha and Beta contribute equally to the brilliance rating, one ounce of either producing
one degree of brilliance in one drum of paint. However, the hue is controlled entirely by the
amount of Alpha, one ounce of Alpha producing three degrees of hue in one drum of paint. The
cost of Alpha is 45 cents per ounce and the cost of Beta is 12 cents per ounce.
Find the quantity of Alpha and Beta to be included in the preparation of each drum of paint to
minimize the cost.
3. A man operates a pushcart. He sells hotdogs and sodas. His cart can support 210 lbs. A hotdog
weighs 2 lbs and a soda weighs 5 lbs. He knows from experience that he must have at least 60
sodas and at least 80 hotdogs. Given he makes 8 Baht profit on a hotdog and 4 Baht profit on a
soda, find how many hotdogs and sodas he must have in order to maximize profit.
4. A company makes desks. The standard model requires 2 hours of the cutter’s time and 1
hour of finisher’s time. The deluxe model requires 1 hour of the cutter’s and 2 hour of
finisher’s time. The cutter has 104 hours of time available for this work per month, while the
finisher has 76 hours of time available for work. The standard model brings a profit of $6 per
unit, while the deluxe one brings a profit of $11 per unit. The company wishes to make the most
profit. Assuming the company can sell whatever is made, how many of each model should be
made in each month?