YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES INTRODUCCION En primer lugar definamos que es PL;

la Programacin Lineal es una tcnica matemtica que usa la administracin de empresas para resolver situacin de planeacin de produccin y operaciones. Son diversas las situaciones en las que restricciones de recursos hacen de la planeacin de la produccin un desafo. La PL surge como la tcnica que encuentra soluciones fctibles para los menesteres de la produccin. Se utilizar el libro de Hamdy A. Taha: Investigacin de Operaciones, para explicar la tcnica de solucin de problemas de PL mediante el mtodo grfico. Utilicemos dos ejercicio de la pgina 57 el 2-5 y 2-6, as:

EJERCICIOS DE PRGRAMACION LINEAL 2-5 Prstamos Bancarios Un pequeo banco asigna un mximo de $20000 para prstamos personales y para automvil durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en periodos de tres aos. El monto de los prstamos para automvil debe ser cuando menos dos veces mayor que e] de los prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los prstamos personales. Cmo deben asignarse los fondos? Solucin A. IDENTIFICACION DE LAS VARIABLES P= Monto asignado a los prstamos personales A= Monto Asignado a los prstamos para Automvil B. RESTRICCIONES RESTRICCION A+P<=20.000 EXPLICACION El Banco solo tiene $20.000 para prestar, por eso sin importar cunto asigne en prstamos personales o para automvil, no debe pasarse de $20.000 El enunciado dice que los prstamos para automvil deben ser mayor en dos veces a los personales; usamos la siguiente tabla para ilustrar que la restriccin debe ser A>=2P P 5.000 10.000 15.000 20.000 Variable Independiente A 10.000 20.000 30.000 40.000 Variable Dependiente

A>=2P

Por lo tanto, Las restricciones son:

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES 1) A+P<=20.000 2) A>=2P 3) A>=0 4) P>=0 C. FUNCION OBJETO Debemos maximizar los ingresos del banco, pues el objeto de asignar prstamos es recaudar dinero por el servicio de intermediacin financiera, que para este caso est determinado por el 14% para Personal y 12% para Automvil. Sin embargo, el banco deja de recibir dinero por concepto de prstamos incobrables, los dineros que deja de recibir se clasifican en Monto de Capital y Monto de los Intereses. El Monto de Capital que deja de recibir el banco, por incobrables; se calcula obteniendo el 1% del monto de los prstamos personales, la frmula es: Incobrables=0.01 X P El Monto de los Intereses que dejan de recibirse por incobrables, se calcula obteniendo el 14% del Monto del Capital incobrable, la frmula es Inters Incobrable=0.14 X (0.01 X P). Por todo lo anterior, la frmula de la Funcin Objeto se construye as: Z = 0.14P + 0.12 A El Inters de Inters de los los prstamos de prstamos Automvil personales 0.01P Capital perdido 0.14x(0.01P) Inters del capital perdido

Agrupamos los trminos con la variable P, la ecuacin queda as: Z=0.14P-0.01P-0.0014P+0.12 A La funcin Objeto es Z=0.1286P+0.12 A D. REPRESENTACION GRAFICA

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES

20.000 16.000 12.000 8.000 4.000 Z 4.000

2 Punto de respuesta ptima

rea de respuesta factibles

Z

8.000 12.000 16.000 20.000

Procedimiento para graficar las Restricciones Para lograr la anterior grfica, se procede de la siguiente manera: Se toman cada una de las ecuaciones y se desarrolla el siguiente procedimiento: Se toma la ecuacin, por ejemplo, P+A=20.000, ntese que se usa una ecuacin y no una desigualdad, porque para representarla grficamente, debe usarse ecuacin y no restriccin; sin embargo, debe tenerse en cuenta el sentido de la desigualdad para determinar el rea de soluciones factibles. Teniendo la ecuacin P+A=20.000 se procede a dar valores a las variables, preferiblemente cero (0) a cada una de ellas. De no poder asignar valores de cero (0), se procede a hacer una tabla, dando dos valores diferentes a una variable y despejando la otra. Primera manera: Valores de cero a ambas variables

Ecuacin A+P=20.000 Si A=0, entonces P+0=20.000, despejamos P=20.000, punto a graficar A=0, P=20.000 Si P=0, entonces A+0=20.000, despejamos A=20.000, punto a graficar A=20.000, P=0

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES Segunda manera: Dar varios valores a una misma variable

Ecuacin A+P=20.000 Definimos a cual variable le vamos a dar valores, la cual ser la independiente; quiere decir que la otra, la cual se despeja, ser la variable dependiente. Tomemos a P como la variable independiente, entones A, se despeja, el procedimiento es: A+P=20.000 A=20.000-P (P estaba sumando, pasa al otro lado a restar) Ahora le damos valores a P, por lo menos dos (2) distintos Sea P=4.000, entonces A=20.000-4.000=16.000, punto a graficar A=16.000, P=4.000 Sea P=6.000, entonces A=20.000-6.000=14.000, punto a graficar A=14.000, P=6.000 Para graficar la otra ecuacin se hace lo mismo. Sea la ecuacin A=2P Asignemos valores a P Si P=4.000, entonces A=2 x (4.000)= 8.000, punto a graficar A=8.000, P=4.000 Si P=6.000, entonces A=2 x (6.000)= 12.000, punto a graficar A=12.000, P=6.000 Sea la Ecuacin A=0 Ntese que no importa cul valor tenga P; el valor de A ser siempre Cero (0), la grfica es la lnea encima del eje horizontal P Sea la ecuacin P=0 Sin importar el valor de A, P siempre vale cero (0), la grfica es la lnea encima del eje vertical A Procedimiento para obtener el rea de soluciones factibles Se toma cada una de las restricciones y se procede de la siguiente manera: Se identifica el signo de la desigualdad, es decir, si es mayor que o menor que, debe entenderse que la expresin Mayor Que, significa el rea encima de la lnea que representa la ecuacin, si es horizontal u oblicua, o es el rea de la derecha si es vertical. La expresin Menor Que, significa el rea debajo de la lnea que representa la ecuacin, si es horizontal u oblicua, o es el rea de la izquierda si es vertical. As por ejemplo,

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES

