Scribd Logo
Importer

Bienvenue sur Scribd !

  • Assignment 1

    Transféré par

    Yvette Tucker
    71 vues2 pages
    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

    Description originale:

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Signaler ce document
    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

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    71 vues2 pages

    Assignment 1

    Transféré par

    Yvette Tucker
    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

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Signaler comme contenu inapproprié
    sur 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.

    Vous aimerez peut-être aussi