Evidencia 1 modelacion para la toma de decisiones
Enviado por Ricardo Vazquez Puente • 8 de Febrero de 2020 • Práctica o problema • 622 Palabras (3 Páginas) • 1.335 Visitas
Cuadro comparativo que muestra las características, ventajas y desventajas de los métodos gráficos y simplex, así como ejemplos de su uso en casos específicos.
Instrucciones para realizar evidencia:
Define el concepto de método gráfico y simplex.
Elabora un listado con las ventajas y desventajas de cada uno de los métodos gráfico y simplex.
Describe el concepto o definición de cada uno de los cuatro casos especiales del método simplex.
De acuerdo a lo visto en clase, redacta un problema laboral real que aplique a tu área de trabajo, define las variables de los elementos de la programación lineal, formula el modelo y da solución al mismo a través del método gráfico y método simplex.
Con la información obtenida, elabora el cuadro comparativo sobre los dos modelos que se te solicita.
Concluye sobre esta actividad.
Realiza la entrega de tu evidencia con base en los criterios de evaluación que se muestran en la rúbrica adjunta.
El método gráfico.
Este método consiste en la graficacion de las restricciones y las variables del problema planteado, para hacer uso de este método, es requerimiento que el modelo de programación lineal sea solamente de dos variables; Y este, así mismo, consta de dos pasos:
1.- Determinar el espacio de soluciones factibles.
2.- Determinar la solución optima de entre todos los puntos localizados en el espacio.
El método simplex.
Es un procedimiento el cual permite mejorar la solución de la función objetivo por medio de la iteración. El proceso concluye cuando ya no es posible seguir mejorando el valor, se ha alcanzado la solución óptima. Consiste en buscar otro punto que mejore el valor anterior.
Ventajas simplex | Desventajas simplex |
Mas de dos variables al mismo tiempo | Es mas lento que los otro metodos |
No requiere el uso de derivadas de la función objetivo | |
Ventajas grafico | Desventajas grafico |
Fácil de usar e identificar. | Posibilidad de error humano |
Requiere de poco conocimiento en programación lineal | Solo pueden usarse dos variables. |
Sirve como base a los demás métodos. |
Casos especiales del método simplex.
1.- Degeneración: se presenta durante el proceso de iteración, cuando hay un empate en la variable de salida, la cual se puede romper arbitrariamente, si esto sucede, en la siguiente iteración al menos una variable básica será de 0.
...