Investigacion de Operaciones I
Nombre:
Matrícula:
Nombre del curso:
Investigación de Operaciones I
Nombre del profesor:
Módulo:
Modulo II
Actividad:
Actividad Evaluable # 3: Introducción al Método SimplexMatricial ó revisado.
Fecha:
Bibliografía:
http://www.tecmilenio.edu.mx
Hillier, Frederick S; Lieberman, Gerald J. Introduction to Operations Research.
Estados Unidos. Mc Graw Hill, 2005 (ISBN0-07-252744-7)
Objetivo:
Conocer y saber aplicar el método Simplex Matricial ó Revisado.
Explicación detallada de cada paso y operación a seguir
Fórmulas de las operaciones entre matrices, y matricesresultantes que van saliendo de cada paso y operación.
Formula Modelo Original de programación lineal. Incluyendo:
Función Objetivo
Variables de Decisión
Restricciones
Formular Modelo Aumentado,especificando las variables de holgura
Matrices del Método Simplex
Matrices por cada iteración, indicando:
. Variables que salen
Variables que entran
Mostrar los resultados de Z y las variablesde decisión (solución básica factible), y efectuar la prueba de optimización, de cada iteración, especificando la decisión a tomar y por qué.
Especificar la solución óptima para Z y los valores delas variables de decisión.
Procedimiento:
Para esta actividad se desarrollara una investigación detallada acerca del tema, después se analizara profundamente para llegar a un razonamiento yentendimiento perfecto, para asi poder contestar este ejercicio.
Resultados:
• El Método Simplex Revisado o Matricial es la forma más eficiente de aplicar en computadora, ya que la forma original,utiliza y guarda muchos números que ni siquiera se van a usar o no son relevantes para la toma de decisión de la solución óptima.
• Los coeficientes de las variables no básicas son los únicosrelevantes, los de las variables básicas, y el lado derecho, de las ecuaciones.
• Para tener un método que pueda manejar únicamente estos coeficientes, surgió el Método Simplex Matricial o Revisado
•...
Regístrate para leer el documento completo.