gran m
Páginas: 3 (549 palabras)
Publicado: 15 de noviembre de 2013
Competencia
Formular y resolver los diferentes modelos de PL mediante el método de solución simplex tabular de la Gran M para la mejora en la toma de decisiones en el sector productivo.
I.Descripción de la Práctica
Se resolverán problemas de programación lineal utilizando el Método Simplex Tabular de la Gran M. Es requisito elaborar un reporte de esta práctica considerando loslineamientos del Anexo B.
II. Antecedentes Teóricos
En los modelos de programación lineal aparecen con frecuencia restricciones de tipo igualdad o desigualdades del tipo ( ), por lo que no es posibleen estos casos obtener una solución factible básica de inicio con las variables de holgura. Para disponer de una solución básica factible de inicio, se usan variables artificiales, las cuales son nonegativas y se suman al primer miembro de cada ecuación en la forma estándar del modelo que no contenga variables de holgura, que sirvan de variables básicas de inicio.
Las variables artificialesdesempeñan igual función que las variables de holgura. Sin embargo, no tienen significado físico ni económico, de ahí el nombre de artificiales.
Para que el proceso de optimización sea válido serequiere que en la solución óptima estas variables valgan cero, y se logra penalizándolas en la función objetivo. El método consiste en utilizar coeficientes positivos muy grandes (M >> 0) para las variablesartificiales en la función objetivo, sumadas si el problema es de minimización o restadas si es de maximización.
• Lecturas y videos recomendados
Método de la Gran Mhttp://www.youtube.com/watch?v=ddMGY4_EbRY
http://www.youtube.com/watch?v=5iWNH92wkA4
III. Preevaluación (preparación a la realización de la practica en el laboratorio)
Formular los modelos matemáticos del problemaplanteado en el desarrollo de esta práctica.
Estudiar el algoritmo de Método Simplex de la Gran M.
IV. Procedimiento
Equipo
Material
Computadora
TORA
Consideraciones de Seguridad
Apagar la...
Formular y resolver los diferentes modelos de PL mediante el método de solución simplex tabular de la Gran M para la mejora en la toma de decisiones en el sector productivo.
I.Descripción de la Práctica
Se resolverán problemas de programación lineal utilizando el Método Simplex Tabular de la Gran M. Es requisito elaborar un reporte de esta práctica considerando loslineamientos del Anexo B.
II. Antecedentes Teóricos
En los modelos de programación lineal aparecen con frecuencia restricciones de tipo igualdad o desigualdades del tipo ( ), por lo que no es posibleen estos casos obtener una solución factible básica de inicio con las variables de holgura. Para disponer de una solución básica factible de inicio, se usan variables artificiales, las cuales son nonegativas y se suman al primer miembro de cada ecuación en la forma estándar del modelo que no contenga variables de holgura, que sirvan de variables básicas de inicio.
Las variables artificialesdesempeñan igual función que las variables de holgura. Sin embargo, no tienen significado físico ni económico, de ahí el nombre de artificiales.
Para que el proceso de optimización sea válido serequiere que en la solución óptima estas variables valgan cero, y se logra penalizándolas en la función objetivo. El método consiste en utilizar coeficientes positivos muy grandes (M >> 0) para las variablesartificiales en la función objetivo, sumadas si el problema es de minimización o restadas si es de maximización.
• Lecturas y videos recomendados
Método de la Gran Mhttp://www.youtube.com/watch?v=ddMGY4_EbRY
http://www.youtube.com/watch?v=5iWNH92wkA4
III. Preevaluación (preparación a la realización de la practica en el laboratorio)
Formular los modelos matemáticos del problemaplanteado en el desarrollo de esta práctica.
Estudiar el algoritmo de Método Simplex de la Gran M.
IV. Procedimiento
Equipo
Material
Computadora
TORA
Consideraciones de Seguridad
Apagar la...
Leer documento completo
Regístrate para leer el documento completo.