2. A company produces two products that are processed on two assembly lines. Assembly line
1 has 100 available hours, and assembly line 2 has 42 available hours. Each product requires
10 hours of processing time on line 1, while on line 2 products 1 requires 7 hours and product
2 requires 3 hours. The profit for product 1 is $6 per unit, and the profit for product 2 is $4
per unit.
a) Solve this model by using graphical analysis
b) Show mathematically that the optimum solutions in a linear programming
will always happen at an extreme point.
12. The Elixer Drug Company produces a drug from two ingredients. Each ingredient contains
the same three antibiotics, in different proportions. One gram of ingredient 1 contributes 3
units, and 1 gram of ingredient 2 contributes 1 unit of antibiotic 1; the drug requires 6
units. At least 4 units of antibiotic 2 are required, and the ingredients each contribute 1 unit
per gram. At least 12 units of antibiotic 3 are required; a gram of ingredient 1 contributes 2
units, and a gram of ingredient 2 contributes 6 units. The cost for a gram of ingredient 1 is
$80, and the cost for a gram of ingredient 2 is $50. The company wants to formulate a linear
programming model to determine the number of grams of each ingredient that must go into
the in order to meet the antibiotic requirements at the minimum cost.
a) Solve this model by using graphical analysis
b) Show mathematically that the optimum solutions in a linear programming
will always happen at an extreme point.
18. Solve the following linear programming model graphically:
Maximize Z= 1.5x1 + x 2
Subject to
x1 ≤ 4
x2 ≤ 6
x1+ x2 ≤ 5
x1, x2 ≤ 0
Show mathematically that the optimum solutions in a linear programming will always happen at an
extreme point.
22. Solve the following linear programming model graphically:
Maximize Z= 6.5x1 +10 x 2
Subject to
2x1 + 4x2 ≤ 40
x1 + x2 ≤ 15
x1 ≥ 8
x1, x2 ≥ 0
Show mathematically that the optimum solutions in a linear programming will always happen at an
extreme point.
38. A manufacturing firm produces two products. Each product must undergo an assembly
process and a finishing process. It is then transferred to the warehouse, which has space for
only a limited number of items. The firm has 80 hours available for assembly and 112 hours
for finishing, and it can store a maximum of 10 units in the warehouse. Each unit of product 1
has a profit or $30 and requires 4 hours to assemble and 14 hours to finish. Each unit of
product 2 has a profit of $70 and requires 10 hour to assemble and 8 hours to finish. The firm
wants to determine the quantity of each product to produce in order to maximize profit.
a.
Solve this model by using graphical analysis
b. Show mathematically that the optimum solutions in a linear programming
will always happen at an extreme point.
42. Kroeger sells its own brand of canned peas as well as several national brands. The store
makes a profit of $0.28 per can for its own peas and a profit of $0.19 for the national brands.
The store has 6 sq ft of shelf space available for canned peas, and each can of peas takes up 9 sq
inches of that space. Point-of-sale records show that each week the store never sells more than
one half as many cans of its own brand as it does of the national brands. The store wants to
know how many cans of its own brand of peas and how many cans of the national brands to
stock each week on the allocated shelf space in order to maximize profit.
a. Solve this model by using graphical analysis
b. Show mathematically that the optimum solutions in a linear programming
will always happen at an extreme point.