Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Variables de decisin
x: cantidad de mesas construidas en Cannon Hill
y: cantidad de sillas construidas en Cannon Hill
Funcin-objetiva
El objetivo es maximizar el ganancia.
P 70x 50y
Conjunto de restricciones
4 + 3 + 1 = 240
2 + + 2 = 100
0, 0, 1 0, 2 0
Paso 2: Despejar la funcin objetiva(todas las
variables al lado izquierdo).
4 + 3 + 1 = 240
2 + + 2 = 100
70 50 = 0
0, 0, 1 0, 2 0
Paso 3: Tabla para clculos. 4 + 3 + 1 = 240
2 + + 2 = 100
70 50 = 0
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
1ra Iteracin:
Paso 1: Deteminar cul variable debe entrar a la solucin
Para escoger la variable de decisin que entra a la solucin ptima,
observamos la fila que muestra los coeficientes de la funcin objetiva
y escogemos la variable con el coeficiente ms negativo.
(Esta es la variable que aporta ms a las ganancias.)
columna pivote
Variables que
entran a
la
solucin x y s1 s2 constantes
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
Paso 2: Deteminar cul variable debe salir de la solucin
Para encontrar la variable de holgura que tiene que
salir de la solucin , se divide cada trmino de la ltima
columna (valores constante) entre el trmino
correspondiente de la columna pivote, siempre que
estos ltimos sean mayores que cero .
Variables que
entran a
la
solucin x y s1 s2 constantes
s1 4 3 1 0 240
s2 2 1 0 1 100
P -70 -50 0 0 0
Paso 2: Deteminar cul variable debe salir de la solucin
(continuacin).
El trmino de la columna pivote que en la divisin
anterior d lugar al menor cociente positivo, indica la
fila de la variable de holgura que sale de la base, s2. Esta
fila se llama fila pivote.
Variables que
entran a
la
solucin x y s1 s2 constantes
s1 4 3 1 0 240
240 / 4 60
s2 2 1 0 1 100 100 / 2 50
P -70 -50 0 0 0
Pivote
Paso 3: 1ra operacin sobre las fila pivote
Los nuevos coeficientes de la fila pivote se obtienen
dividiendo todos los coeficientes de la fila pivote entre
el elemento pivote, 2.
Variables que
entran a
la
solucin x y s1 s2 constantes
s1 4 3 1 0 240
sx2 12 0.5
1 00 0.5
1 50
100
P -70 -50 0 0 0
Pivote
Paso 4: Usar operaciones sobre las filas para que
todos los elementos de la columna pivote sean 0,
excepto el pivote.
Variables que
entran a
la
solucin x y s1 s2 constantes
s1 4 3 1 0 240 4 R
2 R1
x 12 0.5
1 00 0.5
1 50
100
P -70 -50 0 0 0 70 R2 R3
s1 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
s1 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
40 / 1 40
s1 0 1 1 -2 40
50 / 0.5 100
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
y 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50
100
P 0 -15 0 35 3500
Paso 3: 1ra operacin sobre filas: dividir cada elemento de la fila pivote
entre el elemento pivote.
En este caso como el pivote es 1, brincamos este paso.
2da iteracin:
Variables que
entran a
la
solucin x y s1 s2 constantes
y 0 1 1 -2 40
x 12 0.5
1 00 0.5
1 50 0.5R1 R2
100
P 0 -15 0 35 3500
15R1 R3
y 0 1 1 -2 40
x 12 01 -0.5
0 1.5
1 30
100
P 0 0 15 5 4100
La solucin ahora es:
Como ya las entradas de la ltima fila son
positivas, hemos terminado.
Solucin ptima
Se deben construir:
30 mesas
40 sillas
Ganancia mxima = $4100
No sobran horas de carpintera ni de
acabado
Mtodo simplex para problemas de
maximizacin estndar (resumen)
Para solucionar un problema de maximizacin estndar por el mtodo
simplex, seguimos los siguientes pasos:
1. Seleccione la columna pivote (la columna con el elemento "ms
negativo" en la fila de la funcin objetivo).
2. (Esta variable ENTRA a la solucin.)
3. Seleccione la fila pivote (la fila con el resultado no negativo ms
pequeo, cuando el ltimo elemento de la fila se divide entre el
elemento correspondiente en la columna pivote).
(Esta variable SALE de la solucin.)
4. Calcular los nuevos valores de la fila pivote (dividir cada valor en
la fila entre el pivote).
5. Utilice operaciones de fila para que todos los nmeros en la
columna pivote sean igual a 0, excepto el pivote.
6. Repetir el proceso hasta que todos los valores en la ltima fila
sean positivos.
Mtodo simplex para problemas de
maximizacin estndar (aclaraciones)
Variables de decisin
x1: cantidad de barcos del Modelo Comn
x2: cantidad de barcos del Modelo Rpido
Funcin-objetiva
El objetivo es maximizar el lucro.
Z 520 x1 450 x2
Conjunto de restricciones
Restricciones de
no-negatividad
Procedimento de Mtodo Simplex
Z= 5201 + 4502 + 01 + 02
401 + 252 + 1 = 400
241 + 302 + 2 = 360
1 0, 2 0, 1 0, 2 0
Paso 2: Despejar la funcin objetiva(todas las
variables al lado izquierdo).
Z5201 4502 01 02 = 0
401 + 252 + 1 = 400
241 + 302 + 2 = 360
1 0, 2 0, 1 0, 2 0
Paso 3: Tabla para clculos.
401 + 252 + 1 = 400
241 + 302 + 2 = 360
Z5201 4502 01 02 = 0
Solucin x1 x2 s1 s2 Constantes
s1
40 25 1 0 400
s2 24 30 0 1 360
Z -520 -450 0 0 0
1ra Iteracin:
Paso 1: Determinar cul variable debe en la solucin
Solucin x1 x2 s1 s2 Constantes
s1 40 25 1 0 400
s2 24 30 0 1 360
Z -520 -450 0 0 0
Solucin x1 x2 s1 s2 Constantes
s1 40 25 1 0 400
400 / 40 10
s2 24 30 0 1 360
360 / 24 15
Z -520 -450 0 0 0
Pivote
Solucin x1 x2 s1 x4
1
x1 40 25 1 0 400 R1
40
s2 24 30 0 1 360
Z -520 -450 0 0 0
1 operacin: Dividir a 1 fila entre 40.
Solucin x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
24 R1 R2
s2 24 30 0 1 360
520 R1 R3
Z -520 -450 0 0 0
Solucin x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
s2 0 15 -0.6 1 120
Z 0 -125 13 0 5200
Solucin x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
s2 0 15 -0.6 1 120
Z 0 -125 13 0 5200
Pivote
Solucin x1 x2 s1 s2 Constantes
x1 1 0.625 0.025 0 10
10 / 0.625 16
s2 0 15 -0.6 1 120
120 / 15 8
Z 0 -125 13 0 5200
Solucin x1 x2 s1 s2 Constantes
0.625 R2 R1
x1 1 0.625 0.025 0 10
x2 0 1 -0.04 1/15 8
Z 0 -125 13 0 5200
125 R2 R3
Solucin x1 x2 s1 s2 Constantes
x1 1 0 0.05 -0.042 5
x2 0 1 -0.04 1/15 8
Z 0 0 8 125/15 6200
Sujeto a: 2x1 + x2 18
2x1 + 3x2 42
3x1 + x2 24
x1 0 , x2 0
FORMA ESTANDAR:
2x1 + x2 + s1 = 18
2x1 + 3x2 + s2 = 42
3x1 + x2 + s3 = 24
Variables de holgura
Tablero Inicial
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18
S2 2 3 0 1 0 42
S3 3 1 0 0 1 24
Z -3 -2 0 0 0 0
Iteracin No. 1
X1 X2 S1 S2 S3
S1 2 1 1 0 0 18 18/2 = 9
S2 2 3 0 1 0 42 42/2 = 21
S3 3 1 0 0 1 24 24/3 = 8
Z -3 -2 0 0 0 0
Resultado de Iteracin No. 1
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24 f(Z) + 3 f(X1)
Iteracin No. 2
X1 X2 S1 S2 S3
Z 0 -1 0 0 1 24
Resultado de Iteracin No. 2
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 3X2
Z 0 0 3 0 -1 30 f(Z) + f(X2)
Iteracin No. 3
X1 X2 S1 S2 S3
X2 0 1 3 0 -2 6 No se toma por
ser negativo
S2 0 0 -7 0 4 12 12/4 = 3
X1 1 0 -1 0 1 6 6/1 = 6
Z 0 0 3 0 -1 30
Resultado de Iteracin No. 3
X1 X2 S1 S2 S3
S3 0 0 -7/4 0 1 3 (1/4) S3
X1 X2 S1 S2 S3
X2 0 1 -1/2 0 0 12
S3 0 0 -7/4 0 1 3
X1 1 0 -3/4 0 0 3
Z 0 0 5/4 0 0 33
X1 X2 S1 S2 S3
X2 0 1 -1/2 0 0 12
S3 0 0 -7/4 0 1 3
X1 1 0 -3/4 0 0 3
Z 0 0 5/4 0 0 33