Assignment on Advanced Optimization Technique

1. Solve the following question using both graphical and simplex methods
min 180x + 160y
st
6x + y >= 12
3x + y >= 8
4x + 6y >= 24
x <= 5
y <= 5
x,y >= 0

2. Powerco has three electric power plants that supply the needs of four cities. Each power plant
can supply the following numbers of kwh of electricity: plant 1, 35 million; plant 2, 50 million;
and plant 3, 40 million. The peak power demands in these cities as follows (in kwh): city 1, 45
million; city 2, 20 million; city 3, 30 million; city 4, 30 million. The costs of sending 1 million
kwh of electricity from plant to city is given in the table below. To minimize the cost of meeting
each city’s peak power demand, formulate a balanced transportation problem in a transportation
tableau and detrmine optimum solution and aslo represent the problem as a LP model.
3. A company produces two products. Relevant information for each product is shown in the
Table below.
Product 1 Product 2
Labor required 4 hours 2 hours
Contribution to profit $4 $2
The company has a goal of $48 in pro¯ts and incurs a $1 penalty for each dollar it falls short of
this goal. A total of 32 hours of labor are available. A $2 penalty is incurred for each hour of
overtime (labor over 32 hours) used, and a $1 penalty is incurred for each hour of available labor
that is unused. Marketing considerations require that at least 7 units of product 1 be produced
and at least 10 units of product 2 be produced. For each unit (of either product) by which
production falls short of demand, a penalty of $5 is assessed.
i). Formulate an LP than can be used to minimize the total penalty incurred by the company and
ii). Solve using simplex method.
4. A small paint company manufactures two types of paint, latex and enamel. In production, the
company uses 10 hours of labor to produce 100 gallons of latex and 15 hours of labor to produce
100 gallons of enamel. The company has 40 hours of daily labor and 30 hours of overtime labour
available each week. Furthermore, if enamel paint is produced, latex paint must also be
produced. Each paint generates a profit at the rate of $1.00 per gallon. The company has the
following objectives listed in decreasing priority:
 avoid the use of overtime
 achieve a weekly profit of $1000
 produce at least 700 gallons of enamel paint each week
a. Formulate the linear goal programming model
b. Solve the model using a graphical and simplex method
c. Using the solution to the model, determine the deviation from the goal

5. The Munchies Cereal Company makes a cereal from several ingredients. Two of the
ingredients, oats and rice, provide vitamins A and B. The company wants to know how
many ounces of oats and rice it should include in each box of cereal to meet the minimum
requirements of 48 milligrams of vitamin A and 12 milligrams of vitamin B while
minimizing cost. An ounce of oats contributes 8 milligrams of vitamin A and 1 milligram
of vitamin B, whereas an ounce of rice contributes 6 milligrams of A and 2 milligrams of
B. An ounce of oats costs $0.05, and an ounce of rice costs $0.03.

a) Formulate a linear programming model for this problem.

6. The Beaver Creek Pottery Company has developed the following nonlinear programming
model to determine the optimal number of bowls (x1) and mugs (x2) to produce each day:

Maximize Z = $7x1 0.3x12 + 8x2 0.4x22

subject to

4x1 + 5x2 = 100 hr.

Determine the optimal solution to this nonlinear programming model using substitution and
Lagrange multiplier method

7. A manufacturer produces two types of models M1 and M2. Each M1 model requires 4
hours of grinding and 2 hours of polishing whereas each M2 model requires 2 hours of
grinding and 5 hours of polishing. The manufacture has two grinders and two polishers.
 Each grinder works for 40 hours a week and each polisher works 60 hours a week. Profit
of M1 model is $3 and on M2 model is $4.
a) Formulate this problem as a linear programming model
b) Determine the optimal number of products to be produced in order to get the
maximum profit using graphical method
8. The Kalo Fertilizer Company makes a fertilizer using two chemicals that provide
nitrogen, phosphate, and potassium. A pound of ingredient 1 contributes 10 ounces of
nitrogen and 6 ounces of phosphate, while a pound of ingredient 2 contributes 2 ounces
of nitrogen, 6 ounces of phosphate, and 1 ounce of potassium. Ingredient 1 costs $3 per
pound, and ingredient 2 costs $5 per pound. The company wants to know how many
pounds of each chemical ingredient to put into a bag of fertilizer to meet the minimum
requirements of 20 ounces of nitrogen, 36 ounces of phosphate, and 2 ounces of
potassium while minimizing cost.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.

9. The Pinewood Furniture Company produces chairs and tables from two resources labor
and wood. The company has 80 hours of labor and 36 pounds of wood available each
day. Demand for chairs is limited to 6 per day. Each chair requires 8 hours of labor and 2
pounds of wood, whereas a table requires 10 hours of labor and 6 pounds of wood. The
profit derived from each chair is $400 and from each table, $100. The company wants to
determine the number of chairs and tables to produce each day in order to maximize
profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
10. A clothier makes coats and slacks. The two resources required are wool cloth and labor.
The clothier has 150 square yards of wool and 200 hours of labor available. Each coat
requires 3 square yards of wool and 10 hours of labor, whereas each pair of slacks
requires 5 square yards of wool and 4 hours of labor. The profit for a coat is $50, and the
profit for slacks is $40. The clothier wants to determine the number of coats and pairs of
slacks to make so that profit will be maximized.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
c. what would be the effect on the optimal solution if the available labor were
increased from 200 to 240 hours?