Is a Bounded Dual Linear Program Indicator of a Feasible Primal?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
4 replies · 4K views
flyingpig
Messages
2,574
Reaction score
1
Say I have a primal LOP K and a dual LOP D

If D is bounded, which means it is feasible, does that mean P is also bounded?

Because if P is unbounded, then D is infeasible

Likewise if D is unbounded, P is infeasible

So D is bounded, P is feasible? Make sense?
 
Physics news on Phys.org
mathman said:
You might get a response of you weren't so cryptic. LOP? Also you start out with things named K and D, but later you have P and D - I assume K and P are the same??

They are. K = P, and D = D...

I don't know why I switched letters sorry for the confusion.
 
Linear Programming.

I actually do not know what the O stands for...

Sorry for the confusion.