Programacin Dinmica PROBLEMA 1: Un estudiante debe seleccionar 10 cursos electivos de cuatro diferentes departamentos y por lo menos un curso de cada

departamento. Los diez cursos se han asignado a los cuatro departamentos en una forma que maximiza el conocimiento. El estudiante mide el conocimiento en una escala de 100 puntos y traza el siguiente cuadro #epartamento , ,, ,,, ,/ 1 $' $0 &0 10 $ '0 +0 (0 $0 % (0 .0 -0 %0 !"mero de cursos & ' -0 100 100 100 100 100 &0 '0 ( 100 100 100 (0 )*+ 100 100 100 +0

012mo debe seleccionar los cursos el estudiante3 PROBLEMA 2: 4na compa56a de aparatos electr2nicos tiene un contrato para entregar las cantidades siguientes de radios durante los tres meses pr2ximos 7mes 1 $00 radios89 7mes $ %00 radios89 7mes % %00 radios8. :or cada radio producido durante los meses 1 y $ se genera un costo variable de 10 d2lares9 por cada radio fabricado durante el mes % se incurre en un costo variable de 1$ d2lares. El costo de inventario es de 1.'0 d2lares por cada radio en existencia al final del mes. El costo por preparar la producci2n durante un mes es de $'0 d2lares. Los radios fabricados en el mes se pueden usar para cumplir con la demanda para ese mes o para cualquier mes futuro. ;uponga que la producci2n de cada mes debe ser un m"ltiplo 100. #ado que el nivel de inventario inicial es 0 unidades< utilice la programaci2n din=mica para determinar un plan de producci2n 2ptimo. PROBLEMA 3: 4na compa56a esta planeando una estrategia de publicidad durante el pr2ximo a5o para sus tres productos mas importantes. 1omo los tres son bastantes diferentes< cada esfuerzo de publicidad estar= dedicado a un solo producto. ;e dispone de un total de ( millones de d2lares para esta campa5a de publicidad y se supone que el gasto para cada producto deber= ser un n"mero entero mayor o igual a 1. El vicepresidente de mercadotecnia ha establecido el ob>etivo como sigue determinar cuanto gastar en cada producto con el fin de maximizar las ventas totales. La siguiente tabla da un incremento estimado de las ventas 7en las unidades apropiadas8 para los diferentes gastos en publicidad. Gasto en pu !ici"a" 1 mi!!n 2 mi!!ones 3 mi!!ones # mi!!ones 1 + 10 1& 1+ Pro"ucto 2 & 11 1& 3 ( . 1% 1'

PREGU$%A #: El gerente de ventas de una editorial de libros de textos universitarios tiene seis agentes de ventas que puede asignar a tres regiones distintas del pa6s. ?a decidido que cada regi2n debe tener por lo menos un agente y que cada agente individual debe quedar restringido a una de estas regiones< pero ahora quiere determinar cuantos agentes debe asignar a las respectivas regiones con el fin de maximizar las ventas. La siguiente tabla da el incremento estimado en las ventas de cada regi2n si se le asigna diferentes cantidades de agentes. 4tilice programaci2n din=mica. &ant' "e agentes "e (entas 1 agente 2 agentes 3 agentes # agentes 1 %' &+0 -. Regin 2 $1 &$ '( +0 3 $&1 (% +'

PROBLEMA ): * Determinacin "e +o!guras por rec+a,os 4na compa56a especializada en fabricar productos de alta tecnolog6a< ha recibido un pedido para surtir un art6culo de un tipo especial. El cliente ha especificado requerimientos de calidad tan rigurosos que es posible que el fabricante tenga que producir m=s de un art6culo para obtener uno aceptable. El n"mero adicional de art6culos producidos en una corrida de producci2n se llama holgura por rechazo. El fabricante estima que cada unidad producida de este tipo tiene una probabilidad de 1@$ de ser aceptable y una probabilidad de 1@$ de ser defectuosa 7sin posibilidad de correcci2n8. Entonces< el n"mero de unidades aceptables producidas en un lote de tama5o L tendr= una distribuci2n binomial< es decir< la probabilidad de producir cero art6culos aceptables en ese lote es 71@$8 L' El costo variable de producci2n se estima en A100 por unidad 7aunque sea defectuosa8< y los art6culos adicionales se desperdician. Bdem=s< se incurre en costos fi>os de A%00 siempre que se pone en marcha el proceso de producci2n para este art6culo y se requiere una preparaci2n completa a este mismo costo para cada corrida de producci2n subsiguiente si el procedimiento de inspecci2n revela que en todo un lote no hubo una unidad aceptable. El fabricante tiene tiempo para realizar hasta dos corridas de producci2n. ;i al final de la segunda corrida no obtiene un art6culo aceptable< el costo ocasionado por la venta perdida y las multas ser= de A1(00. El ob>etivo es determinar la pol6tica en cuanto al tama5o de lote para las corridas de producci2n requeridas< de manera que se minimice el costo total esperado para el fabricante. Distribucin Binomial :

