Results 1 to 4 of 4

Math Help - Linear Programming Formulation

  1. #1
    lpd
    lpd is offline
    Member
    Joined
    Sep 2009
    Posts
    100

    Linear Programming Formulation

    Hi. I need help with this formation of this problem.

    A highly unethical taxi company is trying to determine the number of staff it requires to cover demand - they are most interested in keeping the number of staff to the barest of minimums to cover projected demand. They are also interested in knowing when the drivers should start work. A driver will work for 16 hours at a time which begins at the start of one of the designated shifts. The company has identified a rough demand schedule below which is broken into 8 hour segments:

    3am - 11am : 2
    11.01am - 7pm : 3
    7.01am - 3am - 14

    Formulate the problem as a linear programming problem.

    Thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by lpd View Post
    Hi. I need help with this formation of this problem.

    A highly unethical taxi company is trying to determine the number of staff it requires to cover demand - they are most interested in keeping the number of staff to the barest of minimums to cover projected demand. They are also interested in knowing when the drivers should start work. A driver will work for 16 hours at a time which begins at the start of one of the designated shifts. The company has identified a rough demand schedule below which is broken into 8 hour segments:

    3am - 11am : 2
    11.01am - 7pm : 3
    7.01pm - 3am - 14

    Formulate the problem as a linear programming problem.

    Thanks
    Start by identifying the variables you will use. Lets choose x, y and z being the number who start at 03:00, 11:01 and 19:01.

    Then the objetive is to minimise the total number of drives:

     <br />
Ob(x,y,z)=x+y+z<br />

    Now I will leave it to you to formulate the constraint/s. If you have problems then post them here with an explanation of what they are.

    CB
    Follow Math Help Forum on Facebook and Google+

  3. #3
    lpd
    lpd is offline
    Member
    Joined
    Sep 2009
    Posts
    100
    Hi.

    The contraints will be

    x =< 2
    y =< 3
    z =< 14

    because thats the minimum amount of demand that has to be met right?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Mar 2009
    Posts
    64
    Quote Originally Posted by lpd View Post
    Hi.

    The contraints will be

    x =< 2
    y =< 3
    z =< 14

    because thats the minimum amount of demand that has to be met right?
    Wrong. You said the drivers work for 16 hours at a time, therefore those who start at 3am will cover the period from 3am to 11am and the one from 11am to 7pm.

    Also it should be >= because the number of drivers have to cover the demand.

    The constraints should then be:

    z+x >= 2
    x+y >= 3
    y+z >= 14
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. linear programming
    Posted in the Algebra Forum
    Replies: 4
    Last Post: March 31st 2011, 01:50 AM
  2. Linear Program constraint formulation
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: March 11th 2010, 02:29 AM
  3. Non linear programming
    Posted in the Calculus Forum
    Replies: 0
    Last Post: December 4th 2009, 03:10 AM
  4. Linear programming help
    Posted in the Advanced Math Topics Forum
    Replies: 1
    Last Post: May 16th 2009, 12:31 AM
  5. Replies: 1
    Last Post: November 17th 2008, 03:18 AM

Search Tags


/mathhelpforum @mathhelpforum