Commit af358a6a authored by Niklas's avatar Niklas

fixed typo, added lvimrc to gitignore

parent 5de5ef26
## specified
.lvimrc
touse
*.out
......
No preview for this file type
\documentclass[12pt, a4paper]{article}
\usepackage[top=1cm,bottom=2cm,left=2.5cm, right=2.5cm]{geometry}
\usepackage[top=1cm,bottom=2cm,left=2.5cm,right=2.5cm]{geometry}
\usepackage[utf8]{inputenc}
\usepackage[english]{babel}
\usepackage{amsmath}
......@@ -449,7 +449,7 @@ Using the objective function $z(x) = c^T x$:
\end{align*}
Optimality condition: Basis $B$ (and the corresponding vertex) optimal if reduced cost $\bar{c}_N^T \leq 0$. Intuitively, no non-basic variable can be increased without decreasing the value of $z$.
Otherwise we can find a non-basic variable that can ''improve`` the objective function. This means we deactivate a constraint (increasing its slack) and move to another vertex:
Otherwise we can find a non-basic variable that can ''improve`` the objective value. This means we deactivate a constraint (increasing its slack) and move to another vertex:
\begin{itemize}
\item Initially: Vertex given by $B, N$.
\item If there is a non-basic variable $x_s$, $s \in N$, with $\bar{c}_s > 0$, it is beneficial to increase $x_s$ (currently $x_s = 0$).
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment