Ćwiczenia

1. Rozwiąż następujące PPL:
   $\begin{array}{rrl} -3 x_1 & + x_2 & \leq -3 \\ x_1 & + x_2 & \leq -3 \\ &x_1,x_2 & \geq 0 \\ \hline x_1 & + 3x_2 & \rightarrow \mbox{ max} \end{array}$ $\begin{array}{rrrl} -x_1 & -x_2 & +x_3 & \leq -1 \\ 2x_1 & + x_2 & + x_3 &... ...\leq 10 \\ \hline x_1 & + 2x_2 & + x_3 & \rightarrow \mbox{max} \end{array}$
   $x_i \geq 0, \ i=1,2,3$.
2. Sprawdź, że PPL
   $\begin{array}{rrrl} 2x_1 & -x_2 & +x_3 & \leq 12 \\ x_1 & + 2x_2 & + x_3 &... ...\geq 4 \\ \hline 2x_1 & + x_2 & - 3x_3 & \rightarrow \mbox{max} \end{array}$
   $x_i \geq 0, \ i=1,2,3$.
   jest niesprzeczny. Wskaż dla tego problemu bazowe rozwiązanie dopuszczalne.