Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
De nuestro problema:
Agregando variables de holgura, obtenemos las siguientes componentes:
A partir de estos componentes, obtenemos los siguientes costos reducidos para las
variables no básicas.
Para utilizar el criterio de la razón, empleamos el vector del lado derecho calculado
anteriormente y a éste le dividimos el componente correspondiente a partir de la
actualización de la matriz A (A “gorrito)
Luego, debe salir la variable asociada con el menor valor del test de la razón, es decir
sale la variable x3 . Así, hemos realizado la primera iteración del algoritmo simplex.
Para la segunda y siguientes iteraciones el proceso es el mismo, por lo que no se
explicará en detalle, solamente se dejarán planteadas las operaciones correspondientes:
Luego,
Notar que el primer componente es negativo, por lo que no se debe considerar para el
criterio de la razón.
Así, se completa la segunda iteración del procedimiento. Como un costo reducido de las
variables no básicas sigue siendo negativo, el algoritmo no ha terminado. Procedemos
con la tercera iteración:
Nuevamente los costos reducidos no son ambos mayores a cero, por lo que debemos
proceder con una iteración más. Utilizamos el criterio de la razón nuevamente:
Además,
Finalmente los costos reducidos de las variables básicas son positivos en nuestro
problema de minimización, por lo que nos encontramos en el punto óptimo.
Luego, los valores óptimos son:
x1 3, x2 5, x3 3, x4 0, x5 0 y z* 13
A modo de comparación, observemos los valores de las tablas simplex que hemos
utilizado en las prácticas anteriores (solución vía WinQsb):
Lo cual nos indica que las tablas del método simplex son una forma resumida de
expresar las operaciones descritas en el presente ejercicio.
Problema 2 (por Mario Viveros)
Solución:
Se lleva el problema ala Forma estándar, luego de este se extraen los parámetros, en
este caso matrices de distinto tipo a usar en este análisis.
Luego dado que mi base esta compuesta por una matriz identidad, la inversas de esta es
la misma.
Por Otro lado Debemos ahora determinar cuál será la variable que sale de nuestra
base, para ello calculamos:
XB = B-1 b=
Dado esto:
XB = B-1 b=
Dado que existen costos reducidos positivos mayores que 0 entra a mi base el mayor
valor de estos que en este caso corresponde a 1, el cual es el costo reducido asociado a
mi variable X2.
Por Otro lado Debemos ahora determinar cuál será la variable que sale de nuestra
base, para ello calculamos:
Dado esto:
XB = B-1 b=
Dado, que en nuestros costos reducidos no existe alguno positivo, distinto de 0, estamos
en el ÓPTIMO.
Z = CB B-1 b =