Sei sulla pagina 1di 24

IN173 INVESTIGACIN DE OPERACIONES 2

SEPARATA COMN DE EJERCICIOS



CICLO 2014 1

SECCIONES: Todas









Cood!"ado: I"#$ Ed%ado L&'() Sa"do*a+$


Pgina 2
,"d!-( d( Co".("!do


Unidad 1: Programacin No Lineal ........................................................................................................ 3

Conceptos bsicos sobre programacin no lineal ............................................................................................................. 3
Programacin no lineal convexa ........................................................................................................................................ 3
Programacin separable .................................................................................................................................................... 6
Programacin cuadrtica ...................................................................................................................................................

Unidad !: "#cnica P$%" & CP' para la gestin de pro(ectos ............................................................ 1)

Unidad 3: Programacin *inmica ...................................................................................................... 1+

Caminos ms cortos ........................................................................................................................................................ 1+
Problemas de la al,or-a .................................................................................................................................................... 1+
Problemas de carga de bultos ......................................................................................................................................... 16
Problemas de asignacin ................................................................................................................................................ 1.
Problemas de inventarios ................................................................................................................................................ 1/
Problemas con ,uncin de retorno probabil0stica ............................................................................................................. 1

Unidad 1: 2nlisis de decisiones ......................................................................................................... !)

Criterios de decisin ba-o incertidumbre ( ba-o riesgo ..................................................................................................... !)
3rbol de decisiones ( aplicacin de la "eor0a de Utilidad ................................................................................................ !1






Pgina 3
/"!dad 1: Po#a0a-!&" No +!"(a+

Co"-('.os 12s!-os so1( 'o#a0a-!&" "o +!"(a+

E3(-!-!o 1$1: *eterminar si las siguientes ,unciones son cncavas4 convexas o ninguna de las dos4 -usti,icando su respuesta:

a5 ,675 8 e
&7
d5 ,6714 7!5 8 1!71 9 +17! & 1.+6715
!
& 3717! & !67!5
!
& 31.+
b5 ,675 8 7
3
e5 ,6714 7!5 8 7163)71 9 !5 9 7!61)7! & 35
c5 ,675 8 7
).+


E3(-!-!o 1$2: %esolver el siguiente modelo empleando el so,t:are L;N<=. >Cmo cali,ica la calidad de la solucin ptima el so,t:are?

2 2
1 2
2
1 2
2
1
( 4) ( 3)
:
3
1
0
Min Z X X
sujeto a
X X
X
X
= +



E3(-!-!o 1$3: %esolver el modelo del e-ercicio anterior empleando el m#todo gr,ico. >La solucin ptima @ue obtuvo L;N<= es en realidad
una solucin ptima global?

E3(-!-!o 1$4: *emostrar anal0ticamente si la solucin ptima @ue obtuvo L;N<= es en realidad una solucin ptima global.

E3(-!-!o 1$4: Aea el siguiente modelo de programacin no lineal:

1 2
2 2
1 2
2
2 1
1 2
2
:
4
2
, 0
Max Z X X
sujeto a
X X
X X
X X
= +
+



Ai se resolviera empleando el so,t:are L;N<=4 >La solucin ptima @ue obtendr0a es en realidad una solucin ptima global? Busti,i@ue su
respuesta.

Po#a0a-!&" "o +!"(a+ -o"*(5a

E3(-!-!o 1$6: La empresa NutriCoods A.2. se dedica a la ,abricacin de los productos alimenticios: Nutritiva 1 ( Nutritiva !. $l departamento de
marDeting Ea realiFado los estudios de mercado ( obtenido las curvas de demanda para los dos productos. Ai las ventas se miden en toneladas
del alimento ( el precio por tonelada en miles de dlares4 las ,unciones de demanda 6mensuales5 son las siguientes:

71 8 1400 20P1 9 4P2 72 8 :00 14P2 9 6P1

*onde Gi ( Pi denotan la demanda 6en toneladas5 ( precio de venta 6en milHIton5 respectivamente del producto i 8 1 6Nutritiva 154 ! 6Nutritiva !5.

"odo lo @ue se produFca ser vendido. Las normas vigentes sobre la produccin de alimentos establecen @ue el porcenta-e promedio
ponderado de ,ibra4 tomado sobre la produccin total4 sea no menor @ue !!J. Los porcenta-es de ,ibra son de !1J ( !1J para el producto
Nutritiva 1 ( Nutritiva ! respectivamente. Ae estima @ue la demanda no superar las 6)) ( .)) toneladas para el producto Nutritiva 1 ( Nutritiva
! respectivamente.

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 >La solucin ptima @ue arro-a L;N<= es en realidad local o global? Austente su respuesta.

E3(-!-!o 1$7: Una empresa dedicada al servicio de re,inacin de minerales desea plani,icar sus operaciones para los prximos tres aKos.
Cobra a sus clientes un precio por milln de toneladas igual a 61/)Lx54 6+.)L(54 663)LF5 millones de dlares en el aKo 14 ! ( 3 respectivamente4
segMn las cantidades a re,inar x4 (4 F en el aKo 14 ! ( 3 respectivamente 6en millones de toneladas5.

$l costo principal del proceso es el de energ0a el#ctrica. Para el primer aKo4 el costo por D:LE es de H).+4 pero se espera un incremento anual
del 1)J sobre el costo del aKo anterior. $l consumo de energ0a 6en millones de D:LE I milln de toneladas procesado5 ser de 6.)9).+x54
Pgina 4
6/)9).1(5 ( 6/)9).3F5 en cada aKo respectivamente. Los otros costos de operacin sern de x4 1.+(4 !F millones de dlares en cada aKo
respectivamente.

Ae sabe @ue el presupuesto para cubrir todos los costos es de H1+) millones en total para los tres aKosN as0 mismo4 se sabe @ue el proceso de
re,inacin produce emisiones contaminantes anualmente a raFn de O
).+
.o"(+adas4 donde O es la cantidad de millones de toneladas
procesadas. Las disposiciones ambientales establecen @ue las operaciones de la empresa podrn emitir como mximo un total de 1.+
toneladas en total para los tres aKos. Los clientes de esta empresa producirn a lo ms . millones de toneladas anuales de mineral4 por las @ue
podr0an solicitar el servicio de re,inacin a esta empresa.

Auponiendo @ue no existen inventarios entre un aKo ( otro4 se pide:

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 >La solucin ptima @ue arro-a L;N<= es en realidad local o global? Austente su respuesta.

E3(-!-!o 1$;: Una empresa produce un producto en dos centros de produccin distintos P1 ( P!. Lo @ue produFca4 debe ser enviado Easta
dos centros de venta P1 ( P!. $l env0o se puede Eacer directamente desde cual@uier centro de produccin Eacia cual@uier centro de ventaN o
indirectamente: $l producto puede ser transportado desde cual@uier centro de produccin Eacia cual@uiera de los almacenes 21 ( 2!4 ( luego
desde cual@uier almac#n Eacia cual@uier centro de venta.

Los centros de produccin P1 ( P! pueden producir Easta 1))) Dg ( Easta 1!)) Dg de producto4 respectivamente. Por otro lado4 el centro de
venta P1 debe recibir como m0nimo 11)) Dg del producto ( el centro de venta P! debe recibir como m0nimo 6)) Dg del producto.

$l costo de transporte 6en H5 desde cada centro de produccin Eacia cada almac#n est dado por la expresin: < = >Ca".!dad E"*!ada?
2

$l costo de transporte 6en H5 desde cada centro de produccin Eacia cada centro de venta est dado por la expresin: G = >Ca".!dad E"*!ada?
2


Los valores de C ( de < se muestran en las siguientes tablas:

<

G


@a-!a

@a-!a
D(sd( A1 A2

D(sd( V1 V2
P1 ).1 ).3

P1 ).1 ).1+
P2 ).! ).+

P2 ).1 ).1+

$l costo de transporte desde los almacenes a los centros de venta 6en HIDg5 se muestra en la siguiente tabla:


@a-!a
D(sd( V1 V2
A1 ! 1
A2 3 !

Ae dispone de H!3))) para cubrir el costo de transporte desde los centros de produccin Eacia los almacenes.

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 >Ae puede a,irmar @ue la solucin ptima obtenida es global? Busti,i@ue su respuesta.

E3(-!-!o 1$:: La empresa QGuir,anos $specialiFadosR 6G$5 desea entrar al mercado con ! @uir,anos. *espu#s de realiFar un anlisis del
mercado Ea determinado @ue los tipos de operaciones de ma(or demanda son: =P14 =P! ( =P3. Sistricamente4 se sabe @ue el nMmero
mximo de operaciones de cada tipo por semana es !)4 1+ ( !+ respectivamente. $l tiempo @ue demora cada tipo de operacin: !.+ Eoras
para =P14 3.+ Eoras para =P! ( 3 Eoras para =P3.

G$ Ea ,i-ado una tari,a base 6en HIEora5 para el uso del servicio de cada @uir,ano @ue depende del tipo de operacin ( conceder un
descuento 6HIoperacin5 @ue depende del tipo de operacin @ue se realice en el @uir,ano ( @ue se muestra en la siguiente tabla:

Ta!Aa 1as( >B C Doa?
T!'o d( O'(a-!&" 7%!&Aa"o 1 7%!&Aa"o 2 D(s-%(".o > B C O'(a-!&"?
=P1 +) 6) 6NMmero de operaciones =P1 en el @uir,ano5 I 3)
=P! 1+ 1/ 6NMmero de operaciones =P! en el @uir,ano5 I 1)
=P3 ++ +! 6NMmero de operaciones =P3 en el @uir,ano5 I !)

Ae Ean estimado los costos operativos en @ue incurre G$ por cada @uir,ano: un costo de preparacin4 un costo de utiliFacin ( un incremento:

Pgina 5




T!'o d(
7%!&Aa"o
Cos.o d( '('aa-!&"
> B C O'(a-!&" ?
Cos.o d( %.!+!)a-!&"
> B C Doa ?
I"-(0(".o > B C 7%!&Aa"o ?
Guir,ano 1 +) 1+ 1)) I NMmero de operaciones realiFadas en el Guir,ano 1
Guir,ano ! 1) !) 3)) I NMmero de operaciones realiFadas en el Guir,ano !

Por raFones de pro,ilaxis los @uir,anos no pueden usarse continuamenteN por ello el @uir,ano 1 podr ser utiliFado a lo ms 1!) Eoras a la
semana mientras @ue el @uir,ano ! podr ser utiliFado a lo ms 1)) Eoras a la semana. Ae desea determinar la programacin ptima de los
@uir,anos con el ,in de maximiFar las utilidades de G$.

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 *eterminar si el ingreso total es una ,uncin convexa4 cncava o ninguna de las dos. Busti,i@ue su respuesta.

E3(-!-!o 1$10: Cierta empresa debe plani,icar sus operaciones para satis,acer la demanda de su principal producto4 2l,a4 durante las prximas
tres semanas. La demanda es la @ue se muestra en la siguiente tabla:

S(0a"a 1 ! 3
D(0a"da >%"!dad(s? 1)) 1!) 13)

Para la produccin de 2l,a se dispone de tres m@uinas @ue traba-an en paralelo ( @ue di,ieren en produccin semanal4 la @ue para la m@uina
i se calcula mediante la siguiente expresin: Produccin en la m@uina i 8 a6i5 T x
!
9 b6i5 T x

*onde x es la cantidad de materia prima a procesar en la m@uinaN a6i5 ( b6i5 se muestran a continuacin:

M2E%!"a 1 2 3
a6i5 ).)+ ).)1+ ).)1!
b6i5 1) 11 11.+

