{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 2,
   "id": "cfd262a3-b18d-417a-a930-7ba5e8f48c57",
   "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}{lcrcrcrcrcl}\n",
       " \\max \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 150 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 350 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 250 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 500 x_{4} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 3 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 5 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 6 x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 260 \\\\\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} \\frac{1}{2} x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 102 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 2 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 3 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} \\frac{3}{2} x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} \\frac{5}{2} x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 200 \\\\\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}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 13 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{2} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\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} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\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} x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 7 \\\\\n",
       "\\end{array} \\\\\n",
       "x_{1}, x_{2}, x_{3}, x_{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} 150 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 350 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 250 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 500 x_{4} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 3 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 5 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 6 x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 260 \\\\\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} \\frac{1}{2} x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 4 x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 102 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} 2 x_{1} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} 3 x_{2} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} \\frac{3}{2} x_{3} \\mspace{-6mu}&\\mspace{-6mu} + \\mspace{-6mu}&\\mspace{-6mu} \\frac{5}{2} x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\leq \\mspace{-6mu}&\\mspace{-6mu} 200 \\\\\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}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 13 \\\\\n",
       " \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} x_{2} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\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} x_{3} \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu}  \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 10 \\\\\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} x_{4} \\mspace{-6mu}&\\mspace{-6mu} \\geq \\mspace{-6mu}&\\mspace{-6mu} 7 \\\\\n",
       "\\end{array} \\\\\n",
       "x_{1}, x_{2}, x_{3}, x_{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 18800\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle 18800$"
      ],
      "text/plain": [
       "18800"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(13,\\,11,\\,10,\\,21\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(13,\\,11,\\,10,\\,21\\right)$"
      ],
      "text/plain": [
       "(13, 11, 10, 21)"
      ]
     },
     "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 {===================================}\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle {===================================}$"
      ],
      "text/plain": [
       "ry"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    },
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 3 & 5 & 4 & 6 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 260 \\\\\n",
       "{\\color{green}{s}}_{2} & 1 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 102 \\\\\n",
       "{\\color{green}{s}}_{3} & 2 & 3 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 200 \\\\\n",
       "{\\color{red}{t}}_{4} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{\\color{red}{t}}_{5} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & -1 & -1 & -1 & -1 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 0 & 40\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 3 & 5 & 4 & 6 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 260 \\\\\n",
       "{\\color{green}{s}}_{2} & 1 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 102 \\\\\n",
       "{\\color{green}{s}}_{3} & 2 & 3 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 200 \\\\\n",
       "{\\color{red}{t}}_{4} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{\\color{red}{t}}_{5} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & -1 & -1 & -1 & -1 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 0 & 40\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[  B| x1  x2  x3  x4  s1  s2  s3  s4  s5  s6  s7  t4  t5  t6  t7|rhs]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[ s1|  3   5   4   6   1   0   0   0   0   0   0   0   0   0   0|260]\n",
       "[ s2|  1   0 1/2   4   0   1   0   0   0   0   0   0   0   0   0|102]\n",
       "[ s3|  2   3 3/2 5/2   0   0   1   0   0   0   0   0   0   0   0|200]\n",
       "[ t4|  1   0   0   0   0   0   0  -1   0   0   0   1   0   0   0| 13]\n",
       "[ t5|  0   1   0   0   0   0   0   0  -1   0   0   0   1   0   0| 10]\n",
       "[ t6|  0   0   1   0   0   0   0   0   0  -1   0   0   0   1   0| 10]\n",
       "[ t7|  0   0   0   1   0   0   0   0   0   0  -1   0   0   0   1|  7]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[  W| -1  -1  -1  -1   0   0   0   1   1   1   1   0   0   0   0| 40]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "tipo='max'  # max o min\n",
    "\n",
    "n=4 #  número de variables x's\n",
    "m=7 #  número de restricciones (distintas de las de signo)\n",
    "\n",
    "c=matrix(QQ,1,n,[150, 350, 250, 500] )  # vector de costos\n",
    "\n",
    "A=matrix(QQ,m,n,[   # coeficientes de las variables x's\n",
    "[3,5,4,6],\n",
    "[1,0,1/2,4],\n",
    "[2,3,1.5,2.5],\n",
    "[1,0,0,0],\n",
    "[0,1,0,0],\n",
    "[0,0,1,0],\n",
    "[0,0,0,1]\n",
    "])\n",
    "\n",
    "b=matrix(QQ,m,1,[260,102,200,13,10,10,7])  # vector de la derecha\n",
    "\n",
    "\n",
    "######################################################\n",
    "############### VARIABLES DE HOLGURA  ################\n",
    "\n",
    "\n",
    "h=matrix(ZZ,1,m,[1,1,1,-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",
    "t=matrix(ZZ,1,m,[0,0,0,1,1,1,1])\n",
    "\n",
    "colId=(5,6,7,12,13,14,15)\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "\n",
    "####################################################################\n",
    "############  HASTA AQUÍ LOS DATOS  ################################\n",
    "####################################################################\n",
    "\n",
    "\n",
    "\n",
    "load('https://sage.unex.es/501708/simplex2023CompletamenteManual.sage')\n",
    "\n",
    "#load('https://sage.unex.es/501708/simplex2023Auto.sage')"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 3,
   "id": "6693a2c9-7448-4493-b539-48de6ab9b823",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 5 & 4 & 6 & 1 & 0 & 0 & 3 & 0 & 0 & 0 & -3 & 0 & 0 & 0 & 221 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 89 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 3 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 2 & 0 & 0 & 0 & -2 & 0 & 0 & 0 & 174 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{\\color{red}{t}}_{5} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & -1 & -1 & -1 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 27\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 5 & 4 & 6 & 1 & 0 & 0 & 3 & 0 & 0 & 0 & -3 & 0 & 0 & 0 & 221 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 89 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 3 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 2 & 0 & 0 & 0 & -2 & 0 & 0 & 0 & 174 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{\\color{red}{t}}_{5} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & -1 & -1 & -1 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 0 & 27\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[  B| x1  x2  x3  x4  s1  s2  s3  s4  s5  s6  s7  t4  t5  t6  t7|rhs]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[ s1|  0   5   4   6   1   0   0   3   0   0   0  -3   0   0   0|221]\n",
       "[ s2|  0   0 1/2   4   0   1   0   1   0   0   0  -1   0   0   0| 89]\n",
       "[ s3|  0   3 3/2 5/2   0   0   1   2   0   0   0  -2   0   0   0|174]\n",
       "[ x1|  1   0   0   0   0   0   0  -1   0   0   0   1   0   0   0| 13]\n",
       "[ t5|  0   1   0   0   0   0   0   0  -1   0   0   0   1   0   0| 10]\n",
       "[ t6|  0   0   1   0   0   0   0   0   0  -1   0   0   0   1   0| 10]\n",
       "[ t7|  0   0   0   1   0   0   0   0   0   0  -1   0   0   0   1|  7]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[  W|  0  -1  -1  -1   0   0   0   0   1   1   1   1   0   0   0| 27]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "cambio(4,1)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "id": "961db02c-bd1b-4642-a85d-1be13ef1ec04",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 4 & 6 & 1 & 0 & 0 & 3 & 5 & 0 & 0 & -3 & -5 & 0 & 0 & 171 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 89 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 2 & 3 & 0 & 0 & -2 & -3 & 0 & 0 & 144 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & -1 & -1 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 17\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 4 & 6 & 1 & 0 & 0 & 3 & 5 & 0 & 0 & -3 & -5 & 0 & 0 & 171 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & \\frac{1}{2} & 4 & 0 & 1 & 0 & 1 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 89 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & \\frac{3}{2} & \\frac{5}{2} & 0 & 0 & 1 & 2 & 3 & 0 & 0 & -2 & -3 & 0 & 0 & 144 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{6} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & -1 & -1 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 0 & 17\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[  B| x1  x2  x3  x4  s1  s2  s3  s4  s5  s6  s7  t4  t5  t6  t7|rhs]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[ s1|  0   0   4   6   1   0   0   3   5   0   0  -3  -5   0   0|171]\n",
       "[ s2|  0   0 1/2   4   0   1   0   1   0   0   0  -1   0   0   0| 89]\n",
       "[ s3|  0   0 3/2 5/2   0   0   1   2   3   0   0  -2  -3   0   0|144]\n",
       "[ x1|  1   0   0   0   0   0   0  -1   0   0   0   1   0   0   0| 13]\n",
       "[ x2|  0   1   0   0   0   0   0   0  -1   0   0   0   1   0   0| 10]\n",
       "[ t6|  0   0   1   0   0   0   0   0   0  -1   0   0   0   1   0| 10]\n",
       "[ t7|  0   0   0   1   0   0   0   0   0   0  -1   0   0   0   1|  7]\n",
       "[---+-----------------------------------------------------------+---]\n",
       "[  W|  0   0  -1  -1   0   0   0   0   0   1   1   1   1   0   0| 17]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "cambio(5,2)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 5,
   "id": "26efd241-06bb-4f53-8e1c-1974ecb87e04",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 0 & 6 & 1 & 0 & 0 & 3 & 5 & 4 & 0 & -3 & -5 & -4 & 0 & 131 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & 0 & 4 & 0 & 1 & 0 & 1 & 0 & \\frac{1}{2} & 0 & -1 & 0 & -\\frac{1}{2} & 0 & 84 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & 0 & \\frac{5}{2} & 0 & 0 & 1 & 2 & 3 & \\frac{3}{2} & 0 & -2 & -3 & -\\frac{3}{2} & 0 & 129 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{x}_{3} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 7\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 0 & 6 & 1 & 0 & 0 & 3 & 5 & 4 & 0 & -3 & -5 & -4 & 0 & 131 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & 0 & 4 & 0 & 1 & 0 & 1 & 0 & \\frac{1}{2} & 0 & -1 & 0 & -\\frac{1}{2} & 0 & 84 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & 0 & \\frac{5}{2} & 0 & 0 & 1 & 2 & 3 & \\frac{3}{2} & 0 & -2 & -3 & -\\frac{3}{2} & 0 & 129 \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{x}_{3} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{\\color{red}{t}}_{7} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0 & 7\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[   B|  x1   x2   x3   x4   s1   s2   s3   s4   s5   s6   s7   t4   t5   t6   t7| rhs]\n",
       "[----+--------------------------------------------------------------------------+----]\n",
       "[  s1|   0    0    0    6    1    0    0    3    5    4    0   -3   -5   -4    0| 131]\n",
       "[  s2|   0    0    0    4    0    1    0    1    0  1/2    0   -1    0 -1/2    0|  84]\n",
       "[  s3|   0    0    0  5/2    0    0    1    2    3  3/2    0   -2   -3 -3/2    0| 129]\n",
       "[  x1|   1    0    0    0    0    0    0   -1    0    0    0    1    0    0    0|  13]\n",
       "[  x2|   0    1    0    0    0    0    0    0   -1    0    0    0    1    0    0|  10]\n",
       "[  x3|   0    0    1    0    0    0    0    0    0   -1    0    0    0    1    0|  10]\n",
       "[  t7|   0    0    0    1    0    0    0    0    0    0   -1    0    0    0    1|   7]\n",
       "[----+--------------------------------------------------------------------------+----]\n",
       "[   W|   0    0    0   -1    0    0    0    0    0    0    1    1    1    1    0|   7]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "cambio(6,3)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 6,
   "id": "5acfb276-e47f-4de3-9393-9fd420e36e31",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/html": [
       "<html>\\(\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 3 & 5 & 4 & 6 & -3 & -5 & -4 & -6 & 89 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & \\frac{1}{2} & 4 & -1 & 0 & -\\frac{1}{2} & -4 & 56 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 2 & 3 & \\frac{3}{2} & \\frac{5}{2} & -2 & -3 & -\\frac{3}{2} & -\\frac{5}{2} & \\frac{223}{2} \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{x}_{3} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{x}_{4} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0\n",
       "\\end{array}\\right)\\)</html>"
      ],
      "text/latex": [
       "$\\displaystyle \\left(\\begin{array}{r|rrrrrrrrrrrrrrr|r}\n",
       "{Basic} & {x}_{1} & {x}_{2} & {x}_{3} & {x}_{4} & {\\color{green}{s}}_{1} & {\\color{green}{s}}_{2} & {\\color{green}{s}}_{3} & {\\color{green}{s}}_{4} & {\\color{green}{s}}_{5} & {\\color{green}{s}}_{6} & {\\color{green}{s}}_{7} & {\\color{red}{t}}_{4} & {\\color{red}{t}}_{5} & {\\color{red}{t}}_{6} & {\\color{red}{t}}_{7} & {b} \\\\\n",
       "\\hline\n",
       " {\\color{green}{s}}_{1} & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 3 & 5 & 4 & 6 & -3 & -5 & -4 & -6 & 89 \\\\\n",
       "{\\color{green}{s}}_{2} & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 1 & 0 & \\frac{1}{2} & 4 & -1 & 0 & -\\frac{1}{2} & -4 & 56 \\\\\n",
       "{\\color{green}{s}}_{3} & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 2 & 3 & \\frac{3}{2} & \\frac{5}{2} & -2 & -3 & -\\frac{3}{2} & -\\frac{5}{2} & \\frac{223}{2} \\\\\n",
       "{x}_{1} & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 13 \\\\\n",
       "{x}_{2} & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 0 & 10 \\\\\n",
       "{x}_{3} & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 0 & 10 \\\\\n",
       "{x}_{4} & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 0 & -1 & 0 & 0 & 0 & 1 & 7 \\\\\n",
       "\\hline\n",
       " {W_{ind}} & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 1 & 1 & 1 & 0\n",
       "\\end{array}\\right)$"
      ],
      "text/plain": [
       "[    B|   x1    x2    x3    x4    s1    s2    s3    s4    s5    s6    s7    t4    t5    t6    t7|  rhs]\n",
       "[-----+-----------------------------------------------------------------------------------------+-----]\n",
       "[   s1|    0     0     0     0     1     0     0     3     5     4     6    -3    -5    -4    -6|   89]\n",
       "[   s2|    0     0     0     0     0     1     0     1     0   1/2     4    -1     0  -1/2    -4|   56]\n",
       "[   s3|    0     0     0     0     0     0     1     2     3   3/2   5/2    -2    -3  -3/2  -5/2|223/2]\n",
       "[   x1|    1     0     0     0     0     0     0    -1     0     0     0     1     0     0     0|   13]\n",
       "[   x2|    0     1     0     0     0     0     0     0    -1     0     0     0     1     0     0|   10]\n",
       "[   x3|    0     0     1     0     0     0     0     0     0    -1     0     0     0     1     0|   10]\n",
       "[   x4|    0     0     0     1     0     0     0     0     0     0    -1     0     0     0     1|    7]\n",
       "[-----+-----------------------------------------------------------------------------------------+-----]\n",
       "[    W|    0     0     0     0     0     0     0     0     0     0     0     1     1     1     1|    0]"
      ]
     },
     "metadata": {},
     "output_type": "display_data"
    }
   ],
   "source": [
    "cambio(7,4)"
   ]
  }
 ],
 "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
}
