Diagrama de flujo
Metodo Gráfico

Diagrama de flujo: método gráfico de investigación de operaciones
Contenido del diagrama
Definir el problema
Formulación de un modelo matemático
Se determina si la función objetivo es para maximizar ganancias o minizar el uso de recursos
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"
Método Gráfico
Se utiliza solo para modelos que contienen dos variables de decisión y cualquier cantidad de restricciones
Luego de definir el objetivo del modelo y cuales son las restricciones que se tienen se procede a resolver el modelo matematico
Se toma la primera restricción y se despeja para encontrar un punto en la recta
Esto se consigue al igualar a una de las dos variables a cero.
Se repite este proceso con la otra variable de la misma restricción.
Se ubican los dos puntos en la gráfica para trazar una linea de un punto a otro
Se repite el mismo procedimiento con la otra restricción
Se identifica la zona de factibilidad y los vertices de la misma.
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.
Ya que en esta area tenemos tres vertices y solo conocemos los valores de dos, procedemos a encontrar los valores faltantes
Esto se consigue resolviendo el sistema de ecuaciones de ambas rectas.
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.
Según sea el caso, la respuesta adecuada podría ser la que resulte con el mayor valor (maximizar) o el menor (minimizar)
Información
- Descripción
- Un breve mapa conceptual que explica muy por encima la manera de resolver por medio del metodo grafico un problema real de una empresa
- Creado por
- Luiss Felipe Lugo Rivas
- Visitas
- 21
- Valoración
Más sobre Programación lineal y método simplex