You are on page 1of 22

Jean`S StyleS

EJERCICIOS PROGRAMACIN DINMICA

Jean`S StyleS

ASIGNATURA: METODOS ESTOCSTICOS Y SIMULACIN

FACULTAD DE INGENIERAS PROGRAMA DE INGENIERA DE SISTEMAS UNIVERSIDAD DE CRDOBA AO 2013

Jean`S StyleS

Jean`S StyleS

PROGRAMACIN DINMICA Al utilizar la programacin lineal se supone que todas las utilidades o costos las ofertas y demandas y las tasas fsicas de sustitucin permanecen iguales durante el periodo completo en el que se enmarca el problema. A estos modelos se les llama modelos estocsticos debido a que se supone que todos los parmetros permanecen constantes. Es por esto que ahora se procede a examinar un modelo diferente denominado modelo dinmico el cual puede dar cabida a cambios en los parmetros, en el tiempo, etc. A este modelo se le denomina programacin dinmica. La programacin dinmica (PD) es un modelo de optimizacin el cual puede aplicarse a numerosos problemas. En general la PD intenta encontrar una solucin de un problema de optimizacin en forma secuencial. A diferencia de la programacin lineal la PD no es un algoritmo de solucin nica sino ms bien un mtodo para resolver un problema grande y nico, resuelto en una secuencia de problemas ms pequeos. Este mtodo permite resolver un problema que depende del tiempo en forma de una secuencia de problemas de un solo periodo, en donde los parmetros de cada periodo dependen del periodo que se considera. De hecho es posible que no se conozcan los parmetros de cada periodo, sino hasta que este llegue. Los parmetros que intervienen en la programacin dinmica pueden ser deterministas o estocsticos. Ejemplo: La fbrica de arepas Arepas Pues es una compaa ubicada en la ciudad de Montera en ella se fabrica diversos productos de maz y harina de trigo para el mercado domstico de la ciudad. Los principales productos que se elaboran son tortillas de harina y de maz, arepas de sal y dulce, y masa para la fabricacin de diversos productos. La empresa de arepas Arepas Pues ha firmado un contrato con una compaa de alimentos instantneos especializada en comida mexicana. La compaa mexicana ha decidido adquirir tortillas de harinas por un total de 200 cajas de tortilla de harinas con 1000 tortillas cada una, en cada uno de los prximos 7 meses a un precio fijo. El departamento de costos de Arepas Pues ha calculado la utilidad para la fabricacin de 200, 400, 600, y 800 cajas de tortillas, como se muestra en el siguiente cuadro: Tamao de Lote 200 400 600 800 Utilidad 1000 2500 3750 4750

Debido a una combinacin de factores econmicos y de almacenamiento se logran ahorros al fabricar lotes ms grandes, pero tambin se puede incurrir al posible deterioro de algunas tortillas, despus de algunos meses de fabricada.

Jean`S StyleS

Jean`S StyleS

La empresa de arepas Arepas Pues desea obtener las mayores utilidades del contrato firmado. Para esto son necesarios los tamaos de los lotes para la fabricacin de tortillas de harina. Dado lo anterior se procede a plantear matemticamente el modelo anterior por programacin dinmica.

Sea Wi: N de Veces que se manda a hacer un lote para i meses

Funcin Objetivo: Maximizar F.O. = 1000W1 + 2500W2 + 3750W3 + 4750W4

Restriccin: 1W1 + 2W2 + 3W3 + 4W4 = 7 Para todo Wi 0; i = 1, 2, 3, 4

Dado que PD lo que hace es tomar una serie de decisiones que conduce a la ms alta utilidad, sujeta a cualquier restriccin que exista en el problema, este se convierte en un caso tpico de programacin dinmica determinstica. La forma usual para desarrollar esta clase de problemas consiste en analizar el final del periodo de planeacin y trabajar hacia atrs en forma retrospectiva hasta el comienzo del periodo de planeacin. En cada caso se asegura que la secuencia de decisiones sea ptima desde la primera decisin hasta la ltima. En este caso se comenzar en el mes 7 y se tomar una decisin respecto a cunto debe fabricarse.

Jean`S StyleS

Jean`S StyleS

Alternativa Mes Demanda de Produccin 7 6 200 400 200 200 400 200 400 600 200 400 600 800 200 400 600 800 200 400 600 800 200 400 600 800

Utilidad Inmediata 1000 1000 2500 1000 2500 3750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750

Demanda Restante 0 200 0 400 200 0 600 400 200 0 800 600 400 200 1000 800 600 400 1200 1000 800 600

Mayor Utilidad para la demanda Restante 0 1000 0 2500 1000 0 3750 2500 1000 0 5000 3750 2500 1000 6250 5000 3750 2500 7500 6250 5000 3750

Utilidad total en Peso 1000* 2000 2500* 3500 3500 3750* 4750 5000* 4750 4750 6000 6250* 6250* 5750 7250 7500* 7500* 7250 8500 8750* 8750* 8500

600

800

1000

1200

1400

R/ Mes 1 400 Unidades Mes 2 400 Unidades Mes 5 600 Unidades = 2500 = 2500 = 3750 ; Mes 1 600 Unidades ; Mes 2 400 Unidades ; Mes 6 400 Unidades = 3750 = 2500 = 2500

Total Meses 1000 Unidades = 8750

; Total Meses 1000 Unidades = 8750

Jean`S StyleS

Jean`S StyleS

EJERCICIOS PROPUESTOS

1) La empresa de computadores DELL ha firmado un contrato con un distribuidor de Sur Amrica, para fabricar 300 computadores mensuales durante los prximos 10 meses, a un pecio fijo. La empresa DELL ha calculado la utilidad para la fabricacin de 300, 600, 700, 900 y 1200 computadores, relacionada en el siguiente cuadro.

Tamao de lote en unidades 300 600 900 1200

Utilidad en Dlares 1000 2500 3750 4750

a. La compaa DELL desea obtener las mayores utilidades del contrato firmado, para esto, por favor determine los tamaos de lote para la fabricacin de los computadores requeridos.

b. Plantee el anterior problema como un modelo de P.L.

Jean`S StyleS

Jean`S StyleS

SOLUCIN EJERCICIO 1

a. Maximizando (-_-):
Mes 10 9 Demanda 300 600 Alternativa de produccin 300 300 600 300 600 900 300 600 900 1200 300 600 900 1200 300 600 900 1200 300 600 900 1200 300 600 900 1200 300 600 900 1200 300 600 900 1200 Utilidad Inmediata 1000 1000 2500 1000 2500 3750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 1000 2500 3750 4750 Demanda Restante 0 300 0 600 300 0 900 600 300 0 1200 900 600 300 1500 1200 900 600 1800 1500 1200 900 2100 1800 1500 1200 2400 2100 1800 1500 2700 2400 2100 1800 Mayor utilidad para demanda restante 300 1000 0 2500 1000 0 3750 2500 1000 0 5000 3750 2500 1000 6250 5000 3750 2500 7500 6250 5000 3750 8750 7500 6250 5000 10000 8750 7500 6250 11250 10000 8750 7500 Utilidad total en peso 1000* 2000 2500* 3500 3500 3750* 4750 5000* 4750 4750 6000 6250* 6250* 5750 7250 7500* 7500* 7250 8500 8750* 8750* 8500 9750 10000* 10000* 9750 11000 11250* 11250* 11000 12250 12500* 12500* 12250

900

1200

1500

1800

2100

2400

2700

3000

Jean`S StyleS

Jean`S StyleS

Opcin 1: Mes 1 600 Unidades = 2500 Mes 3 600 Unidades = 2500 Mes 5 900 Unidades = 3750 Mes 8 900 Unidades = 3750 Total meses 3000 Unid = 12500

Opcin 2: ; ; ; ; ; Mes 1 900 Unidades = 3750 Mes 4 600 Unidades = 2500 Mes 6 900 Unidades = 3750 Mes 9 600 Unidades = 2500 Total meses 3000 Unid = 12500

b. Sea Xi: N de veces que se manda a hacer un lote para i meses

Maximizar F.O. = 1000X1 + 2500X2 + 3750X3 + 4750X4 Restricciones: 1X1 + 2X2 + 3X3 + 4X4 = 10 Para todo Xi 0; i = 1, 2, 3, 4

Jean`S StyleS

Jean`S StyleS

2) La empresa electrnica Sony ha firmado un contrato con un distribuidor de Europa del Este para fabricar 3000 televisores de plasma mensuales, con caractersticas regionales especiales, durante los prximos 10 meses, a un precio fijo. La empresa Sony ha calculado la utilidad para la fabricacin de 3000, 6000, 9000 y 12000 televisores, relacionados en la siguiente tabla.

Tamao de lote en unidades 3000 6000 9000 12000

Utilidad en dlares 10200 13150 35000 46500

a. La compaa Sony desea obtener las mayores utilidades posibles del contrato firmado, dado que ha especificado un bajo precio con el fin de expandir su mercado a los antiguos pases de la cortina de hierro. Para esto es necesario determinar los tamaos de lote para la fabricacin de los televisores requeridos. Plantee al menos dos estrategias en las que se comprueben las utilidades y los tamaos de lote a fabricar.

b. Plantee el modelo matemtico definiendo todas las variables que se utilizan en el modelo.

Jean`S StyleS

Jean`S StyleS

SOLUCIN EJERCICIO 2

a. Maximizando (-_-)
Mes 10 9 Demanda 3000 6000 Alternativa de Produccin 3000 3000 6000 3000 6000 9000 3000 6000 9000 12000 3000 6000 9000 12000 3000 6000 9000 12000 3000 6000 9000 12000 3000 6000 9000 12000 3000 6000 9000 12000 3000 6000 9000 12000 Utilidad inmediata 10200 10200 13150 10200 13150 35000 10200 13150 35000 46500 10200 13150 35000 46500 10200 13150 35000 46500 10200 13150 35000 46500 10200 13150 35000 46500 10200 13150 35000 46500 10200 13150 35000 46500 Demanda restante 0 3000 0 6000 3000 0 9000 6000 3000 0 12000 9000 6000 3000 15000 12000 9000 6000 18000 15000 12000 9000 21000 18000 15000 12000 24000 21000 18000 15000 27000 24000 21000 18000 Mayor utilidad para la demanda restante 0 10200 0 20400 10200 0 35000 20400 10200 0 46500 35000 20400 10200 56700 46500 35000 20400 70000 56700 46500 35000 81500 70000 56700 46500 93000 81500 70000 56700 105000 93000 81500 70000 Utilidad total en peso 10200* 20400* 13150 30600 23350 35000* 45200 33550 45200 46500* 56700* 48150 55400 56700* 66900 59650 70000* 66900 80200 69850 81500* 81500* 91700 83150 91700 93000* 103200 94650 105000* 103200 115200 106150 116500* 116500*

9000

12000

15000

18000

21000

24000

27000

30000

Jean`S StyleS

Jean`S StyleS

Opcin 1: Mes 1 9000 Unidades = 35000 Mes 3 12000 Unidades = 46500 Mes 5 9000 Unidades = 35000 Total meses 30000 Unid = 116500

Opcin 2: ; ; ; ; Mes 1 12000 Unidades = 46500 Mes 4 9000 Unidades = 35000 Mes 8 9000 Unidades = 35000 Total meses 30000 Unid = 116500

b. Sea Xi: N de veces que se manda a hacer un lote para i meses

Maximizar F.O. = 10200X1 + 13150X2 + 35000X3 + 46500X4 Restricciones: 1X1 + 2X2 + 3X3 + 4X4 = 10 Para todo Xi 0; i = 1, 2, 3, 4

Jean`S StyleS

Jean`S StyleS

3) Un jugador tienen 2 dlares. Se le permite participar 4 veces en un juego de azar y su meta es maximizar su probabilidad de terminar al menos con 6 dlares. Si el jugador apuesta 6 dlares en una jugada, entonces gana con probabilidad 0.40 y aumenta su capital en 6 dlares. Pierde con probabilidad 0.60 y disminuye su probabilidad en 6 dlares. En cualquier jugada no puede apostar ms del dinero que tiene. Determine una estrategia de apuestas que maximice la probabilidad del jugador de alcanzar un capital de al menos 6 dlares al final del 4 juego. Suponga que se aceptan apuestas de 0 dlares, esto es no apostar.

