Documentos de Académico
Documentos de Profesional
Documentos de Cultura
La empresa Cannon Hill produce muebles: sillas y mesas. Cada mesa toma 4 horas de mano de obra y 2 horas de acabado. Cada silla requiere 3horas de carpintera y 1 hora de terminaciones. Hasta ahora se tienen disponibles 240 horas de tiempo de carpintera y 100 horas de tiempo de acabado. Cada mesa producida da una ganancia de $70 y cada silla una ganancia de $50. Cuntas sillas y mesas debe hacer para maximizar ganancias?
Variables de decisin
x: cantidad de mesas construidas en Cannon Hill y: cantidad de sillas construidas en Cannon Hill
El objetivo es maximizar el ganancia.
P = 70x + 50y
Conjunto de restricciones
4 x + 3 y 240 (restriccin de mano de obra para carpintera) 2 x + y 100 (restriccin de mano de obra para acabado) x 0 , y 0 (restriccin de mano de no-negatividad)
Paso 1: Cada desigualdad () se convierte en un ecuacin introduciendo una variable de holgura. Las variables de holgura representan las horas que sobran para carpintera y acabado sino se utilizan todas 4 x + 3 y 240 2 x + y 100 x0,y0 4x + 3y + 1 + 0s2 = 240 2x + y + 0s1 + 2 = 100 x 0, y 0, 1 0, 2 0
Paso 2: Despejar la funcin objetiva (todas las variables al lado izquierdo). 4x + 3y + 1 + 0s2 = 240 2x + y + 0s1 + 2 = 100
P 70x 50y = 0
x 0, y 0, 1 0, 2 0
Paso 3: En las columnas aparecern todas las variables del problema y en las filas, los coeficientes de las Variables que ecuaciones obtenidas.
entran a la Solucin s1 s2 P
P 70x 50y = 0
X
4 2
Y
3 1
S1
1 0 0
S2
0 1 0
-70
-50
X
4 2 -70
Y
3 1 -50
S1
1 0 0
S2
0 1 0
Constantes
240 100 0
X
4 2 -70
Y
3 1 -50
S1
1 0 0
S2
0 1 0
X
4
Y
3 1/2 -50
S1
1 0 0
S2
0 1/2 0
Constantes 240 50 0
X
P
1
-70
pivote
X
4
Y
3 1/2 -50
S1
1 0 0
S2
0 1/2 0
Constantes 240 50 0
X
P
1
-70
70R2 +
Resultado.
Variables que entran a la Solucin
S1
S2
Constantes
s1
X
0
1
1
1/2
1
0
-2
1/2
40
50
-15
35
3500
Hasta aqu se sabe que 50 mesas van a contribuir $3500 de ganancia. Sobran 40 horas de carpintera , por lo tanto debe haber una solucin mejor. Repetimos el proceso
X
0 1 0
Y
1 1/2 -15
S1
1 0 0
S2
-2 1/2 35
Constantes 40 50 3500
X
0
Y
1
S1
1
S2
-2
1/2
1/2
Paso 3:
1ra operacin sobre filas: dividir cada elemento de la fila pivoteentre el elemento pivote. En este caso como el pivote es 1, brincamos este paso. pivot
Variables que entran a la Solucin
e
X
0 1 0
S1
1 0 0
S2
-2 1/2 35
Constantes
Y x P
1
1/2 -15
40 50 3500
X
0 1 0
S1
1 0 0
S2
-2 1/2 35
Constantes
Y x P
1
1/2 -15
40 50 3500
15R1 +
Resultado.
Variables que entran a la Solucin
S1
S2
Constantes
Y X P
0 1 0
1 0 0
1 -1/2 15
-2 3/2 5
40 30 4100
Se deben construir: 30 mesas 40 sillas Ganancia mxima = $4100 No sobran horas de carpintera ni de acabado
Resolver el siguiente problema de programacin lineal: Maximizar Z = 3x1 + 2x2 Sujeto a: restricciones 2x1 + x2 18 2x1 + 3x2 42 3x1 + x2 24 x1 0 , x2 0
Paso 1: Cada desigualdad () se convierte en un ecuacin introduciendo una variable de holgura. Las variables de holgura representan las horas que sobran para carpintera y acabado sino se utilizan todas 2x1 + x2 18 2x1 + 3x2 42 3x1 + x2 24 x1 0 , x2 0 2x1 + x2 + s1+0s2+0s3 = 18 2x1 + 3x2 + 0s1+ s2+0s3 = 42 3x1 + x2 + 0s1+0s2+1s3 = 24
Z 3x1 2x2 = 0
x 0, y 0, 1 0, 2 0
Paso 3: En las columnas aparecern todas las variables del problema y en las filas, los coeficientes de las ecuaciones obtenidas. Solucin Variable de Variable de Base Constante decisin holgura s X2 S1 S2 S3 X1 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
Base
Variable de decisin X1 X2
2 2 1 3
S1 S2 S3 Z
3
-3
1
-2
0 0
0
0
1
0
24
0
24/3 = 8
0
Base
Variable de decisin x1 x2
2 2 1 3
Variable de holgura S1
1 0
Soluci n
1 3
Operacin
S2
0 1
S3
2 2
S1 S2 X1 Z
1
-3
1/3
-2
0
0
0
0
-1/3
0
8
0
(1/3) X1
pivote
S1 S2 X1 Z
Resultado.
Base Variable de decisin x1 x2 0 1/3 0 7/3 1 1/3 0 -1 Variable de holgura S1 1 0 0 0 S2 0 1 0 0 S3 -2/3 -2/3 -1/3 1 Soluci n 2 26 8 24
S1 S2 X1 Z
Base
Soluci n
Operacin
S1 S2 X1 Z
0 0 1 0
2 26 8 24
RESULTADO
Base Variable de decisin X1 0 0 X2 1 0 Variable de holgura S1 3 -7 S2 0 1 S3 -2 4 Soluci n 6 12 Operacin
X2 S2
X1
Z
1
0
0
0
-1
3
0
0
1
-1
6
30
Base
Variable de decisin
X1 x2
Variable de holgura
S1 S2 S3
Soluci n
Operacin
X2
S2
0
0
1
0
3
-7
0
0
-2
4
6
12
X1
Z
1
0
0
0
-1
3
0
0
1
-1
6
30
6/1 = 6
RESULTADO
Base Variable de decisin X1 X2 S3 X1 Z 0 0 1 0 X2 1 0 0 0 Soluci Variable de holgura n S1 -1/2 -7/4 -3/4 5/4 S2 0 0 0 0 S3 0 1 0 0 12 3 3 33 f(X2) + 2 f(S3) (1/4) S3 f(X1) f(S3) f(Z) + f(S3) Operacin
Como todos los coeficientes de la fila de la funcin objetivo son positivos, hemos llegado a la solucin ptima.
Base
Variable de decisin X1 X2 S3 X1 Z 0 0 1 0 X2 1 0 0 0
Variable de holgura
S1 -1/2 -7/4 -3/4 5/4 S2 0 0 0 0 S3 0 1 0 0
Soluci n
Operacin
12 3 3 33
Los ejercicios de maximizar son de utilidades, ganancias, ingresos. Los de minimizar son de costos, perdidas, gastos, distancias.