1
=1000/2
-100
A
2
50 1 0 0 -1 1 0
2
=50/0
5
A
3
0 -3 1 0 0 0 1
3
=0/1
Z
j
-5000 100 -100 0 100 -100 -100
C
j
- Z
j
-- -95 108 0 -100 0 0
0
S
1
1.000 10 0 1 0 0 -2
1
=1000/10
-100
A
2
50 1 0 0 -1 1 0
2
=50/1
8
X
2
0 -3 1 0 0 0 1
3
=0/-3
Z
j
-5000 -124 8 0 100 -100 8
C
j
- Z
j
-- 129 0 0 -100 0 -108
0
S
1
500 0 0 1 10 -10 -2
1
=500/10
5
X
1
50 1 0 0 -1 1 0
2
=50/-1
8
X
2
150 0 1 0 -3 3 1
3
=0/-3
Z
j
1.450 5 8 0 -29 29 8
C
j
- Z
j
-- 0 0 0 29 -129 -108
0
S
2
50 0 0 0,1 1 -1 -0,2
5
X
1
100 1 0 0,1 0 0 -0,2
8
X
2
300 0 1 0,3 0 0 0,4
Z
j
2.900 5 8 2,9 0 0 3/5
C
j
- Z
j
-- 0 0 -2,9 0 -100 -100
Nota: ij negativo
no se tiene en
cuenta para la
seleccin de
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 26 -
X
1
= 100
X
2
= 300
Nueva solucin = S
1
= 50 Z* = 2.900 solucin ptima
S
2
= 0
A
2
= 0
A
3
= 0
2.6 Problema de minimizacin
En cuanto a los problemas de minimizacin, criterio de resolucin es prcticamente el
mismo, aunque cambian algunos conceptos. Uno de ellos es la prueba que realiza el
simplex, esto es el, Cj - Zj para determinar la variable que entra se toma el valor ms
negativo y se ha llegado al ptimo cuando todos los valores son nulos o positivos. En
cuanto a la prueba de la razn (), tanto en problemas de maximizacin como
minimizacin siempre se toma el positivo o nulo de menor valor. Y se llega al ptimo
cuando los valores del rengln Cj Zj son todos positivos o nulos. Vamos con un
ejemplo.
En lo que respecta a la incorporacin de las variables artificiales, como se indicara
anteriormente, se incorporan a la funcin objetivo con un coeficiente positivo muy alto
(mnimo 10 veces el coeficiente ms alto de la misma).
Min. (Z) = 30 X
1
+ 20 X
2
Sa 1 X
1
+ 3 X
2
<= 90
4 X
1
+ 2 X
2
>= 120
X
1
; X
2
>= 0
Forma estndar:
Min. (Z) = 30 X
1
+ 20 X
2
+0S
1
+0S
2
+ 100A
2
Sa 1 X
1
+ 3 X
2
+S
1
= 90
4 X
1
+ 2 X
2
- S
2
+ A
2
= 120
X
1
; X
2
; S
1
; S
2
; A
2
; >= 0
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 27 -
Tabla de simplex:
C
j
30 20 0 0 500
C
k
X
k
Sol.
X
1
X
2
S
1
S
2
A
2
0
S
1
90 1 3 1 0 0
1
=90/1
500
A
2
120 4 2 0 -1 1
2
=120/4
Z
j
60.000 2000 1000 0 -500 500
C
j
- Z
j
-- -1970 -980 0 500 0
0
S
1
60 0 5/2 1 1/4 -1/4
30
X
1
30 1 1/2 0 -1/4 1/4
Z
j
900 30 15 0 -15/2 15/2
C
j
- Z
j
-- 0 5 0 15/2 1015/2
X
1
= 30
X
2
= 0
Nueva solucin = S
1
= 60 Z* = 900 solucin ptima
S
2
= 0
A
2
= 0
Todo problema de minimizacin puede ser resuelto como un problema de
maximizacin, multiplicando la funcin objetivo por (-1), aplicamos simplex y una vez
obtenido el valor de Z ptimo se lo vuelva a multiplicar por (-1). Compruebe esto.
Min. (Z) = 30 X
1
+ 20 X
2
Sa 1 X
1
+ 3 X
2
<= 90
4 X
1
+ 2 X
2
>= 120
X
1
; X
2
>= 0
Max. (Z) = - 30 X
1
- 20 X
2
Sa 1 X
1
+ 3 X
2
<= 90
4 X
1
+ 2 X
2
>= 120
X
1
; X
2
>= 0
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 28 -
2.7 Anexo I: Solucin Win QSB
El Win QSB es un software que est disponible en forma gratuita y puede ser
descargado desde distintas pginas de internet. Este software nos permite resolver
problemas con varias variables y varias restricciones, ms que suficiente para
resolver lo problemas desarrollados en la materia. Si el problema es de dos variables
tambin lo resuelve grficamente.
Ejemplo 1:
Mx. (Z) = 70 x
1
+ 40 x
2
S a 2 x
1
+ 5 x
2
<= 2.000
2 x
1
+ 1 x
2
<= 800
1 x
1
+ 1 x
2
<= 500
x
1
; x
2
>= 0
Hacemos clic en nuevo problema e ingresamos los datos:
Confirmamos haciendo clic en OK, y nos aparece la siguiente tabla:
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 29 -
Completamos esta tabla con los coeficientes y parmetros de nuestro PL.
Hacemos clic en el botn grfico y nos da la solucin grafica a nuestro problema:
Solucin del sistema, entramos al men results y hacemos clic en solution summary.
Se obtiene el valor de las variables y el valor de la funcin objetivo.
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 30 -
Tambin se puede obtener la ltima tabla del simplex (o sea la solucin ptima)
aunque con una disposicin un poco diferente de las columnas, siendo fcilmente
detectable si comparamos la tabla del simplex que con la que nos tira el sistema.
Entramos en results y hacemos clic en final simplex tableau nos tira el siguiente
resultado:
Ejemplo 2:
Mx. (Z) = 8 X
1
+ 5 X
2
S a 4 X
1
+ 2 X
2
<= 1.000
1 X
1
>= 50
-3 X
1
+ 1 X
2
= 0
X
1
; X
2
>= 0
Ingreso de los datos
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 31 -
Confirmamos haciendo clic en OK, y nos aparece la siguiente tabla:
Haciendo clic sobre el signo es te va a cambiar y elegimos el signo segn el tipo de
restriccin. Completamos esta tabla con los coeficientes y parmetros de nuestro PL.
Hacemos clic en el botn grfico y nos da la solucin grafica a nuestro problema:
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 32 -
Solucin del sistema:
ltima tabla del simplex:
Ejemplo 3:
Mx. (Z) = 30 X
1
+ 20 X
2
S a 1 X
1
+ 3 X
2
<= 1.000
4 X
1
+ 2 X
2
>= 50
X
1
; X
2
>= 0
Ingreso al programa:
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 33 -
Carga de datos:
Hacemos clic en el botn grfico y nos da la solucin grafica a nuestro problema:
Solucin:
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 34 -
Tabla final del simplex
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 35 -
2.8 Anexo II: Resolucin Automtica de problemas con Mtodo
Smplex
Existen sitios web que permiten al usuario resolver problemas lineales on-line
simplemente con la nica tarea de cargar los datos apropiadamente. Si bien es un recurso
adicional a los conocimientos que se esperan del alumno para la resolucin del mtodo
Smplex, es una excelente herramienta de apoyo para corroborar y comprobar ejercicios
resueltos o para disear nuevos ejercicios y cotejar resultados.
La direccin web es la siguiente:
http://www.phpsimplex.com/
Luego recurrimos a la herramienta de resolucin virtual que se encuentra clickeando la
primer palabra que aparece en el texto introductorio: PHPsimplex.
Este paso nos lleva a la siguiente direccin:
http://www.phpsimplex.com/simplex/simplex.htm?l=es
A continuacin se muestra la resolucin completa del problema anterior con la ayuda
on-line de esta herramienta de clculo virtual.
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 36 -
Paso 1: Cargamos la cantidad de variables de decisin que tiene la funcin
objetivo y la cantidad de restricciones que tiene el problema
Paso 2: Conociendo cada uno de los valores correspondientes, armamos la
funcin objetivo y las restricciones de manera idntica a las hemos planteado
en el problema
Materia: Investigacin Operativa
Profesor: Ing. Pablo E. Godino
- 37 -
Paso 3: El programa nos muestra un resumen de los datos ingresados hasta
ahora.
En esta instancia podemos ir paso a paso armando la tabla smplex o ir
directamente a la solucin final.
Paso 4:
Listo! La solucin ptima se expresa resaltada en color verde. Fcil, no?
Esto es todo. Pueden utilizar esta herramienta como apoyo para practicar con
otros ejemplos para repasar el mtodo.