Hello, I was solving a case study assigned to me and it is a transportation linear programming problem. I found the answers using excel solver and lingo and they were indeed identical and optimal. However The following questions were asking if my optimal answer is degenerate and why, in fact, all I know is that I can identify degeneracy in the first iteration not in the optimal solution? (If I'm not mistaken). Following by the other question asking if my optimal solution is unique, and I found no answer to this neither online nor in the text book. Can someone help me?

asked 20 Dec '15, 20:49

Luzzo's gravatar image

Luzzo
112
accept rate: 0%


I posted something about this in "Detecting Multiple Optima in an LP". It gives a brief mention of detecting degeneracy as well.

link

answered 23 Dec '15, 19:07

Paul%20Rubin's gravatar image

Paul Rubin ♦♦
14.6k412
accept rate: 19%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×231
×53
×9
×5

Asked: 20 Dec '15, 20:49

Seen: 1,795 times

Last updated: 23 Dec '15, 19:07

OR-Exchange! Your site for questions, answers, and announcements about operations research.