Professional Documents
Culture Documents
Investigación de operaciones
Unidad 2
AUTORREFLEXIONES
Responde las siguientes preguntas de autorreflexión correspondientes a la Unidad 2 de
la asignatura:
9. Para calcular la solución inicial posible (que satisface todas las restricciones),
el algoritmo tiene varios métodos, entre los cuales pueden citarse:
11. Los coeficientes relativos son valores que indican en cuánto variaría el
objetivo por cada unidad de incremento en el valor de la variable a la que
corresponde ese coeficiente, si esa variable pasa a formar parte de una
nueva solución. Se utilizan como criterio para determinar si la solución
encontrada es óptima o no. Esto es válido también en Modelos de Transporte
porque son también Modelos Lineales. La forma de calcularlos en este
algoritmo es diferente a la usada en el Método Simplex y depende del método
usado para determinar si la solución es o no es óptima.
d) Describe los casos en los que se emplean los 5 algoritmos para optimizar redes
descritos por Taha (2004, p. 213)
Se basa en determinar rutas de irrupción que tengan flujo neto positivo entre
los nodos fuente y sumidero. Cada ruta comunica parte o todas las
capacidades de sus arcos al flujo en la red.
El nuevo modelo determina los flujos en los distintos arcos, que minimizan el
costo total y a la vez satisfacen las restricciones del flujo y las cantidades de
oferta y demanda en los nodos. Primero representamos el modelo de red
capacitada de flujo y su formulación equivalente en programación lineal. Esta
formulación es la base del desarrollo de un algoritmo simplex capacitado
especial, para resolver el modelo de flujo de red. La sección termina con la
representación de una plantilla de hoja de cálculo de la red capacitada con
costo mínimo.