Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Duality in Linear Programming: Primal and Dual Relationships

Quick fact

For any linear program, there exists a paired 'dual' problem, and the famous Strong Duality Theorem guarantees that if both problems have feasible solutions, their optimal objective values are equal—even when the problems have completely different numbers of variables and constraints.

Why this is interesting

Every linear programming problem has a hidden twin that, when solved, can give you the answer to the original problem—and even more valuable information. What is this mysterious relationship?