Day 1

primal

dual

The Simplex Method in Matrix Notation

Step 1

z_n*가 모두 >=0 이면 dual feasible이라는 것이고, 또 동시에 optimal 하다는 뜻이다. 따라서 1. primal feasible 2. Complementary slackness는 매번 확인되지만 3번은 확인 되는 순간 end of simple이다.

Day 2

The Simplex Method in Matrix Notation

Step 2

Step 3

Step 4

Step 5

Step 6

Step 7 & Step 8

Step 9

Day 3

Review for Midterm 2