Skip to content

Commit 6dfc263

Browse files
Tom's edits of transport lecture and moving of von Neumann lecture
1 parent 46fdf7c commit 6dfc263

File tree

3 files changed

+1052
-3
lines changed

3 files changed

+1052
-3
lines changed

lectures/_toc.yml

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -21,6 +21,7 @@ parts:
2121
chapters:
2222
- file: lp_intro
2323
- file: opt_transport
24+
- file: von_neumann_model
2425
- caption: Introduction to Dynamics
2526
numbered: true
2627
chapters:

lectures/opt_transport.md

Lines changed: 4 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -373,7 +373,7 @@ The above warning message from SciPy points out that A is not full rank.
373373
374374
This indicates that the linear program has been set up to include one or more redundant constraints.
375375
376-
Here, the source of the redundancy is that the set of restrictions {eq}`sumconstraints`.
376+
Here, the source of the redundancy is the structure of restrictions {eq}`sumconstraints`.
377377
378378
Let's explore this further by printing out $A$ and staring at it.
379379
@@ -554,7 +554,7 @@ and $v$ is attached to constraints
554554
555555
* $(\mathbf{I}_n \otimes \mathbf{1}_m') \operatorname{vec}(X) = q.$
556556
557-
Components of the vectors $u$ and $v$ of **values** are **shadow prices** of the quantities appearing on the right sides of those constraints.
557+
Components of the vectors $u$ and $v$ of per unit **values** are **shadow prices** of the quantities appearing on the right sides of those constraints.
558558
559559
We can write the dual problem as
560560
@@ -626,7 +626,8 @@ linprog(-b[:-1], A_ub=A[:-1].T, b_ub=C_vec,
626626
627627
### Interpretation of dual problem
628628
629-
By **strong duality**, we know that:
629+
By **strong duality** (please see this lecture
630+
{doc}`Linear Programming <lp_intro>`), we know that:
630631
631632
$$
632633
\sum_{i=1}^m \sum_{j=1}^n c_{ij} x_{ij} = \sum_{i=1}^m p_i u_i + \sum_{j=1}^n q_j v_j

0 commit comments

Comments
 (0)