1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Linear programming graph T/F questions

  1. Jan 29, 2012 #1
    1. The problem statement, all variables and given/known data
    The shaded area on graph represents the feasible region of a linear programmin problem whose objective function is to be maximized.

    Label each of the following statements as True or False, and then justify your answer based on the graphical method. In each case, give an example of an objective function that illustrates your answer.

    (a) If (3,3) produces a larger value of the objective function than (0,2) and (6,3), then (3,3) must be an optimal solution.

    (b) If (3, 3) is an optimal solution and multiple optimal solutions exist, then either (0,2) or (6,3) must also be an optimal solution.

    (c) The point (0,0) cannot be an optimal solution.

    2. The attempt at a solution
    I said...

    (a) True

    (b) True

    (c) False

    Attached Files:

    Last edited: Jan 29, 2012
  2. jcsd
  3. Jan 29, 2012 #2

    Ray Vickson

    User Avatar
    Science Advisor
    Homework Helper

    (a) You are not allowed to say "I just think it's because (6,3) would always be greater..", as you were TOLD that (3,3) gave the greater value! I can think of millions of examples where (3,3) gives a larger objective value than (6,3).
    (b) You are saying something is both false and true at the same time.
    (c) Why?

  4. Jan 29, 2012 #3
    I am just learning this stuff ok! thanks for all your "help" but i figured it out
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook