Pregunta: 5. Dado el programa lineal Minz=12⋅x1+x2+16⋅x3+2⋅x4 S.a. −x1+2⋅x2+2⋅x3−x4≥13⋅x1−x2+x3+2⋅x4≥−1x1≥0;x2≤0;x3≥0;x4≤0 Se pide: a. Determinar el programa dual b. Representar gráficamente este último programa para mostrar su conjunto de soluciones factibles. c. A partir de esta representación describir un proceso por el que, tras dos y solo dos operaciones de

5. Dado el programa lineal $\begin{array}{l}\mathrm{Min}z=12\cdot x_1+x_2+16\cdot x_3+2\cdot x_4\\ \text{ S.a. }\\ -x_1+2\cdot x_2+2\cdot x_3-x_4\ge 1\\ 3\cdot x_1-x_2+x_3+2\cdot x_4\ge -1\\ x_1\ge 0;x_2\le 0;x_3\ge 0;x_4\le 0\end{array}$ Se pide: a. Determinar el programa dual b. Representar gráficamente este último programa para mostrar su conjunto de soluciones factibles. c. A partir de esta representación describir un proceso por el que, tras dos y solo dos operaciones de pivotado a partir del origen, se alcance la solución. Estas operaciones de pivotado no tienen por qué seguir las reglas del simplex.