A
A

20.000 16.000 12.000 8.000

Sentido de la restriccin A+P<=20.000

20.000 16.000 12.000 8.000

Sentido de la restriccin A>=2P

4.000

4.000

4.000

8.000 12.000 16.000 20.000

4.000

8.000 12.000 16.000 20.000

Sentido de la restriccin A>=0

Sentido de la restriccin P>=0

20.000 16.000 12.000 8.000

20.000 16.000 12.000 8.000

4.000

4.000

4.000

8.000 12.000 16.000 20.000

4.000

8.000 12.000 16.000 20.000

El rea de Soluciones Factibles es la unin de todos los sentidos representados por las ecuaciones, la siguiente grafica muestra su esquema

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES

REA DE RESPUESTA FACTIBLES 2 Resulta de la interseccin de las reas resultantes del sentido de la desigualdad que las cobija, para este caso es la que se muestra

20.000 16.000 12.000 8.000

4.000

4.000

8.000 12.000 16.000 20.000

E. SOLUCION OPTIMA La solucin ptima, es el punto en donde la funcin objeto se maximiza, para este caso es la interseccin entre la ecuacin 1 y la 2. Procedemos a solucionar este grupo de ecuaciones: 1 2 A+P=20.000 A=2P

Reemplazamos 2 en 1 2P+P=20.000 3P=20.000 P=20.000/3 P=6.666,66666666667=6.667 Ahora reemplazamos ese valor en cualquiera de las ecuaciones, tomemos la ms corta, es decir, la segunda, entonces: A=2P A=2(6.667)=13.333 Por ltimo, calculamos Z, Z=0.1286P+0.12 A, es decir, Z= 0.1286(6.667)+0.12(13.333)=2.457,33 Respuesta: El ingreso mximo es $2.457,33 prestando $6.667 a la modalidad personal y $13.333 a la modalidad Automvil 2-6 Fbrica de tomates

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES

Popeye Canning Company tiene un contrato para recibir 60 000 libras de tomates maduros a $7 por Lb de las cuales producir jugo de tomate y pur de tomate enlatados. Los productos enlatados se empacan en cajas de 24 latas cada una. Una lata de jugo requiere 1 Lb de tomates frescos en tanto que una de pur requiere slo 1/3 lb. La participacin de la compaa en el mercado est limitada a 2 000 cajas de jugo y 6 000 cajas de pur. Los precios al mayoreo por caja de jugo y de pur son $18 y $9, respectivamente. Genere un programa de produccin para esta compaa. A. VARIABLES J= Libras de tomate maduro que se usarn para jugo P=Libras de tomate maduro que se usarn para pur B. RESTRICCIONES 1. 2. 3. 4. 5. J+P <=60.000 1/24 J<= 2.000 (Cada caja de jugo tiene 24 libras de tomate) 3/24 P<= 6.000 (Cada caja de jugo tiene 8 libras de tomate) J>=0 P>=0

C. FUNCION OBJETO La caja de Jugo vale $18, entonces una libra cuesta 18/24=$0.75, mientras que la caja de Pur vale $9, una libra de pur vale 9/8=$1.125. La ecuacin de la Funcin Objeto es: Z=0.75J+1.125P D. REPRESENTACION GRAFICA
J 60.000 rea de respuesta factibles

Z Z 1

Punto de respuesta ptima

60.000

YESID ARIZA OSORIO CONSULTOR EMPRESARIAL Y DOCENTE UNIVERSITARIO ADMINISTRACION DE OPERACIONES E. SOLUCION OPTIMA Fjese que se grafic la ecuacin Z=0.75J+1.125P, si se toma esa grfica y se traspola haca arriba (porque se pretende maximizar los ingresos) hasta alcanzar el punto de inflexin en donde solo toque ese punto del rea de soluciones factibles, es decir la grfica de Z. El punto de inflexin es la interseccin de las ecuaciones 1 y 3, procedemos a solucionar ese sistema de ecuaciones. 1. J+P =60.000 3. 24/3 P= 6.000 Despejamos P en 3, obtenemos lo siguiente: P=(6.000 X 3)/24 P=48.000 Reemplazamos el valor de P en la Ecuacin 1, obtenemos lo siguiente J+48.000=60.000 J=60.000-48.000 J=12.000 La funcin objeto se maximiza con los valores J=12.000 libras de tomate para jugo P=48.000 libras de tomate para pur El valor maximizado de los ingresos es: Z=0.75(12.000)+1.125(48.000)=$63.000