Cada m@uina tiene una capacidad de procesamiento de 1! unidades de materia prima por semana. Las tres m@uinas emplean la misma
materia prima para producir 2l,a ( su costo depende de la semana en @ue se le compra:

S(0a"a 1 ! 3
Cos.o d( 0a.(!a '!0a >BC%"!dad? ) + 1))

$xiste un almac#n del producto terminado con una capacidad de 3) unidades de 2l,a ( con un costo de almacenamiento igual a H3 por unidad
( por semana. No existe almacenamiento de materia prima. $l gerente desea Eallar el plan ptimo de produccin.

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 *eterminar si la ,uncin de produccin total es una ,uncin convexa4 cncava o ninguna de las dos. Busti,i@ue su respuesta.

E3(-!-!o 1$11: Una empresa desea planear la produccin de sus tres productos (" +os '&5!0os 3 0(s(s ( cuenta con la siguiente
in,ormacin:

Pod%-.o
D(0a"da 0F"!0a 1as(
>%"!dad(s?
Cos.o 1as( d( 'od%--!&"
>BC%"!dad?
<a-.o d( (d%--!&"
d( -os.os
P(-!o d(
*(".a 'aa (+
0(s 1 >BC%"!d?
Po-(".a3( d(
!"-(0(".o d(
'(-!o
1 3)) !) 1) 1)) 3J
! !)) !+ !) ) +J
3 !+) 3) 3) .) !J

Para cada mes a partir del primero4 la cantidad m0nima a vender de cada producto se calcula tomando la demanda m0nima base @ue se seKala
en la tabla a la @ue se le aplica un ,actor de correccin @ue se calcula como la raFn entre la produccin del producto ( la produccin total del
resto de productos de la empresa en ese mes. La tabla anterior tambi#n seKala el precio de venta unitario vigente para el primer mes ( para
cada producto. Para cada uno de los siguientes meses el precio se incrementar mensualmente en un porcenta-e @ue se aplica al precio del
mes anterior ( @ue se indica en la tabla.

Ae sabe @ue la capacidad mensual de produccin es de 1))) unidades. Por otro lado4 el costo unitario de produccin se calcula para cada mes
desde el primero empleando el costo base dado en la tabla4 al @ue se reducir un monto @ue depende de la produccin del mes ( un ,actor de
reduccin dado en la tabla4 segMn se indica a continuacin:

Pgina 6



Produccin del producto i en el mes j
Costo unitario del producto i en el mes j Costo base de produccin del producto i
Factor de reduccin de costos del producto i
=





La capacidad mensual de almacenamiento es de 3)) unidades de producto en total4 disponible para los productos @ue no se logren vender en
cada mes4 generndose un costo de H ).! por unidad al mes. Ae pide ,ormular un modelo matemtico de optimiFacin @ue le permita a esta
empresa optimiFar sus operaciones de los prximos tres meses.

a5 *e,inir las variables de decisin ( ,ormule el modelo de optimiFacin matemtica correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solucin ptima.
b5 *eterminar si la ,uncin del costo total de produccin es convexa4 cncava o ninguna de las dos. Busti,i@ue su respuesta.

E3(-!-!o 1$12: Una empresa distribuidora debe determinar la ubicacin de dos almacenes4 los cuales podr0an suministrar Easta 1+) tId0a4 para
atender la demanda m0nima diaria 6en t5 de cuatro de sus clientes cu(os valores se muestran en la siguiente tabla:

C+!(".( 1 C+!(".( 2 C+!(".( 3 C+!(".( 4
D(0a"da 0F"!0a d!a!a >.? 6) ) 3+ .)
/1!-a-!&" >GH I? 6)4)5 6143)5 63)4/5 61641+5

a5 *e,inir las variables de decisin ( ,ormular un modelo matemtico de optimiFacin @ue determine la ubicacin ptima de los dos
almacenes segMn el criterio de minimiFar el indicador toneladasLmillas4 resultante del producto de las toneladas transportadas por la
distancia recorrida4 desde el almac#n Easta las tiendas respectivas. 2sumir @ue la distancia de recorrido es e@uivalente a la distancia en
l0nea recta. %esolver empleando L;N<= ( presente un in,orme administrativo de la solucin ptima.


Po#a0a-!&" s('aa1+(

E3(-!-!o 1$13: *ado el siguiente modelo de programacin no lineal:

'in U 8 671 & !5
!
9 167! & 65
!

Au-eto a:
671 9 367! 9 15
!
V 1!
714 7! W )

a5 %esolver el modelo en L;N<=. Presentar la solucin ptima ( el valor ptimo de la ,uncin ob-etivo.
b5 2proximar el modelo dado a un modelo de programacin lineal4 empleando la t#cnica de la programacin separable. %esolver el modelo
en L;N<=. Presentar la solucin ptima ( el valor ptimo de la ,uncin ob-etivo. >Gu# tipo de solucin ptima arro-a el so,t:are?

E3(-!-!o 1$14: La empresa =ptiProd se dedica a la ,abricacin de 3 productos4 24 X ( C. $l gerente de produccin de la empresa tiene la
urgente tarea de plani,icar la produccin de la prxima semana. La ,abricacin de tales productos re@uiere de un insumo comMn @ue ser
disponible solo en 1+)) unidades durante la prxima semana. $l re@uerimiento unitario de tal insumo es de +4 6 ( 1 unidades del insumo para
24 X ( C respectivamente. $l costo unitario de ,abricacin es de H.4 H ( H+.+ respectivamente. $l ingreso unitario de 2 es H/.+). $l ingreso
unitario de X es de H11 para cada una de las primeras +) unidades4 H1! para cada una de las prximas 6) unidades ( de H13.+ para cada una
de las siguientes unidades. $n cambio el ingreso unitario de C es de H.. $l gerente tambi#n debe tomar en cuenta @ue por lo menos debe
producir 1) unidades de cada producto. Los productos tienen tal demanda @ue se asegura la venta de toda la produccin.

a5 Cormular el modelo matemtico @ue le permita maximiFar las utilidades. %esolver empleando L;N<=4 presentar un in,orme administrativo
de la solucin ptima ( -uFgue si la solucin ptima encontrada es en realidad local4 global o una aproximacin4 -usti,icando su respuesta.

E3(-!-!o 1$14: Una siderMrgica produce tres tipos de acero4 214 2! ( 23 en dos plantas siderMrgicas P1 ( P!. $n cada planta el alto Eorno
puede ,uncionar Easta !)) Eoras al mes. *ebido a las di,erencias entre los Eornos el tiempo para producir una tonelada de acero var0a en cada
planta ( cada producto tal como ,igura en la siguiente tabla 6en minutos5.

P+a".a A-(o A1 A-(o A2 A-(o A3
1 !) !! !+
! !1 1/ !!

La ganancia neta @ue la empresa obtiene de cada tipo de acero depende de la cantidad total @ue se produFca de ese producto. La ganancia
neta unitaria del acero 21 aumenta cuanta ma(or cantidad se produFca. 2s04 producir cada una de las primeras +) toneladas genera una
ganancia neta de H!)4 mientras @ue cada una de las siguientes 1)) toneladas genera una ganancia de H!3 ( cada una de las subsiguientes
genera H!+. Por e-emplo4 1/) toneladas de 21 genera una ganancia de: +)T!) 9 1))T!3 9 3)T!+

La ganancia neta unitaria del acero 2! es de H!1. La ganancia neta unitaria del acero 23 es H!1 si se producen a lo ms 1)) toneladas4
aumenta a H!. si se producen ms de 1)) toneladas pero a lo ms 1/) toneladas ( aumenta a H! si producen ms de 1/) toneladas. Por
e-emplo4 !)) toneladas de 23 generan una ganancia neta de: !T!))

Pgina 7
Ae estima @ue la demanda no exceder 1))4 1+) ( +)) toneladas de los aceros 214 2! ( 23 respectivamente. Ae pide lo siguiente:

a5 <ra,icar la ,uncin de ganancia neta de cada tipo de acero e indi@ue si la ,uncin es convexa4 cncava o ninguna de las dos.
b5 Proporcionar el signi,icado de las variables de decisin4 ,ormular el modelo @ue resuelva este problema4 resolver ( proporcionar un reporte
administrativo indicando la ganancia ptima ( el plan ptimo de produccin.
c5 ;ndi@ue si la solucin encontrada en el acpite anterior es un ptimo global4 local o una aproximacin. Busti,i@ue su respuesta.

Es-("a!o: Partiendo del modelo original4 suponga @ue el tiempo de procesamiento para producir una tonelada del acero 21 en el alto Eorno
de la planta P1 var0a segMn la cantidad @ue se produFca. 2s04 cada una de las primeras /) toneladas de acero 21 en el alto Eorno de la planta
P1 re@uiere !) minutos de procesamiento. $l re@uerimiento disminu(e a 1/ minutos para las siguientes toneladas. $scriba los cambios a
,ormular en el modelo original.

E3(-!-!o 1$16: Una pe@ueKa empresa de muebles ,abrica tres tipos de estantes4 para lo cual utiliFa tres traba-adores. $l traba-ador 1 ,abrica
las partes ( pieFas4 el traba-ador ! ensambla las partes ( pieFas ( el traba-ador 3 realiFa el acabado de los estantes. $l gerente general @uiere
adems @ue se ,abri@uen por lo menos tres estantes de tipo ! por cada estante de tipo 1. La in,ormacin pertinente se encuentra en el
siguiente cuadro:

T!(0'o d( 'o-(sa0!(".o >Doas C (s.a".(? Cos.o d( 0a.(!a '!0a
>BC(s.a".(?
P(-!o d( *(".a
>BC(s.a".(? T!'o d( (s.a".( Ta1a3ado 1 Ta1a3ado 2 Ta1a3ado 3
$stante 1 1 ! TTT + 1)
$stante ! ! 1 ! TT 3+
$stante 3 1.+ ! 1 + T
Costo 6HIEora5 + 1 +.+
*isponibilidad +) Eoras 1) Eoras +) Eoras

$l tiempo de procesamiento del traba-ador 3 6TTT5 para ,abricar un estante de tipo 1 es de ! Eoras para cada uno de los primeros + estantes4
para cada uno de los siguientes estantes es de 1.+ Eoras. $l costo de la materia prima para ,abricar el estante de tipo ! 6TT5 es de H+ por
estante si es @ue se producen a lo ms estantes4 ( es de H1 por cada estante si se produce ms de estantes. Cinalmente4 el precio de
venta del estante de tipo 3 6T5 es de H3) por estante para cada uno de los primeros 1 estantes4 H3+ para cada uno de los siguientes 1 estantes4
H!+ para cada uno de los subsiguientes estantes.

a5 *e,inir las variables de decisin ( ,ormular el modelo de optimiFacin correspondiente. %esolver ( presentar un in,orme administrativo de
la solucin ptima.

E3(-!-!o 1$17: 'i Cruta A.2.C. desea elaborar con las ,rutas 2 ( X diversos -ugos identi,icados como -ugo 24 -ugo X ( -ugo Aurtido. $l -ugo 2 se
elabora a base de la ,ruta 24 el -ugo X a base de la ,ruta X4 el -ugo Aurtido contiene ambas ,rutas. $l -ugo Aurtido debe satis,acer el
re@uerimiento de la nutricionista de la empresa @ue indica @ue el contenido de ,ibra del -ugo Aurtido debe ser por lo menos el 1/J de su peso.
La ,ruta 2 posee !)J en peso de ,ibra ( la ,ruta X 16J en peso de ,ibra.

La disponibilidad de la ,ruta 2 es de 1)) Dg. ( la de X es de !+) Dg. $l costo del Dilo de la ,ruta 2 es de H3 mientras @ue el costo unitario de la
,ruta X es de H3 si se compra a lo ms +) Dg4 disminu(e a H! si se compra ms de +) Dg pero a lo ms 1)) Dg ( disminu(e a H1.+ si se compra
ms de 1)) Dg. Por e-emplo4 el costo de 1+) Dg es 1.+T1+).

$l precio de venta del -ugo 2 es de H1! por Dilo mientras @ue el del -ugo X es de H1+. $l precio de venta del -ugo Aurtido ser de H1+ Dg si se
venden Easta !)) Dg4 disminu(e a H1! si se venden ms de !)) Dg. Por e-emplo4 si se venden 3)) Dg el ingreso total ser0a de 3))T1!.

Ae Ea determinado tambi#n unos re@uerimientos m0nimos de produccin de .) ( +) Dg para el -ugo 2 ( -ugo X respectivamente. Por Mltimo4 la
,ruta X debe constituir por lo menos el 1)J del -ugo Aurtido.

a5 *e,inir las variables de decisin ( ,ormular el modelo de optimiFacin correspondiente. %esolver ( presentar un in,orme administrativo de
la solucin ptima.

E3(-!-!o 1$1;: Carmax produce dos tipos de suero en sus dos plantas. La primera planta tiene + operarios ( la segunda 6 operarios. Cada
planta traba-a + d0as a la semana ( / Eoras por d0a. Los tiempos de produccin de cada suero 'aa +a '+a".a 1 se muestran en la siguiente
tabla 6en minutos&Eombre5:

Ca".!dad 'od%-!da
d(+ s%(o .!'o 1
T!(0'o (E%(!do
>0!"%.osDo01(C%"!dad?
Ca".!dad 'od%-!da
d(+ s%(o .!'o 2
T!(0'o (E%(!do
>0!"%.osDo01(C%"!dad?
Las primeras +) unidades !+ Las primeras 1)) unidades 1)
Las siguientes unidades 3+ Las siguientes unidades 3)

$n cambio4 en la '+a".a 2 el tiempo @ue re@uiere la elaboracin del suero 1 es de 3) minutos&EombreIunidad mientras @ue la unidad del suero
! re@uiere 31 minutos&EombreIunidad.

Pgina 8
La elaboracin de sueros necesita de agua destilada. Los e@uipos de destilacin tienen una capacidad de 3)) ( 3+) litros semanales en la
planta 1 ( ! respectivamente. Una unidad de suero 1 tiene +)) cc ( una unidad de suero ! tiene .+) cc 61 litro81)))cc5

Los precios de venta son de 1! ( 1+ soles la unidad de suero 1 ( ! respectivamente. $n cual@uier planta4 el costo de la mano de obra es de 1)
soles la Eora 6se paga solo por las Eoras traba-adas5. $l costo de destilacin de agua en la planta 1 es de 1.+ soles por litroN en la planta ! el
costo de destilacin es de + soles si se destilan menos de 1+) litros ( 1 soles si se destilan ms de 1+) litros. Ae estima @ue la demanda
semanal no exceder 1+) ( 3+) unidades de los sueros 1 ( ! respectivamente.

a5 *e,inir las variables de decisin ( ,ormular el modelo de optimiFacin correspondiente. %esolver ( presentar un in,orme administrativo de
la solucin ptima.

E3(-!-!o 1$1;: La empresa Q$l $sprragoR produce ( exporta esprragos a un importante cliente en Crancia. La produccin es enviada en
lotes de 1))) latas. $l env0o por barco origina un costo de ,lete @ue es igual a H1)) para cada uno de los 1 primeros lotes ( es de H3/) para
cada uno de los siguientes 3 lotes 6despu#s de los 1 primeros lotes5 ( de H3+) para los Mltimos lotes 6despu#s de los . primeros lotes5. *icEos
costos unitarios no variarn en los prximos ! semestres. $l precio acordado con el cliente es de H11!) por lote.

$l cliente ,ranc#s Ea aceptado comprarle a Q$l $sprragoR cual@uier cantidad de lotes @ue se le env0e desde 6 lotes como m0nimo en cada uno
de los prximos ! semestres. Ain embargo4 la capacidad de produccin de la empresa es de 1)))) latas por semestre. $l costo unitario de
produccin se muestra en la siguiente tabla:

