Assignment 1
Assignment 1
Assignment 1
MATHEMATICAL PROGRAMMING (MTH 3602) ASSIGNMENT 1 Solve each problem graphically 1. max s.t.
z = 4x + y 8 x + 2 y 16 5 x + 2 y 12
6. min s.t.
z = 10 x + 2 y x + y 1 y 5x 0 x y 1 x, y 0
x 0, y 0
2. max s.t.
z = x + 3y x y 4 x + 2y 4 x, y 0
7. max s.t.
z = 4x + 6 y x+ y 8 3.5 x + 2 y 14
x4 y7 x 1, y 2
3. max s.t.
z = 3 x1 + x2
2 x1 + x2 6 x1 + 3 x2 9
8. min s.t.
z = 24 x + 15 y y x0 7 x + 11 y 77 16 x + 8 y 80 x 0, y 0
x1 , x2 0
9. min s.t.
4. max s.t.
z = 10 x + 4 y 20 x + 5 y > 60 8 x + 6 y 48 4 x + 8 y 40 x 0, y 0
z = 3x + 2 y 15 x 9 y > 60 6 y + 18 x 54 x 0, y 0
z = x1 x2 x1 + x2 6 x1 x2 0 x2 x1 3 x1 , x2 0
5. min s.t.
z = 3 x1 + 5 x2 3 x1 + 2 x2 36 3 x1 + 5 x2 45 x1 , x2 0
11.
Bloomington Breweries produces beer and ale. Beer sells for $5 per barrel, and ale sells for $2 per barrel. Producing a barrel of beer requires 5lb of corn and 2 lb of hops. Producing a barrel of ale requires 2 lb of corn and 1 lb of hops. 60lb of corn and 25 lbs of hops are available. Formulate an LP that can be used to maximize revenue. Solve the LP graphically. Mary Jane bakes two types of muffin (chocolate and vanilla) to supplement her income. Each chocolate muffin can be sold for $1, and each vanilla muffin can be sold for $0.50. Each chocolate muffin requires 20 minutes of baking time and uses 4 eggs. Each vanilla muffin requires 40 minutes of baking time and uses 1 egg. Eight hours of baking time and 30 eggs are available. Formulate an LP to maximize Mary Janes revenue, the graphically solve the LP. (A fractional number of muffins is okay in this case).
12.