Vanderbei’s applications · Princeton University

Network Simplex

Build a directed network, assign supplies and costs, and practice choosing entering and leaving arcs.

Network

  • Tree arc
  • Non-tree arc
Objective
—
Score
—
Feasible μ
—
Graph labels
Check solution

Loading the Python engine…

Current basis

Tree arcs show flow. Other arcs show reduced cost. Artificial slopes multiply μ.

ArcBasisCostValueArtificial slope