Ćwiczenia

Ćwiczenie 6.1   Znajdź wszystkie rozwiązania bazowe odpowiadające w przykładzie zmiennym bazowym $x_2,x_6$. Znajdź inne zbiory zmiennych bazowych dla tego przykładu.

Ćwiczenie 6.2   Rozwiąż PPL

$$\left\{ \begin{array}{rllll} x_1-x_2+2x_3 & \leq & 7\\ x_1... ...ine 2x_1+3x_2+x_3 & \rightarrow & \max \end{array} \right.$$

Ćwiczenie 6.3   Dany jest PPL:

$$\begin{array}{rrr} z=5x_1+2x_2-3x_3+3x_4+6x_5+x_6 & \right... ...q 10, \ \ x_3 \leq 0, \ \ -3 \leq x_4 \leq 3 \end{array}$$

i jego pierwszy słownik

$$\begin{array}{rrr} z=5x_1+2x_2-3x_3+3x_4+6x_5+x_6 & \right... ...q 10, \ \ x_3 \leq 0, \ \ -3 \leq x_4 \leq 3 \end{array}$$

Przyjmując jako zmienne bazowe $x_1, x_6, x_8$ i rozwiązanie bazowe

$$(x_1,x_2,x_3,x_4,x_5,x_6,x_7,x_8)=(9,2,0,-3,-4,0,0,61)$$

wykonaj następną iterację biorąc jako zmienną wchodzącą $x_5$.