The simplex method reaches the flagship optimum by a short sequence of exact pivots. This lesson shows every tableau in that path and then repeats the process on the asymmetric example. The payoff is continuity: simplex lands on the same rational vertices the geometry book found.

highlighted = computed this step

Flagship sequence

The flagship sequence reaches (4/3, 4/3) with z=8/3. Why: the second pivot lands on the same vertex found geometrically.

z=8/3z=8/3
Simplex sequencesThe flagship and asymmetric simplex sequences are recomputed step by step.Flagship start2110412014-1-1000xys1s2rhss1s2zFlagship after first pivot11/21/20203/2-1/2120-1/21/202xys1s2rhsxs2zFlagship optimum102/3-1/34/301-1/32/34/3001/31/38/3xys1s2rhsxyzAsymmetric start2110413016-1-2000xys1s2rhss1s2zAsymmetric after first pivot5/301-1/321/3101/32-1/3002/34xys1s2rhss1yzAsymmetric optimum103/5-1/56/501-1/52/58/5001/53/522/5xys1s2rhsxyz

Second pivot

The second pivot has ratio 4/3 and makes y basic. Why: the ratio test again preserves feasibility while z improves.

second ratio 4/3\text{second ratio }4/3
Simplex sequencesThe flagship and asymmetric simplex sequences are recomputed step by step.Flagship start2110412014-1-1000xys1s2rhss1s2zFlagship after first pivot11/21/20203/2-1/2120-1/21/202xys1s2rhsxs2zFlagship optimum102/3-1/34/301-1/32/34/3001/31/38/3xys1s2rhsxyzAsymmetric start2110413016-1-2000xys1s2rhss1s2zAsymmetric after first pivot5/301-1/321/3101/32-1/3002/34xys1s2rhss1yzAsymmetric optimum103/5-1/56/501-1/52/58/5001/53/522/5xys1s2rhsxyz

Asymmetric example

The asymmetric sequence reaches (6/5, 8/5) with z=22/5. Why: the pivot rules generalize without changing the exact arithmetic.

z=22/5z=22/5
Simplex sequencesThe flagship and asymmetric simplex sequences are recomputed step by step.Flagship start2110412014-1-1000xys1s2rhss1s2zFlagship after first pivot11/21/20203/2-1/2120-1/21/202xys1s2rhsxs2zFlagship optimum102/3-1/34/301-1/32/34/3001/31/38/3xys1s2rhsxyzAsymmetric start2110413016-1-2000xys1s2rhss1s2zAsymmetric after first pivot5/301-1/321/3101/32-1/3002/34xys1s2rhss1yzAsymmetric optimum103/5-1/56/501-1/52/58/5001/53/522/5xys1s2rhsxyz

Diagram note

The tableau path and the geometric vertex agree because both are recomputing the same LP. Pixel positions are rounded for layout; every number shown is exact.

simplex reaches the same optimum as geometry\text{simplex reaches the same optimum as geometry}
Simplex sequencesThe flagship and asymmetric simplex sequences are recomputed step by step.Flagship start2110412014-1-1000xys1s2rhss1s2zFlagship after first pivot11/21/20203/2-1/2120-1/21/202xys1s2rhsxs2zFlagship optimum102/3-1/34/301-1/32/34/3001/31/38/3xys1s2rhsxyzAsymmetric start2110413016-1-2000xys1s2rhss1s2zAsymmetric after first pivot5/301-1/321/3101/32-1/3002/34xys1s2rhss1yzAsymmetric optimum103/5-1/56/501-1/52/58/5001/53/522/5xys1s2rhsxyz