Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
98 views

Assignment 1

The document contains 12 problems involving mathematical programming and linear programming to be solved graphically. The problems involve maximizing or minimizing objective functions subject to various constraints involving variables like production amounts, resources available, and non-negativity conditions. Bloomington Breweries produces beer and ale and the document asks to formulate and graphically solve a linear program to maximize revenue given constraints on available corn, hops, and barrel production requirements. The document provides example linear programming problems involving production, resources, costs and revenues to be solved graphically. It also provides a specific example for Bloomington Breweries to maximize revenue from beer and ale production given constraints on available ingredients and another example

Uploaded by

Yvette Tucker
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
98 views

Assignment 1

The document contains 12 problems involving mathematical programming and linear programming to be solved graphically. The problems involve maximizing or minimizing objective functions subject to various constraints involving variables like production amounts, resources available, and non-negativity conditions. Bloomington Breweries produces beer and ale and the document asks to formulate and graphically solve a linear program to maximize revenue given constraints on available corn, hops, and barrel production requirements. The document provides example linear programming problems involving production, resources, costs and revenues to be solved graphically. It also provides a specific example for Bloomington Breweries to maximize revenue from beer and ale production given constraints on available ingredients and another example

Uploaded by

Yvette Tucker
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

UNIVERSITI PUTRA MALAYSIA FACULTY OF SCIENCE DEPARTMENT OF MATHEMATICS

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.

10. 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.

You might also like