UNIVERSIDAD NACIONAL JOSE

FAUSTINO SANCHEZ CARRION

FACULTAD : INGENIERIA INDUSTRIAL SISTEMA E INFORMATICA

ESCUELA : INGENIERIA INDUSTRIAL
CURSO : INVESTIGACION DE OPERACIONES
TEMA : ALGORITMO SIMPLE
DOCENTE : ING. PEREZ RAMIREZ, JOSE
CICLO : VII
ALUMNO : VALLE FAGARDO, RAUL ALEXANDER
 INVESTIGACION DE OPERACIONES

PROBLEMA I: Dado el programa lineal

Max z = x1 + x2
s.a.
x1 - x2  - 2
5x1 - 2x2  5
x1 , x2  0

 Describir qué ocurre si tras su resolución nos vemos obligados a añadir la

restricción (x2  2 )
 Describir igualmente que ocurre si en vez de la restricción anterior hay que tener
en cuenta la restricción (x1  1 )

SOLUCIÓN PROBLEMA

La forma correcta quedará:

Max z = x1 + x2
s.a.
- x1 + x2  2
5.x1 - 2.x2  5

x1 , x2  0

 Que da lugar a la siguiente tabla del simplex

x1 x2 s1 s2 SOL
Max z -1 -1 0 0 0
s1 -1 1 1 0 2
s2 5 -2 0 1 5

 En la que pivotaremos sucesivamente alrededor de los elementos marcados en

negrita hasta hallar la solución en la forma que sigue:

x1 x2 s1 s2 SOL
Max z -2 0 1 0 2
x2 -1 1 1 0 2
s2 3 0 2 1 9

x1 x2 s1 s2 SOL
Max z 0 0 7/3 2/3 8
x2 0 1 5/3 1/3 5
x1 1 0 2/3 1/3 3
 Si hemos de considerar ahora la restricción x2  2 la nueva tabla a considerar al
añadir es nueva restricción sería

x1 x2 s1 s2 s3 SOL
Max z 0 0 7/3 2/3 0 8
x2 0 1 5/3 1/3 0 5
x1 1 0 2/3 1/3 0 3
s3 0 -1 0 0 1 -2

 Esta tabla no se adapta a los requisitos del simplex puesto que en la última
casilla de la columna de x2 no aparece un cero así que la transformaremos
sumando a la última fila .la fila correspondiente a x2, quedando entonces

x1 x2 s1 s2 s3 SOL
Max z 0 0 7/3 2/3 0 8
x2 0 1 5/3 1/3 0 5
x1 1 0 2/3 1/3 0 3
s3 0 0 5/3 1/3 1 3

 Esta tabla representa una solución factible básica, que es óptima para el
problema transformado pues no puede mejorarse y que coincide con la del
problema original, así que podemos afirmar que la nueva restricción no añade
nada nuevo al problema.

 Si consideramos ahora la restricción x1  1 procederemos de igual forma con lo

que la tabla quedará:

x1 x2 s1 s2 s3 SOL
Max z 0 0 7/3 2/3 0 8
x2 0 1 5/3 1/3 0 5
x1 1 0 2/3 1/3 0 3
s3 1 0 0 0 1 1

 Esta tabla no se adapta a los requisitos del simplex puesto que en la última
casilla de la columna de x1 no aparece un cero así que la transformaremos
restando a la última fila la fila correspondiente a x 1, quedando entonces

x1 x2 s1 s2 s3 SOL
Max z 0 0 7/3 2/3 0 8
x2 0 1 5/3 1/3 0 5
x1 1 0 2/3 1/3 0 3
s3 0 0 -2/3 -1/3 1 -2
 La tabla representa una solución no factible (s3 = - 2) y sobreestimar (línea de z
toda positiva). Aplicando el algoritmo dual a esta tabla y pivotando alrededor del
elemento marcado en negrita obtenemos:

x1 x2 s1 s2 s3 SOL
Max z 0 0 1 0 2 4
x2 0 1 1 0 1 3
x1 1 0 0 0 1 1
s2 0 0 2 1 -3 6

 Solución diferente a la original lo que significa que la nueva restricción

es relevante.