S(0(s.(
N!*(+ d( Pod%--!&" >+a.as?
0 2000 2000 6000 6000 10000
Aemestre 1 ).3+ ).6/ )../
Aemestre ! ).1) )..) )./)

$l costo 6) & !)))5 se aplica para cada una de las primeras !))) latasN el segundo costo 6!))) & 6)))54 para cada una de las 1))) siguientes
( el Mltimo costo para las Mltimas latas. La empresa tiene un almac#n con una capacidad de 3))) latas ( debe tener un nivel m0nimo de 1)))
latas por semestre.

a5 *e,inir las variables de decisin ( ,ormular el modelo de optimiFacin correspondiente. %esolver ( presentar un in,orme administrativo de
la solucin ptima.

E3(-!-!o 1$1: >Po#a0a-!&" "o +!"(a+ -o"*(5a -o01!"ada -o" 'o#a0a-!&" s('aa1+(?: Para la prxima campaKa escolar4 un taller de
Fapater0a debe plani,icar la produccin de Fapatos escolares durante los dos siguientes meses. $n cada mes4 la cantidad m0nima a vender de
este producto es a,ectada por el precio de venta del par de Fapatos de acuerdo a la siguiente expresin:

V(".a MF"!0a 8 Po"&s.!-o !"!-!a+ d( +a d(0a"da 0$4 = >P(-!o d( *(".a?
0$4


La siguiente tabla muestra los datos relevantes para el clculo de la venta m0nima:

M(s Po"&s.!-o !"!-!a+ d( +a d(0a"da P(-!o d( *(".a >BC'a?
1 !)) 1))
! 1)) )

$l proceso de produccin de los Fapatos consta de dos etapas secuenciales: preparado ( armado. *urante el primer mes4 el tiempo de
procesamiento de cada par en la etapa de preparado es de +/ minutos para los primeros 1)) pares ( disminu(e a +) minutos para los
siguientes paresN en el segundo mes el tiempo re@uerido es de +) minutos para cada par. $l tiempo de armado es de 1)) minutos para cada
par ( en cual@uier mes. La siguiente tabla muestra in,ormacin adicional sobre las etapas de produccin.

P('aado A0ado
Ca'a-!dad 0("s%a+ >0!"%.os? 3+))) 1+)))
Cos.o (" (+ 0(s 1 >BC0!"%.o? ).1) ).1+
Cos.o (" (+ 0(s 2 >BC0!"%.o? ).1+ ).!)

$s posible guardar el excedente de produccin en un almac#n con un costo de ! soles por par4 no siendo posible guardar ms de +) pares
mensualmente. 2 inicios del mes 1 el almac#n est vac0o.

a5 *e,inir las variables de decisin ( ,ormular el modelo de optimiFacin correspondiente. %esolver ( presentar un in,orme administrativo de
la solucin ptima.

E3(-!-!o 1$20 >Po#a0a-!&" "o +!"(a+ -o"*(5a -o01!"ada -o" 'o#a0a-!&" s('aa1+(?: Cierta empresa debe de plani,icar la
produccin del alimento para aves 2l,a durante los prximos tres meses ( cubrir la demanda de un !0'o.a".( -+!(".( de +))4 6))4 ( .))
toneladas del producto para cada mes respectivamente. La empresa cuenta con o.os -+!(".(s @ue pueden comprarle cual@uier cantidad de
2l,a @ue se les o,reFca4 pagando un precio de H6))4 H6+) ( H.)) por unidad en el mes 14 ! ( 3 respectivamente.

Pgina 9
$n el primer ( segundo mes4 para producir una tonelada del producto 2l,a se necesitarn ! toneladas de la materia prima Xeta si es @ue se Ea
de producir menos de 1)) toneladas del productoN sin embargo si se Ea de producir por lo menos 1)) toneladas el re@uerimiento por tonelada
del producto es de 1. toneladas de la materia prima. $n el tercer mes4 se producir un cambio en la tecnolog0a de produccin de modo @ue se
re@uerir 1./ toneladas de materia prima para ,abricar una tonelada del producto. *icEo insumo tiene un costo unitario 6en HItonelada5 en el
mes i @ue se estima ser igual a 6 26i5 L ).)+T76i5 54 donde 26i5 se muestra en la siguiente tabla ( 76i5 es la cantidad de insumo @ue se compra
en el mes i. Por otro lado4 la disponibilidad del insumo en el mercado se estima ser de 1!)) toneladas en cual@uier mes.

M(s ! 1 ! 3
A>!? 1!) 13) 11)

$l producto 2l,a puede ser almacenado para lo cual se dispone de un almac#n con capacidad de 3)) toneladas. Ae incurre en un costo de
almacenamiento de H!) por tonelada de materia prima. 2 inicios del primer mes la empresa tiene un inventario de 1)) toneladas del producto.
No es posible tener inventarios de materia prima.

a5 *e,inir las variables de decisin ( ,ormular un modelo de optimiFacin para determinar un plan de produccin @ue optimice las
operaciones de la empresa durante los 3 meses siguientes. %esolver ( presentar un in,orme administrativo de la solucin ptima.

Po#a0a-!&" -%ad2.!-a

E3(-!-!o 1$21: Una ,irma produce dos productos utiliFando recursos limitados. La disponibilidad de los recursos 1 ( ! es de !))) ( +))
unidades respectivamente. Cada unidad del producto 1 re@uiere de ! unidades del recurso 1 ( ).1 unidades del recurso !. Cada unidad del
producto ! re@uiere de ! unidades del recurso 1 ( 1 unidad del recurso !.

$l costo unitario del producto 1 es de )..+ L ).)))171 mientras @ue del producto ! es de 1.+) L ).)))!7!4 donde 7i es el nMmero de unidades
producidas del producto i 6i 8 14 !5. $l precio unitario de cada producto es ,uncin del nMmero de unidades a venderse:

p1 8 1 L ).))171 L ).)))37!
p! 8 . L ).))171 L ).))37!

a5 *e,inir las variables de decisin ( ,ormular un modelo de optimiFacin para determinar un plan de produccin @ue optimice las
operaciones de la ,irma. %esolver ( presentar un in,orme administrativo de la solucin ptima.

E3(-!-!o 1$22: Un inversionista posee un capital de H!)))) ( est pensando en invertir en acciones de tipo 24 X ( C. los retornos promedios
de 24 X ( C son 3)J4 !)J ( /J respectivamente. $l retorno m0nimo esperado del inversionista es de 1!J. 2dicionalmente4 se indica @ue la
inversin en ningMn valor puede superar el .+J del capital del inversionista. La matriF de covarianFas es la siguiente:

A J C
A 3 1 L ).+
J 1 ! L ).1
C L ).+ L ).1 1
Nota: P2%625 8 C=P624 25

a5 *e,inir las variables de decisin ( ,ormular un modelo de optimiFacin para determinar el plan de inversiones @ue minimice el riesgo del
porta,olio. %esolver ( presentar un in,orme administrativo de la solucin ptima.
b5 Es-("a!o: Auponga @ue cada accin de 2 cuesta H1))4 cada accin de X cuesta H/) ( cada accin de C cuesta H6). Saga los cambios
pertinentes en el modelo original con el ,in de determinar cuntas acciones de cada tipo se debe ad@uirir4 al menor riesgo posible.

E3(-!-!o 1$23: Un inversionista est planeando su inversin en acciones para el aKo siguiente4 en ,uncin del dinero @ue dispondr al ,inal de
este aKo. Para ello est analiFando tres tipos de acciones: Cervecer0a4 Xanca ( 'iner0a4 cu(os retornos promedios son del J4 13J ( 11J
respectivamente. $l inversionista estima @ue la disponibilidad de dinero a ,in de aKo ser como m0nimo H+)) ))) ( como mximo H/)) ))). $l
desea obtener un rendimiento esperado m0nimo de H.) )))4 minimiFando el riesgo del porta,olio4 el cual se mide como la varianFa del retorno
del mismo. La matriF de covarianFas asociadas a los retornos de estos 3 tipos de acciones es la siguiente:

Ma.!) d( Co*a!a")as
C(*(-(Fa Ja"-a M!"(Fa
C(*(-(Fa ).)+ L ).)3 ).)!
Ja"-a L ).)3 ).) L ).)1
M!"(Fa ).)! L ).)1 ).)/

a5 *e,inir las variables de decisin ( ,ormular un modelo de optimiFacin para determinar el plan ptimo de inversiones. %esolver ( presentar
un in,orme administrativo de la solucin ptima.

E3(-!-!o 1$24 >Mod(+o d( 0!"!0!)a-!&" d(+ !(s#o d(+ 'o.aAo+!o -o01!"ado -o" 'o#a0a-!&" s('aa1+(?: Un inversionista dispone
como mximo de UAH !+)))) para invertir en acciones ( para depositar en al banco. $l inversionista desea invertir en tres tipos de acciones:
X4 C ( '4 cu(o rendimiento esperado es 1/J4 !1J ( 1J respectivamente. $l dinero @ue no se invierta en acciones se depositar a plaFo ,i-o
Pgina 10
en un banco4 el cual paga 1)J de intereses por los primeros 1)))) dlares ( por cada uno de los siguientes dlares paga un inter#s del !)J.
Ae Ea obtenido a partir de los rendimientos Eistricos4 la siguiente matriF de covarianFas entre los rendimientos de los 3 tipos de acciones:


J C M
J ).)3 L).)! ).)1
C L).)! ).)+ L).)!
M ).)1 L).)! ).)6

$l inversionista se Ea planteado las siguientes condiciones:

Para cada dos tipos de acciones4 debe invertir como mximo la cantidad de UAH !))))).
$l rendimiento esperado m0nimo 6acciones ms el depsito bancario5 debe ser UAH +)))).
$l riesgo debe ser el m0nimo posible.

