Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Maximizacion
Maximizacion
El procedimiento bsico utilizado para resolver este tipo de problema es aplicar el mtodo Simplex.
Funcin-objetiva
El objetivo es maximizar el ganancia.
P = 70x + 50y
4 + 3 + J1 = 240 2 + + J2 = 100 0, 0, J1 0, J2 0
4 + 3 + J1 = 240 2 + + J2 = 100 70 50 = 0 0, 0, J1 0, J2 0
4 + 3 + J1 = 240 2 + + J2 = 100 70 50 = 0
En las columnas aparecern todas las variables del problema y en las filas, los coeficientes de las ecuaciones obtenidas.
Variables que entran a la solucin
x 4 2 -70
y 3 1 -50
s1 1 0 0
s2 0 1 0
constantes
s1 s2 P
240 100 0
x 4 2 -70
y 3 1 -50
s1 1 0 0
s2 0 1 0
constantes
s1 s2 P
240 100 0
x 4 2 -70
y 3 1 -50 0
s1 1 0 0
s2 0 1
constantes
s1 s2 P
240 100 0
x 4 2 -70
y 3 1 -50
Pivote
s1 1 0 0 0
s2 0 1
constantes
s1 s2 P
240
240 / 4 = 60
100 100 / 2 = 50 0
x 4 1 2 -70
y 3 0.5 1 -50
Pivote
s1 1 0 0 0 0
s2 0 0.5 1
constantes
s1 xs2 P
240 50 100 0
Paso 4: Usar operaciones sobre las filas para que todos los elementos de la columna pivote sean 0, excepto el pivote.
x 4 1 2 -70
y 3 0.5 1 -50
s1 1 0 0 0 0
s2 0 0.5 1
constantes
s1 x P
240 50 100 0
4R
2
+ R1
70 R2 + R3
x 0 12 0
y 1 0.51 -15
s1 1 00 0
s2 -2 0.51 35
constantes
s1 x P
40 50100 3500
Fin de la primera iteracin. 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.
2da iteracin:
Variables que entran a la solucin
x 0 12 0
y 1 0.51 -15
s1 1 00 0
s2 -2 0.51 35
constantes
s1 x P
40 50100 3500
Paso 1: Nuevamente, para escoger la variable de decisin que entra a la solucin, observamos la fila que muestra los coeficientes de la funcin objetiva y escogemos la variable con el coeficiente ms negativo.
2da iteracin:
Variables que entran a la solucin
x 0 12 0
y 1 0.51 -15
s1 1 00 0
s2 -2 0.51 35
constantes
s1 x P
40 / 1 = 40
40
50 / 0.5 = 100
50100 3500
Paso 2: Para encontrar la variable de holgura que tiene que salir de la base, se divide cada trmino de la ltima columna (valores constantes) entre el trmino correspondiente de la columna pivote, siempre que estos ltimos sean mayores que cero . Sale la variable que da la razn menor.
2da iteracin:
Variables que entran a la solucin
x 0 12 0
y 1 0.51 -15
s1 1 00 0
s2 -2 0.51 35
constantes
y x P
40 50100 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 0 12 0
y 1 0.51 -15
s1 1 00 0
s2 -2 0.51 35
constantes
y x P
40
0.5R1 + R2 50100
3500
15R1 + R3
Lograr ceros en estas posiciones usando fila pivote. Paso 4: Operaciones sobre filas para lograr ceros en la columna pivote.
2da iteracin:
Variables que entran a la solucin
x 0 12 0
y 1 01 0
s1 1 -0.50 15
s2 -2 1.51 5
constantes
y x P
40 30100 4100
Solucin ptima Se deben construir: 30 mesas 40 sillas Ganancia mxima = $4100 No sobran horas de carpintera ni de acabado