Está en la página 1de 6

Brian Keith N.

EJERCICIOS INVESTIGACIN OPERATIVA


Introduccin Estos son los ejercicios de la gua del profe que no hicimos en clases, son bastante malignos y usan algunos modelos interesantes que se encuentran mejor documentados en internet, pero creo con esta mini explicacin que hay aqu debera bastar. Cabe hacer notar que el mtodo simplex que utilizbamos hasta ahora (el que vimos en ctedra y us en mi resumen anterior) es muy ineficiente respecto al que se vio en ayudanta, por lo que sera recomendable que practicaran con ese que es mucho ms lindo, la parte de aplicar eliminacin gaussiana sigue igual, as que no debera haber problemas, har un mini ejemplo al final. Por ltimo, puede que haya muchos errores en la gua, quizs alguna restriccin que no consider u otro detalle, pero creo la mayora de las cosas quedaron automticamente incluidas gracias al poder del modelo general de planificacin agregada (el modelo maligno del que les hablaba). Espero no haberme equivocado en tonteras, esta vez dudo tenga tiempo para corregir como el resumen anterior. Por favor me dicen si pillan algn error igual. Hace tiempo que no escriba una introduccin tan larga, as que mejor me detengo, nos vemos por ah. Brian Keith N. Ejercicio 1 (Modelo general de planificacin agregada) Los pronsticos de demanda de una compaa para el prximo ao son: Periodo Ventas (en unidades) 1 Trimestre 2 Trimestre 3 Trimestre 4 Trimestre 9.000 12.000 16.000 12.000 _____________ 49.000

La firma tiene actualmente 12 empleados, cada uno produce 1000 unidades por trimestre y gana $ 2.000 por trimestre. El costo de mantener inventario es $ 2 por unidad de inventario al final del trimestre, los costos de contratar o despedir son $ 1,600 por empleado. La firma puede aumentar su produccin con sobre tiempo, pero el sobre tiempo est limitado a 25 por ciento de la tasa de produccin regular. El trabajo de sobre tiempo se paga 1.5 veces la remuneracin normal de los empleados. El tiempo ocioso le cuesta a la firma $ 4.16 por hora (suponga que hay sesenta das de ocho horas por trimestre). La compaa tiene un inventario de 1000 unidades y desea tener un inventario final de 1000 unidades al final del ao. La compaa no planea incurrir en dficit. Formule usando programacin lineal. Solucin: Esto es un tipo de problema clsico llamado Planificacin agregada (Aggregate Planning /Scheduling), existe un modelo general que pueden encontrar en internet que es muy maligno y con muchas letras raras. Debemos planear que hacer en cada trimestre, representemos por i el trimestre 1,2,3 o 4 segn corresponda.

Brian Keith N.

Variables: * + * + * + * + * + * + * + Notar que se han creado variables para cada periodo, es decir ah tenemos 7x4 variables, en algunas versiones del problema se agrega una ms que es produccin subcontratada. Parmetros variables del modelo: * + ( )

Costos constantes: * + * + * + * + En las siguientes asumo por cada empleado y tengo mis dudas, de cualquier forma es un error menor. * * Condiciones de produccin: * + * Condiciones iniciales: * * + + +

Funcin Objetivo: El objetivo es minimizar el costo: ( )

Conocemos todos los parmetros, de izquierda a derecha vemos para el periodo i: Costo de contratar. Costo de despedir. Costo de inventario. Costo de produccin. Costo de sobretiempo. Costo de tiempo ocioso. La sumatoria se utiliza para tener el costo total. Restricciones generales: Se tienen las siguientes restricciones que llamar restricciones de integridad:

Brian Keith N.