a5 *e,inir las variables de decisin del problema4 ,ormular el modelo de optimiFacin correspondiente ( resolver el modelo. Presentar el
programa de inversin4 el rendimiento ptimo ( el riesgo asociado.

/"!dad 2: TK-"!-a PERT CPM 'aa +a #(s.!&" d( 'oL(-.os

E3(-!-!o 2$1: La siguiente tabla muestra las di,erentes actividades involucradas con la construccin de una casa4 al igual @ue sus
predecesoras inmediatas ( su duracin 6en d0as5:

A-.!*!dad D(s-!'-!&" P(d(-(soa>a? D%a-!&"
2 Construir los cimientos LLL +
X Construir paredes 2
C Construir el tecEo X 1!
* Sacer la instalacin el#ctrica X +
$ Colocar ventanas X 1
C %evestir las paredes externas $ 6
< Pintar la casa C4 C 3

a5 *ibu-ar la red de actividades del pro(ecto. *eterminar la duracin m0nima del pro(ecto ( la6s5 ruta6s5 cr0tica6s5.
b5 *eterminar las actividades cr0ticas4 no cr0ticas4 las ,ecEas ms rpidas 6o tempranas54 las ,ecEas ms tard0as ( las Eolguras totales.
c5 Saga la interpretacin administrativa de la Eolgura total en la actividad *.
d5 *ibu-e el diagrama de <antt del pro(ecto.

E3(-!-!o 2$2: Considere el siguiente pro(ecto de instalacin de un nuevo e@uipo de control de contaminacin de aire en una planta
metalMrgica.

A-.!*!dad D(s-!'-!&" P(-(d("-!a
D%a-!&"
>s(0a"as?
o 0 '
2
X
C
*
$
C
<
S
Construir componentes internas
'odi,icar tecEo ( piso
Construir pila de coleccin
Llenar de concreto e instalar marco
Construir @uemador de alta temperatura
;nstalar sistema de control
;nstalar dispositivo de contaminacin ambiental
;nspeccionar ( probar
LLL
LLL
2
X
C
*
*4 $
C4 <
1
!
!
!
3
+
1
1
!
3
3
1
+
6
+
!
3
1
1
6
.
13
6
3

a5 *eterminar la duracin promedio o esperada del pro(ecto ( la6s5 ruta6s5 cr0tica6s5 media6s5.
b5 *eterminar la ,uncin de distribucin de probabilidades de la duracin del pro(ecto. Busti,icar.
c5 >Cul es la probabilidad @ue el pro(ecto se complete antes de las 1 semanas?
d5 >Cul es la probabilidad @ue el pro(ecto termine entre las semanas 16 ( 1/?
e5 >Para @u# ,ecEa debe programarse el ,in del pro(ecto para @ue tenga una probabilidad del 3J de no atrasarse?
,5 *eterminar el intervalo de +J de con,ianFa de la duracin del pro(ecto.
g5 >Cul es la probabilidad @ue el inicio ms temprano de la actividad < se produFca antes de las / semanas?
E5 >Cul es la probabilidad @ue el inicio ms temprano de la actividad < se demore ms de 1 semana respecto de su ,ecEa promedio?


Pgina 11
E3(-!-!o 2$3: *etermine manualmente el m0nimo costo de reducir la duracin de un pro(ecto en 3 meses basado en la siguiente in,ormacin:

A-.!*!dad P(-(d("-!a>s?
D%a-!&"
>0(s(s?
LF0!.( d( (d%--!&"
>0(s(s?
Cos.o %"!.a!o d(
(d%--!&" >BC0(s?
2 LLLL 6 ! !))
X LLLL . 1 !+)
C 2 1! 1 3))
* X 1 ! 3))
$ * ! !))

E3(-!-!o 2$4: La in,ormacin re,erente a un pro(ecto determinado aparece en la siguiente tabla 6tiempo en d0as ( el costo en dlares5.

D%a-!&" >(" dFas? Cos.o D!(-.o >(" B?
A-.!*!dad P(d(-(soa>s?
D%a-!&"
"o0a+
D%a-!&"
0F"!0a
1

Co" d%a-!&"
No0a+
Co" d%a-!&"
0F"!0a
2

2 LLLLLL + 1 1))) 1!))
X LLLLLL + 3 /)) !)))
C 24 X ! 1 6)) ))
* X 3 ! 1+)) !)))
$ C4 * + 3 )) 1!))
C $ ! 1 13)) 11))
< $ 3 3 )) ))
S < + 3 +)) ))

Aabiendo @ue los costos indirectos del pro(ecto ascienden a !+) HId0a4 se pide lo siguiente:

