Metodo de la Gran M

INVESTIGACIÓN DE
OPERACAIONES
FACULTAD DE CIENCIAS
INFORMÁTICAS
ESCUELA DE INGENIERÍA
DE SISTEMAS
Ing. Patricia Quiroz
Palma
AÑO LECTIVO
2014-2015
Segundo Parcial

Método de la Gran MIntegrantes:
Delgado Alvia Carlos Eduardo
Flores Delgado José Luis
Zambrano Martínez Juan Isaac

INVESTIGACIÓN DE OPERACAIONES

Contenido
INTRODUCCIÓN............................................................................................................................. 2
QUE ES EL MÉTODO DE LA GRAN M Y EN QUE CONSISTE ............................................................ 2PASOS BASICOS PARA LA REALIZACION DEL MÉTODO DE LA GRAN M ........................................ 2
NORMAS PARA CONVERTIR LA DESIGUALDAD DE CADA RESTRICCIÓN EN IGUALDAD................ 2
EJEMPLOS DEMAXIMIZACIÓN Y MINIMIZACIÓN ......................................................................... 3

INVESTIGACIÓN DE OPERACAIONES

INTEGRANTES:JOSÉ LUIS FLORES DELGADO

INVESTIGACIÓN DEOPERACAIONES

INTRODUCCIÓN
En el presente documento explicaremos y veremos cómo se hace en método de la Gran M
teniendo en cuenta todas las normas para las restricciones y la penalización que serealiza en
este método

QUE ES EL MÉTODO DE LA GRAN M Y EN QUE CONSISTE
Consiste en modificar el problema original para dar lugar a un nuevo problema
agregando una nueva variable llamada artificialy que se penalizaran mediante un costo
“M” de valores grandes y positivos, y esto permite que la función objetivo tome valores
muy grandes.

PASOS BASICOS PARA LA REALIZACION DEL MÉTODO DE LAGRAN M
1. Pasar a la forma estándar del modelo matemático.
2. Agregar variables artificiales en las ecuaciones que no tienen variable de holgura.
3. Se deben penalizar las variables artificiales en lafunción objetivo asignándole
coeficientes positivos muy grandes. Sea M un número muy grande (en los modelos de
Minimización la penalización para cada variables se suma y en los modelos de...