Gestalte GoConqr mit. Was sollen wir als Nächstes hinzufügen?

Flussdiagramm

Metodo Gráfico

Luiss Felipe Lugo Rivas Ingeniería Spanisch

Diagrama de flujo del método gráfico: modelo matemático, restricciones y zona de factibilidad

Diagrama de flujo: método gráfico de investigación de operaciones

Inhalt des Flussdiagramms

  1. Definir el problema

  2. Formulación de un modelo matemático

  3. Se determina si la función objetivo es para maximizar ganancias o minizar el uso de recursos

  4. Se consideran las siguientes variables:

    m= numero de distintos tipos de recursos que se pueden usar

    n= numero de acitividades bajo consideracion

    z= valor de la medida global de efectividad

    xj= nivel de actividad "j" (para j= 1, 2, 3, ..., n)

    cj= incremento en "z" que resulta al aumentar una unidad en el nivel de actividad "j"

    bj= cantidad de recurso "i" disponible para asignar a las actividades (para "i"= 1, 2, 3, ..., n)

    aij= cantidad del recurso "i" consumido por cada unidad de la actividad "j"

  5. Método Gráfico

  6. Se utiliza solo para modelos que contienen dos variables de decisión y cualquier cantidad de restricciones

  7. Luego de definir el objetivo del modelo y cuales son las restricciones que se tienen se procede a resolver el modelo matematico

  8. Se toma la primera restricción y se despeja para encontrar un punto en la recta

  9. Esto se consigue al igualar a una de las dos variables a cero.

  10. Se repite este proceso con la otra variable de la misma restricción.

  11. Se ubican los dos puntos en la gráfica para trazar una linea de un punto a otro

  12. Se repite el mismo procedimiento con la otra restricción

  13. Se identifica la zona de factibilidad y los vertices de la misma.

  14. Conocemos al area de factibilidad como el espacio que se encuentra debajo o arriba del cruce de las dos lineas. Esto depende de si se quiere maximizar o minimizar.

  15. Ya que en esta area tenemos tres vertices y solo conocemos los valores de dos, procedemos a encontrar los valores faltantes

  16. Esto se consigue resolviendo el sistema de ecuaciones de ambas rectas.

  17. Una vez obtenidos los valores de los vertices que se encuentran en la zona de factibilidad se comprueba cada uno de los valores en la función objetivo.

  18. Según sea el caso, la respuesta adecuada podría ser la que resulte con el mayor valor (maximizar) o el menor (minimizar)

Informationen

Beschreibung
Un breve mapa conceptual que explica muy por encima la manera de resolver por medio del metodo grafico un problema real de una empresa
Aufrufe
21
Bewertung

Mehr zu Programación lineal y método simplex

Feedback

Worum geht es?

Was sollen wir als Nächstes hinzufügen?