Scribd
Cargar
128 vistas1 página

Método de la M en Programación Lineal

El documento describe el método de la M para resolver problemas de programación lineal inviables. Este método introduce variables artificiales penalizadas en la función objetivo para forzar al algoritmo a eliminarlas de la solución óptima. Si las variables artificiales son cero en la solución, esta es óptima; si no lo son, el problema original es inviable. Si una variable artificial se convierte en básica, se debe aplicar el método de la M revisado.

Cargado por

Rody Sanchez Ku
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
128 vistas1 página

Método de la M en Programación Lineal

El documento describe el método de la M para resolver problemas de programación lineal inviables. Este método introduce variables artificiales penalizadas en la función objetivo para forzar al algoritmo a eliminarlas de la solución óptima. Si las variables artificiales son cero en la solución, esta es óptima; si no lo son, el problema original es inviable. Si una variable artificial se convierte en básica, se debe aplicar el método de la M revisado.

Cargado por

Rody Sanchez Ku
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

método de la m

El objetivo de este método es introducir las variables en la


función objetivo de forma muy penalizada, para el caso de
maximizar sería “–M” y para el de minimizar “+M” con ello
conseguimos que sea el propio algoritmo el que las expulse
de la base.

ejemplo:

[Link] artificiales
Es el momento de introducir las variables
artificiales en las ecuaciones y en la función
objetivo, como el problema trata de minimizar
entrarán sumando.

2. método simplex
Resolver el problema de
programación lineal
utilizando la técnica de
simplex.

3. solución
Si en la solución óptima todas las variables
de holgura artificiales son cero, entonces la
solución es óptima.
Si alguna variable de holgura artificial es
mayor que cero, entonces el problema
original es inviable y no hay solución.

Si alguna variable de holgura artificial se


convierte en una variable básica en la solución
óptima, entonces se debe aplicar el método
de la M revisado para obtener la solución
óptima del problema original.

referencias
Hillier, F. S., & Lieberman, G. J. (2010). Investigación de operaciones. McGraw-Hill.
Taha, H. A. (2007). Investigación de operaciones. Pearson Educación.
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Programación lineal y flujo en
redes. John Wiley & Sons.
Dantzig, G. B., & Thapa, M. N. (1997). Linear programming 2: Theory and extensions
(Vol. 2). Springer Science & Business Media.
Chvátal, V. (1983). Linear programming. W. H. Freeman and Company.

investigación de operaciones
Jesús Rodolfo Sánchez Kú

También podría gustarte