Results 1 to 1 of 1

Thread: linear programming

  1. #1
    Member
    Joined
    Jun 2008
    Posts
    170

    linear programming

    A logging firm gets logs from its supplier of $\displaystyle 10' $ and $\displaystyle 20' $ (and can get as many of each as he needs). The firm needs to produce logs of lengths $\displaystyle 5' $, $\displaystyle 7' $, and $\displaystyle 9' $ and needs $\displaystyle 1000 $, $\displaystyle 3000 $, and $\displaystyle 2000 $ of these lengths respectively. The firm needs to know how to cut the logs up so the total excess is minimized. How should the firm cut up the logs? The firm can stockpile any excess logs of $\displaystyle 5' $, $\displaystyle 7' $, or $\displaystyle 9' $ lengths at no cost.



    So let $\displaystyle x_{1} = $ number of $\displaystyle 5' $ logs cut, $\displaystyle x_2 = $ number of $\displaystyle 7' $ logs cut and $\displaystyle x_3 = $ number of $\displaystyle 9' $ logs cut.

    Then we want to minimize: $\displaystyle \text{max} \ z = x_{1}-x_{2}-x_{3} $ subject to constraints $\displaystyle x_1 \geq 0, \ x_2 \geq 0, \ x_3 \geq 0 $.

    Can you rule out the $\displaystyle 10' $ case altogether because $\displaystyle 5' + 5' = 10' $ (excess = 0)? Then formulate as $\displaystyle \text{min} \ z = 20-x_{1}-x_{2}-x_{3} $ s.t. the same constraints as above?

    Is this correct?
    Last edited by particlejohn; Sep 10th 2008 at 07:14 AM.
    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: Apr 13th 2010, 01:12 PM
  2. Replies: 1
    Last Post: Nov 17th 2008, 03:18 AM
  3. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: May 25th 2008, 03:59 PM
  4. linear programming
    Posted in the Pre-Calculus Forum
    Replies: 3
    Last Post: May 25th 2008, 06:40 AM
  5. Linear Programming
    Posted in the Math Topics Forum
    Replies: 3
    Last Post: Feb 19th 2008, 07:06 AM

Search Tags


/mathhelpforum @mathhelpforum