Results 1 to 5 of 5

Math Help - minimization problem (linear programming)

  1. #1
    Newbie
    Joined
    Nov 2009
    From
    philippines
    Posts
    5

    Unhappy minimization problem (linear programming)

    a veterenarian mixes two types of animal food: Food 1 and Food 2. Each unit of Food 1 costs 200 and contains 40 grams of fat, 30 grams of protein and 1200 calories. Each unit of Food 2 costs 250 and contains 80 grams of fat, 60 grams of protein, and 1600 calories. Suppose the vet wants each unit of the final product to yield not more than 360 grams of fat, at least 240 grams of protein and at least 9600 calories, how many grams of each type of ingredient should the vet use to minimize his cost?

    *ive defined the variables and constraints. but not so sure about it. the problem is i cant find the feasible region and the optimal mix when the lines are put in a graph.

    thanx ahead!

    ** Let X1= Food 1; x2= Food 2

    objective function= minimize Z= 200x1+250X2

    constraints:
    1. 40x1 + 80x2 less than or equal to 360
    2. 30x1 + 60x2 greater than or equal to 240
    3. 1200x1 + 1600x2 greater than or equal to 9600
    4. non negativity constraints
    Last edited by julesalvanette; November 24th 2009 at 03:23 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Mar 2007
    Posts
    1,240

    Talking

    Your constraints look good to me.

    It looks like you should get a tiny triangular feasibility region up against the y-axis, between the two parallel lines.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2009
    From
    philippines
    Posts
    5
    thanx! i wish there's a graphical solution being shown to me coz i do not see a triangular area in my graph ill try to plot the points again
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member
    earboth's Avatar
    Joined
    Jan 2006
    From
    Germany
    Posts
    5,829
    Thanks
    123
    Quote Originally Posted by julesalvanette View Post
    thanx! i wish there's a graphical solution being shown to me coz i do not see a triangular area in my graph ill try to plot the points again
    I changed x_2 into y
    and x_1 into x

    I've attached the corresponding graph.
    Attached Thumbnails Attached Thumbnails minimization problem (linear programming)-zielgebiet.png  
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Nov 2009
    From
    philippines
    Posts
    5
    thanks much! i got the same graph though. didn't know that small area's the feasible region my other problem is that of the optimal mix of the ingredients. given that there are three of them. thanks
    Last edited by julesalvanette; November 24th 2009 at 05:08 PM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming Problem
    Posted in the Business Math Forum
    Replies: 4
    Last Post: December 16th 2010, 08:47 AM
  2. Linear Programming Minimization Problem
    Posted in the Advanced Applied Math Forum
    Replies: 2
    Last Post: October 8th 2010, 10:36 PM
  3. Linear Programming Problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: September 20th 2009, 08:01 PM
  4. Replies: 1
    Last Post: September 29th 2008, 08:38 AM
  5. Linear Programming Problem
    Posted in the Business Math Forum
    Replies: 6
    Last Post: December 24th 2007, 12:20 PM

Search Tags


/mathhelpforum @mathhelpforum