Actividad 2 Optimizacion procesos
Enviado por Andres Torres • 22 de Noviembre de 2018 • Ensayos • 362 Palabras (2 Páginas) • 124 Visitas
[pic 1][pic 2]
Universidad del Valle de Mexico
Optimizacion de Procesos
[pic 3]
Elementos comparativos | Métodos de programación lineal | ||
Grafico | Simplex | Transporte | |
En que momento se utiliza | En la resolución de problemas de programación lineal | En la resolución de problemas de programación lineal | En la resolución de problemas entre una fuente y un destino. |
Como se obtiene | Mediante el uso de escuadras y líneas donde seleccionemos el polígono que mejor se adapte a lo requerido | Mediante pasos que se deben seguir en un orden: Modelación mediante programación lineal, Convertir las inecuaciones en ecuaciones, definir la solución básica inicial, definir la tabla simplex inicial, Realizar las interacciones necesarias. | Mediante la regla de la esquina noroeste, luego el método de la ruta preferente donde se identifica el costo y se realiza la asignación de recursos máxima posible, por ultimo el método de asignación de Vogel, donde se calcula la diferencia para cada renglón y columna entre el costo unitario mas pequeño y el costo menor que le sigue en ese renglón o columna. |
Forma de presentarse | Se presenta en un plano cartesiano | Mediante matrices. | Mediante matrices. |
Variables involucradas | X, Y, Z | x1, x2, x3…. Xn | x1, x2, x3…. Xn |
Ventajas | Rico en materia de interpretación de resultados y en análisis de sensibilidad. | Sin restricción de números de variables. | Facilita el proceso de asignación a las variables básicas. |
Desventajas | Muy limitado en cuanto al numero de variables. | Puede resultar muy largo y en ocasiones complicado de obtenerse. | No aporta ningún criterio que permita determinar si la solución obtenida es la optima o no. |
Conclusión:
Cada método de los arriba expuestos tiene sus ventajas y desventajas puesto que son métodos que se realizan de diversas maneras, a mi parecer el método simplex es el mas completo y el que mejor se pudiera utilizar, a pesar de ser muy complejo y largo, el que nos permita usar muchas variables ayuda a que no sea limitado y que los resultados sean mas claros.
...