Scribd
Cargar
32 vistas1 página

Pregunta 3

El método de la 'Gran M' es una técnica en programación lineal que se utiliza para manejar restricciones de tipo '≥' o '=' al introducir variables artificiales con un coeficiente de penalización muy grande. Esto asegura que las soluciones que incluyan estas variables artificiales sean menos deseables que las soluciones factibles sin ellas. En el ejemplo dado, la función objetivo se modifica para penalizar la presencia de la variable artificial, favoreciendo así la búsqueda de soluciones óptimas sin estas variables.

Cargado por

Bryan Josue Coronado Lainez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
32 vistas1 página

Pregunta 3

El método de la 'Gran M' es una técnica en programación lineal que se utiliza para manejar restricciones de tipo '≥' o '=' al introducir variables artificiales con un coeficiente de penalización muy grande. Esto asegura que las soluciones que incluyan estas variables artificiales sean menos deseables que las soluciones factibles sin ellas. En el ejemplo dado, la función objetivo se modifica para penalizar la presencia de la variable artificial, favoreciendo así la búsqueda de soluciones óptimas sin estas variables.

Cargado por

Bryan Josue Coronado Lainez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

1.

¿QUÉ REPRESENTA LA "¿GRAN M” EN ESTE MÉTODO, Y CÓMO AFECTA A


LA FUNCIÓN OBJETIVO?
La "Gran M" no aparece explícitamente en el problema que me mostraste inicialmente, ya que
estábamos usando el método gráfico para resolver un problema de programación lineal estándar.
Sin embargo, puedo explicarte qué es el método de la "Gran M" y cómo afecta a la función
objetivo:

El método de la "Gran M" (o método de la penalización) es una técnica utilizada en programación


lineal para manejar restricciones de tipo "≥" o de igualdad "=" cuando se está resolviendo un
problema mediante el método simplex.

Específicamente:

1. ¿Qué representa la "Gran M"?

o La "Gran M" representa un número positivo muy grande (teóricamente infinito,


pero en la práctica un valor numérico lo suficientemente grande).

o Se utiliza como coeficiente de penalización para las variables artificiales que se


introducen para obtener una solución básica factible inicial.

2. ¿Cómo afecta a la función objetivo?

o Cuando se tienen restricciones de tipo "≥" o "=", se necesitan variables artificiales


para iniciar el método simplex.

o Estas variables artificiales se añaden a la función objetivo con un coeficiente -M (si


estamos maximizando) o +M (si estamos minimizando).

o De esta manera, la presencia de variables artificiales en la solución óptima está


fuertemente penalizada.

o El valor de M se elige lo suficientemente grande para que cualquier solución que


incluya variables artificiales sea peor que cualquier solución factible sin ellas.

Por ejemplo, si tenemos un problema de maximización:

• Función objetivo original: Z = 5X₁ + 6X₂

• Al añadir una variable artificial A para una restricción de tipo "≥" o "=", la función objetivo
se modifica a: Z = 5X₁ + 6X₂ - M·A

El término -M·A asegura que el algoritmo tratará de hacer A = 0 tan pronto como sea posible, ya
que cualquier valor positivo de A reducirá significativamente el valor de Z debido al gran valor de
M.

En el problema que me mostraste, no fue necesario utilizar el método de la Gran M porque


pudimos resolverlo gráficamente. Si quisiéramos resolverlo mediante el método simplex,
tendríamos que introducir variables artificiales y el método de la Gran M para manejar la
restricción 2) 3X₁ + 2X₂ ≥ 50, ya que es de tipo "≥".

También podría gustarte