a5 Construir la red de actividades del pro(ecto ( determinar la6s5 ruta6s5 cr0tica6s5 ( su duracin normal.
b5 Plantear un modelo de programacin lineal @ue permita determinar la duracin ptima del pro(ecto. %esolver el modelo ( presentar un
in,orme administrativo de la solucin ptima.
c5 2 partir del modelo anterior4 determinar la duracin m0nima posible ( el costo m0nimo asociado a esa duracin.

E3(-!-!o 2$4: 2 partir de la siguiente in,ormacin sobre un pro(ecto:

A-.!*!dad 2 X C * $ C < S
P(d(-(soa>s? LLLL LLLL X 2 *4 S *4 S C4 $4 C 2
D%a-!&" >s(0a"as? ! 3 1 3 / ! 3 1
P(so"a+ (E%(!do 3 3 6 3 LLLL ! 1 !

Ae pide:

a5 Preparar un diagrama de asignacin de recursos ( determinar cuntos traba-adores re@uiere como m0nimo el pro(ecto para cumplir con la
duracin m0nima ( con las ,ecEas de inicio ms rpido de todas las actividades. *etermine la e,iciencia de la asignacin ( d# su opinin
administrativa.
b5 2Eora4 suponga @ue se Ea designado un e@uipo de 6 traba-adores para @ue se encargue de todo el pro(ecto. Preparar un diagrama de
asignacin de recursos ( determinar si ser posible cumplir con la duracin m0nima del pro(ecto. *etermine la e,iciencia de la asignacin.

E3(-!-!o 2$6: Una promocin piensa organiFar una con,erencia con la intencin de recaudar ,ondos. Para ello el comit# organiFador Ea
presentado la lista de las actividades previas @ue deben realiFarse para llevar a cabo la con,erencia:

A-.!*!dad P(-(d("-!as
D%a-!&" >s(0a"as?
O'.!0!s.a M2s 'o1a1+( P(s!0!s.a
2 L Aeleccionar la ubicacin
X L Conseguir orador
C L Planear el via-e del orador
* L Negociar tari,as de Eoteles
$ L Preparar ,olleto
C L%egistrar reservaciones
LLL
LLL
24 X
2
X
C4 $
!
1
!
1
3
3
1
+
3
3
1
+
6
6
1
+
+
.

Pa.( A: Considerando @ue el pro(ecto se inicia aEora:
a5 $stime la ,ecEa esperada en @ue debe e,ectuarse la con,erencia. 'uestre la red de actividades ( los clculos e,ectuados.
b5 >Cul es la probabilidad de @ue la con,erencia se lleve a cabo despu#s de la semana 1+? Busti,i@ue.

1
Llamada tambi#n duracin de @uiebre o duracin tope.
2
Llamado tambi#n costo directo de @uiebre o costo directo tope.
Pgina 12
c5 Busti,i@ue 6argumente5 la ,uncin de distribucin empleada en la pregunta anterior.
d5 >$ntre @u# semanas se iniciar0a el registro de reservaciones con una probabilidad del +J? Busti,i@ue su respuesta.

Pa.( J: Como el tiempo apremia4 se @uiere adelantar la ,ecEa en @ue se debe realiFar la con,erencia. Para ello asuma aEora @ue las
duraciones promedios de las actividades Eallados en la parte 2 son las duraciones normales de las actividades. Considere adems la
in,ormacin contenida en la siguiente tabla ( @ue se Ea contratado a un organiFador de eventos a @uien se le paga H.) por semana por el
tiempo @ue duren los preparativos de la con,erencia.

A-.!*!dad
D%a-!&" 0F"!0a
>s(0a"as?
Cos.o -o" d%a-!&"
"o0a+ >B?
Cos.o -o" d%a-!&"
0F"!0a >B?
2 L Aeleccionar la ubicacin
X L Conseguir orador
C L Planear el via-e del orador
* L Negociar tari,as de Eoteles
$ L Preparar ,olleto
C L %egistrar reservaciones
!
3
!
1
!
3
!))
1+)
1))
/)
3))
!3)
3))
!))
1/)
1!)
1+)
1!)

a5 Ai el inicio de la con,erencia se desea adelantar en ! semanas >cul ser el nuevo costo del pro(ecto?
b5 Ai se cuenta con un presupuesto de H!1)) >en cunto tiempo como mximo se puede adelantar la con,erencia?
c5 *eterminar el tiempo ptimo a esperar para realiFar la con,erencia ( el costo total para llevarla a cabo en esa ,ecEa.
d5 *eterminar el tiempo m0nimo posible a esperar para realiFar la con,erencia ( el costo m0nimo para llevarla a cabo en esa ,ecEa.

E3(-!-!o 2$7: $l dueKo de una cl0nica Ea elaborado un pro(ecto @ue consiste en un nuevo servicio de diagnstico4 el cual re@uiere t#cnicos
debidamente entrenados ( el empleo de e@uipos de Mltima generacin. Ain embargo4 un virus entr a su computadora ( entre los arcEivos @ue
daK est a@uel @ue contiene la in,ormacin del pro(ecto. *espu#s de reparar su computadora4 la in,ormacin del pro(ecto @ue pudo rescatar
se muestra a continuacin:

A-.!*!dad P(d(-(soa>s? D%a-!&" >s(0a"as?
2. $laborar manuales de procedimientos Ninguna !
X. Aeleccionar t#cnicos. Ninguna 1
C. $ntrenar t#cnicos 24 X 3
*. 2nunciar el nuevo servicio. X
$. ;mportacin del e@uipo. Ninguna
C. ;nstalacin del e@uipo ( prueba de puesta en marcEa. C4 $ !

%uta cr0tica del pro(ecto: $ & C.
La Eolgura total de * es de ! semanas ( su ,ecEa ms rpida de t#rmino es la semana /.

Ae pide lo siguiente:

a5 *eterminar4 despu#s de dibu-ar la red de actividades ( mostrando los clculos4 las duraciones de las actividades * ( $ ( la duracin
m0nima del pro(ecto.
b5 La llegada del pro,esional @ue capacitar a los t#cnicos seleccionados Ea sido con,irmada para la semana +. >$l pro(ecto se va a
retrasar? Busti,i@ue cuantitativamente su respuesta.

Es-("a!o 1: $l dueKo desea incluir la incertidumbre en la duracin de las actividades ( para ello Ea considerado @ue las duraciones en el
acpite anterior son las duraciones promedio ( Ea obtenido las siguientes varianFas:

A-.!*!dad 2 X C * $ C
Va!a")a ).111 ) ).111 1 !.../ ).!+)

c5 Calcule la probabilidad de @ue el pro(ecto termine a lo ms en la semana 1!.

Es-("a!o 2: Luego de una revisin de las actividades se a-ustaron las duraciones de las mismas4 las @ue se muestran en la siguiente tabla.
Considerando a dicEas duraciones como las duraciones normales de las actividades4 el costo directo normal del pro(ecto es de H1)))). Ain
embargo4 se pueden Eacer true@ues de tiempoLcosto con el ,in de reducir la duracin del pro(ecto. Ae cuenta con la siguiente in,ormacin:

A-.!*!dad D%a-!&" "o0a+ >s(0a"as? Cos.o d( (d%--!&" >BCs(0a"a? LF0!.( d( (d%--!&" >s(0a"as?
2 3 +)) 1
X + !)) !
C 3 1)) !
* + !)) !
$ . !)) 1
C 3 1)) !
Pgina 13

Aabiendo @ue el costo de supervisin es de H+))Isemana4 se pide:

d5 Cormular un modelo matemtico @ue permita Eallar la duracin @ue optimice el costo total del pro(ecto. ;ndicar ambos valores.
e5 Sallar la m0nima duracin posible del pro(ecto ( su respectivo m0nimo costo total asociado. Proporcionar ambos valores.

E3(-!-!o 2$;: Y=$%A2 produce ma@uinaria para la agroindustria. $l rea de ;nvestigacin ( *esarrollo Ea diseKado una nueva m@uina (
actualmente se encuentra investigando las operaciones involucradas en el nuevo proceso de produccin.

$l nuevo proceso de ,abricacin consiste en la e-ecucin de cuatro operaciones de produccin4 tres operaciones de subLensamble ( una
operacin de ensambla-e ,inal tal como se muestra en el siguiente gr,ico. Cada operacin de produccin se encarga de producir una
componente distintaN una veF ,abricadas las componentes se inician las correspondientes operaciones de subensambleN as0 por e-emplo4 la
operacin de subensamble 1 se inicia solo si las componentes a ,abricarse en las operaciones ! ( 3 (a estn listas. Una veF ,inaliFadas las
operaciones de subensamble se inicia el ensambla-e ,inal.

Para cada operacin la duracin se a-usta a una distribucin Xeta4 cu(a media ( desviacin estndar se muestra en la siguiente tabla. Ae debe
considerar @ue Y=$%A2 dispone en cantidades su,icientes4 los materiales e insumos necesarios4 en todas las etapas del proceso de
produccin de la m@uina.

























a5 *ibu-ar la correspondiente red de actividades ( determine la duracin promedio del pro(ecto. Proporcionar la ruta cr0tica correspondiente.
$mplee la t#cnica enseKada en el curso.
b5 *etermine la ,ecEa mxima en @ue se deber0a programar la ,inaliFacin del pro(ecto si se desea un nivel de con,ianFa de )J de no
excederse de esa ,ecEa. Busti,i@ue.
c5 Busti,i@ue en ,orma clara ( precisa la ,uncin de distribucin @ue se emple en el 0tem anterior. $nuncie los supuestos tericos necesarios.
d5 Ae Ea establecido una boni,icacin por el adelanto de 1 semana o ms en la ,inaliFacin del pro(ecto4 respecto a su duracin promedio.
>Cul es la probabilidad de recibir esa boni,icacin? Busti,i@ue.

Es-("a!o A: Aupongamos aEora @ue las duraciones normales de las operaciones son las mismas duraciones promedio mostradas en la tabla
anterior. Las operaciones de produccin se pueden reducir en un mximo de una semana4 a un costo de H1+)) por semana. Las operaciones
de subLensamble se pueden reducir en un mximo de dos semanas4 a un costo de H1))) por semana. Por raFones t#cnicas4 no es
conveniente reducir la operacin de ensambla-e ,inal. Por otro lado4 el costo directo normal del pro(ecto es de H1))))) ( el costo indirecto es
de H3))) por semana.

e5 Cormular un modelo de Programacin Lineal para determinar la duracin ptima del pro(ecto. Presentar un in,orme administrativo de la
solucin ptima.
,5 Ae desea determinar el tiempo m0nimo en @ue se puede terminar el pro(ecto dado @ue el presupuesto para e-ecutar el pro(ecto es de
H1+)))). Cormular los cambios @ue Ear0a al modelo original para responder la pregunta. %esolver el modelo ( responder la pregunta.

E3(-!-!o 2$:: '.C.;. abri sus puertas en el PerM en enero del !)1) para desarrollar los productos Mars en la regin. $sta ,irma se localiF en
una pe@ueKa o,icina con la intencin de ir creciendo con,orme va(a siendo necesario. So( en d0a4 se ve en la necesidad de cambiar de
ubicacin. $sta nueva o,icina tiene @ue cumplir con los re@uerimientos @ue la casa matriF establece. Por tal raFn el pro(ecto de reubicacin se
Ea dividido en ocEo tareas ( se Ea estimado el tiempo de duracin de cada una de ellas4 @ue se presentan en la tabla siguiente:
ESTACIONES DE
TRABAJO
DURACIN
PROMEDIO
(semanas.)
DESVIACIN
STANDARD

OPERACIN 1 3 0.2
OPERACIN 2 4 0.5
OPERACIN 3 5 1.0
OPERACIN 4 4 0.3
SUB-ENSAMBLE 1 3 0.5
SUB-ENSAMBLE 2 5 0.3
SUB-ENSAMBLE 3 4 1.0
ENSAMBLAJE FINAL 6 1.5

Pgina 14
A-.!*!dad D(s-!'-!&" P(d(-(soa>s? D%a-!&" >s(0a"as?
2
X
C
*
$
C
<
S
Aeleccin de local
Planeamiento
Preparacin de reas
*iseKo del interior del local
Construccin ( modi,icacin de local
*i,usin de nueva ubicacin
'udanFa
2rreglos ,inancieros
LLL
LLL
X
2
*4 S
*4 S
C4 $4 C
2
!
3
1
3
/
!
3
1
Pa.( A:

a5 <ra,icar la red de actividades inclu(endo las ,ecEas ms tempranas ( ms tard0as en los nodos. AeKalar adems la ruta cr0tica.
b5 >$s pos!ble demorarse en el diseKo del local sin @ue la duracin de todo el pro(ecto no se vea a,ectada? >$n cuntas semanas?
c5 >$s posible demorarse en los arreglos ,inancieros sin a,ectar el inicio de otras actividades? >$n cuntas semanas?

Pa.( J:

La gerencia Ea detectado @ue las duraciones de cada actividad no son ,i-as debido a ,actores internos de la compaK0a4 ( @ue sus valores
promedios coinciden con las duraciones dadas en la tabla anterior ( @ue sus varianFas son las @ue ,iguran en la siguiente tabla

A-.!*!dad A J C D E < G @
Va!a")a >s(0a"as
2
? + 6 1) ) !) ! 6 6

d5 >Cul es la probabilidad de @ue el pro(ecto culmine antes de las 1/ semanas?
e5 >$n @u# ,ecEa debe anunciarse el ,in de la mudanFa de tal modo @ue la probabilidad de cumplir con tal ,ecEa sea de ).+?

Pa.( C:

Con el ,in de @ue la mudanFa termine antes de las 1 semanas se Ean calculado las duraciones m0nimas de las actividades as0 como el costo
unitario de reduccin.

A-.!*!dad
D%a-!&" 0F"!0a
>s(0a"as?
D%a-!&" "o0a+
>s(0a"as?
Cos.o %"!.a!o d( (d%--!&"
>BCs(0a"a?
2
X
C
*
$
C
<
S
!
!
!
!
+
1
!
!
!
3
1
3
/
!
3
1
LLL
!+)
!/)
1/)
1)))
!))
!))
!!)

,5 Cormular ( resolver un modelo @ue le permita determinar el costo m0nimo del pro(ecto a ,in de lograr terminar el pro(ecto a tiempo.
g5 ;ndicar la duracin ptima de cada actividad ( el costo m0nimo de reduccin.

Pa.( D:

La -e,atura del pro(ecto Ea encargado la supervisin a un ingeniero cu(o sueldo Ea sido acordado en H1+)) por semana 6costo indirecto5. Ae
desea determinar la duracin del pro(ecto @ue minimiFa el costo total del pro(ecto$




Pgina 15
/"!dad 3: Po#a0a-!&" D!"20!-a

Ca0!"os 02s -o.os

E3(-!-!o 3$1: Un estudiante de provincia debe conducir desde Lima Eacia su ciudad natal. Aabe @ue no puede llegar directamente Eacia su
destino por lo @ue Ea decidido establecer una ruta deteni#ndose en algunas ciudades intermedias en las @ue tiene amigos @ue pueden
Eospedarlo ( as0 reducir al m0nimo los costos del via-e. $l siguiente es@uema representa las rutas existentes entre Lima 6nodo15 ( su destino
6nodo 5:


Los nMmeros @ue se indican sobre cada arco de la red representan el tiempo 6en Eoras5 @ue demora conducir de una ciudad a otra. Ae desea
determinar la tra(ectoria ms corta por la @ue debe conducir el alumno.

2plicando la programacin dinmica4 se pide responder las siguientes preguntas:

a5 $l enunciado del problema ( la ,uncin ob-etivo.
b5 Las variables de estado ( el signi,icado de la decisin.
c5 %esolver manualmente el problema4 de,iniendo previamente el signi,icado de la ,uncin de valor ptimo. Presentar la6s5 solucin6es5
ptima6s5 ( el valor ptimo de la ,uncin ob-etivo.
d5 <eneraliFar las ecuaciones @ue permitieron dar solucin al problema.

Po1+(0as d( +a a+Ao3a

E3(-!-!o 3$2: Ae dispone de un camin de 1) toneladas de capacidad para trasladar 1 bultos. Ae desea determinar los bultos a trasladar de
manera @ue se maximice el valor total @ue se traslada:

J%+.o 1 2 3 4
Peso Pi 6ton5 3 6 . +
Palor Pi 6H5 . 16 1 1+

a5 $l enunciado del problema ( la ,uncin ob-etivo.
b5 Las variables de estado ( el signi,icado de la decisin.
c5 %esolver manualmente el problema4 de,iniendo previamente el signi,icado de la ,uncin de valor ptimo. Presentar la6s5 solucin6es5
ptima6s5 ( el valor ptimo de la ,uncin ob-etivo.
d5 <eneraliFar las ecuaciones @ue permitieron dar solucin al problema.

E3(-!-!o 3$3: %esolver nuevamente el e-ercicio 3.!4 tomando en cuenta @ue adems cada unidad del bulto i ocupa /4 .4 + ( . metros cMbicos
respectivamente ( @ue el espacio disponible en el camin es de 13 metros cMbicos.

E3(-!-!o 3$4: ProAalud es una organiFacin privada cu(o ob-etivo es la de me-orar el nivel de salud de la poblacin rural de la regin Lima. $l
prximo pro(ecto de ProAalud consiste en elevar la calidad de servicio de 1) postas m#dicas ubicadas en la Fona rural de la provincia de
SuarocEir0. Para ello se Ean estimado los re@uerimientos adicionales de m#dicos ( en,ermeras de cada una de las postas m#dicas4 tal como
aparecen en la siguiente tabla.


1
2
3
4
5
6
7
8
9
2
4
3
5
4
2
3
3
5
5
3
6
Pgina 16
Pos.a 0Kd!-a
R(E%(!0!(".os ad!-!o"a+(s
Cos.o d( '("a+!)a-!&"
/"!.a!o
MKd!-os E"A(0(as MKd!-os E"A(0(as
1 ! 1 1 !
! ! 6 + 3
3 3 6 + !
1 ! + 1 !
+ 1 1) 6 3
6 3 6 . 3
. 1 . + !
/ + 1) 3 !
3 / / 3
1) 3 6 + !

ProAalud Ea podido reclutar a !) m#dicos ( +) en,ermeras @ue estn dispuestos a traba-ar en Fonas rurales4 de tal modo @ue es imposible
satis,acer la demanda en todas las postas. La asignacin de este personal a cada posta no podr ser realiFada de manera parcial: s( as!#"a"
+as -a".!dad(s (E%(!das .a".o d( 0Kd!-os L d( ("A(0(as & "ada.

ProAalud tambi#n Ea cuanti,icado el per-uicio ocasionado por no asignar personal a cada posta m#dica de,iniendo un costo de penaliFacin.
*icEo costo se calcula empleando el costo de penaliFacin por cada m#dico @ue no se asigna ( cada en,ermera @ue no se asigna4 tal como
aparece en la tabla anterior.

ProAalud desea encontrar la manera de asignar los !) m#dicos ( +) en,ermeras a ,in de minimiFar el costo total de penaliFacin. Cormule el
correspondiente modelo de Programacin *inmica4 resu#lvalo empleando P1 ( presente el in,orme administrativo de la solucin ptima.

E3(-!-!o 3$4: La empresa 2XC A.2. d(1( e-ecutar cuatro traba-os @ue tiene pendientes4 cual@uiera de ellos puede ser e-ecutado por sus
propios traba-adores o de lo contrario puede subcontratar a la empresa 7YU A.2. para @ue ella lo Eaga 6si se subcontrata a la empresa 7YU
A.2.4 #sta pone a sus traba-adores5.

2XC A.2. cuenta con !/ traba-adores ( adems tiene la posibilidad de realiFar como mximo slo dos subcontrataciones. Ain embargo4 el
margen de utilidad @ue se obtiene de cada traba-o es di,erente si la e-ecucin es propia o si se subcontrata4 segMn se muestra en la tabla
siguiente:
Ta1a3o
R(E%(!0!(".o d( 0a"o
d( o1a >.a1a3ado(s?
Ma#(" d( #a"a"-!a -o"
(3(-%-!&" 'o'!a >B?
Ma#(" d( #a"a"-!a -o"
s%1-o".a.a-!&" >B?
1 6 1))) /))
! 1) 1+)) 1!))
3 1! /)) 1)))
1 11 !+)) !1))

Cormule el modelo de programacin dinmica @ue permita a la empresa optimiFar sus operaciones. %esuelva empleando P1 ( presente un
in,orme administrativo de la solucin ptima.

Po1+(0as d( +a -a#a d( 1%+.os

E3(-!-!o 3$6: %esolver el $-ercicio 3.!4 pero aEora es posible llevar ms de una unidad de cada tipo de bulto.

E3(-!-!o 3$7: La nutricionista de una empresa productora de ganado vacuno debe diseKar la dieta @ue deben consumir los animales. La dieta
debe aportar un mximo de 1+)) calor0as ( debe contener el ma(or nivel posible de prote0nas. *ebe considerar solo a cuatro di,erentes
alimentos 24 X4 C ( * cu(os contenidos de calor0as por unidad de alimento son de 3))4 +))4 6)) ( 1)) unidades respectivamente. $l contenido
de prote0nas es de 1))4 .))4 )) ( 3)) unidades respectivamente por unidad de alimento. Por otro lado4 no es recomendable incluir ms de
dos unidades de cada tipo de alimento por su alto nivel de grasa ( en el caso del alimento X se recomienda la inclusin de por lo menos una
unidad debido a su alto contenido de ,s,oro.

a5 >Cul es la ,uncin ob-etivo del problema?
b5 ;denti,i@ue las variables de estado4 el signi,icado de la decisin ( el el con-unto de decisiones posibles.
c5 <enere la red de estados.
d5 $sco-a un estado4 distinto del inicial4 ( describa el subproblema @ue se asocia a ese nodo.
e5 Presente el signi,icado de la ,uncin de valor ptimo ( resuelva el problema empleando programacin dinmica.
,5 <eneralice las ecuaciones @ue emple para resolver el problema.

E3(-!-!o 3$;: Ae desea establecer la cantidad de cada art0culo @ue debe comprar un comerciante para luego venderlo4 obteniendo as0 una
ganancia. La operacin de compra tiene un costo ,i-o por tipo de art0culo4 si decide llevar al menos una unidad de ese art0culo. $l comerciante
cuenta con un capital de H) para e,ectuar las compras. Los datos son:


Pgina 17

A.F-%+o
MF"!0o a
-o0'a
>%"!dad(s?
M25!0o a
-o0'a
>%"!dad(s?
Cos.o *a!a1+(
>B C %"!dad?
Cos.o A!3o
>B?
P(-!o d( V(".a
>BC %"!dad?
1 ) 3 + 3 .
! ! 6 3 1!
3 ) + 1) 1 1+
1 1 11 1 1.
+ 1 . + 16
6 ) / 11 1 1.

Cormule el modelo de programacin dinmica correspondiente ( resu#lvalo empleando P1.

E3(-!-!o 3$:: Usted4 como -e,e de planta4 tiene la responsabilidad de programar las Eoras @ue deben ,uncionar las + l0neas de produccin para
producir un producto de gran demanda. $l *pto. de Planeamiento le comunica @ue el re@uerimiento de produccin para el d0a siguiente es de
al menos 1))))) unidades de ese producto. Cada l0nea puede operar Easta / Eoras diarias. Para cada l0nea se Ea determinado un costo ,i-o4
@ue no depende de las Eoras traba-adas4 ( un costo variable expresado en dlares por Eora. La siguiente tabla muestra dicEos datos as0 como
la tasa de produccin de cada l0nea expresada en unidades por Eora.
LF"(a
1 2 3 4 4
Tasa d( 'od%--!&" >%"!dad(s CDoa? 1)))) /))) ))) .))) 6)))
Cos.o A!3o >B? 1))) 3))) 3+)) !+)) !)))
Cos.o *a!a1+( >BCDoa? 1!)) 1))) 11)) 1))) ))

a5 Cormule el modelo de Programacin *inmica @ue le permita determinar la programacin ptima de las l0neas de produccin. %esuelva
empleando P1 ( presente un in,orme administrativo de la solucin ptima @ue obtuvo.
b5 Es-("a!o: La gerencia le comunica aEora @ue cada l0nea puede ,uncionar a lo ms ( por lo menos las cantidades de Eoras @ue ,iguran
en la siguiente tabla. Por otro lado4 la cantidad de Eoras a programar se incrementa en una cantidad @ue tambi#n depende de la l0nea (
@ue se muestra en la misma tabla. 2s0 por e-emplo4 en la l0nea 3 se debe programar una Eora de traba-o 1 Eoras4 dado @ue su
incremento es 3.

LF"(a
1 2 3 4 4
MF"!0o d( Doas ! 1 1 1 !
M25!0o d( Doas 6 6 6 + 6
I"-(0(".o d( Doas ! 1 3 1 !

Por otro lado4 el costo variable de produccin en cada l0nea se calcula como >CV? = >G?
1$1
N donde CP es el costo variable de la l0nea
indicado en la tabla anterior ( 7 es la cantidad de Eoras @ue opera la l0nea. Presente los cambios @ue se deben ,ormular en el modelo de
programacin dinmica del escenario original.

Po1+(0as d( as!#"a-!&"

E3(-!-!o 3$10: Auponga @ue un maestro artesano debe plani,icar la produccin de tres di,erentes productos cermicos en su taller. Los tres
productos re@uieren de la misma materia prima del cual se dispone solo !) unidades. $l artesano cuenta con 11 aprendices @ue se encargan
de las distintas labores de produccin. Los re@uerimientos de mano de obra ( materia prima de cada producto se muestran en la siguiente
tabla. Auponga adems @ue por lo menos debe producirse una unidad de cada tipo de producto. Cada producto genera una utilidad total @ue
depende de la cantidad producida tal como se muestra en la siguiente tabla.

Pod%-.o
R(E%(!0!(".o %"!.a!o /.!+!dad >E" B?
a'("d!-(s
0a.(!a
'!0a
1 %"!dad 2 %"!dad(s 3 %"!dad(s 4 %"!dad(s 4 %"!dad(s
1 3 1 3 1.+ 6.+ 11
! 3 + 3 + . 13
3 1 1 !.+ 1 6 / 11

$l artesano desea Eallar un plan de produccin de mxima utilidad @ue a lo ms desperdicie una unidad de materia prima.

E3(-!-!o 3$11: Ae tienen 1 pro(ectos de inversin ( un presupuesto de 1 millones. La utilidad en cada pro(ecto 6en decenas de miles de H5 se
muestra a continuacin. Para cada pro(ecto4 solo se invierte en mMltiplos de milln entre uno ( tres millones. "ambi#n es posible no invertir en
algMn pro(ecto:
Pgina 18


/.!+!dad >(" d(-("as d( 0!+(s d( B?

I"*(s!&" >M!++o"(s?
PoL(-.o 1 2 3
1 3 . 1)
2 1 ! 1
3 ! 1 6
4 1 3 6

Cormule el modelo de programacin dinmica correspondiente4 resu#lvalo mediante P1 ( presente el in,orme administrativo de la solucin
ptima.

E3(-!-!o 3$12 ><%"-!&" d( R(.o"o M%+.!'+!-a.!*a?: Considere el diseKo de un dispositivo electrnico @ue consta de 3 componentes
dispuestos en serie4 de manera @ue la ,alla de una de ellas Ear @ue ,alle el dispositivo. La con,iabilidad 6probabilidad de @ue no Ea(a ,alla5 del
dispositivo se puede me-orar a trav#s de la instalacin de unidades de reserva en cada componente. $l diseKo re@uiere el uso de uno o dos
unidades de reserva4 lo @ue signi,ica @ue cada componente puede incluir Easta 3 unidades en paralelo. $l capital disponible para el diseKo del
dispositivo es de H1). Los datos de con,iabilidad %-6D-5 ( el costo C-6D-5 de la -L#sima componente dadas D- unidades en paralelo se dan a
continuacin. $l ob-etivo consiste en determinar el nMmero de unidades en paralelo D- en la componente - @ue maximice la con,iabilidad del
dispositivo sin exceder el capital asignado.

Co0'o"(".( 1 Co0'o"(".( 2 Co0'o"(".( 3
M1 R1 C1 >B? M2 R2 C2 >B? M3 R3 C3 >B?
1 ).6 1 1 ).. 3 1 ).+ !
! )./ ! ! )./ + ! ).. 1
3 ). 3 3 ). 6 3 ). +

Po1+(0as d( !"*(".a!os

E3(-!-!o 3$13: La demanda de un cierto art0culo para los prximos 1 meses es de !4 14 ! ( 3 unidades respectivamente. $l costo de
produccin de cada unidad es de H1))) ( el costo de almacenamiento de la misma es de H!+). $l almac#n tiene una capacidad de ! unidades
mensuales. Auponga adems @ue se aplica un costo ,i-o por empeFar una corrida de produccin igual a H3))).

*etermine el plan ptimo de produccin @ue satis,aga la demanda mensual ( minimice los costos de produccin e inventario.

E3(-!-!o 3$14: La demanda de un cierto art0culo para los prximos 1 meses es de ))4 /))4 1)))4 1!)) unidades respectivamente. Los costos
unitarios de produccin son de 34 14 ! ( + 6H5 respectivamente4 con una capacidad normal de produccin de )) unidades. *icEa capacidad
puede extenderse Easta en !)) unidades4 para los cuales los costos de produccin son 3.+4 +4 !.+ ( . 6H5 respectivamente.
$l inventario inicial es nulo ( se desea ese mismo nivel para ,ines del cuarto mes. La capacidad mensual de almacenamiento es de 3))
unidades ( el costo mensual de almacenamiento es de 1 HIunidad. *etermine el programa ptimo de produccin @ue satis,aga la demanda
mensual ( minimice los costos de produccin ( de inventario. 2l ,inal del mes 14 el inventario debe ser de por lo menos 1)) unidades.

Nota: Considere los niveles de produccin ( de inventario en unidades de centenas.

E3(-!-!o 3$14: Partiendo del e-ercicio 3.114 asuma @ue es posible satis,acer la demanda o parte de ella con demora4 es decir en algMn periodo
posterior pero asumiendo una penalidad de H1.!) por cada unidad no satis,ecEa de la demanda ( por cada periodo de atraso. 2l ,inal del Mltimo
periodo se debe asegurar @ue todas las demandas (a Ean sido satis,ecEas. %esuelva el nuevo problema.

E3(-!-!o 3$16: Una empresa comercialiFadora de productos industriales tiene dos proveedores de un producto @ue comercialiFa. Las
condiciones de los proveedores para los siguientes tres meses son las siguientes:

Cos.o %"!.a!o >BC%"!dad?
Po*((do Ta0aNo d(+ +o.( d( *(".a >%"!dad(s? M(s 1 M(s 2 M(s 3
1 +)) !) !+ !.
! .)) 1/ !. !)

$n cada mes4 la empresa tiene como alternativas no comprar o comprar a solo uno de los proveedores. Ai se decide comprar entonces se
compra el lote completo del proveedor elegido. 2ctualmente la empresa no tiene stocD de ese producto. La empresa debe satis,acer la
siguiente demanda ( cuenta con un almac#n de capacidad .)) unidades mensuales:

M(s 1 2 3
Pgina 19
D(0a"da >%"!dad(s? 1)) +)) 3))
Cos.o d( a+0a-("a0!(".o >BC%"!dad? !.+ 1.+ 1.+

Cormule un modelo de programacin dinmica @ue permita a la empresa optimiFar sus operaciones.

E3(-!-!o 3$17: Una empresa Ea recibido un pedido de un importante cliente. $l pedido consiste en entregas parciales de .)) unidades de un
producto en cada uno de los prximos 1 meses. $l trato con el cliente establece un pago Mnico de H1)))) al cumplir con las entregas pactadas4
al ,inal de los 1 meses. $l siguiente cuadro muestra los costos de produccin para los siguientes 1 meses:

M(s Cos.o A!3o d( 'od%--!&" >B? Cos.o *a!a1+( d( 'od%--!&" >BC%"!dad?
1 1))) 1.+
! +) 1./
3 /)) 1.!
1 )) 1.+

%especto a los costos ,i-os4 se sabe @ue debe considerar adems un costo ,i-o de H+)) adicionales en @ue se incurre si en determinado mes se
utiliFa menos de la mitad de la capacidad de produccin. Ae tiene la posibilidad de almacenar la produccin excedente Easta por un mximo de
!)) unidades4 a un costo mensual de H).)+ por unidad. La capacidad de produccin es de )) unidades en cada uno de los dos primeros
meses ( /)) unidades en cada uno de los restantes meses. No se tiene inventario al inicio del mes 1 ( se desea como m0nimo 1)) unidades
de inventario al ,inal del mes 1. La produccin mensual se realiFa en lotes de 1)) unidades. Cormule un modelo de programacin dinmica @ue
maximice la utilidad total ( resu#lvalo empleando P1.

E3(-!-!o 3$1;: La empresa C2%'2 A.2. envasa -arabes para la tos para lo cual cuenta con una m@uina envasadora. Para envasar el -arabe
se puede emplear el turno normal o el turno normal ms el turno de sobretiempo. "ambi#n es posible la decisin de no envasar. Ai decide
envasar entonces debe envasar la cantidad establecida en el turno normal la cantidad total establecida entre los dos turnos. Ae desea
programar la produccin de la siguiente semana con el ob-eto de satis,acer la demanda diaria @ue se muestra en el siguiente cuadro.

La empresa tiene @ue mantener un stocD de seguridad de +)) ,rascos cada d0a4 es decir4 al ,inal de cada d0a debe de tener por lo menos +))
,rascos en almac#n. $l inventario inicial del d0a lunes se estima en 6)) ,rascos ( el costo de inventario es de H).3) por ,rasco ( por d0a. 2l ,inal
del d0a viernes4 el stocD no debe superar los 1!)) ,rascos.

Cos.o %"!.a!o d( 'od%--!&" >BCAas-o? Pod%--!&"
>Aas-osC.%"o? T%"o L%"(s Ma.(s M!K-o+(s J%(*(s V!("(s
Normal !.1 !.6 !./ !. 3 /))
Aobretiempo !./ !./ 3.! 3.+ 3. 1))
D(0a"da >Aas-os? +)) /)) 6)) .)) 6))

Cormule un modelo de Programacin *inmica @ue permita de,inir el plan ptimo de produccin para la prxima semana.

Es-("a!o A: Auponga aEora @ue es pol0tica de C2%'2 producir slo si no existe inventario su,iciente para atender la demanda ( mantener el
stocD de seguridadN en caso contrario no debe producir. Auponga adems @ue en cada d0a en @ue si se produce se incurre en un costo de
preparacin de la envasadora4 @ue se muestra en la siguiente tabla:

DFa L%"(s Ma.(s M!K-o+(s J%(*(s V!("(s
Cos.o d( '('aa-!&" >B? 1)) 1!) 13) 11) 1))

Cormule los cambios @ue debe Eacer al modelo original.

Po1+(0as -o" A%"-!&" d( (.o"o 'o1a1!+Fs.!-a

E3(-!-!o 3$1:: La cadena de supermercados A2C$C= Ea comprado 6 galones de lecEe de un establo local al precio de H1 por galn. Cada
galn es vendido en las 3 tiendas de la cadena a H!. "odo sobrante es devuelto al establo al ,inal del d0aN el cual le paga a A2C$C= H).+) por
galn. La demanda en cada tienda es incierta. A2C$C= @uiere distribuir los 6 galones entre las 3 tiendas de tal modo de maximiFar la ganancia
diaria neta total esperada.

T!("da D(0a"da d!a!a Po1a1!+!dad
"ienda 1
1 ).6)
! ).))
3 ).1)
"ienda !
1 ).+)
! ).1)
3 ).1)
"ienda
1 ).1)
! ).3)
Pgina 20
3 ).3)

