Ejercicios De Investigacion De Operaciones Metodo Grafico

El Método Gráfico en Investigación de Operaciones es una herramienta visual para resolver problemas de programación lineal con dos variables.

¿Qué es la Programación Lineal?

La programación lineal busca maximizar o minimizar una función objetivo (ganancia o costo, por ejemplo) sujeta a ciertas restricciones. Imagina que quieres hacer el mayor pastel posible, pero solo tienes una cantidad limitada de harina y huevos. La programación lineal te ayuda a encontrar la receta óptima.

El Método Gráfico Paso a Paso

El Método Gráfico funciona así:

1. Definir las variables: Identificar qué representa cada variable (por ejemplo, x = cantidad de pasteles de chocolate, y = cantidad de pasteles de vainilla).
2. Establecer la función objetivo: Escribir la ecuación que quieres maximizar o minimizar (ejemplo: Ganancia = 5x + 3y).
3. Identificar las restricciones: Anotar las limitaciones en forma de desigualdades (ejemplo: 2x + y ≤ 10, que significa que necesitas menos de 10 unidades de harina).
4. Graficar las restricciones: Cada restricción se representa como una línea en un plano cartesiano. El área donde se cumplen todas las restricciones se llama región factible.
5. Encontrar la solución óptima: La solución óptima (el valor de x e y que maximizan o minimizan la función objetivo) se encuentra en uno de los vértices de la región factible. Se evalúa la función objetivo en cada vértice para ver cuál da el mejor resultado.

Un Ejemplo Sencillo

Supongamos que una carpintería fabrica sillas y mesas. Cada silla requiere 2 horas de trabajo y 1 kg de madera, mientras que cada mesa requiere 4 horas de trabajo y 3 kg de madera. La carpintería tiene 16 horas de trabajo y 9 kg de madera disponibles. Si la ganancia por silla es de $5 y por mesa es de $7, ¿cuántas sillas y mesas debe fabricar para maximizar su ganancia?

En este caso:

• x = número de sillas
• y = número de mesas
• Función objetivo: Maximizar Ganancia = 5x + 7y
• Restricciones: 2x + 4y ≤ 16 (horas de trabajo) y x + 3y ≤ 9 (madera)

Al graficar estas restricciones, la región factible mostrará todas las combinaciones posibles de sillas y mesas que la carpintería puede producir. Se evalúa la función objetivo en los vértices de esta región para encontrar la producción que genere la máxima ganancia.

Limitaciones del Método Gráfico

El principal inconveniente del Método Gráfico es que solo funciona bien con problemas de programación lineal que tienen dos variables. Si hay más de dos variables, se necesitan métodos más complejos como el Método Simplex.

En Resumen

El Método Gráfico es una manera intuitiva de entender cómo resolver problemas de programación lineal sencillos. Aunque tiene sus limitaciones, es una excelente herramienta para visualizar el concepto y aprender los fundamentos de la Investigación de Operaciones.