Skip to content

Commit

Permalink
remove tables
Browse files Browse the repository at this point in the history
  • Loading branch information
tomli380576 committed Nov 7, 2023
1 parent 224a947 commit dd3d64b
Show file tree
Hide file tree
Showing 3 changed files with 28 additions and 22 deletions.
46 changes: 26 additions & 20 deletions Lecture Notes/W2 - Linear Programming.md
Original file line number Diff line number Diff line change
Expand Up @@ -16,19 +16,25 @@ We will use $\bold x$ to indicate a vector, $x_i$ to indicate the element of $\b

Consider a factory that has a limited amount of resources and produces a finite number of products.

#### Input
#### Variables

| $m$ | Total number of kinds of resources |
| --- | --- |
| $n$ | Total number of products |
| $b_i$ | Amount we have for resource $i$ |
| $c_j$ | Unit profit of product $j$ |
| $a_{ij}$ | Amount of resource $i$ needed to make 1 unit of product $j$ |
$m$
: Total number of kinds of resources

#### Decision Variable
$n$
: Total number of products

| $x_j$ | Number of product $j$ to make, $1\leqslant j\leqslant n$, non negative |
| --- | --- |
$b_i$
: Amount we have for resource $i$

$c_j$
: Unit profit of product $j$

$a_{ij}$
: Amount of resource $i$ needed to make 1 unit of product $j$

$x_j$ [!badge variant="success" text="Decision Variable"]
: Number of product $j$ to make, $1\leqslant j\leqslant n$, non negative

#### Objective

Expand All @@ -52,7 +58,7 @@ $$
x_j\geqslant 0, \forall j
$$

#### Matrix-Vector Form
### Matrix-Vector Form

$$
\begin{aligned}
Expand Down Expand Up @@ -88,9 +94,7 @@ a_{m1} & a_{m2} & \cdots & a_{mn}
\end{bmatrix}
$$

#### Ex.1 2D Example


=== **Ex.1** 2D Example

||| Program

Expand All @@ -106,12 +110,14 @@ x_1, x_2 & \geqslant 0\\
\end{aligned}
$$

||| Region
|||Region

![](/assets/Screenshot_2023-10-06_at_17.45.31.png){ style="width: 200px;" }

|||

===

!!!info **Def.** Standard Form

$$
Expand Down Expand Up @@ -222,11 +228,11 @@ A linear program can have the following statuses:

By strong duality, the results of Primal & Dual are linked:

| **Primal** | **Dual** |
| --- | --- |
| Optimal | Optimal |
| Unbounded | Infeasible |
| Infeasible | Unbounded or Infeasible |
**Primal** | **Dual**
--- | ---
Optimal | Optimal
Unbounded | Infeasible
Infeasible | Unbounded or Infeasible

### Sensitivity

Expand Down
2 changes: 1 addition & 1 deletion Lecture Notes/W3 - Network Flow Pt 1.md
Original file line number Diff line number Diff line change
Expand Up @@ -113,7 +113,7 @@ $$

Since there are only arcs from supply nodes to demand nodes, we can group everything into a [bipartite graph](https://mathworld.wolfram.com/BipartiteGraph.html).

![](/assets/Screenshot_2023-10-14_at_01.14.17.png){class="image-m"}
![](/assets/Screenshot_2023-10-14_at_01.14.17.png){ class="image-m" }

where :icon-star-fill: is the **universal node** $u$ to maintain flow conservation.

Expand Down
2 changes: 1 addition & 1 deletion Lecture Notes/W5 - Dynamic Programming Pt 1.md
Original file line number Diff line number Diff line change
Expand Up @@ -106,7 +106,7 @@ where `queue.ExtractMin()` grabs the vertex with the shortest distance.
=== **Ex.** In-class practice graph
![Source: Canvas, `Shortest_path_problem_in_class.pdf`](/assets/Screenshot_2023-10-23_at_15.33.56.png){class="image-m"}
![Source: Canvas, `Shortest_path_problem_in_class.pdf`](/assets/Screenshot_2023-10-23_at_15.33.56.png){ class="image-m" }
Running Dijkstra’s algorithm with $\text{start} = A$ gives us shortest path from $A$ to every other node:
Expand Down

0 comments on commit dd3d64b

Please sign in to comment.