Su explicacin: La primera viene de la conservacin de la fuerza de trabajo, lo que tenemos debe ser igual a lo que tenamos ms lo que lleg y menos lo que se fue. La segunda viene de la conservacin de la produccin, lo que producimos debe ser igual al nivel de produccin de los trabajadores del periodo (considerando que cada periodo puede tener distinta cantidad de das, por eso el ) ms lo producido en sobretiempo menos lo perdido por tiempo ocioso. La tercera viene de la conservacin de las unidades en inventario, y sigue la misma lgica que la primera. La cuarta viene dada por la necesidad de que las variables sean no negativas. (En algunas variantes del problema se consideran inventarios negativos posibles) Restricciones especficas: Hasta ahora solo hemos visto el modelo general, faltan las restricciones agregadas aqu: El sobre tiempo est limitado a 25 por ciento de la tasa de produccin regular. Inventario final de 1000 unidades al final del ao.

Observaciones: Se debe tener cuidado al resolver con el redondeo debido a la naturaleza de las variables. No tenemos suficiente informacin para asegurarnos que la empresa no se vaya a prdida en algn periodo, pues no sabemos el precio de venta. Se agregara una restriccin para cada periodo en que se asegure que las utilidades sean al menos cero. Ejercicio 2 (Modelo derivado de planificacin agregada) Una empresa dedicada al suministro de repuestos para equipos mineros, tiene una demanda mensual distinta pero conocida de Di unidades, donde i=1,,12 que representa los doce meses del ao. Esta empresa no produce los repuestos, slo los pide, almacena y vende, es por ello, que se pretende mejorar su poltica de inventario para optimizar los recursos. Existe un costo K fijo para cada vez que se realice una orden. Adems cada repuesto cuesta $c. Tambin tenemos un costo de mantencin $h asociado a almacenar un repuesto en bodega. Y un costo de dficit de p, por cada vez que se demande y que ste no se encuentre en bodega. Dentro de las polticas de la empresa la idea es que los pedidos para un mes, no superen la suma de los dos meses anteriores (en cuanto a pedidos), y que el dficit en cualquier perodo (mes) no supere los $6h. Si el precio de venta de cada repuesto es de $I, realice un modelo que permite optimizar la poltica de inventario. Solucin: Esto es una variante del problema de planificacin agregada, esta versin excluye la produccin propia y se basa en la subcontratacin. Debemos planear que hacer en cada mes i del ao, esta vez son menos variables pues no hay produccin propia. Variables: * * Parmetro variable del modelo: * + + +

Brian Keith N.

Costos constantes: * * * * Condicin inicial: *

+ + + + , +

Funcin Objetivo: El objetivo es minimizar el costo: (, , -)

Conocemos todos los parmetros, de izquierda a derecha vemos para el periodo i: Costo de pedidos. Costo de inventario. Costo asociado a la demanda no cubierta. La sumatoria se utiliza para tener el costo total. Restricciones generales: Se tienen las siguientes restricciones que llamar restricciones de integridad:

