Hi guys(adsbygoogle = window.adsbygoogle || []).push({});

I'm reading a book about linear programming and network flows. In chapter 2 when it talks about convex sets and their analysis it talks about extreme points and extreme directions of a convex set. I understand the definitions of extreme points and extreme directions, but I don't know how I should find them. Unfortunately the book doesn't show how to find them with examples. :( I also don't know what a 'slack variable' is. I guess it must've been defined somewhere but I missed it :/

Any helps would be appreciated.

**Physics Forums - The Fusion of Science and Community**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Linear programming: How to find extreme points and extreme directions?

Loading...

Similar Threads - Linear programming find | Date |
---|---|

I Linear programming -- Bland rule degeneracy | Jan 30, 2018 |

Is it possible to linearize the non-linear equation in this linear programming? | Sep 19, 2012 |

Writing a Linear program as a semi definite program | Nov 9, 2011 |

Why Linear Programming at all? | Sep 23, 2011 |

Linear Programming Constraints | Feb 3, 2010 |

**Physics Forums - The Fusion of Science and Community**