PROGRAMACIÓN LINEAL - METODOS DE SOLUCIÓN

MÉTODO GRÁFICO

1) Formulación del modelo matemático. El primer paso para resolver el problema es

expresarlo en términos matemáticos.

2) Graficar cada una de las restricciones.

2.1) Convertir cada desigualdad en ecuación

2.2) Para dibujar cada restricción se debe buscar la intersección donde la línea se corta con
los ejes X y Y, para ello es necesario dar valores a cada variable de 0 y luego remplazar en
cada ecuación.

3) Identificar el área factible para cada una de las restricciones. Se tendrá en cuenta
el tipo de desigualdad: si es <= el área de solución estará a la izquierda o abajo; si es >= el
área de solución estará a la derecha o arriba. Otra forma puede ser escogiendo un punto de
ensayo que no pertenezca a la recta; estos valores se sustituyen en la restricción inicial y
si satisfacen la desigualdad entonces el área solución estará del mismo lado del punto de
ensayo.

4) Determinar la región factible de solución (espacio físico donde se cumplen todas las
restricciones) para el modelo planteado será aquella común a todas las restricciones y por lo
menos uno de los puntos de intersección en la frontera extrema de esa área factible será
una solución óptima donde los valores de X1 y X2 ofrecen el mayor valor para Z si el
modelo maximiza o el menor valor para Z si el modelo minimiza.

5). Hallar cada punto que delimite de la región factible, mediante los métodos de resolución
de ecuaciones (Reducción)

6). Reemplazar cada punto de la región factible en la función objetivo. La solución o el

punto optimo será el valor que maximice o minimice la función objetivo según sea el caso.

Otra forma para identificar el vértice optimo es:

6.1) Graficar la función objetivo dando un valor supuesto a Z, dibujamos la recta FO

buscando la intersección donde la línea se corta con los ejes X y Y, para ello es necesario dar
valores a cada variable de 0 y luego remplazar en cada ecuación. El punto optimo lo
determina el movimiento de esa línea. Si el modelo maximiza la F.O. se desplazará arriba y
a la derecha y el último vértice que toque al salir de la región factible será el vértice
solución. Cuando el modelo minimiza la función objetivo se desplaza abajo y a la izquierda
y de igual manera el último vértice que toque al salir de la región factible será el vértice
solución (vértice óptimo). EJEMPLO:
Situación. Una fábrica elabora dos productos, A y B. Ambos requieren tiempo en dos
máquinas. La primera máquina está disponible las 24 horas, mientras que la segunda tiene
una disponibilidad de 16 horas. Cada unidad del producto A requiere 2 horas en cada máquina.
Cada unidad del producto B requiere 3 horas de tiempo en la primera máquina y una en la
segunda. La utilidad es de $6 por unidad de A y $7 por unidad de B; y la fábrica puede vender
toda la cantidad que elabore de ambos productos.

Problema. Si el objetivo es maximizar la utilidad, ¿cuántas unidades del producto A y

cuántas unidades del producto B podrían elaborarse?

Paso1. Formulación del modelo matemático

Variables de decisión:
X1 = número de unidades del producto A que pueden elaborarse
X2 = número de unidades del producto B que pueden elaborarse

Función objetivo. Maximizar utilidades

Max Z = 6X1 + 7X2

Restricciones: 2X1 + 3X2 <= 24

2X1 + X2 <= 16
Xi >= 0 (i = 1,2)

Paso 2. Graficar cada una de las restricciones. Las desigualdades se convierten

arbitrariamente en igualdades y se hallan puntos de corte con los ejes haciendo cero cada
una de las variables y despejando de la ecuación, así: cuando X1 vale cero X2 vale 8 y
cuando X2 vale cero X1 vale 12.

2X1 + 3X2 = 24 2X1 + X2 <= 16

X1 0 12 X1 0 8

X2 8 0 X2 16 0

