Skip to content

Commit

Permalink
Add geometry interpretation of Farkash lemma
Browse files Browse the repository at this point in the history
  • Loading branch information
Aleksandr committed Sep 11, 2016
1 parent 8edc25d commit 13aad64
Show file tree
Hide file tree
Showing 2 changed files with 6 additions and 2 deletions.
Binary file modified 04-Conjugacy/Seminar4.pdf
Binary file not shown.
8 changes: 6 additions & 2 deletions 04-Conjugacy/Seminar4.tex
Original file line number Diff line number Diff line change
Expand Up @@ -110,13 +110,17 @@
\end{block}

\begin{block}{Применение}
Если в задаче линейного программирования на минимум допустимое непусто и целевая функция ограничена на нём сннизу, то задача имеет решение.
Если в задаче линейного программирования на минимум допустимое множество непусто и целевая функция ограничена на нём сннизу, то задача имеет решение.
\end{block}

\end{frame}

\begin{frame}{Примеры}
\begin{frame}{Геометрическая интерпретация}
\begin{block}{Геометрия леммы Фаркаша}
$\bA\bx = \mathbf{b}, \; \bx \geq 0$~--- $\mathbf{b}$ лежит в конусе, натянутым на столбцы матрицы $\bA$

$\bp\bA \geq 0, \; \langle \bp, \mathbf{b} \rangle < 0$~--- существует разделяющая гиперплоскость между вектором $\mathbf{b}$ и конусом из столбцов матрицы $\bA$.
\end{block}
\end{frame}

\begin{frame}{Резюме}
Expand Down

0 comments on commit 13aad64

Please sign in to comment.