Scribd
Cargar
21 vistas1 página

Método Gráfico en Programación Lineal

El método gráfico es una técnica para resolver problemas de programación lineal con dos variables, que implica graficar restricciones y la función objetivo en un plano cartesiano. Se identifican áreas factibles y se evalúan puntos en los vértices para encontrar la solución óptima, ya sea máxima o mínima. Este método es ineficaz para modelos con tres o más variables.

Cargado por

Harry Calderón
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
21 vistas1 página

Método Gráfico en Programación Lineal

El método gráfico es una técnica para resolver problemas de programación lineal con dos variables, que implica graficar restricciones y la función objetivo en un plano cartesiano. Se identifican áreas factibles y se evalúan puntos en los vértices para encontrar la solución óptima, ya sea máxima o mínima. Este método es ineficaz para modelos con tres o más variables.

Cargado por

Harry Calderón
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Investigacion

Problemas por metodo grafico


Definición:

El método gráfico es una forma fácil y rápida para la solución de problemas de Programación
Lineal, siempre y cuando el modelo conste de dos variables. Para modelos con tres o más
variables, el método gráfico es imposible. Consiste en representar geométricamente las
restricciones, condiciones técnicas y función objetivo.

Los pasos necesarios para realizar el método son:

1. hallar las restricciones del problema.

2. Las restricciones de no negatividad Xi ≥ 0 confían todos los valores posibles.

3. sustituir ≥ y ≤ por (=) para cada restricción, con lo cual se produce la ecuación de una línea
recta.

4. trazar la línea recta correspondiente a cada restricción en el plano. La región en cual se


encuentra cada restricción, el área correspondiente a cada restricción lo define el signo
correspondiente a cada restricción (≥ ó ≤) se evalúa un punto antes y después de la recta trazada,
el punto que cumpla con la inecuación indicara el área correspondiente.

5. el espacio en el cual se satisfacen las tres restricciones es el área factible. Cada punto situado en
la frontera del espacio del área factible, es decir que satisfacen todas las restricciones, representa
un punto factible.

6. Las líneas paralelas que representan la función objetivo se trazan mediante la asignación de
valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o decrece el
valor de la función objetivo.

7. la solución óptima puede determinarse al observar la dirección en la cual aumenta la función


objetivo, se procede a graficar la función objetivo, si es un problema de minimización la solución
óptima es el primer punto factible que toque la función Z, y si por lo contrario es un problema de
maximización, será entonces el último de los puntos factibles que toque la función Z.

Desarrollo:

El método gráfico es una técnica visual para resolver problemas de programación lineal con dos
variables de decisión, que permite encontrar la solución óptima al graficar las restricciones en un
plano cartesiano, identificar la región factible (el área donde se cumplen todas las condiciones) y
evaluar los vértices de esta región en la función objetivo para determinar el valor máximo o
mínimo deseado.

Tipos de medelos de investigacion de operaciones

También podría gustarte