Jean`S StyleS

Jean`S StyleS

SOLUCIN EJERCICIO 3 Para el desarrollo de este problema se debe definir Ft(d) = como la probabilidad de que al terminar el juego 4 el jugador tenga al menos 6 dlares. d los dlares que se van a apostar Si se le proporciona una recompensa de 1 cuando su capital al final es de 6 dlares, y una recompensa de 0 si es menos de 6 dlares. Entonces ser igual a la recompensa mxima esperada que puede ganar durante las jugadas t, t + 1, t + 2, t + 3, t + 4, entonces t es F0 al principio de la primera jugada. Si tiene t dlares dado lo anterior dado lo anterior se puede definir el tamao de la jugada Si el jugador participa por cuarta y ltima vez, su estrategia ptima deber ser clara. Si tiene 6 dlares o ms, no apostar, pero si tiene menos de 6 dlares entonces deber apostar lo suficiente para asegurar, si es posible, tener 6 dlares si gana esta ltima jugada. Ntese si al inicio del 4 juego se tienen 0 dlares, 1 dlar, o 2 dlares, entonces no se tendra la oportunidad de ganar, es decir, no hay manera de alcanzar una recompensa de 1. Con este razonamiento, ahora se puede especificar: Si F4(0) b4(0) = 0 F4(1) = 0.0 b4(1) = 0 o 1 dlares F4(2) = 0.0 b4(2) = 0, 1 o 2 dlares F4(3) = 0.4 b4(3) = 3 dlares F4(4) = 0.4 b4(4) = 2, 3 o 4 dlares F4(5) = 0.4 b4(5) = 1, 2, 3, 4, 5 dlares Para d 6 F4(6) = 1 b4(d) = 0, 1, 2, 3,, (d 6) Para t = 3, la formula recursiva Ft(d), al observar que si el jugador tiene t dlares y va a hacer la tn jugada y apuesta b dlares entonces lo que puede suceder es lo siguiente: Si gana la jugada con probabilidad 0.4 entonces Ft+1 = d + b. Si no gana la jugada con probabilidad 0.6 entonces Ft+1 = d b, entonces si el jugador tiene d dlares al inicio de la jugada t y apuesta b dlares, la recompensa esperada o probabilidad esperada de alcanzar 6 dlares ser (0.4)Ft+1(d + b) + (0.6)Ft+1(d b). Esto conduce a la formula recursiva 1:

Ft(d) = Max Valor{(0.4)Ft+1(d + b) + (0.6)Ft+1(d b)}

Jean`S StyleS

Jean`S StyleS

Clculos para la etapa 3: Maximizado (-_-):

( )

( )

( )