Cormule el modelo de programacin dinmica correspondiente4 presentando adems el enunciado de la ,uncin ob-etivo ( el signi,icado de la
,uncin de valor ptimo.
E3(-!-!o 3$20: Una cierta empresa de transporte tur0stico posee un bus de 1) pasa-eros mediante el cual o,rece servicios diarios a distintos
segmentos de mercado. Para cierto d0a dentro de dos semanas4 todav0a no se tiene reservado ningMn asiento. Ae espera demandas de tres
segmentos del mercado de los cuales se tiene (a Eistorial de ventas. $llos son:
1. 2gencias tur0sticas
!. Convenios empresariales
3. Clientes directos

Los precios @ue se cobran por asiento var0an entre los tres segmentos ( son H1+4 H1) ( H!) respectivamente. La demanda de cada segmento
es incierta ( solo se pueden estimar probabil0sticamente. Aobre la base de la Eistoria registrada4 se estiman las siguientes probabilidades de
ocurrencia para las cantidades de demanda en los tres segmentos.

D(0a"da
>as!(".os?
S(#0(".os
1 2 3
0 ) ).1 ).1
1 ) ).1+ ).3
2 ).! ).1+ ).3
3 ).! ).! ).!
4 ).1+ ).! ).1
4 ).1+ ).! )
6 ).1 ) )
7 ).1 ) )
; ).1 ) )
: ) ) )
10 ) ) )

