FACULTAD DE INGENIER IA Departamento de Industrias PONTIFICIA UNIVERSIDAD CATOLICA DE CHILE

Curso: Semestre: Profesor:

Optimizacin o Primavera 2011 Alejandro Cataldo C.

Ejercicios de Modelamiento Matemtico a Pregunta 1. Una empresa de mudanzas dispone de M camiones, donde la capacidad del camin i es Vi . Para un d o a determinado esta empresa ha contratado mudanzas con N clientes distintos. La carga a transportar del cliente j es Rj . Cada mudanza debe realizarse mediante un unico ete y en cada ete no puede llevarse ms de una mudanza. a Un mismo camin puede hacer varios etes en el d siendo Li el nmero mximo de etes diarios que puede o a, u a hacer el camin i. Si el camin i hace la mudanza del cliente j se tiene un benecio Bij . Adems, debe o o a tomarse en cuenta que los clientes s y t deben ser atendidos por camiones diferentes y los clientes v y w deben ser atendidos por un mismo camin en viajes diferentes. o Por ultimo, debe considerarse que si el camin M no fuera asignado a mudanza alguna en este d entonces o a puede contratarse para el un ete interurbano si as conviniera, cuyo destino puede ser La Calera, Valpara so o Rancagua. El Benecio del camin M al efectuar este unico ete del d est dado por la expresin B + bx, o a a o donde B y b son constantes y x representa la distancia a recorrer en el viaje. La distancia a La Calera, Valpara y Rancagua es D1 , D2 y D3 respectivamente. so Con estos antecedentes construya un modelo matemtico de programacin lineal que asegure atender a todos a o los clientes y que maximice el benecio diario de esta empresa. Pregunta 2. Se le ha encomendado al Ministerio de Transporte la misin de disminuir la emisin de contaminantes (por o o parte de las micros de la capital) en H toneladas en los prximos T aos (para efectos de esta pregunta o n asuma que hay slo un contaminante que se mide en toneladas). Los ahorros en emisin de contaminante se o o producen slo si una micro cambia su tecnolog de combustin. Existen J tecnolog distintas y si la micro o a o as i se cambia a la tecnolog j el mximo ahorro posible es Vij por ao. a a n Si bien el mximo ahorro posible es Vij , puede ser conveniente ahorrar menos, ya que existe un costo a variable asociado al ahorro de contaminante que depende de cuanto se ahorra. Por la primeras Uij toneladas de contaminantes ahorradas por la micro i con la tecnolog j en el periodo t se incurre en un gasto bijt (por a tonelada). Por sobre Uij se debe gastar hijt por tonelada, con hijt mayor que bijt . Si el cambio de tecnolog se hace en el periodo t, la respectiva empresa duea de la micro debe desembolsar a n un monto jo (inversin) de cijt pesos. Cada micro puede cambiar de tecnolog a lo ms una vez durante o a a los T aos y cada empresa k puede gastar un mximo de Mk pesos en inversiones de este tipo. En total en n a Santiago hay I micros y se conoce Sk , el subconjunto de micros que pertenecen a la empresa k. Construya un modelo lineal mixto que determine cunto debe ahorrar cada micro en cada periodo (y con a qu tecnolog de manera que se cumpla la meta de ahorro en emisin de contaminante y se minimicen los e a) o costos totales. Indicaciones: - El monto Mk es slo aplicable a los costos jos (inversiones). o - Si j corresponde a la tecnolog actual que posee la micro i, entonces Vij vale cero. a

Pregunta 3. Una determinada empresa forestal puede producir L productos distintos y tiene I plantas productivas ubicadas en diferentes zonas, siendo Sit la capacidad total de produccin de la planta i en el periodo t sin o importar de que tipo de producto se trate. El tipo de producto l tiene un costo de produccin de Pl sin o importar la planta que lo fabrique ni el periodo en cuestin. Los productos son demandados por J ciudades o diferentes, siendo Dljt la demanda de la ciudad j por el producto l, en el periodo t. Las demandas deben satisfechas periodo a periodo. Como no existe la posibilidad de almacenar producto en las plantas, la empresa esta estudiando la posibilidad de arrendar bodegas ubicadas en diferentes puntos geogrcos. El arriendo de las bodegas se hace periodo a a periodo, esto quiere decir que si se arrienda la bodega k en el periodo t, no necesariamente la bodega k debe haber estado arrendada el periodo t1 o seguir arrendada para el periodo t+1. Hay K posibles bodegas para arrendar. De esta manera, la produccin de las plantas se llevar a las bodegas y desde all se abastecer a o a a las ciudades. No existe inventario, las bodegas slo se utilizan para etiquetar los distintos art o culos. Si se arrienda la bodega k se incurre en un gasto jo Fkt pesos por el pago del arriendo en el periodo t. Ahora bien, si se arrienda una bodega por 3 o ms periodos consecutivos se recibir un reembolso de W pesos. Por a a cada unidad del art culo l que ingresa a la bodega k se gasta Etk pesos por concepto de etiquetacin, la o capacidad de la bodega k es de Qk unidades de producto sin importar su tipo. Adems, se sabe que cada unidad debe ser abastecida desde una unica bodega en cada periodo y tambin a e se sabe que la bodega k puede despachar como m nimo al total de ciudades que abastezca la cantidad de Lk y como mximo la cantidad de Uk unidades de art a culos (del total de art culos que despacha). Si la bodega despacha ms de Uk unidades de producto, se le debe pagar un bono extra a los empleados de esa bodega a igual a Bk pesos jos, independiente de la magnitud del exceso. El costo de transporte del producto l desde la planta i a la bodega k en el periodo t es de Mlikt pesos y el costo de transporte desde la bodega k a la ciudad j del producto l en el periodo t es de Nlkjt pesos. Plantee un modelo de programacin lineal mixto que permita determinar que bodegas deben arrendarse para o que el costo de produccin, transporte, arriendo y almacenamiento sea m o nimo. Pregunta 4. Una empresa hace su produccin con dos mquinas. Se sabe que llegan K trabajos a comienzos del d y o a a todos deben pasar primero por la mquina uno y despus por la mquina dos. Sean T1k y T2k los tiempos a e a que requiere el trabajo k en las mquinas 1 y 2 respectivamente. a Desarrolle un modelo de PL con variables 0-1 que permita decidir la secuencia en que se procesan los trabajos de modo de terminar lo antes posible.