UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA CIVIL

DEPARTAMENTO DE CONSTRUCCION

Curso: Investigacin de Operaciones I

Profesor: Ing. Juan Carlos Ubillus C.

METODO SIMPLEX EN CASOS DE MINIMIZACION

y CONSIDERAND RESTRICCIONES DEL TIPO IGUAL QUE,
MENOR IGUAL QUE y/o MAYOR IGUAL QUE

Min Z =
5x1 + 6x2
restricciones
1x1 + 1x2 = 1000
1x1
<= 300
1x2 >= 150
convirtiendo restricciones en igualdades
1x1 + 1x2 + 1A1 = 1000
1x1 + 1 s1 = 300
1x2 -1s2 +1A2 =150
incluyendo todas las variables en cada ecuacin
Min Z = 5x1 + 6x2 + 0s1 + 0s2 +MA1 + MA2
prim.rest. 1x1 + 1x2 + 0s1 + 0s2 +1A1 + 0A2 = 1000
seg,rest. 1x1 + 0x2 + 1s1 + 0s2 +0A1 + 0A2 = 300
terc.rest. 0x1 + 1x2 + 0s1 -1s2 +0A1 + 1A2 = 150
MATRIZ SIMPLEX (INICIAL)

Cj
$M
$0
$M

$5
$6
mezcla sol. x1
x2
A1
1
1
s1
1
0
A2
0
1
Zj
$M
$2M
Cj-Z
-$M+5 -2$M+6

$0
s1
0
1
0
$0
$0

$0
s2
0
0
-1
-$M
$M

$M
A1
1
0
0
$M
$0

$M
A2
0
0
1
$M
$0

RHS
1000
300
150
$1150M
costo total

en minimizacin escoger como columna pivote el valor negativo ms grande

pivote

Cj
$M
$0
$6

MATRIZ SIMPLEX (segunda)

$5
$6
$0
mezcla sol. x1
x2
s1
A1
1
0
0
s1
1
0
1
x2
0
1
0
Zj
$M
$6
$0
Cj-Z
-$M+5 $0
$0

$0
s2
1
0
-1
$M-6
-$M+6

$M
A1
1
0
0
$M
$0

$M
A2
-1
0
1
-$M+6
$2M-6

RHS
850
300
150
$850M+900
costo total

en minimizacin escoger como columna pivote el valor negativo ms grande

completar tablas tercera y cuarta hasta obtener todos los valores ceros o psitivos
x1=300, x2=700,s2=550, costo=5700

Resumen del Mtodo Simplex para Maximizacin

Elegir variable con Cj-Zj positiva ms grande para que entre en la mezcla solucin
Determinar rengln a reemplazar, dividiendo rhs/columna pivote, valor ms bajo no negativo
Calcular los nuevos valores para el rengln pivote
Calcular los nuevos valores para los otros renglones
Calcular los valores Cj y Cj-Z, regresar al primer paso si resulta algn valor mayor que cero.

Resumen del Mtodo Simplex para Minimizacin

Elegir variable con Cj-Zj negativa ms grande para que entre en la mezcla solucin
Determinar rengln a reemplazar, dividiendo rhs/columna pivote, valor ms bajo no negativo
Calcular los nuevos valores para el rengln pivote
Calcular los nuevos valores para los otros renglones
Calcular los valores Cj y Cj-Z, regresar al primer paso si resulta algn valor menor que cero.

Ejemplo:
Min Z =
6x1 + 5x2
restricciones
1x1 + 1x2 = 2000
1x1
>= 300
1x2 <= 600
x1, x2 >=0
convirtiendo restricciones en igualdades
1x1 + 1x2 + 1A1 = 2000
con A1 variable de hogura muy grande
1x1 - 1 s1 + A2 = 300
1x2 + s2 = 600
con s2 variable de holgura
incluyendo todas las variables en cada ecuacin
Min Z = 6x1 + 5x2 + 0s1 + 0s2 +MA1 + MA2
prim.rest. 1x1 + 1x2 + 0s1 + 0s2 +1A1 + 0A2 = 2000
seg,rest. 1x1 + 0x2 - 1s1 + 0s2 +0A1 + 1A2 = 300
terc.rest. 0x1 + 1x2 + 0s1 +1s2 +0A1 + 0A2 = 600

Cj
$M
$M
$0

MATRIZ SIMPLEX (INICIAL)

$6
$5
$0
mezcla sol. x1
x2
s1
A1
1
1
0
A2
1
0
-1
s2
0
1
0
Zj
$2M
$M
$-M
Cj-Z
6-2M 5-M
M

$0
s2
0
0
1
0
$0

$M
A1
1
0
0
$M
$0

$M
A2
0
1
0
$M
$0

RHS
2000
300
600
$2300M
costo total

en minimizacin escoger como columna pivote el valor negativo ms grande

pivote

Cj
$M
$6
$0

Cj
$M
$6
$5

Cj
$0
$6
$5

MATRIZ SIMPLEX (segunda)

$6
$5
$0
mezcla sol. x1
x2
s1
A1
0
1
1
x1
-1
0
-1
s2
0
1
0
Zj
$6
$M
$M-6
Cj-Z
$0
$5-M $6-M

$0
s2
0
0
1
$0
$0

MATRIZ SIMPLEX (tercera)

$6
$5
$0
$0
mezcla sol. x1
x2
s1
s2
A1
0
0
1
-1
x1
1
0
-1
0
x2
0
1
0
1
Zj
$6
$5
$M-6 -$M+5
Cj-Z
$0
$0
$6-M -5+M

MATRIZ SIMPLEX (cuarta)

$6
$5
$0
mezcla sol. x1
x2
s1
s1
0
0
1
x1
1
0
0
x2
0
1
0
Zj
$6
$5
$0
Cj-Z
$0
$0
0

$0
s2
-1
-1
1
-1
1

$M
A1
1
0
0
$M
$0

$M
A2
-1
1
0
-$M+6
$2M-6

RHS
1700
300
600
700M+1800
costo total

$M
A1
1
0
0
$M
$0

$M
A2
-1
1
0
-$M+6
$2M-6

RHS
1100
300
600
100M+4800
costo total

$M
A1
1
1
0
$6
$M-6

$M
A2
-1
0
0
$0
$M

RHS
1100
1400
600
11400
costo total

x1=1100; x2=1400; Z= 1100(0)+1400(6)+600(5)=11,400