METODO GRAFICO

Investigacin Operativa I

Resolucin de un problema de programacin lineal (PPL) mediante el mtodo grfico (dos variables de decisin)
El mtodo de solucin grfica es aplicable slo a problemas simples que no excedan de dos variables.

No obstante, dos variables no son suficientes para describir o representar problemas reales, pero ste mtodo proporciona importantes ideas de los procedimientos de solucin de P.L.

Recordemos el modelo del Ejemplo 1:

Max Z = 8X m + 6X s S.A.
4 X m + 2 X s 60

2Xm + 4Xs 48
Xm 0 Xs 0

Grfica: Se dibuja sobre el grfico las restricciones de No Negatividad, segn la figura siguiente: Xs

Xm

Cada una de las restricciones se grafican, considerando inicialmente la desigualdad como una igualdad. As, se grafica la primera restriccin como la ecuacin:

4X

+ 2X
m s

= 60
s m

Si : X Si : X

=0 X =0 X

= 30 = 15

Las dos coordenadas anteriores se sealan en la grfica y se unen con una lnea recta, pero el signo de la desigualad incluye a todos los pares ordenados que estn a la izquierda de dicha recta. La siguiente figura representa dicha situacin:
Xs
Restriccin 1

Xm

Para la segunda ecuacin, se efecta el mismo desarrollo, es as:

2 X m + 4 X s = 48 Si : X m = 0 X s = 12 Si : X s = 0 X m = 24
Las dos coordenadas anteriores se sealan en la grfica y se unen con una lnea recta, pero el signo de la desigualad incluye a todos los pares ordenados que estn a la izquierda de dicha recta. La siguiente figura representa dicha situacin:

Xs

Restriccin 2

Xm

La interseccin de las dos inecuaciones, combinada a la ecuacin de no negatividad, genera la regin de soluciones factible (RSF), como se indica en la figura. La regin achurada indica que todos los puntos que estn en los bordes y dentro de a regin factible, satisfacen simultneamente todas las restricciones del PPL. Xs
Restriccin 1

Restriccin 2

Xm

El problema es encontrar uno o ms puntos (o soluciones) en la RSF, de manera tal que maximice la funcin objetivo. La solucin ptima se debe graficar, a travs de toda la regin de soluciones. As, cada lnea de isoganancias se obtiene haciendo la funcin objetivo igual a un valor arbitrario, por ejemplo, se elegimos igualar la utilidad a $48 (u.m.), esta se grfica (con lnea segmentada) de igual manera que las inecuaciones anteriores. Esta lnea de isoganancias representa todas las cantidades posibles de mesas y sillas que producirn una utilidad total de $48 (u.m.). El problema, finalmente, se resume en encontrar la lnea de isoganancia que tenga la mayor utilidad y que este sobre la regin de soluciones factibles. Lo anterior se realiza, moviendo la lnea de isoganancia en forma paralela a una lnea de isoganancia arbitraria, hasta que alcance el ltimo punto de la RSF. De esta manera, el ltimo punto factible es el identificado con la letra D, por lo cual, es el punto ptimo se encuentra por la interseccin de las restricciones 1 y 2, as:

4 X m + 2 X s 60 2 X m + 4 X s 48 X s = 6 (u) sillas X m = 12 (u) mesas

El valor de la contribucin mxima es:

max Z = 8X

+ 6X

Z = $ 132 (u.m)
Restriccin Restriccin 1 1
Xs

Xs

U=$132 (u.m.) U=132(um)

Restriccin 2 Restriccin 2 U=48(um)

U=$48 (u.m.)

RSF

Xm

Xm

Mtodo Grfico, Ejemplo 2:

