Metodo Grafico

Método grafico en programación lineal
El método gráfico es una técnica que permite resolver los problemas de programación

lineal de manera intuitiva y visual. Consiste en la representación geométrica de las
restricciones para formar la región factible y trazar la función objetivo en el punto
óptimo.
El método gráfico es muy útil para problemas de dos variables de decisión. También se
puede utilizar en ejercicios de 3 variables; sin embargo, se hace más difícil visualizar la
representación gráfica. Debido a la imposibilidad de ilustrar más de tres dimensiones
no se puede utilizar para problemas de más de tres variables.
Ejemplo: maximizar
Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez.

Cada pelota produce una utilidad incremental de $2, cada juego de ajedrez, una de $4.
La fabricación de una pelota requiere 4 horas de trabajo en el centro de maquinado A y
2 horas en el centro de maquinado B. La fabricación de un juego de ajedrez tarda 6
horas en el centro de maquinado A, 6 horas en el centro de maquinado B y 1 hora en el
centro de maquinado C. El centro de maquinado A tiene un máximo de 120 horas de
capacidad disponible por día, el centro de maquinado B tiene 72 horas y el centro de
maquinado C tiene 10 horas.
Si la compañía quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez debe

producir por día?
Solución:
Planteamiento matemático
P = Número de pelotas a producir por día
J = Número de juegos de ajedrez a producir por día
La función objetivo sería:

Las restricciones se plantearían así:
Graficar las restricciones
Las gráficas de las restricciones se realizan fácilmente si se le da a una variable el

valor de cero, y se calcula la intersección del eje con la otra variable considerando la
igualdad en la ecuación.
Vamos a presentar los gráficos correspondientes a cada una de las restricciones:
Centro de maquinado A
Primero le daremos el valor de cero a la variable P; por lo tanto, la ecuación quedaría

de la siguiente forma:
Posteriormente repetiremos el procedimiento dando a la variable J el valor de cero.

Los valores obtenidos, representan la intersección con los ejes correspondientes a
cada variable; quedando finalmente la gráfica de la siguiente forma:
El signo menor o igual de la ecuación, implica que las soluciones de la ecuación se

encuentran en la parte inferior de la recta; es por ello que la zona se encuentra
sombreada.
Centro de maquinado B
Repetiremos el procedimiento del centro de maquinado A.

Para P = 0, el valor de J será 12
Para J = 0, el valor de P será 36
El gráfico sería:
Centro de maquinado C
Para este caso, se considera directamente el valor de J = 10 para cualquier valor de P;

quedando la gráfica de la siguiente forma:
No negatividad
Hace referencia a que los valores de P y J son sólo positivos; por lo tanto, las
soluciones factibles estarían sólo en el primer cuadrante.
Se puede representar gráficamente de la siguiente forma:

Para determinar la región factible se superponen todas las gráficas realizadas; siendo
la intersección de todas ellas la región factible.
En nuestro ejemplo tendríamos lo siguiente:

A diferencia de las ecuaciones de restricciones, en la función objetivo no tenemos un
valor al que igualar, para determinar las intersecciones con el eje. Lo que realizaremos
será asignarle un valor cualquiera al resultado de la ecuación y realizar la gráfica
correspondiente. Así, por ejemplo, le asignaremos valor de 60:
Para P = 0, el valor de J será 15
Para J = 0, el valor de P será 30
La gráfica quedaría de la siguiente forma:

A partir de la gráfica de esta línea podemos trazar una serie de líneas paralelas a ella;
las cuales representan todos los resultados que se pueden obtener de esa función.
Ahora unimos los gráficos de la región factible con las rectas de la función
objetivo. Se trazarán rectas de la función objetivo en cada uno de los vértices de
la región factible:
Para calcular las coordenadas del punto óptimo, resolveremos el sistema de

ecuaciones conformado por las rectas que se interceptan:
La máxima utilidad que obtendría la empresa sería de $64.

Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

Metodo Grafico

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Metodo Grafico

Cargado por

Copyright:

Formatos disponibles

Método grafico en programación lineal

El método gráfico es una técnica que permite resolver los problemas de programación

Una empresa fabricante de juguetes produce balones de futbol y juegos de ajedrez.

Si la compañía quiere maximizar la utilidad, ¿Cuántas pelotas y juegos de ajedrez debe

P = Número de pelotas a producir por día

J = Número de juegos de ajedrez a producir por día

La función objetivo sería:

Graficar las restricciones

Las gráficas de las restricciones se realizan fácilmente si se le da a una variable el

Vamos a presentar los gráficos correspondientes a cada una de las restricciones:

Primero le daremos el valor de cero a la variable P; por lo tanto, la ecuación quedaría

Posteriormente repetiremos el procedimiento dando a la variable J el valor de cero.

El signo menor o igual de la ecuación, implica que las soluciones de la ecuación se

Repetiremos el procedimiento del centro de maquinado A.

Para J = 0, el valor de P será 36

Para este caso, se considera directamente el valor de J = 10 para cualquier valor de P;

Se puede representar gráficamente de la siguiente forma:

En nuestro ejemplo tendríamos lo siguiente:

Para P = 0, el valor de J será 15

Para J = 0, el valor de P será 30

La gráfica quedaría de la siguiente forma:

Para calcular las coordenadas del punto óptimo, resolveremos el sistema de

También podría gustarte