Results 1 to 6 of 6

Math Help - linear programming

  1. #1
    Newbie
    Joined
    Apr 2009
    Posts
    12

    linear programming

    A travel agent has to fly 1000 people and 35000 kg of baggage from Hong Kong to Shanghai. Two type of aircraft are available:
    "A" which takes 100 people and 2000 kg of baggage, or "B" which takes 60 people and 3000 baggage. he can use no more than 16 aircraft altogether. write dowm three inegualities which must be satisfied if he uses x of A and Y of B
    Follow Math Help Forum on Facebook and Google+

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

    Talking

    Write down the usual physical constraints, based on the fact that you can't have negative numbers of planes.

    Create the "no more than sixteen planes" constraint.

    Then create two more constraints based on the passengers and the weight of the baggage.

    Please reply with what you create, and we can then go from there.

    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Apr 2009
    Posts
    12
    so is it - x+y<16
    - 100x + 60y > 1000
    - 2000x + 300y> 35000

    i'm not that sure ....so can you tell me if it's right
    Follow Math Help Forum on Facebook and Google+

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

    Talking

    Why do you have all the "minus" signs in your inequalities? And why are you setting the constraints are greater than the listed limits?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Apr 2009
    Posts
    12
    it's not a mminus sign just a dash
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Senior Member Twig's Avatar
    Joined
    Mar 2008
    From
    Gothenburg
    Posts
    396
    He has to fly exactly 1000 people and 35000kg bagage.

    0 \leq x+y \leq 16

     100x+60y-1000=0

     2000x+3000y-35000=0


    Now, I just made up some figures of the cost of using a plane.

    Lets say using plane A costs 1 unit, and plane B 1.5 units.

    So the cost function to minimize becomes f(x,y)=x+1.5y

    I used MATLABS function linprog to solve this, this gave x = 5 , and y = 8.3333...

    If you donīt know how to use the linprog function you can always ask
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming~Please help!
    Posted in the Math Topics Forum
    Replies: 5
    Last Post: April 13th 2010, 02:12 PM
  2. Replies: 1
    Last Post: November 17th 2008, 04:18 AM
  3. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: May 25th 2008, 04:59 PM
  4. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: May 25th 2008, 07:40 AM
  5. Linear Programming
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: February 19th 2008, 08:06 AM

Search Tags


/mathhelpforum @mathhelpforum