SOLUCION DE PROBLEMAS DE

PROGRAMACION LINEAL POR EL

METODO GRAFICO.

Metodologa de solucin para el Mtodo Grfico:

a) Encuentre el modelo matemtico del PL en dos

variables.
b) Encuentre las ecuaciones normalizadas de las
rectas lmite de las restricciones.
c) Tomando en consideracin los puntos de corte
definidos en las ecuaciones normalizadas, dibuje
los ejes coordenados con una escala apropiada.
d) Dibuje en los ejes coordenados las rectas lmite
de las restricciones e identifique el lugar
geomtrico que cada restriccin representa en
el plano.

f) Dependiendo si la FO es de maximizacin o de
minimizacin, traslade la recta paralelamente, en
el sentido de aumento o de disminucin de Z,
hasta que esta toque un punto extremo de la
zona de soluciones factibles. Identifique dicho
punto como ptimo mximo u ptimo mnimo.
g) Para encontrar las coordenadas del punto
ptimo resuelva el sistema de ecuaciones de las
rectas lmite cuya interseccin define dicho
punto.
h) Para encontrar el valor ptimo de Z reemplace
las coordenadas del punto ptimo en la funcin
objetivo.

Ejemplos de la Metodologa de solucin

por Mtodo Grfico:
Variables:
X1= # de.
X2= # de ..
FO
Max Z = 6 X1 + 7 X2
Restricciones
sa:
2 X1 + 3 X2 24
2 X1 + X2 16 X1,
X2 0
Graficar las restricciones:

Ejemplo 2
La mueblera colonial elabora en su departamento de
carpintera dos tipos de productos, mesas y sillas, las
cuales deben pasar a travs de los departamentos de
ensamble y acabado. El departamento de ensamble
dispone de 60 horas a la semana, mientras que el
departamento de acabado tiene disponibles 40 horas. La
fabricacin de una mesa requiere 4 horas de ensamble y
2 horas de acabado, mientras que una silla necesita 2
horas de ensamble y 2 horas de acabado. Si .a ganancia
por cada mesa es de 200 y 120 por cada silla. Cul es la
mejor combinacin posible de mesas y sillas que se
deben producir y vender para obtener una ganancia
mxima.

Ejemplo 3
Una compaa de auditores se especializa en
preparar liquidaciones y auditoras de empresas
pequeas. Tienen inters en saber cuantas auditoras
y liquidaciones pueden realizar mensualmente para
maximizar sus ingresos. Se dispone de 800 horas de
trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo
directo y 10 horas de revisin, adems aporta un
ingreso de 300 dls. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de
revisin, produce un ingreso de 100 dls. El mximo de
liquidaciones mensuales disponibles es de 60.