Solución de problemas de Programación Lineal

En esta fase se busca la mejor solución para un modelo determinado.

I. Método de Solución Grafico

Sirve para resolver problemas pequeños, es decir, problemas con dos productos o variables,
resulta útil para ilustrar una solución óptima de maximización o minimización. 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 X 1, X2 para tratar de
identificar el área de soluciones factibles (soluciones que cumplen con todas las restricciones).

La solución óptima del problema se encuentra en uno de los vértices de esta área de soluciones
creada, por lo que se buscará en estos datos el valor mínimo o máximo del problema.

 Pasos o Procedimiento:

1. Plantear en forma matemática el problema (Formular)

2. Graficar o trazar las restricciones
3. Graficar la función objetivo
4. Determinar los valores de las variables en el punto que arroje la máxima utilidad o mínimo
costo.

Paso 2 (Trazar las restricciones)

Como son 2 variables (X1, X2), se requieren dos dimensiones para graficar el problema (eje X y eje
Y).
La forma más simple de trazar las desigualdades es igualar x1 a cero y resolver, como si fuera una
igualdad, para determinar el valor de x2. Después se invierte el procedimiento igualando x2 a cero
y encontramos el valor de x1, esto con el fin de trazar por estos dos puntos la recta
correspondiente a la restricción. ASI, para todas las restricciones.

Región Factible: Es la región sombreada en la grafica que satisface en forma simultánea las
desigualdades o restricciones, cualquier punto de la región factible es una solución para el
problema original.

Paso 3 (trazar la función objetivo)

Para graficar la función objetivo es necesario considerar diversos niveles de utilidad o costo, a lo
largo de la grafica, y se forma una recta de ISO utilidad o ISO Costo.

Para problemas de maximización de utilidades debe encontrarse la recta de ISO utilidad que este
mas alejada del origen pero que se mantenga en contacto con la región factible y para el caso de
minimización es el caso inverso.

Paso 4 (Determinar los valores de las variables)

Una solución óptima para un problema de programación lineal siempre ocurre en uno de los
vértices de la región factible.
EJEMPLO 1:

 Una compañía de auditores se especializa en preparar liquidaciones y auditorías de empresas

pequeñas. Tienen interés en saber cuantas auditorías y liquidaciones pueden realizar
mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320
horas para revisión. Una auditoría en promedio requiere de 40 horas de trabajo directo y 10 horas
de revisión, además aporta un ingreso de 300 dls. Una liquidación de impuesto requiere de 8 horas
de trabajo directo y de 5 horas de revisión, produce un ingreso de 100 dls. El máximo de
liquidaciones mensuales disponibles es de 60.

EJEMPLO 2.

 Un departamento de publicidad tiene que planear para el próximo mes una estrategia de
publicidad para el lanzamiento de una línea de T.V. a color tiene a consideración 2 medios de
difusión: La televisión y el periódico.
Los estudios de mercado han mostrado que:
  La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de las familias de
ingresos medios por comercial. La publicidad en el periódico llega al 3 % de las familias de ingresos
altos y al 6 % de las familias de ingresos medios por anuncio. La publicidad en periódico tiene un
costo de 500 $. por anuncio y la publicidad por T.V. tiene un costo de 2000 $. por comercial. La
meta es obtener al menos una presentación como mínimo al 36 % de las familias de ingresos altos
y al 60 % de las familias de ingresos medios minimizando los costos de publicidad.

EJEMPLO 3.

Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos los
productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina A,
luego a la B y luego a la C. La siguiente tabla muestra:
 Las horas requeridas en cada máquina, por unidad de producto
 Las horas totales disponibles para cada máquina, por semana
 La ganancia por unidad vendida de cada producto

Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la
situación anterior que permite obtener la máxima ganancia para el taller.

EJEMPLO 4.

Se desea resolver el problema de PL:

Min Z = 4X1-X2

S.a. -2X1 + 3X2 ≤ 90

3X1 + 5X2 ≤ 245
2X1 + 2X2 ≥ 40
X1,X2 ≥ 0