Linear Algebra (Linear Programming) Feasible solutions and extreme points.

Click For Summary
SUMMARY

This discussion focuses on the concepts of feasible solutions and extreme points in linear programming. It clarifies that a feasible solution can exist that is not basic, and emphasizes that such a solution is also not an extreme point. Participants suggest referring to textbook definitions for clarity on these terms, indicating that understanding these distinctions is crucial for solving related problems effectively.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with feasible solutions and basic solutions
  • Knowledge of extreme points in optimization
  • Access to linear algebra textbooks for definitions
NEXT STEPS
  • Study the definitions of feasible solutions and extreme points in linear programming
  • Explore examples of non-basic feasible solutions
  • Learn about the graphical interpretation of extreme points
  • Investigate the role of linear programming in optimization problems
USEFUL FOR

Students studying linear algebra, educators teaching linear programming, and anyone interested in optimization techniques in mathematics.

Roni1985
Messages
200
Reaction score
0

Homework Statement



.
.
.
.
(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.


Homework Equations





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?
 
Physics news on Phys.org
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.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 25 ·
Replies
25
Views
4K
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K