Gabinete de investigación operativa Departamento de industrias

RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN LINEAL

POR EL MÉTODO GRÁFICO

1. CARACTERÍSTICAS DEL MODELO DE PL PARA LA APLICACIÓN DEL MÉTODO

GRÁFICO
El modelo de programación lineal debe tener las siguientes características para poder ser
resuelto por el método gráfico:
- Debe de contar con solo dos variables decisionales (X1, X2).
- Las variables decisionales pueden ser: No Restringidas (NR), negativas (X2 ≤ 0) y/o
positivas (X2 ≥ 0).
- Las restricciones pueden ser del tipo igual (=), mayor o igual ( ≥ ) o menor o igual ( ≤ ).

2. ALGORITMO DE RESOLUCIÓN

Para la explicación del algoritmo se sigue la resolución del siguiente ejemplo:

Se recomienda seguir la siguiente secuencia para la solución de un modelo de PL por el método

gráfico:

1) Realizar la numeración de las restricciones (R1, R2, R3, …, Rn) y la función objetivo (R0).
No es necesario enumerar las restricciones de no negatividad.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

2) Si existiesen Lados Derechos (LD) negativos entonces se debe de multiplicar toda restricción
respectiva por (-1) para hacer la corrección. Tener en cuenta que el signo de desigualdad
también se modificará.

3) Primero se debe de graficar las restricciones, para ello cada una de éstas debe de
transformarse temporalmente en una ecuación (una igualdad) para establecer los puntos
límite de las mismas. El procedimiento es el siguiente:
a. Se identifica la restricción a desarrollar. Y se la transforma a una igualdad.

b. La ecuación corresponde a la de una línea recta, entonces llevamos la misma a su

forma canónica dividiendo ambos miembros por el Lado Derecho (LD), de forma
que ahora el nuevo LD sea la unidad.

c. Teniendo la ecuación de la recta de esta forma es más sencillo determinar los dos
puntos con los cuales graficar la misma.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

d. Se debe de realizar esto con todas las demás restricciones para establecer los puntos
con los cuales graficarlas.

4) Para establecer los puntos con los cuales graficar provisionalmente la F.O. se recomienda
seguir el siguiente procedimiento:
a. Se tiene la función objetivo de la forma Z = 60X1 + 20X2, de esta manera es imposible
graficarla en el plano, por tanto, se debe de asignar un valor de Z cualquiera que nos
proporcione valores de X1 y X2 para poder graficar, este valor es solamente
provisional.
b. Para facilitar la obtención del valor de Z’’ se puede calcular el Máximo Común
Divisor (MCD) de los coeficientes la F.O. y establecer Z’ = MCD (60, 20).

c. Posterior a esto se prosigue desde el paso 3.b.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

d. Con este paso realizado, podemos establecer cuales podrán ser los valores máximos
y mínimos que tendrán las escalas X1 y X2 en el plano.

5) Establecer el plano en el cual se graficará.

a. Se debe de escoger cual de las variables irá el eje de las abscisas y cual al eje de las
ordenadas. Normalmente se suele escoger X1 como el eje de las abscisas y X2 como
el eje de las ordenadas.
X2

X1  Eje de abscisas
X2  Eje de ordenadas

X1

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

b. En cada eje se debe establecer los valores máximos y mínimos que alcanzará
(paso3.e), junto a ello las escalas de cada eje en relación a las variables, por ejemplo:
1 cm de la hoja en físico puede representar 5 unidades de X1.
X2

X1

6) Ahora con todo listo, ¡ya podemos graficar! Primero se grafican las restricciones. Para cada
una de ellas el procedimiento que se sigue es el siguiente:
a. Se ubican sobre el plano los dos puntos de la restricción calculados en el paso 3.d. y
se une ambos con una línea recta.

X2
X2

X1
X1

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

b. Ahora se debe determinar la región del plano que la restricción abarca. Para ello es
necesario fijarse la restricción original con el LD corregido del paso 2. La regla es la
siguiente:
 Si la restricción tiene su LD positivo y es del tipo menor o igual ( ≤ ),
entonces la región del plano que abarca es aquella donde se encuentra
el origen (0, 0).
 Si la restricción tiene su LD positivo y es del tipo mayor o igual ( ≥ ),
entonces la región del plano que abarca es aquella donde NO se
encuentra el origen (0, 0).

Para el caso de la restricción R1 que con el LD positivo es del tipo ( ≤ ), entonces la

restricción cubre la región que contiene al origen del sistema de coordenadas.
X2 R1

Región cubierta por

la restricción
X1

ORIGEN

Para evitar tener que sombrear la región cubierta por la restricción, se señalará con
un par de flechas sobre la recta la dirección en la que se encuentra la región cubierta.

X2 R1

X1

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

NOTA 1: Si la restricción corresponde a una del tipo Xi ≷ A. Donde A es un número

Real. La restricción es una línea recta horizontal o vertical y la región que cubre en
el plano sigue la regla del paso 6.b.
Ese es el caso de la restricción R4, que corresponde a una recta vertical que pasa por
X1 = 4.
X2 X2 R4