n x n x p( x) = x p (1 p )

9 x = x!( n x )!

n!

PROBLEMA - : 1onsidere una empresa que tiene la posibilidad de comprar % lotes de productos distintos 7solo se pueden comprar lotes enteros y tambiCn varios lotes de un mismo producto8< pero tiene limitaci2n de espacio en almacCn. 1ada producto tiene asociado un determinado rendimiento y un espacio en miles de pies c"bicos. La empresa dispone de ( mil pies c"bicos en almacCn. ;e requiere determinar la cantidad de productos que mas redit"a sin que se exceda la capacidad disponible de almacCn. 4sando los valores de la siguiente tabla :roducto 1 2 3 Espacio 7miles de pies c"bicas8 $ 1 & Dendimiento 7miles de d2lares8 &0 $0 +0

PROBLEMA .: 4na compa56a produce barcos veleros en miniatura ba>o pedido. :ara los siguientes & trimestres se tiene una demanda que abastecer< la misma que es mostrada en el cuadro inferior. Los costos de producci2n se han estimado en funci2n de un costo variable de 4;A % 7el costo variable es por cada unidad producida8 y un costo fi>o de 4;A & 7se incurre en un costo fi>o siempre y cuando se produzca en el trimestre analizado8. La capacidad m=xima de producci2n en cualquier trimestre es de & unidades. ;e puede incurrir en inventario< siendo la capacidad de los almacenes de % unidades. Bsumir un costo de inventario por unidad de 4;A1. Eormular y resolver el problema como uno de programaci2n din=mica. %rimestre 1 $ % & Deman"a $ & ' $

PROBLEMA /: 1onsidere un sistema electr2nico que esta compuesto de cuatro componentes< cada uno de los cuales debe estar traba>ando para que todo el sistema traba>e. La confiabilidad del sistema se puede me>orar si se instalan varias unidades de otras componentes electr2nicas en paralelo. La siguiente tabla proporciona las probabilidades de que las diferentes componentes del sistema van a traba>ar< si es que a ellas se les instala 1< $ 2 % unidades en paralelo. Pro a i!i"a" "e 0ue !as componentes 1uncionen $umero "e uni"a"es &omponente 1 &omponente 2 en para!e!o 1 0.'0 0.%0 2 0.+0 0.'0 3 0.-0 0.+0 &omponente 3 0.-0 0.-' 0..' &omponente # 0.(0 0.+0 0..0

La probabilidad de que todo el sistema traba>e es el producto de las probabilidades de que cada una de las componentes traba>e. El costo de instalaci2n de 1< $ 2 % unidades en paralelo en las componentes respectivas es &osto "e insta!acin U23 $umero "e uni"a"es &omponente 1 en para!e!o 1 2 1$ 3 1+ &omponente 2 1$ 1$' &omponente 3 ( 1$ 1( &omponente # 10 1' $0

;e tiene un presupuesto m=ximo de 4;A'0. #etermine la asignaci2n 2ptima de unidades en paralelo a las componentes electr2nicas del sistema< a fin de maximizar la confiabilidad de traba>o del mismo. PROBLEMA 4: Programacin Dinmica Pro a i!5stica ;e desea vender un auto al mas alto postor< al estudiar el mercado se concluyo que se pueden recibir hasta & tipos de ofertas con iguales probabilidades Fuy ba>a 7A1<0'08< Ga>a 7A1<.008< media 7A$<'008 y alta 7A%<0008< todos son valores estimados. ;e decidi2 anunciar el auto tres d6as consecutivos. Bl final de cada d6a decidir= aceptar o no la me>or oferta hecha ese d6a. 1ual debe ser la estrategia optima con respecto a la aceptaci2n de la oferta3 PROBLEMA 16: 4na compa56a necesita determinar la pol6tica de reemplazo optima para una maquina que en la actualidad tiene tres a5os< durante los pr2ximos & a5os siguientes 7es decir hasta el principio del a a5o '8< La siguiente tabla proporciona los datos del problema. 1uando la maquina cumpla seis a a5os debe ser reemplazada. El costo de una maquina nueva es de 4;A100<000 resolver usando la programaci2n din=mica. E"a" 7a8os9 0 1 $ % & ' ( Uti!i"a" U23 $0<000 1.<000 1-<'00 1+<$00 1'<'00 1&<000 1$<$00 &osto Operacin U23 $00 (00 1<$00 1<'00 1<+00 1<-00 $<$00 :a!or Rescate U23 H -0<000 (0<000 '0<000 %0<000 10<000 '<000