Operazombis
Investigacion de operaciones
Metodo y algoritmo - Maximos y minimos
October 22, 2017
Con frecuencia en la vida, nos enfrentamos con el problema de encontrar la mejor manera de hacer algo, por ejemplo:
-
Un granjero necesita elegir la mezcla de cultivos que sea la más apropiada para producir la mayor ganancia.
-
Un médico desea seleccionar la menor dosis de una droga que curará cierta enfermedad.
-
A un fabricante le gustaría minimizar el costo de distribución de sus productos.
Algunas veces, un problema de este tipo puede formularse de modo que implique maximizar o minimizar una función en un conjunto específico.
Proceso y algoritmo - Aplicaciones metodicas
October 22, 2017
El Análisis de Sensibilidad se relaciona con la cuantificaci ́on de los efectos
en la soluci ́on ́optima de cambios en los par ́ametros del modelo
matem ́atico.
Cuando escribimos un modelo, damos por aceptado que los valores de los
par ́ametros se conocen con certidumbre; pero en la realidad no siempre se cumple
que los valores sean ver ́ıdicos, ya que por ejemplo las variaciones en los costos de
los materiales, en la mano de obra o en el precio de un producto, ocasionan
cambios en los coeficientes de la funci ́on objetivo. As ́ı mismo las demoras en los
env ́ıos de los proveedores, las huelgas, los deterioros no previstos y otros factores
imponderables generar ́an cambios en la disponibilidad de los recursos
Algoritmo de la ruta más corta
October 07, 2017
Es un algoritmo de búsqueda grafica que resuelve solo la fuente más corta de un problema del camino para un gráfico con los negativos de bordes costos de ruta, produciendo un camino más corto al árbol. Este algoritmo se utiliza a menudo en la ruta y como una subrutina en otros algoritmos de grafos.
Para una fuente dada de vértice (nodo) en el gráfico, el algoritmo encuentra la ruta con menor coste (es decir, el camino más corto) entre el vértice y cualquier otro vértice.
Algoritmo de modelo de expansión mínima
October 07, 2017
Dado un grafo conexo, no dirigido G. Un árbol de expansión es un árbol compuesto por todos los vértices y algunas (posiblemente todas) de las aristas de G. Al ser creado un árbol no existirán ciclos, además debe existir una ruta entre cada par de vértices.
Algoritmo de modelo de flujo mínimo
October 07, 2017
El modelo de minimización de redes o problema del árbol de mínima expansión tiene que ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal que minimice la suma de las longitudes de los ramales escogidos. No se deben incluir ciclos en al solución del problema.