Beruflich Dokumente
Kultur Dokumente
INVESTIGACION DE OPERACIONES
Propsito de aprendizaje:
El mtodo simplex
Procedimiento general del mtodo simplex
Condicin de Optimalidad
Condicin de Factibilidad
Variables de holgura
Practica dirigida
INVESTIGACION DE OPERACIONES
El Mtodo Simplex:
INVESTIGACION DE OPERACIONES
Procedimiento general del simplex:
INVESTIGACION DE OPERACIONES
Variables de holgura:
INVESTIGACION DE OPERACIONES
Condicin de Optimalidad:
INVESTIGACION DE OPERACIONES
Condicin de Factibilidad:
INVESTIGACION DE OPERACIONES
Operaciones de filas de Gauss-Jordan:
1. Fila Pivote
a. Remplace la variable de salida en la columna Bsica con la
variable de entrada.
b. Nueva fila pivote = Fila pivote actual / Elemento pivote
INVESTIGACION DE OPERACIONES
Resumen del Mtodo Simplex
Criterio Maximizar Minimizar
Optimalidad El mas positivo de la fila El mas negativo de la fila
(Variable que entra) C-Z C-Z
Restricciones
Tipo de desigualdad Tipo de variable
+ holgura(S)
INVESTIGACION DE OPERACIONES
Ejercicio 1
Una empresa qumica Chemical produce limpiadores para
automviles x1 y pulidores x2; gana $10 en cada lote de x1, y
$30 en x2. Ambos productos requieren procesarse en las
mismas mquinas, A y B, pero x1 requiere cuatro horas en A
y ocho en B, mientras que x2 requiere seis horas en A y
cuatro en B. Durante la semana entrante las mquinas A y B
tienen 12 y 16 horas de capacidad disponible,
respectivamente. Suponiendo que existe demanda de ambos
productos, cuntos lotes de cada uno deben producirse para
alcanzar la unidad ptima Z?
La funcin objetivo es: Max Z = 10 x1 + 30 x2
Sujeto a:
4x1 + 6x2 12 (Hrs. Maquina A)
8x1 + 4x2 16 (Hrs. Maquina B)
x1, x2 0
INVESTIGACION DE OPERACIONES
Solucion:
La funcin objetivo es: Max Z = 10 x1 + 30 x2
Sujeto a:
4x1 + 6x2 12 (Hrs. Maquina A)
8x1 + 4x2 16 (Hrs. Maquina B)
x1, x2 0
Sujeto a:
4x1 + 6x2 + s1 = 12
8x1 + 4x2 + s2 = 16
x1 , x 2 , s 1 , s 2 0
Restricciones:
4x1 + 6x2 + s1 = 12
8x1 + 4x2 + s2 = 16
C 10 30 0 0
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila Z:
Los valores en la fila Z son (Elementos de la Columna) * C
C 10 30 0 0
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila C - Z:
Para x2 : C - Z = 30 - 0 = 30
Para s1 : C - Z = 0 -0= 0
C 10 30 0 0
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
INVESTIGACION DE OPERACIONES
La columna de variables de la solucin indica cules variables estn en la
solucin inicial (en este caso, slo las de holgura).
C 10 30 0 0
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
INVESTIGACION DE OPERACIONES
C 10 30 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12 12/6 =2
0 s2 8 4 0 1 16 16/4 =4
Z 0 0 0 0 0
C-Z 10 30 0 0
Elemento pivote
INVESTIGACION DE OPERACIONES
Primera Iteracin
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
Los clculos para obtener la nueva solucin son:
1. Fila Pivote
a) Reemplazar la variable de salida en la columna variables de la solucin con la
variable de entrada.
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2
0 s2
Z
C-Z
INVESTIGACION DE OPERACIONES
Primera Iteracin
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
1. Fila Pivote
b) Nueva fila pivote = Fila pivote actual / elemento pivote
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2 2/3 1 1/6 0 2
0 s2
Z
C-Z
INVESTIGACION DE OPERACIONES
Primera Iteracin
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
2. Todas la dems filas:
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila s2 = (8 4 0 1 16) - (4) *(2/3 1 1/6 0 2)
Nueva fila s2 = (8 4 0 1 16) - ( 8/3 4 2/3 0 8 ) = ( 16/3 0 -2/3 1 8 )
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2 2/3 1 1/6 0 2
0 s2 16/3 0 -2/3 1 8
Z
C-Z
INVESTIGACION DE OPERACIONES
Primera Iteracin
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
3. Calculo de los valores Z:
Los valores en la fila Z son (Elementos de la Columna) * C
Para x1 : Z = 2/3(30) + 16/3(0) = 20 Para s2: Z = 0(30) + 1(0) = 0
Para x2 : Z = 1(30) + 0(0) = 30 Para LD: Z = 2(30) + 8(0) = 60
Para s1 : Z = 1/6(30) 2/3(0) = 5
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2 2/3 1 1/6 0 2
0 s2 16/3 0 -2/3 1 8
Z 20 30 5 0 60
C-Z
INVESTIGACION DE OPERACIONES
Primera Iteracin
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
0 s1 4 6 1 0 12
0 s2 8 4 0 1 16
Z 0 0 0 0 0
C-Z 10 30 0 0
4. Calculo de los valores C - Z:
Los valores en la fila son: C Z para cada columna.
Para x1 : C - Z = 10 - 20 = - 10 Para s1 : C - Z = 0 - 5 = -5
Para x2 : C - Z = 30 - 30 = 0 Para s2: C - Z = 0 - 0 = 0
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2 2/3 1 1/6 0 2
0 s2 16/3 0 -2/3 1 8
Z 20 30 5 0 60
C-Z -10 0 -5 0 INVESTIGACION DE OPERACIONES
La nueva solucin bsica es: x2, s2
Segn la condicin de optimalidad
Ninguno de los coeficientes de la fila C - Z es positivo. C - Z 0
C 10 30 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 s2 (LD)
30 x2 2/3 1 1/6 0 2
0 s2 16/3 0 -2/3 1 8
Z 20 30 5 0 60
C-Z -10 0 -5 0
Por tanto, la tabla es optima.
La solucin optima es:
Variable de decisin Valor optimo Recomendacin
x1 0 No producir limpiadores de automviles.
x2 2 Producir 2 pulidores
Restricciones
Tipo de desigualdad Tipo de variable
+ holgura(S)
INVESTIGACION DE OPERACIONES
Caso de Minimizacin
INVESTIGACION DE OPERACIONES
Ejercicio 2
INVESTIGACION DE OPERACIONES
Solucin:
Variables de decisin:
x1 = Numero de kg de carne molida de res por cada kg
de albndigas.
x2 = Numero de kg. de carne molida de cerdo por cada
kg de albndigas.
Funcin objetivo:
Restricciones :
20x1 + 32x2 25 % grasa
x1 + x2 = 1
x1 , x2 0
INVESTIGACION DE OPERACIONES
Solucin:
La funcin objetivo es: Min Z = 20x1 + 15x2
Sujeto a:
20x1 + 32x2 25 (Porcentaje de grasa)
x1 + x2 = 1 (Componentes de la albndiga)
x1, x2 0
Sujeto a:
20x1 + 32x2 + s1 = 25
INVESTIGACION DE OPERACIONES
Solucin:
Sujeto a:
20x1 + 32x2 + s1 = 25
x1 + x2 + R1 = 1
x1 , x2 , s1 , R1 0
INVESTIGACION DE OPERACIONES
La solucin bsica inicial es: (s1, R1) = (25, 1)
INVESTIGACION DE OPERACIONES
Funcin Objetivo:
Min Z = 20x1 + 15x2 + 0s1 + 100R1
Restricciones:
20x1 + 32x2 + s1 = 25
x1 + x2 + R1 =1
C 20 15 0 100
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila Z:
Los valores en la fila Z son (Elementos de la Columna) * C
C 20 15 0 100
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila C - Z:
Para s1 : C - Z = 0 -0= 0
C 20 15 0 100
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
INVESTIGACION DE OPERACIONES
La columna de variables de la solucin indica cules variables estn
en la solucin inicial (en este caso, s1 y R1).
Y la columna de valores solucin (LD) indica los valores de la
solucin inicial. Las variables s1 = 25 y R1 = 1.
C 20 15 0 100
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de la Valores
Variables de decisin
solucin Solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25 25/32 =0.78
100 R1 1 1 0 1 1 1/1 =1
Z 100 100 0 100 100
C-Z -80 -85 0 0
Seleccionamos la columna pivote (la variable de entrada): Es la
variable no bsica con el coeficiente mas negativo (FO
Minimizacin) de la fila C - Z.
Y la variable de salida como la fila pivote. La razn mnima de
cada variable bsica: valores solucin /columna pivote.
Mnimo de {0.78,1}.
Entonces; la fila s1 es la fila pivote (variable de salida)
Elemento pivote
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
Los clculos para obtener la nueva solucin son:
1. Fila Pivote
a) Reemplazar la variable de salida en la columna variables de la solucin con la
variable de entrada.
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2
100 R1
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
1. Fila Pivote
b) Nueva fila pivote = Fila pivote actual / elemento pivote
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
2. Todas la dems filas:
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila R1 = (1 1 0 1 1) - (1) *(5/8 1 1/32 0 25/32 )
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
3. Calculo de los valores Z:
Los valores en la fila Z son (Elementos de la Columna) * C
Para x1 : Z = 5/8(15) + 3/8(100) = 375/8 Para R1: Z = 0(15) + 1(100) = 100
Para x2 : Z = 1(15) + 0(100) = 15 Para LD: Z = 25/32(15)+7/32(100)= 1075/32
Para s1 : Z = 1/32(15) 1/32(100) = -85/32
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
0 s1 20 32 1 0 25
100 R1 1 1 0 1 1
Z 100 100 0 100 100
C-Z -80 -85 0 0
4. Calculo de los valores C - Z:
Los valores en la fila son: C Z para cada columna.
Para x1 : C - Z = 20 - 375/8= -215/8 Para s1 : C - Z = 0 - (-85/32) = 85/32
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0 INVESTIGACION DE OPERACIONES
Tablero simplex
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
INVESTIGACION DE OPERACIONES
Tablero simplex
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
x2 (25/32)/(5/8)
15 5/8 1 1/32 0 25/32 =1.25
100 R1 3/8 0 -1/32 1 7/32 (7/32)/(3/8)
375/8 15 -85/32 100 1075/32 =0.58
Z
C-Z -215/8 0 85/32 0
Mnimo de {1.25,0.58}.
Entonces; la fila R1 es la fila pivote (variable de salida)
Elemento pivote
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2
20 x1
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
1. Fila Pivote
b) Nueva fila pivote = Fila pivote actual / elemento pivote
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2
20 x1 1 0 -1/12 8/3 7/12
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
2. Todas la dems filas:
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila x2 = (5/8 1 1/32 0 25/32 ) - (5/8)*(1 0 -1/12 8/3 7/12 )
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 0 1 1/12 -5/3 5/12
20 x1 1 0 -1/12 8/3 7/12
Z
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
3. Calculo de los valores Z:
Los valores en la fila Z son (Elementos de la Columna) * C
Para x1 : Z = 0(15) + 1(20) = 20 Para R1: Z = -5/3(15) + 8/3(20) = 85/3
Para x2 : Z = 1(15) + 0(20) = 15 Para LD: Z = 5/12(15)+7/12(20)= 215/12
Para s1 : Z = 1/12(15) 1/12(20) = -5/12
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 0 1 1/12 -5/3 5/12
20 x1 1 0 -1/12 8/3 7/12
Z 20 15 -5/12 85/3 215/12
C-Z
INVESTIGACION DE OPERACIONES
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 5/8 1 1/32 0 25/32
100 R1 3/8 0 -1/32 1 7/32
Z 375/8 15 -85/32 100 1075/32
C-Z -215/8 0 85/32 0
4. Calculo de los valores C - Z:
Los valores en la fila son: C Z para cada columna.
Para x1 : C - Z = 20 - 20 = 0 Para s1 : C - Z = 0 - (-5/12) = 5/12
C 20 15 0 100
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 0 1 1/12 -5/3 5/12
20 x1 1 0 -1/12 8/3 7/12
Z 20 15 -5/12 85/3 215/12
C-Z 0 0 5/12 215/3 INVESTIGACION DE OPERACIONES
La nueva solucin bsica es: x1 , x2
Segn la condicin de optimalidad
Ninguno de los coeficientes de la fila C - Z es positivo. C Z 0
C 20 15 0 0
Variables de
Variables de decisin Valores Solucin
la solucin
x1 x2 s1 R1 (LD)
15 x2 0 1 1/12 -5/3 5/12
20 x1 1 0 -1/12 8/3 7/12
Z 20 15 -5/12 85/3 215/12
C-Z 0 0 5/12 215/3
Por tanto, la tabla es optima.
La solucin optima es:
Variable de decisin Valor optimo Recomendacin
x1 7/12 = 0.5833 0.5833 Kg. De carne molida de res
INVESTIGACION DE OPERACIONES
Solucin:
La funcin objetivo es: Max Z = 40x1 + 60x2
x1 + 400 Demanda chompas
s.a. x2 300 Demanda sacones
x1 + x2 600 Capacidad de planta
x1 , x2 0
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila Z:
Los valores en la fila Z son (Elementos de la Columna) * C
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z
INVESTIGACION DE OPERACIONES
Valores de Fila C - Z:
Para s1 : C - Z = 0 -0= 0
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
INVESTIGACION DE OPERACIONES
La columna de variables de la solucin indica cules variables estn
en la solucin inicial (en este caso, slo las de holgura).
Y la columna de valores solucin (LD) indica los valores de la
solucin inicial.
Las variables de holgura: s1 = 400 , s2 = 300 y s3 = 600.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
INVESTIGACION DE OPERACIONES
Tablero simplex
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400 400/0 =Ignorar
0 s2 0 1 0 1 0 300 300/1 =300
0 s3 1 1 0 0 1 600 600/1 =600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
Seleccionamos la columna pivote (la variable de entrada): Es la
variable no bsica con el coeficiente mas positivo (FO
Maximizacin) de la fila C - Z.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1
60 x2 0 1 0 1 0 300
0 s3
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila s1 = (1 0 1 0 0 400) - (0) *(0 1 0 1 0 300)
Nueva fila s1 = (1 0 1 0 0 400) - (0 0 0 0 0 0) =(1 0 1 0 0 400 )
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila s3 = (1 1 0 0 1 600) - (1) *(0 1 0 1 0 300)
Nueva fila s3 = (1 1 0 0 1 600) - (0 1 0 1 0 300 )=(1 0 0 -1 1 300 )
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
3. Calculo de los valores Z:
Los valores en la fila Z son (Elementos de la Columna) * C
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
Para x1 : Z= 1(0) + 0(60) + 1(0) = 0 Para s2: Z = 0(0) + 1(60) - 1(0) = 60
Para x2 : Z = 0(0) + 1(60) + 0(0) = 60 Para s3: Z = 0(0) + 0(60) + 1(0) = 0
Para s1 : Z = 1(0) + 0(60) + 0(0) = 0 Para LD: Z = 400(0) + 300(60) + 300(0)= 18000
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
4. Calculo de los valores C - Z:
Los valores en la fila son: C Z para cada columna.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 1 0 0 1 600
Z 0 0 0 0 0 0
C-Z 40 60 0 0 0
Para x1 : C - Z = 40 - 0 = 40 Para s2: C - Z = 0 - 60 = -60
Para x2 : C - Z = 60 - 60 = 0 Para s3: C - Z = 0 - 0 = 0
Para s1 : C - Z = 0 -0= 0
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0 INVESTIGACION DE OPERACIONES
La nueva solucin bsica es: x2, s1 y s3
Segn la condicin de optimalidad
Los coeficientes de la fila C - Z tiene valores positivos.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
INVESTIGACION DE OPERACIONES
Tablero simplex
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
0 s2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
Seleccionamos la columna pivote (la variable de entrada): Es la
variable no bsica con el coeficiente mas positivo (FO
Maximizacin) de la fila C - Z.
INVESTIGACION DE OPERACIONES
Tablero simplex
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400 400/1 =400
0 s2 0 1 0 1 0 300 300/0 =Ignorar
0 s3 1 0 0 -1 1 300 300/1 =300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
Seleccionamos la columna pivote (la variable de entrada): Es la
variable no bsica con el coeficiente mas positivo (FO
Maximizacin) de la fila C - Z.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1
60 x2
40 x1 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila s1 = (1 0 1 0 0 400) - (1) *(1 0 0 -1 1 300)
Nueva fila s1 = (1 0 1 0 0 400) - (1 0 0 -1 1 300 )=(0 0 1 1 -1 100 )
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2
40 x1 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
(Nueva Fila)=(Fila actual)(coeficiente de la columna pivote)* (nueva fila pivote)
Nueva fila x2 = (0 1 0 1 0 300) - (0) *(1 0 0 -1 1 300)
Nueva fila x2 = (0 1 0 1 0 300) - (0 0 0 0 0 0 )=(0 1 0 1 0 300 )
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
3. Calculo de los valores Z:
Los valores en la fila Z son (Elementos de la Columna) * C
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
Para x1 : Z= 0(0) + 0(60) + 1(40) = 40 Para s2: Z = 1(0) + 1(60) - 1(40) = 20
Para x2 : Z = 0(0) + 1(60) + 0(40) = 60 Para s3: Z = -1(0) + 0(60) + 1(40) = 40
Para s1 : Z = 1(0) + 0(60) + 0(40) = 0 Para LD: Z = 100(0) + 300(60) + 300(40)= 30000
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z 40 60 0 20 40 30000
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
4. Calculo de los valores C - Z:
Los valores en la fila son: C Z para cada columna.
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z 40 60 0 20 40 30000
C-Z INVESTIGACION DE OPERACIONES
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 1 0 1 0 0 400
60 x2 0 1 0 1 0 300
0 s3 1 0 0 -1 1 300
Z 0 60 0 60 0 18000
C-Z 40 0 0 -60 0
Para x1 : C - Z = 40 - 40 =0 Para s2: C - Z = 0 - 20 = -20
Para x2 : C - Z = 60 - 60 = 0 Para s3: C - Z = 0 - 40 = -40
Para s1 : C - Z = 0 -0= 0
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z 40 60 0 20 40 30000
C-Z 0 0 0 -20 -40 INVESTIGACION DE OPERACIONES
La nueva solucin bsica es: x2, x1 y s1
Segn la condicin de optimalidad
Ninguno de los coeficientes de la fila C - Z tiene valores positivos. C - Z 0
C 40 60 0 0 0
Variables de Valores
Variables de decisin
la solucin Solucin
x1 x2 s1 s2 s3 (LD)
0 s1 0 0 1 1 -1 100
60 x2 0 1 0 1 0 300
40 x1 1 0 0 -1 1 300
Z 40 60 0 20 40 30000
C-Z 0 0 0 -20 -40
Por tanto, la tabla es optima. La solucin optima es:
Variable de decisin Valor optimo Recomendacin
x1 300 Producir 300 chompas