Skip to content

Commit 1077e5a

Browse files
authored
Merge pull request #5 from DeMorgan93/tiny-fixes
Typos and small proof extension
2 parents b88da35 + 3c3ba61 commit 1077e5a

1 file changed

Lines changed: 1 addition & 1 deletion

File tree

src/chapters/chapter_2/chapter_1-2.tex

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -509,7 +509,7 @@ \section{Extreme points, vertices, and basic feasible solutions}
509509
\begin{equation*}
510510
c^\top x = \sum_{i \in I} a_i^\top x \geq \sum_{i \in I} b_i,
511511
\end{equation*}
512-
since $a_i^\top x \geq b_i$ for $i \in M_1 \cup M_2$. Thus, for any $x \in P$, $c^\top \overline{x} \leq c^\top x$, making $\overline{x}$ a vertex (cf. Definition \ref{p1c2:def:vertex}). \qedhere
512+
since $a_i^\top x \geq b_i$ for $i \in M_1 \cup M_2$. Thus, for any $x \in P$, $c^\top \overline{x} \leq c^\top x$. The equality $c^\top \overline{x} = c^\top x$ holds if $a_i^\top x = b_i$ for $i \in I$. However, $\overline{x}$ is a BFS and thus a unique solution to this system of equations. Therefore, $c^\top \overline{x} < c^\top x$, making $\overline{x}$ a vertex (cf. Definition \ref{p1c2:def:vertex}). \qedhere
513513
\end{enumerate}
514514
\end{proof}
515515

0 commit comments

Comments
 (0)