Ae re@uiere determinar cuntos asientos disponer para la venta a cada uno de los tres segmentos de manera de maximiFar el retorno esperado
a lograr con el bus de 1) de asientos en el d0a analiFado.

E3(-!-!o 3$21: Partiendo del e-ercicio 3.1/4 suponga aEora @ue los costos unitarios de produccin en el turno de sobretiempo pueden variar de
acuerdo a la disponibilidad de personal en el turno de sobretiempo. $l personal re@uerido para el turno de sobretiempo es de 1) operarios para
cual@uier d0aN sin embargo4 la probabilidad de @ue no se ausente ningMn operario es solo de 6)J4 mientras @ue la probabilidad de @ue se
ausente un operario es de 3)JN ,inalmente la probabilidad de @ue se ausenten dos operarios es de 1)J. La empresa tiene asegurada la
asistencia de por lo menos / operarios en el turno de sobretiempo cada d0aN por otro lado4 la ausencia de uno o dos operarios no a,ecta el nivel
de produccin pero si a,ecta los costos de produccin. 2s04 los costos de produccin en el turno de sobretiempo aumentan en un 1)J si se
ausenta un operarioN dicEos costos aumentan !)J si se ausentan dos operarios. Cormule el nuevo signi,icado de la ,uncin de valor ptimo (
los cambios @ue se deben Eacer al modelo original:

/"!dad 4: A"2+!s!s d( d(-!s!o"(s

C!.(!os d( d(-!s!&" 1a3o !"-(.!d%01( L 1a3o !(s#o

E3(-!-!o 4$1: Un inversionista tiene el ob-etivo de lograr la tasa mxima de retorno. Auponiendo @ue solo tiene tres inversiones posible: valores
especulativos4 acciones de alto grado4 o bonos. Auponga tambi#n @ue solo pueden ocurrir tres estados posibles de la naturaleFa: guerra4 paF (
depresin. Auponga ,inalmente @ue el inversionista Ea calculado sus tasas de retorno 6J5 @ue se muestran en la siguiente tabla. >Cul es la
accin ptima utiliFando los diversos criterios de eleccin no probabil0sticos estudiados en clase?

E*(".o
A--!&" G%(a Pa) D('(s!&"
Palores especulativos !) 1 L6
2cciones de alto grado / )
Xonos 1 + 3

E3(-!-!o 4$2: $l dueKo de un almac#n de ropa debe decidir la cantidad de polos a pedir para la prxima temporada. Los polos se ad@uieren en
lotes de 1)) unidades. Ai se pide un lote4 el costo unitario es de H 1)N si se piden dos4 H ( si se piden tres o ms lotes4 H /.+. $l precio de
venta de cada polo es de H 1!4 pero si @uedan algunas prendas sin vender al ,inal de la temporada4 #stas se rematan despu#s a mitad de
Pgina 21
precio. $n caso de desabastecimiento 6cuando la demanda es ma(or @ue la o,erta5 Ea( un costo de H ).+) por prenda @ue se de-a de vender.
Auponiendo @ue la demanda puede ser de 1))4 1+) !)) polos con probabilidades ).+4 ).3 ( ).! respectivamente. Ae pide:

Los estados de la naturaleFa ( las alternativas de decisin.
La matriF de recompensas.
*eterminar la me-or decisin segMn los criterios '27;';N4 '27;'274 Pesadumbre ';N;'274 Palor esperado.

E3(-!-!o 4$3: XZB es la empresa cervecera l0der en el pa0s. $l comit# de gerencia de XZB Ea observado capacidad ociosa en la l0nea 1
6envasado de cerveFa en latas5. $n consecuencia Ea decidido lanFar un nuevo producto enlatado para los sectores populares4 con un precio
bastante aceptable4 para el siguiente aKo.

2lgunos gerentes proponen una produccin de gran volumen ( otros ms conservadores proponen una produccin moderada. La ganancia @ue
se obtenga depender del estado de la econom0a el prximo aKo. *e acuerdo a las medidas gubernamentales dadas4 se estima @ue la
probabilidad de @ue la econom0a me-ore ser ).!. *e acuerdo al estado de la econom0a se Ea pro(ectado una ganancia segMn el volumen de
produccin. Ai se produce un gran volumen ( la econom0a me-ora se estima @ue se ganar H ! millones ( si no me-ora se perder medio milln.
Ai la econom0a me-ora ( se produce un volumen moderado se estima una ganancia de medio milln ( si la econom0a no me-ora se estima @ue
se perder H ).3 millones.

Ae pide:

Los estados de la naturaleFa4 las alternativas de decisin ( la matriF de recompensas.
*eterminar la me-or decisin de acuerdo a los siguientes criterios: '27;';N4 '27;'274 ';N;'27 6pesadumbre4 arrepentimiento o costo
de oportunidad5 ( valor esperado.

E3(-!-!o 4$4: $n un proceso de manu,actura los lotes con /J4 1)J ( 1!J de art0culos de,ectuosos se producen con probabilidades ).14 ).3 (
).3 respectivamente. Los clientes 2 ( X de la empresa Ean ,ormulado el pedido de un lote del producto. Los clientes especi,ican @ue el
porcenta-e de art0culos de,ectuosos en el lote ,abricado no debe exceder de /J ( 1!J para el cliente 2 ( X respectivamente. Ai el lote
,abricado tiene un porcenta-e ms alto de de,ectuosos @ue lo especi,icado4 se incurre en una penaliFacin de H+) por punto de porcenta-e. Por
otro lado4 si el lote resultara de una calidad superior a la especi,icada por el cliente entonces a la empresa le cuesta H!+ por punto porcentual.
Auponga @ue actualmente Ea( capacidad para ,abricar un solo lote ( @ue el lote no ser inspeccionado antes de ser enviado. >Cul es la
decisin ptima segMn el criterio de pesar ';N;'27 ( el criterio del Palor $sperado? ;ndi@ue el con-unto de acciones4 el con-unto de estados (
la matriF de pagos o bene,icios.

O1o+ d( d(-!s!o"(s L a'+!-a-!&" d( +a T(oFa d( /.!+!dad

E3(-!-!o 4$4: 6[inston4 sec.13.35 Colaco es una empresa @ue actualmente posee un patrimonio de H1+)4))) ( debe decidir si comercialiFar
no un nuevo producto Chocola. Sa( 3 alternativas:
Sacer un estudio de mercado de CEocola ( utiliFar los resultados de este estudio para decidir su comercialiFacin a nivel nacional.
ComercialiFar CEocola a nivel nacional sin estudiar el mercado.
No comercialiFar CEocola a nivel nacional sin estudiar el mercado.

Ain Eacer estudio de mercado4 Colaco cree @ue la probabilidad de @ue Chocola sea un #xito es de ).++ ( @ue sea un ,racaso es de ).1+. Ai
Chocola es un #xito nacional el patrimonio de la empresa aumentar en H3))4)))4 en caso contrario disminuir en H1))4))).

Ai Colaco realiFa un estudio de mercado local 6a un costo de H3)4)))5 la probabilidad de un resultado ,avorable es de ).6). Ai se observa un
#xito local4 existe una probabilidad de )./+ de @ue Chocola sea un #xito nacional. Ai se observa un ,racaso local la probabilidad de @ue
Chocola sea un #xito nacional es solo de 1)J.

Aabiendo @ue Colaco es neutral respecto al riesgo4 se pide:

a5 *eterminar la estrategia ptima para maximiFar el valor esperado ,inal del patrimonio de la empresa.
b5 $l monto mximo @ue estar0a dispuesto a pagar por Eacer un estudio de mercado.

E3(-!-!o 4$6: La compaK0a CertiliFantes Nitro crea un nuevo ,ertiliFante. Ai vende el producto ( tiene #xito4 sus utilidades sern H+) )))N si
,racasa perder H3+ ))). $n el pasado4 productos similares Ean tenido #xito en el 6)J de los casos. Ae puede probar la e,icacia del ,ertiliFante
a un costo de H+ ))). Ai el resultado de la prueba es ,avorable4 Ea( /)J de posibilidades @ue el producto tenga #xito. Ai el resultado de la
prueba es des,avorable4 slo Eabr 3)J de probabilidad de #xito. 2dems Ea( 6)J de probabilidad @ue el resultado sea ,avorable. Ae pide lo
siguiente:

a5 Los estados de la naturaleFa ( las alternativas de decisin.
b5 Construir el rbol de decisiones ( determinar la decisin ptima @ue deber0a tomar4 si es neutral con respecto al riesgo 6es decir4 si desea
maximiFar su utilidad5. >2 cunto asciende el valor esperado de la in,ormacin muestral?
c5 Es-("a!o: $l tomador de decisiones de CertiliFantes Nitro es adverso al riesgo ( su ,uncin de utilidad es: U6x5 8 ln6x9+)5. *etermine la
decisin ptima. >La decisin ptima cambia respecto a la anterior?

Pgina 22
E3(-!-!o 4$7: La red televisiva NXA gana en promedio H 1)) mil cuando un espectculo tiene #xito ( pierde un promedio de H 1)) mil cuando
no lo tiene. *e todos los espectculos @ue Ea revisado esa red4 sucede @ue el !+J ,ueron #xitos ( el .+J ,racasos. Una empresa de
investigacin de mercado puede4 a un costo de H 1) mil4 Eacer @ue una concurrencia presencie una muestra del espectculo propuesto ( d# su
opinin acerca de si ser #xito o ,racaso. Ai en realidad va a ser un #xito4 Ea( )J de probabilidades @ue la empresa de investigacin de
mercado prediga @ue ser un #xito. Ai en realidad va a ser ,racaso4 Ea( /)J de probabilidades @ue la prediccin sea ,racaso. Ae pide:

a5 $l rbol de decisiones respectivo.
b5 *eterminar la estrategia @ue debe tomar el canal4 si el tomador de decisiones es neutral al riesgo.
c5 Sallar el valor esperado de la in,ormacin muestral 6el precio mximo @ue se puede pagar por un estudio de mercado5.
d5 Es-("a!o: Auponga @ue aEora el tomador de decisiones adopta una actitud buscadora de riesgo4 la cual se expresa mediante la ,uncin
de utilidad %>5?8>59140?
2
N donde x 8 ganancia en miles de dlares. >Gu# estrategia deber0a tomar el canal?

E3(-!-!o 4$;: Bones4 @ue es campesino4 debe determinar si siembra ma0F o trigo. Ai siembra ma0F ( el clima es caluroso4 gana H /)))4 o si el
clima es ,r0o4 gana H +))). Ai siembra trigo ( el tiempo es caluroso gana H .))) ( si el tiempo es ,r0o gana H6+)). $n el pasado4 el 1)J de los
aKos Ean sido ,r0os ( el 6)J calientes. 2ntes de sembrar4 Bones puede pagar H 6)) por un pronstico del tiempo. Ai el aKo en realidad es ,r0o4
Ea( )J de probabilidad @ue el meteorlogo prediga un aKo ,r0o. Ai el aKo en realidad es caliente4 Ea( /)J de probabilidad @ue el meteorlogo
prediga un aKo caluroso. >Cmo puede Bones maximiFar sus ganancias esperadas?

E3(-!-!o 4$:: Una empresa dedicada a la explotacin minera debe decidir per,orar no en cierto lote. La gerencia desconoce si el lugar es un
lote de clase 24 X o C. Las posibles ganancias netas se dan en la siguiente tabla:

A--!&"
Es.ado P(Aoa No '(Aoa
Clase 2 HL1))))) H)
Clase X H3)))) H)
Clase C H!))))) H)