Su explicacin: La primera viene de la conservacin de las unidades en inventario. La cuarta viene dada por la necesidad de que las variables sean no negativas. Restricciones especficas: Hasta ahora solo hemos visto el modelo general, faltan las restricciones agregadas aqu: Los pedidos para un mes, no superen la suma de los dos meses anteriores (en cuanto a pedidos. , El dficit en cualquier perodo (mes) no supere los $6h Para cada periodo se tiene: , , -

Las ganancias vienen de la cantidad de unidades vendidas y las prdidas son lo que estamos intentando minimizar (en total) en la funcin objetivo. Finalmente: , , Observaciones: Es posible que quizs para lo de penalizacin por demanda no cumplida se utilizar una funcin * +, de esta forma si no hay prdidas (S mayor que D) no habra mximo como penalizacin alguna, sin embargo esto rompe la linealidad de la funcin objetivo y nos impide utilizar los algoritmos eficientes que se tienen para PPL. Adems, el resultado no debera variar en trminos prcticos. Alternativamente podramos intentar maximizar la ganancia (creo esta es mejor, no s si en trminos prcticos tenga alguna relevancia): ( (, , -))

Brian Keith N.

Ejercicio 3 Cierta persona, un distinguido alumno de ingeniera, debe decidir cmo distribuir los $I que recibe semanalmente de sus generosos padres. Para facilitar la decisin ha dividido todos los bienes y servicios que puede adquirir en dos categoras: los bsicos y los suntuarios. Esta persona ha determinado que, en promedio, el precio unitario de un bien bsico es $Pb, mientras que el precio unitario de un bien suntuario es de $Ps. Existe una cantidad mnima de unidades de bienes bsicos (relacionados con locomocin, alimentacin, fotocopias, etc.) igual a Mb que deben ser consumidos cada semana. Por otra parte, la cantidad de dinero que invierta en productos suntuarios no puede ser superior a tres veces la invertida en productos bsicos. Adems, esta persona sabe que para disfrutar de los productos suntuarios necesita de Ts minutos por unidad adquirida, y solo dispone de H horas libres a la semana. Considere que los bienes no se pueden inventariar, y que la persona recibe un beneficio igual a fs por unidad de bien suntuario adquirida y un beneficio de fb por cada unidad por sobre el mnimo de bienes bsicos consumidos. Formule un modelo de PL continua que permita a este estudiante decidir cunto dinero invertir en bienes bsicos y suntuarios en una semana. Solucin: Precio unitario bien bsico: Pb Precio unitario bien suntuario: Ps Tiempo bien suntuario: Ts minutos. Beneficios: fs por cada bien suntuario, fb por cada bien bsico sobre el mnimo. Variables: * * + +

Funcin objetivo (maximizar beneficio): ( ) De izquierda a derecha: La primera corresponde al beneficio por unidades bsicas sobre el mnimo. La segunda corresponde al beneficio por unidad suntuaria. Por qu no incluyo el costo? Porque est incluido en las restricciones Restricciones: Se debe consumir mnimo Mb de bienes bsicos H horas libres a la semana. La cantidad de dinero que invierta en productos suntuarios no puede ser superior a tres veces la invertida en productos bsicos. Distribuir los $I que recibe semanalmente. o La primera corresponde al costo de las unidades bsicas. o La segunda corresponde al costo de las unidades suntuarias. Restricciones de no negatividad.

Observaciones: Notar que podemos resolver mediante mtodo grafico (no lo voy a hacer porque habra que analizar las distintas combinaciones que se pueden dar para los diferentes parmetros. El hecho que las unidades no se puedan inventariar es para evitar degenerar esto en un modelo ms maligno (pues podramos pensar en almacenar cosas para el prximo periodo, y eso implicara algo maligno como planificacin agregada o quien sabe qu cosa)

Brian Keith N.

Mtodo Simplex simple Mostrar lo que hizo el ayudante en comparacin a lo que hace el profe, aqu un tableau del resumen anterior en una iteracin intermedia, noten todas las cosas que hay que hacer. -8 3 0 0 0 B 0 3 0 27/7 -4/7 88/7 ? 0 1 0 0 1 0 0 1 1+4/7 1-1/7 1 0 0 0 10 10-20/7 10+5/7 -5/7 1/7 -1/7 ? 0 0 1 0 0 1 0 6 6-88/7 6+1/7 10 1 6 Z=3 Z = -8 Z=3

Sin Cambios

Las respuestas de las casillas con signos de pregunta son: Segn el mtodo del profe, ahora veamos lo que hizo el ayudante que es ms simple. Tomamos las columnas de coeficientes de cada variable que va entrar, es decir la 1 y la 4. Tomamos el coeficiente en la funcin objetivo (-8 y 0 respectivamente) y luego a ese valor le restamos el producto punto entre Cb y la columna de coeficientes. Es decir para cada uno: [ [ ] ]

Magia! Son los mismos resultados! Pero no, no es magia, el fundamento tiene que ver con cosas malignas de lgebra lineal y matrices Eh, bsicamente magia. Queda hacer notar que una vez que una variable sale no debera volver a entrar (asumiendo que hicimos el simplex bien, nfasis en debera, quizs hay casos anmalos que s pasa), as que podemos ahorrarnos una columna ms por cada iteracin. Eso sera todo lo que queda decir para la prueba. Brian Keith N.