X1 X1

NOTA 2: Si la restricción corresponde a una del tipo X2 ≷ BX1. Donde B es un

número real. La restricción pasa por el origen y no presenta un LD. Por lo que para
graficarla es necesario asignarle valores a X1 o X2. Así mismo, para determinar la
región que cubre en el plano se sigue la regla la siguiente:

 Si la restricción presenta el signo de desigualdad del tipo menor o igual

( ≤ ), entonces la región cubierta por la misma es toda porción del plano
que se encuentre por DEBAJO de la recta que limita la misma.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

 Si la restricción presenta el signo de desigualdad del tipo mayor o igual

( ≥ ), entonces la región cubierta por la misma es toda porción del plano
que se encuentre por ENCIMA de la recta que limita la misma.

Graficando el total de restricciones y ubicándolas en el mismo plano se tiene lo

siguiente:

R3

R1
R5 R2 R4

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

Adicionalmente es necesario añadir las restricciones que tienen las variables,

normalmente se espera que estas sean siempre mayores o igual a cero.

Lo cual limita gráficamente a buscar soluciones en el 1° cuadrante (pues X1 y X2

son ambos mayores o iguales a cero).

Con el objetivo de no sobrecargar el gráfico se recomienda no graficar las

restricciones de no negatividad (región de color rojo). Sin embargo, el no graficarlas
no significa que no existan. Por lo cual, se debe tener presente su existencia y su
limitación hacia el primer cuadrante de forma mental.

7) Se debe establecer la región factible (región del plano que satisface todas las restricciones al
mismo tiempo). Para ello se requiere hacer un análisis sobre las restricciones graficadas en el
paso 6. El análisis de una manera más intuitiva consiste en ir cortando el plano como si de
un pastel se tratase, donde los patrones de corte están definidos por las restricciones. Para
evitar confusiones, estos cortes deben ser realizados uno a la vez.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

a. Se empieza construyendo mentalmente un área sobre el 1° cuadrante del plano

cartesiano (debido a la restricción de no negatividad). Esta área es el pastel al cual le
haremos cortes con las restricciones.

b. Se selecciona cualquier restricción (por ejemplo R4) y mientras se ignora al resto de

restricciones se corta imaginariamente el área roja con ella, de forma que la región
hacia donde apunta la restricción seleccionada es la parte del pastel que se queda,
mientras que el restante se elimina.

Región que se
queda.
Región que se
elimina.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

c. Se continúa seleccionando las restricciones una a la vez y en cualquier orden para ir

recortando el pastel.
Restricción R1:

Restricción R2:

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

Restricción R3:

Restricción R5:

Cuando todos los cortes se hayan realizado existen dos escenarios:

d. Todos los cortes llevaron a encontrar una porción del plano.
Esto quiere decir que esta porción del plano es el conjunto de puntos (X1, X2) que
satisface todas las restricciones al mismo tiempo, por lo tanto, esta región del plano
corresponde a la REGIÓN FACTIBLE y todos sus puntos son candidatos a ser la
solución del problema.

Aux. Harold Mauricio Gamboa Alba

 Gabinete de investigación operativa Departamento de industrias

e. Existe una incoherencia al realizar los cortes.

Este caso lleva a concluir que no existe un conjunto de puntos (X 1, X2) que pueda
satisfacer todas las restricciones al mismo tiempo, por lo tanto, no existe REGIÓN
FACTIBLE y tampoco hay solución al modelo de PL.
f. Otros casos…
Existe el caso de la solución degenerada, solución infinita, solución no acotada, etc.
Que serán abordadas en otro apartado de este documento.

C
Por el análisis realizado en
las restricciones, la solución B

del problema corresponde al

inciso “a” siendo la región D

factible el polígono de
vértices A, B, C, D, E y F.
A

E
F

8) Si existe una región factible sobre la cual encontrar una solución, entonces se procede a
graficar la F.O. con los puntos encontrados en el paso 4.

E
F

Z”

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

Después se sigue la siguiente secuencia:

a. Calcular las coordenadas de cada uno de los vértices de la región factible encontrada.

b. Se debe de reemplazar las coordenadas de cada uno de estos vértices en la función

objetivo para encontrar diversos valores de Z.

c. De acuerdo al propósito de la F.O, es decir, si es MAX o MIN. Se debe seleccionar

el mayor o menor valor de todos los Z’s calculados.

d. El valor de Z* seleccionado y sus respectivas coordenadas en (X*1, X*2) corresponde

a la solución óptima del problema.

Aux. Harold Mauricio Gamboa Alba

Gabinete de investigación operativa Departamento de industrias

e. Corresponde graficar la F.O. que pase por el punto (X*1, X*2) en cuestión. Para ello
solo es necesario trasladar una paralela a la F.O. graficada en el paso 8 hacia el punto
(X*1, X*2).

ZMAX = 340
X*1 = 4
X*2 = 5

ZMAX

Z”

Aux. Harold Mauricio Gamboa Alba