2 un costo de H1+)))4 la empresa puede e,ectuar sondeos s0smicos @ue a(udarn a determinar la estructura geolgica del terreno. Los
sondeos determinarn si el terreno deba-o no tiene estructura4 lo cual es des,avorable4 o tiene estructura media4 lo cual es medianamente
conveniente o tiene estructura total4 lo cual es conveniente.

Los expertos Ean proporcionado la siguiente tabla @ue muestra parcialmente las probabilidades de cual@uier clase 24 X C dado el resultado
s0smico.

Es.ado
R(s%+.ado sFs0!-o
Po1a1!+!dad d(
(s.ado
S!"
(s.%-.%a
Es.%-.%a 0(d!a
Es.%-.%a
.o.a+
Clase 2 )..3 ).13 ).+)
Clase X ).!! ).31 ).3)
Clase C ).)+ ).!3 ).!)
Po1a1!+!dad d(
(s%+.ado sFs0!-o
).11 ).3+ ).!1

Para completar la tabla anterior4 los expertos a,irman @ue la probabilidad de @ue el resultado de la prueba s0smica sea estructura total es de ).1
si el lote es de clase 24 ).3 si el lote es de clase X ( ).+ si el lote es de clase C.

a5 *ibu-e el rbol de decisin.
b5 >Cul es la accin ptima sin experimentacin?
c5 >Cul es la estrategia ptima de decisin?
d5 >Cul es la mxima cantidad de dinero @ue se puede pagar por los sondeos s0smicos?

E3(-!-!o 4$10: La empresa CleanZNeat est considerando la introduccin de un nuevo producto de limpieFa en el mercado nacional. La
gerencia estima @ue la probabilidad de #xito rotundo es de ).+ ( las probabilidades de #xito moderado ( ,racaso total son de ).!+ ( ).!+
respectivamente. Una opcin @ue estn considerando es la prueba del producto en la ciudad de CEimbote a un costo de H1 millones antes de
tomar la decisin de introducirlo en el mercado nacional. La experiencia Ea demostrado @ue los productos de limpieFa @ue Ean tenido #xito total
Ean sido aprobados en la ciudad de CEimbote el )J de las veces4 mientras @ue los productos @ue obtienen un #xito moderado son aprobados
en la ciudad de CEimbote solo el 6)J de las veces. Cinalmente4 en CEimbote solo el 3)J de los productos @ue ,racasan son aprobados. Ai el
producto obtiene #xito total la ganancia para la empresa ser de H3) millones4 si obtiene #xito moderado solo ganar H+ millones ( si ,racasa
perder 1) millones.

*escarte la opcin de la prueba del producto en la ciudad de CEimbote ( desarrolle una ,ormulacin de anlisis de decisiones para el problema
identi,icando las acciones4 los estados de la naturaleFa ( la matriF de pagos bene,icios. 2pli@ue los criterios '27;';N ( de pesar ';N;'27
para determinar las alternativas ptimas.

Es-("a!o: 2Eora inclu(a la opcin de prueba en el mercado de CEimbote.
Pgina 23

a5 *ibu-e el rbol de decisin.
b5 >Cul es la ganancia mxima esperada? >Cul es la estrategia ptima de la empresa?
c5 >Cunto es lo mximo @ue deber0a costar la prueba del producto?
d5 Ai se prueba en CEimbote4 diga si se debe comercialiFar el producto a nivel nacional.

E3(-!-!o 4$11: Carmagroup es una empresa @ue ,abrica anti an#micos4 para lo cual debe comprar la materia prima @ue es el xido ,#rricoN la
compra se puede Eacer a un importador o a un proveedor local. La empresa tiene las siguientes alternativas:
1. Sacer un anlisis con-unto del comportamiento en relacin a la entrega a tiempo4 del importador ( del proveedor local ( luego escoger a
@uien comprar.
!. No Eacer el anlisis ( solo utiliFar los datos @ue se tiene sobre la entrega a tiempo4 del importador ( del proveedor local.

La empresa tiene conocimiento de @ue la probabilidad de @ue el importador entregue el pedido a tiempo es del .)J ( la probabilidad de @ue el
proveedor local lo Eaga es del 1J. Sacer el anlisis tiene un costo de H3)) ( los posibles resultados del anlisis con sus respectivas
probabilidades son:
R(s%+.ado d(+ a"2+!s!s Po1a1!+!dad
Aolo el importador entrega a tiempo ).1+
Aolo el proveedor local entrega a tiempo ).!)
2mbos entregan a tiempo ).6)
2mbos entregan tarde ???

Ai el resultado del anlisis ,uese @ue solo el importador entregar0a a tiempo entonces se decidir importar el xido ,#rrico. Ai el resultado del
anlisis ,uese @ue solo el proveedor local entregar0a a tiempo entonces se decidir comprar a #ste. Ai el resultado ,uese @ue ambos
entregar0an a tiempo se tendr @ue decidir a @ui#n comprar. Cinalmente4 si el resultado ,uese @ue ambos entregar0an tard0amente entonces la
empresa decidir no realiFar la compra del xido ,#rrico4 incurriendo en un costo de penaliFacin de H!+)) por la imposibilidad de realiFar la
produccin.

2l realiFar el anlisis se obtiene la siguiente in,ormacin:

La probabilidad de @ue el importador entregue a tiempo Eabi#ndose concluido en el anlisis @ue solo el importador entregar0a a tiempo es
)./).
La probabilidad de @ue el proveedor local entregue a tiempo Eabi#ndose concluido en el anlisis @ue solo el proveedor local entrega a
tiempo es ).+
La probabilidad de @ue en el anlisis se Ea(a conclu0do @ue los dos entregar0an a tiempo Eabiendo ocurrido @ue el importador entreg a
tiempo es ).6.
La probabilidad de @ue en el anlisis se Ea(a conclu0do @ue los dos entregar0an a tiempo Eabiendo ocurrido @ue el proveedor local entreg
a tiempo es ).63

La cotiFacin de la materia prima del importador es de H!))) mientras @ue la del proveedor local es de H!!)). Un retraso en la ,ecEa pactada
ocasiona p#rdida de ventas por ,alta de stocD de aproximadamente H1))).

a5 $labore el rbol de decisin mostrando todas las probabilidades ( valores asociados.
b5 *etermine la estrategia ptima de Carmagroup ( el valor ptimo de la ,uncin ob-etivo.
c5 >Cunto es lo mximo @ue se podr0a pagar por el anlisis con el ,in de @ue el anlisis ,orme parte de la estrategia ptima?

E3(-!-!o 4$12: Un agricultor Ea sembrado un cultivo @ue debe cosecEarse dentro de un plaFo limitado para asegurar la calidad del ,ruto. Puede
comenFar la cosecEa aEora o esperar 1) d0as ms.

Ai inicia la cosecEa aEora puede terminarla en el plaFo previsto con una probabilidad de .)J4 en cu(o caso su ganancia ser0a H!!))) debido a
@ue aEora puede contratar operarios inexpertos a @uienes se les paga menos. Ai la cosecEa ,inaliFa ,uera de plaFo la ganancia ser solo de
H13))).

Ai espera 1) d0as para iniciar la cosecEa la probabilidad de @ue la cosecEa se termine a tiempo es de 1)J4 con una ganancia de H!))))
debido a @ue los traba-adores expertos @ue (a estarn disponibles ganan un ma(or salario. $n caso la cosecEa termine ,uera de plaFo la
ganancia ser solo de H1+))).

Presente la matriF de recompensas 6pagos4 ganancias4 recompensas etc.5 @ue permita al agricultor evaluar la decisin @ue debe tomar
identi,icando claramente las alternativas de accin ( los estados de la naturaleFa.
*etermine la decisin ptima segMn el criterio de Pesar 'inimax 6costo de oportunidad4 Aavage4 pesadumbre o arrepentimiento5 ( el de Palor
$sperado.

Es-("a!o A: Auponga aEora @ue el agricultor Eace un me-or anlisis de la in,ormacin disponible ( de los aspectos ms importantes a
considerar en su decisin ( le proporciona a Ud. la siguiente in,ormacin:

Pgina 24
Ai inicia la cosecEa aEora existe 6)J de probabilidad de @ue encuentre traba-adores experimentados para traba-ar con este tipo de sembr0o en
cu(o caso se terminar la cosecEa a tiempo ( el agricultor ganar H!+))). Ai no encuentra traba-adores experimentados deber contratar
traba-adores inexpertos @uienes reciben un menor pago. $n este caso4 segMn su experiencia existe un 6)J de probabilidad de @ue la cosecEa
no se termine en el plaFo establecido4 con lo cual la ganancia ser solo de H1/)))4 en caso contrario ganar H!/))). 2dems puede decidir
al@uilar un e@uipo recolector @ue me-ora la productividad de los traba-adores inexpertos4 con lo cual la probabilidad de terminar la cosecEa a
tiempo aumenta a .+J. $l al@uiler del e@uipo tiene un costo de H1))).

Ai inicia la cosecEa dentro de 1) d0as conseguir todos los traba-adores experimentados @ue necesita pero existe un 1)J de probabilidad de
@ue la cosecEa no se termine dentro del plaFo previsto. $n caso la cosecEa no se termine a tiempo la ganancia ser de H16))) ( en caso
contrario ser H!+))).
a5 $labore el rbol de decisin mostrando todas las probabilidades ( valores asociados.
b5 *etermine la estrategia ptima del agricultor ( el valor ptimo de la ,uncin ob-etivo.

E3(-!-!o 4$13: La empresa P$%CU'A A.2. desea ,irmar un contrato anual de abastecimiento de ,rascos de vidrio para los per,umes @ue
,abrica. La empresa tiene dos alternativas: importarlos desde Crancia comprarlos localmente.

$xiste una probabilidad del 1)J de @ue el gobierno determine un incremento de aranceles para la importacin. $n caso de @ue se incrementen
los aranceles el costo anual de importacin ser0a de H1+)))) ( los costos de compra local ser0an de H13)))). $n caso de @ue no se
incrementaran los aranceles4 los costos de importacin ser0an de H1))))) ( los costos de compra local ser0an de H1!)))).

a5 *etermine la decisin ptima segMn el criterio de Pesar 'inimax 6costo de oportunidad4 Aavage4 pesadumbre o arrepentimiento5 ( el de
Palor $sperado.

Es-("a!o A: Auponga aEora @ue la empresa Ea considerado la posibilidad de obtener in,ormacin ms precisa sobre los aranceles4 para lo
cual puede encargar el estudio a una consultora a un costo de H3))). $l prestigio de la consultora asegura de @ue si en realidad Eabr un
incremento arancelario entonces la probabilidad de @ue la consultora lo pronosti@ue as0 es de /)JN si no Eabr un incremento arancelario
entonces la probabilidad de @ue la consultora lo pronosti@ue as0 es de )J.

b5 *ibu-e el rbol de decisin. 'uestre todas las probabilidades ( valores asociados.
c5 *etermine la estrategia @ue la empresa debe seguir para obtener el ma(or bene,icio esperado posible as0 como tambi#n ese valor.

Potrebbero piacerti anche