IMA-300; OPTIMIZACIN

APUNTE 1 GAMS Segundo Semestre 2013

Instrucciones: Responda cada tem claramente, genere conclusiones en el caso que corresponda, muestre a travs de impresiones de pantalla como obtuvo los resultados claramente. Tareas iguales se dividen la nota. Se citara a defender la tarea, en esta instancia deben llevar los programas utilizados y someterse al interrogatorio, de lo contrario la tarea ser evaluada con nota mnima.

Modelacin
1. Proponga un modelo de programacin lineal que resuelva cada uno de los problemas siguientes, identique y dena claramente las variables, las restricciones, la funcin objetivo, plantee el modelo completo luego de las deniciones. a) Una empresa de limpieza de casas posee 3 mtodos de aseo. Por cada mtodo existe un costo asociado medido en pesos ($) el cual est dado por la siguiente tabla: Personal Insumo Equipo Mtodo 1 Mtodo 2 Mtodo 3 500 650 450 100 250 350 200 200 450

Adems dependiendo de la cantidad de m2 de la casa se debe realizar un mtodo especco de limpieza, esto est dado por la siguiente tabla: m2 de la casa Mtodo a utilizar 30 m2 <45 45 60 90 m2 m2 m2 <50 < 90 < 120 m2 50 m2 < 60 Mtodo 1 Mtodo 1 o 2 Mtodo 2 Mtodo 2 Mtodo 3 Mtodo 3

120

La empresa debe cumplir a n de mes con las siguientes condiciones, puesto que sino no podra competir con las otra empresas en el mercado de limpieza de casas, estas condiciones son las siguientes, se deben limpiar al menos 6 casas mayores a 120 m2 , no ms de 20 casas de ms de 90 m2 , entre 10 y 35 casas de menos de 60 m2 , no ms de 10 casas de 50 m2 . Los precios(en pesos $) de cada mtodo de limpieza se rigen por la siguiente tabla:

30 m2 45 45 m2 < 50 50 m2 < 60 60 m2 90 90 m2 < 120 120 120 Mtodo 1 Mtodo 2 Mtodo 3 1000 1200 1300 1200 1300 1400 1300 1500 1550 1400 1650 1700 1550 1800 1950 1700 2000 2150

Formule un problema de programacin lineal que permita maximizar las ganancias de la empresa. b) Un empresario cuenta con tres millones de pesos para invertir en una microempresa de produccin de mermelada que tiene en mente. Para empezar, fabricar mermelada de frutilla y frambuesa, ya que son las de mayor demanda en la zona. Un estudio de mercado le indica que, para satisfacer la demanda de la localidad deber producir las siguientes cantidades mensuales de mermelada, expresada en kilos en la siguiente tabla: Enero Febrero Marzo Abril Mayo Junio Frutilla Frambuesa 500 400 300 400 250 450 250 350 200 400 200 300

Adems, ha descubierto que la calidad de la fruta vara dependiendo la poca del ao, lo cual hace que el kilo de fruta rinda una cierta cantidad de kilos de mermelada, cosa que se aprecia en la siguiente tabla: Enero Febrero Marzo Abril Mayo Junio Frutilla Frambuesa 0.5 0.6 0.55 0.55 0.6 0.45 0.6 0.4 0.65 0.4 0.65 0.3

Como la frambuesa se va deteriorando en el tiempo, el individuo ha evaluado la opcin de congelar frambuesa para usar los meses siguientes, aunque cada mes que la frmabuesa se mantenga congelada, pierde un 10 % de ecinecia en l ageneracin de mermelada. El empresario ha estimado que el precio del kilo de frutilla ser de mil pesos y el de frambuesa mil quinientos, los cuales ir comprando mes a mes con el capital inicial ms las ganancias obtenidas. Si los precios de venta que tiene contemplado son de dos mil pesos para el kilo de mermelada de frutilla y tres mil para el de frambuesa, realice un modelo de programacin lineal que entregue la mxima ganancia posible a lo largo de los seis meses. 2. Compare los resultados obtenidos y concluya, resolviendo los siguientes problemas de programacin lineal a travs de los software: Matlab. Utilice linprog, muestre claramente todas las componentes ingresadas al software [A, Aeq , b, beq , C, limites], indique el punto ptimo, si existe; el nmero de iteraciones, la funcin evaluada en el punto.) WinQSB. Indique el punto ptimo si existe, el valor de la funcin objetivo en el punto, la solucin grca si es posible, la ltima tabla nal del mtodo simplex. AMPL. Indique en cada caso el punto ptimo, si existe; la funcin objetivo evaluada en el punto, muestre adems el cdigo utilizado en cada caso [archivo de texto], utilice el formato indicando en cada caso. El solver es de libre eleccin. Excel. Muestre apropiadamente para para los ejercicios ay b, cada paso realizado en Excel, indicando claramente la funcin objetivo, las restricciones y los valores de las variables. 2

 Max z = x1 + x2 S . a a) x + x 8 1 2 x + x 10 1 2 2 x1 + x2 1

Min z = x1 x2 + x3 + x4 S . a x + x + x = 9 2 4 5 c) x + x x 6 1 2 4 x x + x x 8 2 3 4 5 x + x 10 1 2 x1 , x2 , x4 0 Max z = x1 + x2 5 x3 Max z = x 2 x + x + 4 x + 3 x 2 x S . a 1 2 3 4 6 7 S . a x + x + x 4 1 3 5 x1 + x2 + x4 + x5 19 x + x + x 8 2 4 5 d ) x + x 3 x + 5 x 2 x 130 x + x x x + 2 x 10 1 2 4 5 7 1 2 3 4 5 b) 5 x1 + x2 x3 + x4 + x6 10 x + x x + x = 14 1 2 3 5 x + x + x + x + 12 x + 5 x 8 x 0 1 2 3 4 6 7 1 x 2 x + x + 2 x x = 35 x , x 0 1 3 5 6 7 2 3 x1 , x2 0 x4 , x5

3. Escriba los siguientes modelos a travs de AMPL. a) Este es un modelo se asignacin de empleos. Donde la variable xi j indica si al empleado i se le asigna la tarea j y ci j indica una estimacin del desempeo del empleado i para realizar la tarea j. Min S .a z= ci j xi j i=1 j=1 n xi j = 1; j {1, ..., m} i=1 m xi j = 1; i {1, ..., n} j=1 xi j 0; j {1, ..., m}, i {1, ..., n}
n m

b) Un sistema consta de varias cuerdas y vigas conectadas de un modo particular. Varias cargas externas actan en el punto medio de algunas vigas. El problema consiste en determinar la carga total admisible que puede soportar tal sistema sin colapsar, bajo equilibrio de fuerzas y de momentos, si se supone que el peso de las cuerdas y las vigas es despreciable. Los datos son: I: Conjunto de cargas S: Conjunto de cuerdas B: Conjunto de vigas T s : Carga mxima permitida en la cuerda s S b : Conjunto de cargas aplicadas en el punto medio de la viga b B b : Conjunto de cuerdas que soportan la viga b.

b : Conjunto de cuerdas que cuelga de la viga b. dli : distancia de la carga i al punto izquierdo de la viga donde acta. drs : distancia de la cuerda s al punto izquierdo de la viga b que soporta Las variables del problam son: sea xi la carga i sea ts la tensin generada en la cuerda s bajo la accin de del conjunto de las cargas xi , I Las restricciones son las siguientes: La condicin de equilibrio de fuerzas en cada viga, lleva al conjunto de ecuaciones: ts =
sb ib

xi +
s b

ts , b B

La condicin de equilibrio de momentos (tomados con respecto a los extremos izquierdos de cada viga) es: drs t s =
sb ib

dli xi +
s b

drs ts , b B

Tambin se debe respetar la tensin mxima permitida en cada cuerda: 0 ts T s , s S y la no negatividad de las cargas. xi 0, i I 4. Resuelva los modelos programados en el tem anterior, para las siguientes instancias. 1 2 1 a) Considere que ci j = 2 2 1

b) Considrese el sistema descrito en la fgura donde las cargas x1 y x2 se aplican en los puntos medios de las vigas 2 y 3, respectivamente. Las cuerdas A y B pueden soportar una carga mxima de 300; C y D, 200; y E y F , 100.