Tema

“SABER HACER. Interpretar los resultados del método

gráfico en la solución de problemas”
Reporte para la materia de Cadena de Suministros en la
carrera de:

Técnico Superior Universitario

en

Procesos Industriales Área Manufactura

Elaborado por:

Rodríguez Gaytán María Fernanda

Asesor Académico: José Luis García Sandoval Ramos Arizpe, Coahuila a 30 de enero 2023
1
INTRODUCCIÓN.

Sabemos que todo en el mundo tiene resultados de una solución de un problema,

sea cual sea, El método gráfico se emplea para resolver problemas que presentan
sólo 2 variables de decisión. El procedimiento consiste en trazar las ecuaciones de
las restricciones en un eje de coordenadas X1, X2 para tratar de identificar el área
de soluciones factibles (soluciones que cumplen con todas las restricciones).

DESARROLLO.

Solución mediante método gráfico.

Paso 1: Graficar las restricciones

El proceso para encontrar la solución factible comienza con la representación

gráfica de las restricciones; cada una de ellas debe representarse de tal manera
que se vayan limitando las posibles soluciones del modelo.

En este punto, debemos considerar dos posibilidades:

1. Que realicemos todo el procedimiento de forma manual

2. Que utilicemos un software gráfico que simplifique las operaciones
matemáticas

En este caso, mostraremos toda la metodología para realizar el procedimiento

manual, al mismo tiempo que utilizaremos un software gráfico para representar
cada fase del método.

Cada restricción corresponde a una función lineal, lo que significa que

gráficamente se representa mediante una línea en el plano cartesiano. Para trazar
una línea en el plano cartesiano es necesario conocer al menos dos puntos de la
función.

2
Para comenzar a trazar las restricciones es esencial igualar las restricciones a
cero, de esta manera podremos usar el despeje de las ecuaciones para iniciar la
tabulación que nos dará las coordenadas para dibujar cada una de las gráficas.

Igualamos las restricciones a cero:

0.12x + 0.2y = 500 (Restricción 1)

0.15x + 0.1y = 300 (Restricción 2)

0.072x + 0.027y = 108 (Restricción 3)

x = 0 (Restricción 4)

y = 0 (Restricción 5)

Iniciamos con la Restricción 1: Hallamos las primeras dos coordenadas. Para

hallar las coordenadas, regularmente llevamos una de las variables a cero, para
de esta manera despejar más fácilmente la segunda.

Cuando x = 0

0,12(0) + 0,2y = 500

0,2y = 500

500/0,2 = y

2500 = y

y cuando y = 0

0,12x + 0,2(0) = 500

0,12x = 500

x = 500/0,12

x = 4167

3
Y seguimos con la restricción:

Paso 2: Encontrar el área solución (Polígono solución)

Después de que todas las restricciones sean representadas gráficamente, el

siguiente paso consiste en encontrar el área factible o polígono solución; que no
es otra cosa más que la región en la que todos los puntos satisfacen la totalidad
de las restricciones, es decir, son factibles.

Para delimitar el área factible, es necesario determinar el sentido de las

restricciones. Aquí me detengo un poco; ya que prefiero explicarlo en detalle.
Cada línea que representa una restricción divide el plano cartesiano en dos
semiplanos: En un lado y en el otro lado de la restricción. Bien, solo los puntos del
uno de los lados pueden considerarse como factibles.

4
Si queremos encontrar el área factible, debemos empezar por encontrar el lado
factible de cada una de las restricciones; esto es lo que yo llamo: evaluar el
sentido de las restricciones.

Veamos un ejemplo para la primera restricción.

Evaluar el sentido de la Restricción 1

Esto es muy sencillo, solo debemos evaluar un punto cualquiera del plano
cartesiano, debe corresponder a uno de los lados de la restricción. Si se satisface
o no la restricción, sabremos el sentido de la misma.

0,12x + 0,2y <= 500

Es normal que queramos simplificar el proceso aritmético, y es común utilizar el

punto de coordenadas (0, 0):

0,12(0) + 0,2(0) <= 500

0 <= 500

5
Paso 3: La búsqueda de la solución óptima

Una vez que se ha encontrado la región factible que cumple con todas las
restricciones del modelo, el siguiente paso es encontrar la solución óptima. Es
importante diferenciar entre factibilidad y optimalidad.

La solución óptima dependerá del criterio de optimización de la función objetivo y,

de acuerdo al teorema fundamental de la programación lineal, se encuentra en
uno de los vértices del área factible. Técnicamente, en los vértices se encuentra la
solución óptima para cualquier criterio de optimización: El valor mínimo
(minimización) y el valor máximo (maximización).

Hay principalmente dos procedimientos para encontrar la solución óptima:

• Gráficamente
• Evaluando todos los vértices (Fuerza bruta)

Gráficamente

Este método requiere de la representación gráfica de la función objetivo. Por lo

menos dos veces.

Es necesario graficar la función objetivo y encontrar el sentido en el cual se acerca

al criterio de optimización. ¿Cómo lo hacemos? En cada caso, necesitamos dos
puntos para graficar la primera línea que representa a la función objetivo; estos
dos puntos deben dar como resultado el mismo Z. Veamos:

Max = 4000x + 5000y

6
Ahora, podemos intentar con otra representación de la función objetivo que se
acerque aún más al criterio de optimización: Maximizar; es decir, un Z2 mayor a
Z1. Veamos:

Las siguientes ventanas muestran la solución del problema que proporciona el

programa y el análisis de sensibilidad de los coeficientes de la función objetivo y
de los términos independientes de las restricciones.

7
8