Академический Документы
Профессиональный Документы
Культура Документы
INVESTIGACION DE OPERACIONES
PRESENTADO A:
POR:
SEDE VALLEDUPAR
INTRODUCCION
Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.
Ejercicio:
Maximizar Z = f(x,y) = 3x + 2y
sujeto a: 2x + y ≤ 18
2x + 3y ≤ 42
3x + y ≤ 24
x≥0,y≥0
2·X1 + X2 + X3 = 18
2·X1 + 3·X2 + X4 = 42
3·X1 + X2 + X5 = 24
Tabla I . Iteración nº 1
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P3 0 18 2 1 1 0 0
P4 0 42 2 3 0 1 0
P5 0 24 3 1 0 0 1
Z 0 -3 -2 0 0 0
Tabla IV . Iteración nº 4
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 1/2 0
P5 0 3 0 0 -7/4 1/4 1
P1 3 3 1 0 3/4 -1/4 0
Z 33 0 0 5/4 1/4 0
METODO DE LA GRAN M
EJERCICIO:
una compañía fabrica y vende cinco productos en la tabla se da los costos por
unidad.
Producto
A B C D E
Costo por 50 80 300 25 10
unidad
Precio de 70 90 350 50 12
venta
Max Z= (20)x1+(10)x2+(50)x3+(25)x4+(2)xs
Sujeto a:
X1>=20
X2>=10
X1+x2+x3+x4+x5<=75
X3+x5=0
Condición de no negatividad
x1, x2, x3, x4, x5>=0
Z=20x1+10x2+50x3+25x4+2x5-Mx7-Mx9-Mx11
Z-20x1+10x2+50x3+25x4+2x5-Mx7-Mx9-Mx11=0
x1 -x6+x7 =20
x2 -x8+x9 =10
x3 -x5 + x11=0
SENSIBILIDAD
Consiste en determinar cuál es el rango de variación de los parámetros del
problema de modo que la base optima encontrada siga siendo óptima.
Parámetro:
Un objetivo fundamental del análisis es identificar los parámetros sensibles.
Importancia (sensibilidad)
Es importante porque nos permite investigar el efecto que tendrá la solución
óptima proporcionada por el método simplex en el hecho de que los
parámetros (datos de entrada) tomaron otros valores posibles.
Cambios (análisis de sensibilidad)
Intervalo de optimalizad
Intervalo de factibilidad
Precio sombra.
Procedimiento para el análisis de sensibilidad
Revisión del modelo
Revisión de la tabla simplex final
Conversión a la forma apropiada
Prueba de factibilidad
Prueba de optimalizad
Re optimización.
Ejemplo: