1

CLASE N3 EJEMPLO No 6 Un fabricante cuenta con un permiso para operar su planta durante 5 temporadas. El puede fabricar sus productos durante las primeras 4 temporadas; en la quinta temporada slo puede vender productos sobrantes de las temporadas anteriores. Este fabricante fabrica dos tipos de productos. Una unidad del producto 1 requiere 5 horas-hombre del taller de preparacin y 3 horas-hombre del taller de terminado. Para el producto 2 estos requerimientos son 6 y 1 respectivamente. En cada temporada se dispone de a lo sumo 12.000 horas-hombre en el taller de preparacin y de 15.000 en el taller de terminado (slo durante las primeras 4 temporadas).

Un producto que es manufacturado en una cierta temporada puede ser vendido en cualquier temporada a partir de la siguiente. Sin embargo, la venta requiere de ciertos esfuerzos de marketing; se sabe que se requieren 0.1 horas-hombre de marketing para vender 10 unidades del producto 1, y 0.2 horas-hombre para vender 10 unidades del producto 2. Las horas-hombre de marketing pueden contratarse a los siguientes precios: Temporada 2 3 4 5 Precio US$2 US$4 US$1 US$10 Mximo HH 400 300 600 1000

Si una unidad de un producto est disponible para ser vendida durante una cierta temporada, pero no se vende en esa temporada, el fabricante debe pagar un costo de almacenaje de US$ 2 por unidad para ponerla en venta en la siguiente temporada (y as sucesivamente si decide postergar la venta para temporadas posteriores). Los precios de venta de los productos son los siguientes: Precio por unidad Temporada 2 3 4 5 Producto 1 US$20 US$25 US$30 US$15 Producto 2 US$45 US$40 US$40 US$30

Modelo: Variables de decisin: xi,t =cantidad producida del producto i en la temporada t; i=1,2; t=1,2,3,4 vi,t =cantidad vendida del producto i en la temporada t; i=1,2; t=2,3,4,5 ht =horas de marketing contratadas en la temporada t; t=2,3,4,5 Ii,t =inventario del producto i, que est disponible en la temporada t, pero que se deja para la temporada siguiente; i=1,2; t=2,3,4

Restricciones: 5 x1,t + 6 x2,t 12.000 3 x1,t + 1 x2,t 15.000 xi,1 = vi,2 + Ii,2 i=1,2 t=1,2,3,4 t=1,2,3,4

xi,t + Ii,t = vi,t+1 + Ii,t+1.......i=1,2; t=2,3,4 (0.1/10) v1,t + (0.2/10) v2,t = ht.........t=2,3,4,5 ht mt.................t=2,3,4,5 xi,t; vi,t; ht; Ii,t 0 para todo i,t

Funcin Objetivo: Max:

5 P

t=2

(p1,t v1,t + p2,t v2,t)

t=2

5 P

ct ht

t=2

4 P

2(I1,t + I2,t)

Observar que hemos parametrizado los datos del problema. Tambin faltan las restricciones de no negatividad de las variables. Adems estamos asumiendo que no pagamos un costo de inventario por los productos producidos en la primera temporada que guardamos para la segunda. Supongamos ahora que podemos contratar horas de sobre-tiempo de marketing, ms all de las horas disponibles, pero a un precio mucho mayor. Supongamos los siguientes datos: Temporada 2 3 4 5 Precio por hora normal Precio por hora sobretiempo 2 20 4 20 1 20 10 20

Observemos ahora que el costo total de las horas de marketing es lineal por tramos, pero la inclinacin del segundo tramo es mayor que el primero. Qu hacemos? Denamos las siguientes variables: st =horas de sobretiempo de marketing contratadas en la temporada t; t=2,3,4,5 Cambiamos la restriccin de las horas de marketing requeridas por la siguiente: (0.1/10) v1,t + (0.2/10) v2,t = ht + st.........t=2,3,4,5 Y la Funcin Objetivo la escribimos: Max:
5 P

t=2

(p1,t v1,t + p2,t v2,t)

t=2

5 P

(ct ht + dt st)

t=2

4 P

2(I1,t + I2,t)

Porqu esta solucin funciona bien?

EJEMPLO No7 Una compaa necesita arrendar espacio de almacenamiento para los prximos 5 meses. Los requerimientos mensuales, en metros cuadrados, son los siguientes: Mes 1 2 3 4 5 Espacio 30 20 40 10 50

La empresa puede arrendar un metro cuadrado por uno o ms meses, de acuerdo a las siguientes tarifas:

Periodo de arrendamiento Costo/metro cuadrado 1 650 2 1000 3 1350 4 1600 5 1900 Por ejemplo, si arrienda un metro cuadrado para los primeros dos meses, le cuesta 1000; si arrienda un metro cuadrado para el primer mes, y un metro cuadrado durante el segundo mes, le cuesta 650+650=1300. Formule un modelo que le permita a la empresa arrendar todo el espacio requerido al mnimo costo.

10

Solucin: Variables de decisin: Xi,j = cantidad de metros cuadrados arrendados en el mes i por un total de j periodos Las variables especcas denidas son: X1,1; X1,2; X1,3; X1,4; X1,5 X2,1; X2,2; X2,3; X2,4 X3,1; X3,2; X3,3 X4,1; X4,2 X5,1

11

CAPTULO 2: FUNDAMENTOS DE OPTIMIZACIN Nuestro problema de optimizacin tendr la siguiente forma: Min f (x) s.a. x D Rn

en que f :funcin de Rn R Este problema (P) se denominar tambin Problema de Programacin Matemtica. Estudiaremos dos problemas fundamentales: a) Existencia de una solucin ptima para (P) b) Bajo qu condiciones un ptimo local de (P) es tambin un ptimo global de (P)

12

Porqu son relevantes estas dos preguntas? (Discusin en clases). Para contestar estas preguntas, deberemos abordar los siguientes conceptos: i) Qu es un ptimo local ii) Qu es un ptimo global iii) Continuidad de funciones iv) Conjuntos cerrados v) Conjuntos convexos vi) Funciones convexas

13

Denicin (ptimo local): x es un ptimo local de (P) si: f (x) f (x) para todo x en una vecindad factible de x. V (x, r) = Vecindad factilbe de x = {x D : | x x |< r; r > 0} Denicin (ptimo global): x es un ptimo global de (P) si: f (x) f (x),para todo x D. Denicin: Sea f una funcin desde Rn a R. Entonces la funcin es continua en el punto x0 si: lim f (x) = f (x0) x x0 Obsrvese que la denicin requiere que el lmite exista y sea nito. Una funcin es continua sobre su conjunto de denicin si es continua en cada punto

14

Si la funcin est denida sobre R, para que exista el lmite, debe darse que lmite por la izquierda = lmite por la derecha.

15

Si la funcin est denida sobre Rn la cosa es ms complicada; para cualquier sucesin de puntos; x1, x2, ....xn....que converge a x0 se debe cumplir que: lim f (xn) = f (x0) n (En este caso hay que acercarse al punto x0 desde todas las direcciones posibes en Rn). Ejemplo: la funcin: no es continua en el punto (0, 0).Si nos acercamos al origen a travs del eje X, el lmite es 1; si nos acercamos a travs del eje Y, el lmite es -1; si nos acercamos a travs de la recta: x = y el lmite es 0. Nosotros usaremos argumentos simples para vericar si una funcin es continua: - la funciones lineales son continuas
x2y 2 f (x, y ) = x2+y2

16

- ex es una funcin continua - ln x; x > 0 es una funcin continua -las funciones trigonomtricas son continuas en todos los puntos en que toman valores nitos - si f y g son continuas en x0 entonces f + g, f g, son continuas en x0; si g (x0) 6= 0; f /g es continua en x0 - si f es continua en g (x0),entonces f (g (x)) es continua en x0.

17

Denicin: un conjunto D es cerrado si contiene sus bordes (un conjunto que no tiene bordes es cerrado por denicin; por ejemplo: Rn)

Ejemplos: el intervalo [0, 1] es cerrado, pero [0, 1)no lo es. (NOTA: una denicin ms formal de conjunto cerrado, requiere de la denicin de punto de acumulacin: x0 es un punto de acumulacin del conjunto A si toda vecindad de x0 contiene puntos que estn en A. Un conjunto es cerrado si contiene todos sus puntos de acumulacin) Denicin: un conjunto D es acotado si, para cualquier punto x en D no es posible alejarse de ese punto indenidamente sin salirse del conjunto.