( ( {

) )

( (

) )

( ( ( )

) )

( ( ( )

) )

( )

( ( ( {

) ( ) ( ) (

) ( ) ( ) ( ( )

) ( ) ( ) (

) ) ) ( )

( )

( ( ( ( {

) ) ) )

( ( ( (

) ) ) )

( ( ( ( ( )

) ) ) )

( ( ( (

) ) ) ) ( )

( )

( ( ( ( ( {

) ) ) ) )

( ( ( ( (

) ) ) ) )

( ( ( ( ( ( )

) ) ) ) )

( ( ( ( (

) ) ) ) ) ( )

( )

( ( ( ( ( ( {

) ( ) ( ) ( ) ( ) ( ) (

) ( ) ( ) ( ) ( ) ( ) (

) ( ) ( ) ( ) ( ) ( ) (

) ) ) ) ) ) ( )

( )

Jean`S StyleS

Jean`S StyleS

Clculos para la etapa 2: Maximizado (-_-):

( )

( )

( ( ) ( { )

) (

( )

) (

( ) ( )

) (

( )

( )

( ( ) {
Jugada 8 Mesa 5

) ( (

( ) )

) ( (

( ) )

) ( ( ( )

( ) )

) ( ( ) ) ( )
Queda 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 Yo 3 2 1 3 2 1 3 2 1 3 2 1 3 2 1 Restan 1 1 1 5 5 5 9 9 9 13 13 13 17 17 17 21 21 21 25 25 25

Otro 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3

Jugador 4 3 2 8 7 6 12 11 10 16 15 14 20 19 18 24 23 22 28 27 26

13

17

21

25

29

30

30

29

Jean`S StyleS

Jean`S StyleS

4) Una empresa de componentes electrnicos tiene un contrato para entregar la siguiente cantidad de transmisores de radio durante los 3 meses siguientes, sin admitir la posibilidad de tener inventarios negativos.

Mes 1 2 3

DMD 200 300 300

Por cada radio que se produce durante los meses 1 y 2, se incurre en un costo variable de 10 Us. Por cada radio producido en el mes 3, el costo variable es de 12 Us. El costo de almacenamiento es de 1.5 Us/unidad de inventario al final de un mes. El costo de preparar la produccin durante un mes es de 250 Us. Los radios que se fabrican durante un mes pueden servir para abastecer la demanda de ese mes o de alguno futuro. Suponga que la produccin durante cada mes debe ser mltiplo de 100. Dado que el nivel inicial de inventario es 0, utilice programacin dinmica para determinar un calendario ptimo de produccin, si se desea que el inventario al final del periodo 3 sea 0 unidades.

Jean`S StyleS

Jean`S StyleS

SOLUCIN EJERCICIO 4

Sea: Ft(i): Costo mnimo incurrido para satisfaces la demanda para los meses 1, 2 y 3

C(X): Corresponde al costo de producir X unidades durante un periodo donde: Si X = 0 C(X) = 0; Para el mes 3 C(X) = 250 + 12X; X > 0. Para el mes 1 y 2 C(X) = 250 + 10X; X >o

Xt(i): Nivel de produccin durante el mes t que minimiza el costo total si estn i unidades disponibles en el almacn al inicio del mes t.

Calculos para el mes 3:

Dado que el inventario final del mes 3 debe ser 0 unidades entonces la empresa de componentes electrnicos solo debe producir las unidades suficientes para asegurar que se cumpla la demanda de 300 unidades para el mes 3: Si X(0) = 300 0 = 300 F3(0) = C(300) = 250 + 12(300) = 3850

Si X(100) = 300 100 = 200 F3(100) = C(200) = 250 + 12(200) = 2650 Si X(200) = 300 200 = 100 F3(200) = C(100) = 250 + 12(100) = 1450 Si X(300) = 300 300 = 0 F3(300) = C(0) =0

En el mes 2 es necesario determinar el costo del inventario al final del mes 3. Este costo se presenta a razn de 1.5 Us/Unidad, entonces lo que puede quedar en inventario al final del mes 2 es lo que haba en inventario al principio del mes 2 es decir i mas lo que se produjo en el mes 2, es decir, (X - la demanda), entonces se puede valorizar esta ecuacin a un costo de 1.5 Us/Unidad. A esta ecuacin se le suma los costos de produccin C(X) ms lo que se tiene en almacn como posibilidad para el mes siguiente es decir Ft(i + x DMD). Entonces la ecuacin recurrente para el mes 2 ser minimizadora y se puede representar en los siguientes trminos: F2(i) = Minimizar{1.5(i + x DMD) + C(x) + F3(i + x - 300)}

Jean`S StyleS

Jean`S StyleS

Para el mes 2: Minimizando (-_-)

x 300 400

(1.5)(i + x 300) (1.5)(0 + 300 300) = 0 (1.5)(0 + 400 300) = 150 (1.5)(0 + 500 300) = 300 (1.5)(0 + 600 300) = 450 (1.5)(100 + 200 300) = 0 (1.5)(100 + 300 300) = 150 (1.5)(100 + 400 300) = 300 (1.5)(100 + 500 300) = 450 (1.5)(200 + 100 300) = 0 (1.5)(200 + 200 300) = 150 (1.5)(200 + 300 300) = 300 (1.5)(200 + 400 300) = 450 (1.5)(300 + 0 300) = 0 (1.5)(300 + 100 300) = 150 (1.5)(300 + 200 300) = 300 (1.5)(300 + 300 300) = 450

C(x) 10(300) + 250 = 3250 10(400) + 250 = 4250 10(500) + 250 = 5250 10(600) + 250 = 6250 10(200) + 250 = 2250 10(300) + 250 = 3250 10(400) + 250 = 4250 10(500) + 250 = 5250 10(100) + 250 = 1250 10(200) + 250 = 2250 10(300) + 250 = 3250 10(400) + 250 = 4250 0+0 =0 10(100) + 250 = 1250 10(200) + 250 = 2250 10(300) + 250 = 3250

F3(i + x 300) F3(0) = 3850 F3(100) = 2650 F3(200) = 1450 F3(300) = 0

C. Total 7100 7050 7000 6700*

F2(i) X2(i)

0 500 600

F2(0) = 6700 X2(0) = 600

200 300 100 400 500

F3(0) = 3850 F3(100) = 2650 F3(200) = 1450 F3(300) = 0

6100 6050 6000 5700* F2(100) = 5700 X2(100) = 500

100 200 200 300 400

F3(0) = 3850 F3(100) = 2650 F3(200) = 1450 F3(300) = 0

5100 5050 5000 4700* F2(200) = 4700 X2(200) = 400

0 100 300 200 300

F3(0) = 3850 F3(100) = 2650 F3(200) = 1450 F3(300) = 0

3850 4050 4000 3700* F2(300) = 3700 X2(300) = 300

Jean`S StyleS

Jean`S StyleS

Para el mes 1: Minimizando (-_-)

x 200 300

(1.5)(i + x 200) (1.5)(0 + 200 200) = 0 (1.5)(0 + 300 200) = 150 (1.5)(0 + 400 200) = 300 (1.5)(0 + 500 200) = 450 (1.5)(100 + 100 200) = 0 (1.5)(100 + 200 200) = 150 (1.5)(100 + 300 200) = 300 (1.5)(100 + 400 200) = 450 (1.5)(200 + 0 200) = 0 (1.5)(200 + 100 200) = 150 (1.5)(200 + 200 200) = 300 (1.5)(200 + 300 200) = 450

C(x) 10(200) + 250 = 2250 10(300) + 250 = 3250 10(400) + 250 = 4250 10(500) + 250 = 5250 10(100) + 250 = 1250 10(200) + 250 = 2250 10(300) + 250 = 3250 10(400) + 250 = 4250 0+0 =0 10(100) + 250 = 1250 10(200) + 250 = 2250 10(300) + 250 = 3250

F2(i + x 200) F2(0) = 6700 F2(100) = 5700 F2(200) = 4700 F2(300) = 3700

C. Total 8950* 9100 9250 9400

F1(i) X1(i)

0 400 500

F1(0) = 8950 X1(0) = 200

100 200 100 300 400

F2(0) = 6700 F2(100) = 5700 F2(200) = 4700 F2(300) = 3700

7950* 8100 8250 8400 F1(100) = 7950 X1(100) = 100

0 100 200 200 300

F2(0) = 6700 F2(100) = 5700 F2(200) = 4700 F2(300) = 3700

6700* 7100 7250 7400 F1(200) = 6700 X1(200) = 0

Dado que el inventario inicial es 0, el costo mnimo para los 3 meses ser de F1(0) = 8950

Mes 1 2 3

DMD 200 300 300

Produccin

Inventario 0 300 0

200 600 0 Costo total en dlares

Costo de produccin + Inventario 0 + 2250 = 2250 (450 + 6250) = 6700 0 8950

Jean`S StyleS

Jean`S StyleS

5) Un vendedor de sudaderas en los juegos de futbol con igual probabilidad puede vender 200 o 400 sudaderas en cada juego. Cada vez que el vendedor hace un pedido, paga 500 Us ms 5 Us por cada sudadera perdida. Cada sudadera se vende en 8 Us. Se carga un costo de almacenamiento de 2 Us/unidad que sobra al final del juego, debido al costo de oportunidad del capital ligado a las sudaderas, y a los costos de almacenamiento, el vendedor puede almacenar hasta 400 sudaderas como mximo despus de cada juego. Suponiendo que el nmero de sudaderas pedidas por el vendedor debe ser mltiplo de 100, determine una poltica de pedido que maximice las ganancias netas que obtengan durante los primeros 3 juegos de la temporada, suponiendo que cualquier sobrante tiene un valor de 6 Us/sudadera, que al inicio del periodo 1 existen 200 sudaderas en la bodega y que no se aceptan inventario negativos.

SOLUCIN EJERCICIO 5

Para obtener la solucin del problema es necesario establecer las siguientes definiciones: Ft(i): Corresponde a la utilidad neta esperada durante los periodos t (1, 2, 3), cuando el inventario de sudaderas al inicio del periodo t corresponde a i sudaderas P(X): Corresponde al precio de venta de X sudaderas durante un periodo Si X = 0 entonces P(0) = 0 Si X>0 P(X) = 8X C(X): Costo de hacer el pedido. Corresponde a los 500 Us base de hacer el pedido C(x) = 500 + 5x X: Unidades pedidas Vx(i): Corresponde al costo al almacenamiento. (2)(i + x 200) + (2)(i + x 400) = (4i + 4x 1200) Kx(i): Corresponde a un costo de rembolso al final del periodo 3 por utilidades en el almacn. (6)(i x 200) + (6)(i + x 400) = (12i + 12x 3600)

Jean`S StyleS

Jean`S StyleS

Dado lo anterior se puede plantear la ecuacin recursiva para el periodo de la siguiente forma: F3(i) = Maximizar X3{P(x) C(x) V(x) + Kx(i)} F3(i) = Maximizar X3{8x (500 + 5x) (4i + 4x 1200) + (12i + 12x 3600)}
i 0 x 400 500 600 700 800 P(X) C(X) Vx(i) Kx(i) Utilidad Venta F3(i) X3(i)

Jean`S StyleS

Jean`S StyleS

6) Un inversionista petrolero tiene 4 millones de dlares para invertir en 3 campos petroleros. La utilidad que gana el campo i (1, 2, 3), depende de la cantidad invertida en el campo, como se muestra en la siguiente tabla. Cantidad invertida en millones de dlares 1 2 3 4 5 Utilidad en millones de dlares Campo 1 4 7 8 9 11 Campo 2 3 6 10 12 14 Campo 3 3 7 8 13 15

a. Defina las variables del problema, la etapa, los estados del problema y las variables de decisin. b. Determine las ecuaciones de estado para cada una de las etapas del problema. c. Si los clculos de la etapa 3 en dlares son

F3(0) = 3 F3(1) = 7 F3(2) = 8 F3(3) = 13 F3(4) = 15

; X3(0) = 0 ; X3(1) = 1 ; X3(2) = 2 ; X3(3) = 3 ; X3(4) = 4

Los clculos en dlares de la etapa 2 son: F2(0) = 6 F2(1) = 10 F2(2) = 13 F2(3) = 17 F2(4) = 19 ; X2(0) = 0 ; X2(1) = 0 ; X2(2) = 1 o 2 ; X2(3) = 2 ; X2(4) = 1 o 3

Determine la forma como el inversionista debe invertir los 4 millones de dlares en los campos que dispone. Explique su respuesta basada en los resultados obtenidos.

Jean`S StyleS

Jean`S StyleS

SOLUCIN EJERCICIO 6

Ft(i): Mayor utilidad esperada de i cantidad de dlares i: Cantidad de dinero para invertir t: Tiempo Vt(x): Utilidad esperada de invertir X dinero en un tiempo t Xt(i): Nivel de inversin que maximiza la utilidad si existe i dinero para invertir en el tiempo t F3(0) = 3 F3(1) = 7 F3(2) = 8 F3(3) = 13 F3(4) = 15 X3(0) = 0 X3(1) = 1 X3(2) = 2 X3(3) = 3 X3(4) = 4

Jean`S StyleS