Paso 3. Identificar el área factible para cada una de las restricciones. Por ser ambas del tipo
<=, el área factible está a la izquierda o abajo de la línea y esto da como resultado el área
sombreada (región factible) y marcada por los vértices A, B, C y D.
 Paso 4. Determinar la región factible de solución.
10

A 2X1 + X2 <= 16

D
F.O.

2X1 + 3X2 <= 24

B
C
5 10

Paso 5. Hallar cada punto que delimite de la región factible, mediante los métodos de
resolución de ecuaciones (Reducción)

Punto A (0,8)
Punto B (0,0)
Punto C (8,0)
Punto D (No se conoce)

Para encontrar los valores de X1 y X2 del punto D, se deben identificar cuáles fueron las
restricciones que se cruzaron para dar lugar a ese vértice. Las ecuaciones resultantes se
resuelven por el método de reducción.)

1) 2X1 + 3X2 = 24
2) 2X1 + X2 = 16 (se multiplica por menos uno) y se obtiene:

2X1 + 3X2 = 24
- 2X1 - X2 = -16
2X2 = 8 de donde X2 = 4

Despejando el valor de X2 en la ecuación 1 se obtiene: 2X1 + 3(4) = 24

2X1 = 24 – 12 de donde X1 = 6

Paso 6. Reemplazar cada punto de la región factible en la función objetivo. La solución o el

punto óptimo será el valor que maximice la función objetivo.

Punto A (0,8) Z = 6X1 + 7X2

Z= 6(0) + 7(8)
Z= 56
 Punto B (0,0) Z = 6X1 + 7X2
Z= 6(0) + 7(0)
Z= 0

Punto C (8,0) Z = 6X1 + 7X2

Z= 6(8) + 7(0)
Z= 48

Punto D (6,4) Z = 6X1 + 7X2 SOLUCION OPTIMA

Z= 6(6) + 7(4)
Z= 64

Otra forma para identificar el vértice óptimo es:

Paso 6.1) Graficar la función objetivo dándole un valor arbitrario a Z y hallar puntos de
corte con los ejes. La función objetivo se representa con línea interrumpida para
diferenciarla de las restricciones.

Z = 6X1 + 7X2 entonces: 42 = 6X1 + 7X2

X1 0 7

X2 6 0

10

F.O.
A 2X1 + X2 <= 16

D
F.O.

2X1 + 3X2 <= 24

B
C
5 10

Como el modelo maximiza la función objetivo se desplaza arriba a la derecha y el vértice

óptimo es el D. Para encontrar los valores de X1 y X2 se deben identificar cuáles fueron las
restricciones que se cruzaron para dar lugar a ese vértice. Las ecuaciones resultantes se
resuelven por el método de reducción, sustitución o igualación. Para este caso se utilizará el
método de reducción:
 1) 2X1 + 3X2 = 24
2) 2X1 + X2 = 16 (se multiplica por menos uno) y se obtiene:

2X1 + 3X2 = 24
- 2X1 - X2 = -16
2X2 = 8 de donde X2 = 4

Despejando el valor de X2 en la ecuación 1 se obtiene: 2X1 + 3(4) = 24

2X1 = 24 – 12 de donde X1 = 6

Estos valores se reemplazan en la función objetivo y se obtiene:

Max Z = 6X1 + 7X2 Z=6(6)+7(4) Z = 64 valor de la utilidad

Interpretación de la solución. La interpretación se realiza teniendo en cuenta la definición

previa de las variables de decisión; luego se concluye que: la fábrica podrá elaborar
diariamente 6 unidades del producto A y 4 unidades del producto B para obtener una
ganancia máxima de $64.

Cuando estos valores se reemplazan en cada una de las restricciones se obtiene información
adicional sobre el uso que se dio a los recursos involucrados en el modelo. En este caso las
horas disponibles en la máquina 1 y 2.

Restricción 1: horas disponibles en máquina 1

2 ( 6 ) + 3 ( 4 ) = 24

Restricción 2: horas disponibles en máquina 2

2 ( 6 ) + ( 4 ) = 16
Estos resultados evidencian que se utilizará el total de horas disponibles en las dos
máquinas.