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 Algebra (Linear Programming) Feasible solutions and extreme points.

  1. Sep 11, 2011 #1
    1. The problem statement, all variables and given/known data

    (c) Find a feasible solution that is not basic.
    (d) Find a feasible solution that is not an extreme point: justify your
    answer by using the definition of extreme point.

    2. Relevant equations

    3. The attempt at a solution

    The whole question is not that important because it's kind of a general question.
    aren't they the same questions?
    if a solution is feasible and not basic, it's a feasible solution that is not an extreme point.
    Isn't it always true?
  2. jcsd
  3. Sep 12, 2011 #2


    Staff: Mentor

    Your textbook should have definitions for all of these terms. If you still are not sure, post the definitions and we'll see if we can sort this out.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook