Secretaria de Educación Pública

TECNOLÓGICO NACIONAL DE MÉXICO

Instituto Tecnológico De Veracruz

“Método Grafico”.

Materia: Investigación De las

Operaciones.

Ing. Industrial.

Docente: Luis Moisés Alonso López

Beristain Lagunes Andry David

H. VERACRUZ, VER. Del 2022

Es el método que permite la solución de problemas de programación lineal, el cual
se encuentra limitado a problemas de dos variables de decisión, debido a que no
es posible una representación gráfica de más de tres dimensiones. Lo que quiere
decir, que el método gráfico resulta impráctico o imposible para operaciones de
tres o más variables.
A pesar de que en la realidad es poco común que surjan problemas con solo
dos variables, resulta muy útil este método. Ahora bien, para profundizar
sobre qué es el método gráfico en investigación de operaciones es necesario
conocer las fases de dicha metodología de resolución de conflictos, las cuales
son:
1. Trazar el gráfico de las soluciones factibles y de las restricciones. Por lo que,
cada variable de decisión debe estar representada por un eje.
2. Se debe establecer la escala de medidas adecuadas para cada uno de los ejes
a su variable.
3. Se deben dibujar las restricciones en el sistema de coordenadas, incluyendo
las de no negatividad.
4. Cuando se inserten todas las regiones, se determinará la región factible. Si el
espacio está vacío se continúa con los siguientes pasos.
5. Se determinan los puntos externos del polígono o poliedro que componen la
región factible.
6. Se evalúa la función objetiva en todos los vértices y aquellos
que maximicen o minimicen el valor resultante son los que determinarán
la solución óptima.

El método grafico se utiliza para la solución de problemas de PL, representando

geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma geométrica si solo se tiene 2 variables. Para
modelos con 3 o más variables el método grafico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el método es
llamado método grafico en actividad. Cuando se relacionan las restricciones
tecnológicas se denomina método grafico en recursos.
• PL.- es una técnica mediante la cual se toman decisiones reduciendo el
problema bajo estudio a un modelo matemático general.

Maximizar y Minimizar.
Podemos maximizar y minimizar por el método grafico nuestros problemas y nos
lleva a un resultado exacto al igual que el simplex solo que este es aún más fácil,
pues como al principio mandas en la ecuación a X cero y después Y así te da el
primer punto a graficar y así con las demás ecuaciones, el punto donde se
interceptan dos o más líneas de las ecuaciones es el punto solución, este se
sustituye debidamente cada número en Su variable en la función objetivo para dar
la comprobación. Así el espacio debajo del punto de intersección es para
maximización y se presenta el resultado por ejemplo Z=10, para la minimización
es lo mismo solo se toma el punto solución como lo más y el resultado de igual
solo que se representaría –Z=10 y la zona factible cabe en la parte mayor de la
gráfica.
Pasos necesarios para realizar el método.
1. Graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan todas las restricciones en forma simultánea.
2. Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles.
3. El espacio encerrado por las restricciones restantes se determinan sustituyendo
en primer término <= por (=) para cada restricción, con lo cual se produce la
ecuación de una línea recta.
4. Trazar cada línea recta en el plano y la región en cual se encuentra cada
restricción cuando se considera la desigualdad lo indica la dirección de la flecha
situada sobre la línea recta asociada.
5. Cada punto contenido o situado en la frontera del espacio de soluciones
satisfacen todas las restricciones y, por consiguiente, representa un punto factible.
6. Aunque hay un número infinito de puntos factibles en el espacio de soluciones,
la solución óptima puede determinarse al observar la dirección en la cual aumenta
la función objetivo.
7. 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.