{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "376dd6e5",
   "metadata": {},
   "source": [
    "# Problema de Programación lineal con un parámetro\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "a770d529-8bbf-4171-b481-7121d29c3808",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 15,
   "id": "9bc055d8",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\begin{array}{l}\n",
       "\\begin{array}{lcrcrcrcrcrcrcl}\n",
       " \\min \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 10 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 14 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 12 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 18 x_{4} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 20 x_{5} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 16 x_{6} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 16 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{4} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 18 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 30 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 3 x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{5} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{6} \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 20 \\\\\n",
       "\\end{array} \\\\\n",
       "x_{1}, x_{2}, x_{3}, x_{4}, x_{5}, x_{6} \\geq 0\n",
       "\\end{array}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\begin{array}{l}\n",
       "\\begin{array}{lcrcrcrcrcrcrcl}\n",
       " \\min \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 10 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 14 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 12 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 18 x_{4} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 20 x_{5} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 16 x_{6} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 16 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{4} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 18 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{5} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 30 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 3 x_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{5} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} x_{6} \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 20 \\\\\n",
       "\\end{array} \\\\\n",
       "x_{1}, x_{2}, x_{3}, x_{4}, x_{5}, x_{6} \\geq 0\n",
       "\\end{array}$"
      ],
      "text/plain": [
       "LP problem (use 'view(...)' or '%display typeset' for details)"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle 180\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle 180$"
      ],
      "text/plain": [
       "180"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(14,\\,0,\\,0,\\,0,\\,2,\\,0\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(14,\\,0,\\,0,\\,0,\\,2,\\,0\\right)$"
      ],
      "text/plain": [
       "(14, 0, 0, 0, 2, 0)"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {}$"
      ],
      "text/plain": [
       "salto"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {\\texttt{El dual es:}}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {\\texttt{El dual es:}}$"
      ],
      "text/plain": [
       "dual"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\begin{array}{l}\n",
       "\\begin{array}{lcrcrcrcrcl}\n",
       " \\max \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 16 y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 18 y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 30 y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 20 y_{4} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 3 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 14 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 12 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{2} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 18 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 20 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 16 \\\\\n",
       "\\end{array} \\\\\n",
       "y_{1} \\geq 0,\\ y_{2} \\geq 0,\\ y_{3} \\leq 0,\\ y_{4} \\geq 0\n",
       "\\end{array}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\begin{array}{l}\n",
       "\\begin{array}{lcrcrcrcrcl}\n",
       " \\max \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 16 y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 18 y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 30 y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 20 y_{4} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 3 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 14 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 12 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{2} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 18 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 2 y_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} y_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 20 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} y_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 16 \\\\\n",
       "\\end{array} \\\\\n",
       "y_{1} \\geq 0,\\ y_{2} \\geq 0,\\ y_{3} \\leq 0,\\ y_{4} \\geq 0\n",
       "\\end{array}$"
      ],
      "text/plain": [
       "LP problem (use 'view(...)' or '%display typeset' for details)"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle 180\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle 180$"
      ],
      "text/plain": [
       "180"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(0,\\,10,\\,0,\\,0\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(0,\\,10,\\,0,\\,0\\right)$"
      ],
      "text/plain": [
       "(0, 10, 0, 0)"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {}$"
      ],
      "text/plain": [
       "salto"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {\\ \\ \\ Fase\\ I}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {\\ \\ \\ Fase\\ I}$"
      ],
      "text/plain": [
       "FI"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{red}{t}}_{1} & 1 & 1 & 1 & 0 & 1 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 16 \\\\\n",
       "{\\color{red}{t}}_{2} & 1 & 0 & 0 & 1 & 2 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 18 \\\\\n",
       "{\\color{green}{s}}_{3} & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 30 \\\\\n",
       "{\\color{red}{t}}_{4} & 3 & 0 & 2 & 0 & 4 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 1 & 20 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & -5 & -1 & -3 & -1 & -7 & -1 & 1 & 1 & 0 & 1 & 0 & 0 & 0 & 54\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{red}{t}}_{1} & 1 & 1 & 1 & 0 & 1 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 16 \\\\\n",
       "{\\color{red}{t}}_{2} & 1 & 0 & 0 & 1 & 2 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 18 \\\\\n",
       "{\\color{green}{s}}_{3} & 1 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 30 \\\\\n",
       "{\\color{red}{t}}_{4} & 3 & 0 & 2 & 0 & 4 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 1 & 20 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & -5 & -1 & -3 & -1 & -7 & -1 & 1 & 1 & 0 & 1 & 0 & 0 & 0 & 54\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[  B| x1  x2  x3  x4  x5  x6  s1  s2  s3  s4  t1  t2  t4|rhs]\n",
       "[---+---------------------------------------------------+---]\n",
       "[ t1|  1   1   1   0   1   0  -1   0   0   0   1   0   0| 16]\n",
       "[ t2|  1   0   0   1   2   0   0  -1   0   0   0   1   0| 18]\n",
       "[ s3|  1   0   1   0   1   0   0   0   1   0   0   0   0| 30]\n",
       "[ t4|  3   0   2   0   4   1   0   0   0  -1   0   0   1| 20]\n",
       "[---+---------------------------------------------------+---]\n",
       "[  W| -5  -1  -3  -1  -7  -1   1   1   0   1   0   0   0| 54]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cambio( 4 , 5 )\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{red}{t}}_{1} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{\\color{red}{t}}_{2} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & \\frac{1}{4} & -1 & \\frac{1}{2} & -1 & 0 & \\frac{3}{4} & 1 & 1 & 0 & -\\frac{3}{4} & 0 & 0 & \\frac{7}{4} & 19\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{red}{t}}_{1} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{\\color{red}{t}}_{2} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & \\frac{1}{4} & -1 & \\frac{1}{2} & -1 & 0 & \\frac{3}{4} & 1 & 1 & 0 & -\\frac{3}{4} & 0 & 0 & \\frac{7}{4} & 19\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   t1   t2   t4| rhs]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[  t1| 1/4    1  1/2    0    0 -1/4   -1    0    0  1/4    1    0 -1/4|  11]\n",
       "[  t2|-1/2    0   -1    1    0 -1/2    0   -1    0  1/2    0    1 -1/2|   8]\n",
       "[  s3| 1/4    0  1/2    0    0 -1/4    0    0    1  1/4    0    0 -1/4|  25]\n",
       "[  x5| 3/4    0  1/2    0    1  1/4    0    0    0 -1/4    0    0  1/4|   5]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[   W| 1/4   -1  1/2   -1    0  3/4    1    1    0 -3/4    0    0  7/4|  19]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cambio( 1 , 2 )\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{\\color{red}{t}}_{2} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & \\frac{1}{2} & 0 & 1 & -1 & 0 & \\frac{1}{2} & 0 & 1 & 0 & -\\frac{1}{2} & 1 & 0 & \\frac{3}{2} & 8\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{\\color{red}{t}}_{2} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & \\frac{1}{2} & 0 & 1 & -1 & 0 & \\frac{1}{2} & 0 & 1 & 0 & -\\frac{1}{2} & 1 & 0 & \\frac{3}{2} & 8\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   t1   t2   t4| rhs]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[  x2| 1/4    1  1/2    0    0 -1/4   -1    0    0  1/4    1    0 -1/4|  11]\n",
       "[  t2|-1/2    0   -1    1    0 -1/2    0   -1    0  1/2    0    1 -1/2|   8]\n",
       "[  s3| 1/4    0  1/2    0    0 -1/4    0    0    1  1/4    0    0 -1/4|  25]\n",
       "[  x5| 3/4    0  1/2    0    1  1/4    0    0    0 -1/4    0    0  1/4|   5]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[   W| 1/2    0    1   -1    0  1/2    0    1    0 -1/2    1    0  3/2|   8]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cambio( 2 , 4 )\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{x}_{4} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 0\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{red}{t}}_{1} & {\\color{red}{t}}_{2} & {\\color{red}{t}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 1 & 0 & -\\frac{1}{4} & 11 \\\\\n",
       "{x}_{4} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 0 & 0 & -\\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 0 & 0 & \\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 0\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4   t1   t2   t4| rhs]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[  x2| 1/4    1  1/2    0    0 -1/4   -1    0    0  1/4    1    0 -1/4|  11]\n",
       "[  x4|-1/2    0   -1    1    0 -1/2    0   -1    0  1/2    0    1 -1/2|   8]\n",
       "[  s3| 1/4    0  1/2    0    0 -1/4    0    0    1  1/4    0    0 -1/4|  25]\n",
       "[  x5| 3/4    0  1/2    0    1  1/4    0    0    0 -1/4    0    0  1/4|   5]\n",
       "[----+----------------------------------------------------------------+----]\n",
       "[   W|   0    0    0    0    0    0    0    0    0    0    1    1    1|   0]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "El problema de la fase I es óptimo y Wopt=0. Por tanto, el original es factible\n",
      "Preparemos el cuadro inicial de la fase II\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {\\ \\ \\ Fase\\ II}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {\\ \\ \\ Fase\\ II}$"
      ],
      "text/plain": [
       "FII"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 11 \\\\\n",
       "{x}_{4} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & \\frac{1}{2} & 0 & 13 & 0 & 0 & \\frac{47}{2} & 14 & 18 & 0 & -\\frac{15}{2} & 398\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{4} & 1 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & -1 & 0 & 0 & \\frac{1}{4} & 11 \\\\\n",
       "{x}_{4} & -\\frac{1}{2} & 0 & -1 & 1 & 0 & -\\frac{1}{2} & 0 & -1 & 0 & \\frac{1}{2} & 8 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{4} & 0 & \\frac{1}{2} & 0 & 0 & -\\frac{1}{4} & 0 & 0 & 1 & \\frac{1}{4} & 25 \\\\\n",
       "{x}_{5} & \\frac{3}{4} & 0 & \\frac{1}{2} & 0 & 1 & \\frac{1}{4} & 0 & 0 & 0 & -\\frac{1}{4} & 5 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & \\frac{1}{2} & 0 & 13 & 0 & 0 & \\frac{47}{2} & 14 & 18 & 0 & -\\frac{15}{2} & 398\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[    B|   x1    x2    x3    x4    x5    x6    s1    s2    s3    s4|  rhs]\n",
       "[-----+-----------------------------------------------------------+-----]\n",
       "[   x2|  1/4     1   1/2     0     0  -1/4    -1     0     0   1/4|   11]\n",
       "[   x4| -1/2     0    -1     1     0  -1/2     0    -1     0   1/2|    8]\n",
       "[   s3|  1/4     0   1/2     0     0  -1/4     0     0     1   1/4|   25]\n",
       "[   x5|  3/4     0   1/2     0     1   1/4     0     0     0  -1/4|    5]\n",
       "[-----+-----------------------------------------------------------+-----]\n",
       "[    Z|  1/2     0    13     0     0  47/2    14    18     0 -15/2|  398]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cambio( 2 , 10 )\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{2} & 1 & 1 & -\\frac{1}{2} & 0 & 0 & -1 & \\frac{1}{2} & 0 & 0 & 7 \\\\\n",
       "{\\color{green}{s}}_{4} & -1 & 0 & -2 & 2 & 0 & -1 & 0 & -2 & 0 & 1 & 16 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 0 & 0 & 0 & \\frac{1}{2} & 1 & 0 & 21 \\\\\n",
       "{x}_{5} & \\frac{1}{2} & 0 & 0 & \\frac{1}{2} & 1 & 0 & 0 & -\\frac{1}{2} & 0 & 0 & 9 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & -7 & 0 & -2 & 15 & 0 & 16 & 14 & 3 & 0 & 0 & 278\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{2} & \\frac{1}{2} & 1 & 1 & -\\frac{1}{2} & 0 & 0 & -1 & \\frac{1}{2} & 0 & 0 & 7 \\\\\n",
       "{\\color{green}{s}}_{4} & -1 & 0 & -2 & 2 & 0 & -1 & 0 & -2 & 0 & 1 & 16 \\\\\n",
       "{\\color{green}{s}}_{3} & \\frac{1}{2} & 0 & 1 & -\\frac{1}{2} & 0 & 0 & 0 & \\frac{1}{2} & 1 & 0 & 21 \\\\\n",
       "{x}_{5} & \\frac{1}{2} & 0 & 0 & \\frac{1}{2} & 1 & 0 & 0 & -\\frac{1}{2} & 0 & 0 & 9 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & -7 & 0 & -2 & 15 & 0 & 16 & 14 & 3 & 0 & 0 & 278\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4| rhs]\n",
       "[----+-------------------------------------------------+----]\n",
       "[  x2| 1/2    1    1 -1/2    0    0   -1  1/2    0    0|   7]\n",
       "[  s4|  -1    0   -2    2    0   -1    0   -2    0    1|  16]\n",
       "[  s3| 1/2    0    1 -1/2    0    0    0  1/2    1    0|  21]\n",
       "[  x5| 1/2    0    0  1/2    1    0    0 -1/2    0    0|   9]\n",
       "[----+-------------------------------------------------+----]\n",
       "[   Z|  -7    0   -2   15    0   16   14    3    0    0| 278]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "cambio( 1 , 1 )\n"
     ]
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 2 & 2 & -1 & 0 & 0 & -2 & 1 & 0 & 0 & 14 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 2 & 0 & 1 & 0 & -1 & -2 & -1 & 0 & 1 & 30 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 \\\\\n",
       "{x}_{5} & 0 & -1 & -1 & 1 & 1 & 0 & 1 & -1 & 0 & 0 & 2 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 14 & 12 & 8 & 0 & 16 & 0 & 10 & 0 & 0 & 180\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 2 & 2 & -1 & 0 & 0 & -2 & 1 & 0 & 0 & 14 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 2 & 0 & 1 & 0 & -1 & -2 & -1 & 0 & 1 & 30 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 \\\\\n",
       "{x}_{5} & 0 & -1 & -1 & 1 & 1 & 0 & 1 & -1 & 0 & 0 & 2 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 14 & 12 & 8 & 0 & 16 & 0 & 10 & 0 & 0 & 180\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[  B| x1  x2  x3  x4  x5  x6  s1  s2  s3  s4|rhs]\n",
       "[---+---------------------------------------+---]\n",
       "[ x1|  1   2   2  -1   0   0  -2   1   0   0| 14]\n",
       "[ s4|  0   2   0   1   0  -1  -2  -1   0   1| 30]\n",
       "[ s3|  0  -1   0   0   0   0   1   0   1   0| 14]\n",
       "[ x5|  0  -1  -1   1   1   0   1  -1   0   0|  2]\n",
       "[---+---------------------------------------+---]\n",
       "[  Z|  0  14  12   8   0  16   0  10   0   0|180]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "name": "stdout",
     "output_type": "stream",
     "text": [
      "El problema es óptimo\n"
     ]
    }
   ],
   "source": [
    "tipo='min'  # max o min\n",
    "\n",
    "n=6 #  número de variables x's\n",
    "m=4 #  número de restricciones (distintas de las de signo)\n",
    "\n",
    "c=matrix(QQ,1,n,[10,14,12,18,20,16] )  # vector de costos\n",
    "\n",
    "A=matrix(QQ,m,n,[   # coeficientes de las variables x's\n",
    "[1,1,1,0,1,0],\n",
    "[1,0,0,1,2,0],\n",
    "[1,0,1,0,1,0],\n",
    "[3,0,2,0,4,1]\n",
    "])\n",
    "\n",
    "b=matrix(QQ,m,1,[16,18,30,20])  # vector de la derecha\n",
    "\n",
    "\n",
    "######################################################\n",
    "############### VARIABLES DE HOLGURA  ################\n",
    "\n",
    "\n",
    "h=matrix(ZZ,1,m,[-1,-1,1,-1])  # variables de holgura: \n",
    "                            # Pon 1 si va sumando, \n",
    "                            # -1 si va restando y \n",
    "                            # 0 si no hay variable de holgura.\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "####################################################################\n",
    "############  HASTA AQUÍ LOS DATOS  ################################\n",
    "####################################################################\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "load('https://sage.unex.es/501708/simplex2023Auto.sage')\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 16,
   "id": "c8e81e51",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{rrrr}\n",
       "2 & -1 & 0 & 0 \\\\\n",
       "2 & 1 & 0 & -1 \\\\\n",
       "-1 & 0 & 1 & 0 \\\\\n",
       "-1 & 1 & 0 & 0\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{rrrr}\n",
       "2 & -1 & 0 & 0 \\\\\n",
       "2 & 1 & 0 & -1 \\\\\n",
       "-1 & 0 & 1 & 0 \\\\\n",
       "-1 & 1 & 0 & 0\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[ 2 -1  0  0]\n",
       "[ 2  1  0 -1]\n",
       "[-1  0  1  0]\n",
       "[-1  1  0  0]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "show(BM1)"
   ]
  },
  {
   "cell_type": "markdown",
   "id": "31286f11",
   "metadata": {},
   "source": [
    "# Problema b paramétrico"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 17,
   "id": "29763803",
   "metadata": {
    "scrolled": true
   },
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|rr}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} & {b_1} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 2 & 2 & -1 & 0 & 0 & -2 & 1 & 0 & 0 & 14 & -1 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 2 & 0 & 1 & 0 & -1 & -2 & -1 & 0 & 1 & 30 & -1 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 & 3 \\\\\n",
       "{x}_{5} & 0 & -1 & -1 & 1 & 1 & 0 & 1 & -1 & 0 & 0 & 2 & 1 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 14 & 12 & 8 & 0 & 16 & 0 & 10 & 0 & 0 & 180 & 10\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|rr}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} & {b_1} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 2 & 2 & -1 & 0 & 0 & -2 & 1 & 0 & 0 & 14 & -1 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 2 & 0 & 1 & 0 & -1 & -2 & -1 & 0 & 1 & 30 & -1 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 & 3 \\\\\n",
       "{x}_{5} & 0 & -1 & -1 & 1 & 1 & 0 & 1 & -1 & 0 & 0 & 2 & 1 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 14 & 12 & 8 & 0 & 16 & 0 & 10 & 0 & 0 & 180 & 10\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4| rhs rhs1]\n",
       "[----+-------------------------------------------------+---------]\n",
       "[  x1|   1    2    2   -1    0    0   -2    1    0    0|  14   -1]\n",
       "[  s4|   0    2    0    1    0   -1   -2   -1    0    1|  30   -1]\n",
       "[  s3|   0   -1    0    0    0    0    1    0    1    0|  14    3]\n",
       "[  x5|   0   -1   -1    1    1    0    1   -1    0    0|   2    1]\n",
       "[----+-------------------------------------------------+---------]\n",
       "[   Z|   0   14   12    8    0   16    0   10    0    0| 180   10]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "bp=matrix(QQ,m,1,[0,1,3,2]); param1b(bp) "
   ]
  },
  {
   "cell_type": "markdown",
   "id": "e1474e20-ed2e-4152-9730-b857db8d80b7",
   "metadata": {},
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 18,
   "id": "ec3f5db8-4d84-4a16-a5c4-881fd43f5f08",
   "metadata": {},
   "outputs": [],
   "source": [
    "#cambio(1,7)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 19,
   "id": "36e93702-75b3-4790-bfa6-20295a249d0f",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|rr}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} & {b_1} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 1 & 1 & 0 & 1 & 0 & -1 & 0 & 0 & 0 & 16 & 0 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 3 & 1 & 0 & -1 & -1 & -3 & 0 & 0 & 1 & 28 & -2 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 & 3 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 1 & 1 & -1 & -1 & 0 & -1 & 1 & 0 & 0 & -2 & -1 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 4 & 2 & 18 & 10 & 16 & 10 & 0 & 0 & 0 & 160 & 0\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrr|rr}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {x}_{5} & {x}_{6} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {b} & {b_1} \\\\\n",
       "\\hline\n",
       " {x}_{1} & 1 & 1 & 1 & 0 & 1 & 0 & -1 & 0 & 0 & 0 & 16 & 0 \\\\\n",
       "{\\color{green}{s}}_{4} & 0 & 3 & 1 & 0 & -1 & -1 & -3 & 0 & 0 & 1 & 28 & -2 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & -1 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & 14 & 3 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 1 & 1 & -1 & -1 & 0 & -1 & 1 & 0 & 0 & -2 & -1 \\\\\n",
       "\\hline\n",
       " {Z_{ind}} & 0 & 4 & 2 & 18 & 10 & 16 & 10 & 0 & 0 & 0 & 160 & 0\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   x5   x6   s1   s2   s3   s4| rhs rhs1]\n",
       "[----+-------------------------------------------------+---------]\n",
       "[  x1|   1    1    1    0    1    0   -1    0    0    0|  16    0]\n",
       "[  s4|   0    3    1    0   -1   -1   -3    0    0    1|  28   -2]\n",
       "[  s3|   0   -1    0    0    0    0    1    0    1    0|  14    3]\n",
       "[  s2|   0    1    1   -1   -1    0   -1    1    0    0|  -2   -1]\n",
       "[----+-------------------------------------------------+---------]\n",
       "[   Z|   0    4    2   18   10   16   10    0    0    0| 160    0]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "cambio(4,8)"
   ]
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "SageMath",
   "language": "python",
   "name": "sagemath"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.13.14"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}
