Ejemplo Simplex Dual

Considere el siguiente modelo de Programacin Lineal:

Paso 1: Se lleva el modelo a su forma estndar. En nuestro ejemplo esto se logra agregando
variables de exceso en cada una de las restricciones (3 primeras: S1, S2, S3,
respectivamente). Luego, se multiplica cada fila de las restricciones por -1 de modo de
disponer una solucin bsica inicial (infactible) en las variables de exceso S1, S2 y S3. De
esta forma se obtiene la siguiente tabla inicial.

A B C S1 S2 S3

-15 -2 -1 1 0 0 -200

-7,5 -3 -1 0 1 0 -150

-5 -2 -1 0 0 1 -120

315 110 50 0 0 0 0

Paso 2: Se selecciona el lado derecho "ms negativo" lo cual indicar cul de las actuales
variables bsicas deber abandonar la base. En el ejemplo el lado derecho ms negativo se
encuentra en la primera fila, por tanto S1 deja la base. Para determinar cual de las actuales
variables no bsicas (A, B, C) entrar a la base se busca el mnimo de {-Yj/aij} donde aij es
el coeficiente de la respectiva variable no bsica en la fija i (del lado derecho ms negativo,
marcado en verde) y donde Yj es el costo reducido de la respectiva variable no bsica. De
esta forma se obtiene: Min {-315/-15, -110/-2, -50/-1} = 21, donde el pivote (marcado en
rojo) se encuentra al hacer el primer cuociente, por tanto A entra a la base.

Paso 3: Se actualiza la tabla anterior siguiendo un procedimiento similar al utilizado en el

mtodo simplex. En el ejemplo se debe dejar a la variable A como bsica y S1 como no
bsica. La tabla que resulta es la siguiente:

A B C S1 S2 S3

1 2/15 1/15 - 0 0 40/3

 1/15

0 -2 -1/2 -1/2 1 0 -50

-
0 -4/3 -2/3 -1/3 0 1
160/3

0 68 29 21 0 0 -4.200

Paso 4: Continuar las iteraciones y siguiendo el mismo procedimiento hasta disponer de una
solucin bsica factible. Luego de unas iteraciones se obtiene la siguiente tabla final:

A B C S1 S2 S3

-
1 0 0 0 1/10 8
1/10

0 1 0 1/4 -1 3/4 10

0 0 1 0 2 -3 60

-
0 0 0 4 10 36
6.620

La solucin ptima es A=8, B=10, C=60 (marcado en verde) con valor

ptimo V(P)=6.620 (marcado en rojo - se obtiene con signo cambiado). esto dado que
dicho modelo resulta ser el problema dual de nuestro ejemplo.

Problema con lindo

El formato que hemos de seguir para introducir el problema es muy simple,
tal y como vemos en el siguiente ejemplo:

El programa asume las condiciones de no negatividad de las variables

del problema.

Si el criterio de optimizacin es de mnimo, sustituimos Max por

Min en el problema. Adems, podemos sustituir subject to por st.

Podemos asignar un nmero o un comentario para cada restriccin de

la siguiente forma:

Una vez introducido un problema, lo resolveremos de la siguiente forma:

Para resolver el problema presionaremos el botn

de la barra de herramientas, o bien, a travs del teclado, presionamos

Ctrl+S. Aparecern en pantalla dos ventanas, una que resume de la
resolucin del problema (n de iteraciones realizadas para resolver, valor de
la funcin objetivo, etc.) y otra en la que nos preguntan si deseamos realizar
anlisis de sensibilidad del problema:
La ventana de resultados muestra la siguiente informacin:
SIN LINDO

Z-4X-3Y=0

X+Y+S1=5

2X+Y+S2=8

-X+S3=-1

X Y S1 S2 S3 RESULTAD
OS
Z -4 -3 0 0 0 0
S1 1 1 1 0 0 5
S2 2 1 0 1 0 8
S3 -1 0 0 0 1 -1

X Y S1 S2 S3 RESULTAD
OS
Z 0 -1 0 2 0 16
S1 0 0.5 1 -0.5 0 1
X 1 0.5 0 0.5 0 4
S3 0 0.5 0 05 1 3

X Y S1 S2 S3 RESULTAD
OS
Z 0 0 2 1 0 18
Y 0 1 2 -1 0 2
X 1 0 -1 1 0 3
S3 0 0 -1 1 1 2

Z=18

X=3

Y=2
 Mtodo de transporte

A continuacin se presenta un ejercicio en el que dado el

Problema de Transporte siguiente debemos construir el
PLANTEAMIENTO o modelado del problema. (Participacin
2)

1. Steelco fabrica tres tipos de acero en diferentes plantas.

El tiempo requerido para fabricar una tonelada de acero (sin
importar el tipo) y los costos en cada planta se ilustran en
la siguiente tabla. Cada semana debe producirse 100
toneladas de cada tipo de acero (1,2 y 3). Cada planta est
abierta 40 hrs por semana. Plantear los tres modelos.

Solucin:

MODELO DE RED.
Se plantea el modelo de red
DESEQUILIBRADO.
 Se plantea el modelo de programacin lineal desequilibrado

MODELO TABLA DE TRANSPORTE.

Se plantea el modelo de tabla de transporte EQUILIBRADA.