Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACION DE OPERACIONES
ING. GONZALO GARCÍA LUNA
EQUIPO #1
EDGAR JESÚS MALDONADO RUIZ
JOSÉ ANTONIO GUERRA GARCÍA
JACQUELINE OLGUÍN ZÚÑIGA
HÉCTOR JAVIER RAMÍREZ SUAREZ.
ÍNDICE
• Introducción…………………………………………………………………3
• Objetivo……………………………………………………………………….4
• Método de la M grande………………………………………………...5-17
• Método de las dos fases……………………….…………………….18-33
• Problemas del método de la M grande……………………………….34
• Problemas del método de las dos fases………………………………
• Conclusión
• Fichas Bibliográficas
INTRODUCCIÓN
•Maximizar
Z La desigualdad (a) puede ser remplazada
Sujeto a (a) por la ecuación (a”)
Variable Variable No
básica básica
Y la utilidad es Z=9.
Ya que los coeficientes en la función
de utilidad dada en la fila (O‘‘‘‘) para la
variable no básica son todos positivos,
la solución básica factible de este
tablero es la solución óptima.
MÉTODO DE LAS DOS FASES
• Este método es sumamente sencillo. Se usa ante la presencia de
variables artificiales en el modelo a solucionar y su objetivo es eludir
el uso de la constante M, aquella que definimos como un numero muy
grande pero finito
OBJETIVOS
Requerimientos:
-Modificar las restricciones para el lado derecho se no negativo
-Convertir las desigualdades a su forma estándar
-Añadir una variable artificial no negativa a las restricciones
PASOS PARA APLICAR ESTE MÉTODO
Fase1
Variables Excedentes
Variable restada del lado izquierdo de una restricción “Mayor o igual”
para convertirla en una Igualdad
Ejemplo
Ejemplo
Ejemplo
6x+3y=12
6x+3y+A=12
EJEMPLO
•
Minimizar: Z= 4+
Estandarización:
s.a 3+=3
Minimizar : Z= 4+
4+3≥6
+ ≤4 s.a ++ =3
,≥0 +=6
++=4
Donde:
A=Variable Artificial
E= Variable excedente
H= variable de holgura
FASE 1
FASE 2
PROBLEMAS DEL MÉTODO DE LA M
GRANDE
Acontinuación agregamos las variables no negativas
(holgura restricción 1), (auxiliar restricción 2), (exceso
restricción 3) y (auxiliar restricción 3). El modelo ahora
es:
Donde el parámetro M es una constante positiva suficientemente
grande para representar una penalización adecuada en la función
objetivo. La tabla inicial del método esta dada por:
• el numero 3 es el pivote
Z
0 3 1 0 1 0 0 3
0 4 3 -1 0 1 0 6
0 4 2 -1 0 0 1 3
1 -4 -1 0 -M -M 0 0
Se compensan a realizar operaciones elementales de renglón
Z
0 3 1 0 1 0 0 3
0 4 3 -1 0 1 0 6
0 4 2 -1 0 0 1 3
1 7M-4 4M-1 -M 0 0 0 9M
Z
0 1 1/3 0 1/3 0 0 1
0 4 5/3 -1 -4/3 1 0 2
0 1 2/3 0 -1/3 0 0 1
1 0 5/3M+1/ -M 0-7/3M 0 0 2M+4
3 + 4/3
Z
0 1 0 1/5 3/5 -1/5 0 3/5
0 0 1 -3/5 -4/5 3/5 0 6/5
0 4 2 1/5 -2/5 1 6/5
1 7M-4 4M-1 -M 0 0 0 18/5
Z
0 5 0 1 3 -1 0 3
0 3 1 0 1 0 0 3
0 2 0 0 -1 0 1 0
1 -1 0 0 1-M -M 0 3
Las
variables no básicas están dadas por , y las variables básicas son , y ,
por lo que el mínimo óptimo de Z es 3.
MÉTODO DE DOS FASES
• Problema
• Primero se cambian los signos en la función objetivo y se agregan as
variables de holgura para formar igualdades.
• Se agrega una variable artificial a la tercera restricción, y en este caso se le
llamará .
FASE 1
SE REALIZA LA PRIMERA ITERACIÓN
• Segunda iteración
• Así,
hemos llegado al final de la primera fase con la solución y el valor óptimo
obtenido es el trivial. esto quiere decir que se puede pasar a la segunda fase.
SEGUNDA FASE
• Se eliminan las variables artificiales y se reestablece la función original
SEGUNDA ITERACIÓN DE LA FASE 2
SOLUCIÓN
•
• Valor óptimo:
Z = 2 (1/3) + 3 (38/9) + 4 (5/6) = 140/9
FICHAS BIBLIOGRÁFICAS
• https://www.gestiondeoperaciones.net/programacion_lineal/metodo-
de-la-m-grande-o-gran-m-en-programacion-lineal/
• Investigación de operaciones autor:Herbert moskowitz Gordon p.
Wright
• http://www.diquima.upm.es/old_diquima/docencia/introopt/docs/progra
macionlineal_p2.pdf