Una pequea fbrica de muebles, elabora nicamente dos productos: Escritorios y Sillas. Este fabricante tiene cuatros secciones: seccin corte, en la cual se procesan silla y escritorios; seccin armado, en la cual se ensamblan las sillas y escritorios; seccin tapicera, en la cual slo se incluye el tapiz de las sillas y seccin cubiertas, en la cual se fabrican dichas cubiertas y se colocan en los escritorios. Durante el siguiente periodo de produccin, hay 27.000 minutos disponibles para cada una de las secciones y este tiempo no se puede alterar dentro de los parmetros del problema. En cada una de las secciones, se ha establecido que los tiempos estndares fijos que se necesitan para procesar cada silla son los siguientes: 15; 12; 18,75 minutos, para las secciones de corte, armado y tapicera, respectivamente; en cambio, para el proceso de cada escritorio se requiere de: 40; 50; 56,25 minutos, para las secciones de corte, armado y cubierta, respectivamente. Las contribuciones a la utilidad y a los costos fijos de cada silla son de $25 (u.m.) y para cada escritorio es de $75 (u.m.). Se acepta que los costos indirectos totales de los cuatros departamentos son de $20.500 (u.m.) y los costos totales en mano de obra para todos los departamentos es de $13.500 (u.m.), resultando un costo fijo total de $34.000 (u.m.). Se supone que la materia prima es un costo variable y que no hay costos adicionales. El costo de la materia prima por cada silla es de $5 (u.m.) y de cada escritorio es de $25 (u.m.). El precio de venta a que se deber ofrecer toda la produccin es de $30 (u.m.) por cada silla y $100 (u.m) por cada escritorio (sin considerar el costo indirecto). Se pide maximizar la contribucin a la utilidad.

Resumen de la informacin: Seccin Corte Armado Tapicera Cubierta Contribucin a la utilidad (u.m.) Costo Materia Prima (u.m) Precio Venta (u.m) Silla (min) 15 12 18,75 $ 25 $5 $ 30 Escritorio (min) Disponibilidad (min) 40 27.000 50 27.000 27.000 56,25 27.000 $ 75 $ 25 $ 100

Costo Indirecto: $ 20.500 (u.m.) Costo Mano de Obra: $ 13.500 (u.m.) Costo Fijo Total: $ 34.000 (u.m.)

Planteamiento del Problema: 1.- Definicin de variables de decisin: Xs: cantidad de sillas a producir (unidad) Xe: cantidad de mesas a producir (unidad) 2.- Expresin algebraica de las restricciones: Corte: Armado: Tapicera: Cubierta:

15Xs + 40Xe 27 .000

12Xs + 50Xe 27.000

18 ,75Xs

27.000

56,25 X e 27.000
0 0

No Negatividad:

X X

s e

3.- Expresin algebraica de la funcin objetivo:

max Z = 25Xs +75Xe

Xe

Representacin Grfica:

Rest 5

Rest 3 Rest 1 Rest 2 Rest 4 E C

D F A Rest 6 B

Xs
U=30.000 U=47.000

El punto que optimiza el objetivo expresado, se localiza de acuerdo a un anlisis de pendiente (que llamaremos M) de las rectas que la originan y de la funcin objetivo:

Corte

Xe =
Armado

15 27.000 3 *Xs + Contribuci n = M = = 0,375 40 40 8

12 27.000 6 *Xs + Contribucin = M = = 0,240 50 50 25

Xe =

Tapicera
Xe = 18,75 27.000 *Xs + Contribuci n = M = 0 0

Cubierta
Xe = 0 27.000 *Xs + Contribucin = M = 0 56,25 56,25

Funcin Objetivo:
Xe = 25 1 Z * Xs + Contribuci n = M = = 0.333 75 75 3

Podemos observar que la pendiente de la f.o. esta entre la seccin corte y armado (en valor absoluto), as:

pend _ corte = 0,375 > pend _ f .o. = 0,333 > pend _ armado = 0, 240
Por otra parte, como se aprecia, la f.o. crece mientras ms se aleja del origen, se puede ver que el punto D cumple con las restricciones impuestas por el problema y optimiza, en este caso, la contribucin a la utilidad. En general, no se requiere analizar el valor de las pendientes de todas las rectas que intervienen, sino que mediante una inspeccin ocular se puede determinar cuales de todas las restricciones se deben analizar para detectar el ptimo:

De esta manera:

Z = $ 47 .500 (u.m ) X s* = 1.000 (u) sillas

* Xm = 300 (u) escritorio s

En el siguiente cuadro se presenta la relacin de venta, costo contribucin) en los vrtices de la RSF:
A (0; 0) Costo Fijo Materia Prima Costo Total Venta Total Utilidad Total 34.000 0 34.000 0 (34.000) B (1.440; 0) 34.000 7.200 41.200 43.200 2.000 C (0; 480) 34.000 12.000 46.000 48.000 2.000 D (1.000; 300) 34.000 12.500 46.500 60.000 13.500 E (250; 480) 34.000 13.250 47.250 55.500 8.250

y utilidad (no su

F (1.440; 135) 34.000 10.575 44.575 56.700 12.125

Se puede apreciar que si utilizamos el concepto de contribucin o utilidad, de igual manera, el punto D es el de mximo beneficio.