You are on page 1of 24

IN173 – INVESTIGACIÓN DE OPERACIONES 2

SEPARATA COMÚN DE EJERCICIOS

CICLO 2014 – 1

SECCIONES: Todas









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


Página 2
,"d!-( d( Co".("!do


Unidad 1: Programación No Lineal ........................................................................................................ 3

Conceptos básicos sobre programación no lineal ............................................................................................................. 3
Programación no lineal convexa ........................................................................................................................................ 3
Programación separable .................................................................................................................................................... 6
Programación cuadrática ...................................................................................................................................................

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

Unidad 3: Programación *inámica ...................................................................................................... 1+

Caminos más cortos ........................................................................................................................................................ 1+
Problemas de la al,or-a .................................................................................................................................................... 1+
Problemas de carga de bultos ......................................................................................................................................... 16
Problemas de asignación ................................................................................................................................................ 1.
Problemas de inventarios ................................................................................................................................................ 1/
Problemas con ,unción de retorno probabil0stica ............................................................................................................. 1

Unidad 1: 2nálisis de decisiones ......................................................................................................... !)

Criterios de decisión ba-o incertidumbre ( ba-o riesgo ..................................................................................................... !)
3rbol de decisiones ( aplicación de la "eor0a de Utilidad ................................................................................................ !1






Página 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 cóncavas4 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<=. >Cómo cali,ica la calidad de la solución ó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 solución óptima @ue obtuvo L;N<= es en realidad
una solución óptima global?

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

E3(-!-!o 1$4: Aea el siguiente modelo de programación 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 solución óptima @ue obtendr0a es en realidad una solución ó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 ,abricación 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 dólares4 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 producción de alimentos establecen @ue el porcenta-e promedio
ponderado de ,ibra4 tomado sobre la producción 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 decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 >La solución ó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,inación de minerales desea plani,icar sus operaciones para los próximos tres aKos.
Cobra a sus clientes un precio por millón de toneladas igual a 61/)Lx54 6+.)L(54 663)LF5 millones de dólares 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 millón de toneladas procesado5 será de 6.)9).+x54
Página 4
6/)9).1(5 ( 6/)9).3F5 en cada aKo respectivamente. Los otros costos de operación serán de x4 1.+(4 !F millones de dólares 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,inación produce emisiones contaminantes anualmente a raFón de O
).+
.o"(+adas4 donde O es la cantidad de millones de toneladas
procesadas. Las disposiciones ambientales establecen @ue las operaciones de la empresa podrán emitir como máximo un total de 1.+
toneladas en total para los tres aKos. Los clientes de esta empresa producirán a lo más . millones de toneladas anuales de mineral4 por las @ue
podr0an solicitar el servicio de re,inación a esta empresa.

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

a5 *e,inir las variables de decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 >La solución ó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 producción 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 producción Eacia cual@uier centro de ventaN o
indirectamente: $l producto puede ser transportado desde cual@uier centro de producción Eacia cual@uiera de los almacenes 21 ( 2!4 ( luego
desde cual@uier almac#n Eacia cual@uier centro de venta.

Los centros de producción 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 producción Eacia cada almac#n está dado por la expresión: < = >Ca".!dad E"*!ada?
2

$l costo de transporte 6en H5 desde cada centro de producción Eacia cada centro de venta está dado por la expresión: 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 producción Eacia los almacenes.

a5 *e,inir las variables de decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 >Ae puede a,irmar @ue la solución ó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 análisis del
mercado Ea determinado @ue los tipos de operaciones de ma(or demanda son: =P14 =P! ( =P3. Sistóricamente4 se sabe @ue el nMmero
máximo de operaciones de cada tipo por semana es !)4 1+ ( !+ respectivamente. $l tiempo @ue demora cada tipo de operación: !.+ 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 operación ( concederá un
descuento 6HIoperación5 @ue depende del tipo de operación @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 preparación4 un costo de utiliFación ( un incremento:

Página 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 más 1!) Eoras a la
semana mientras @ue el @uiró,ano ! podrá ser utiliFado a lo más 1)) Eoras a la semana. Ae desea determinar la programación óptima de los
@uiró,anos con el ,in de maximiFar las utilidades de G$.

a5 *e,inir las variables de decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 *eterminar si el ingreso total es una ,unción convexa4 cóncava 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 próximas
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 producción de 2l,a se dispone de tres má@uinas @ue traba-an en paralelo ( @ue di,ieren en producción semanal4 la @ue para la má@uina
i se calcula mediante la siguiente expresión: Producción 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 continuación:

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 producción.

a5 *e,inir las variables de decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 *eterminar si la ,unción de producción total es una ,unción convexa4 cóncava o ninguna de las dos. Busti,i@ue su respuesta.

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

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 corrección @ue se calcula como la raFón entre la producción del producto ( la producción 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 producción es de 1))) unidades. Por otro lado4 el costo unitario de producción 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 producción del mes ( un ,actor de
reducción dado en la tabla4 segMn se indica a continuación:

Página 6



Producción del producto i en el mes j
Costo unitario del producto i en el mes j Costo base de producción del producto i
Factor de reducción 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 generándose un costo de H ).! por unidad al mes. Ae pide ,ormular un modelo matemático de optimiFación @ue le permita a esta
empresa optimiFar sus operaciones de los próximos tres meses.

a5 *e,inir las variables de decisión ( ,ormule el modelo de optimiFación matemática correspondiente. %esolver empleando L;N<= ( presentar
un reporte administrativo de la solución óptima.
b5 *eterminar si la ,unción del costo total de producción es convexa4 cóncava o ninguna de las dos. Busti,i@ue su respuesta.

E3(-!-!o 1$12: Una empresa distribuidora debe determinar la ubicación 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 decisión ( ,ormular un modelo matemático de optimiFación @ue determine la ubicación ó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 solución óptima.


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

E3(-!-!o 1$13: *ado el siguiente modelo de programación 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 solución óptima ( el valor óptimo de la ,unción ob-etivo.
b5 2proximar el modelo dado a un modelo de programación lineal4 empleando la t#cnica de la programación separable. %esolver el modelo
en L;N<=. Presentar la solución óptima ( el valor óptimo de la ,unción ob-etivo. >Gu# tipo de solución óptima arro-a el so,t:are?

E3(-!-!o 1$14: La empresa =ptiProd se dedica a la ,abricación de 3 productos4 24 X ( C. $l gerente de producción de la empresa tiene la
urgente tarea de plani,icar la producción de la próxima semana. La ,abricación de tales productos re@uiere de un insumo comMn @ue será
disponible solo en 1+)) unidades durante la próxima 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 ,abricación 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 próximas 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 producción.

a5 Cormular el modelo matemático @ue le permita maximiFar las utilidades. %esolver empleando L;N<=4 presentar un in,orme administrativo
de la solución óptima ( -uFgue si la solución óptima encontrada es en realidad local4 global o una aproximación4 -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 más 1)) toneladas4
aumenta a H!. si se producen más de 1)) toneladas pero a lo más 1/) toneladas ( aumenta a H! si producen más de 1/) toneladas. Por
e-emplo4 !)) toneladas de 23 generan una ganancia neta de: !T!))

Página 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 ,unción de ganancia neta de cada tipo de acero e indi@ue si la ,unción es convexa4 cóncava o ninguna de las dos.
b5 Proporcionar el signi,icado de las variables de decisión4 ,ormular el modelo @ue resuelva este problema4 resolver ( proporcionar un reporte
administrativo indicando la ganancia óptima ( el plan óptimo de producción.
c5 ;ndi@ue si la solución encontrada en el acápite anterior es un óptimo global4 local o una aproximación. 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
además @ue se ,abri@uen por lo menos tres estantes de tipo ! por cada estante de tipo 1. La in,ormación 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 más estantes4 ( es de H1 por cada estante si se produce más 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 decisión ( ,ormular el modelo de optimiFación correspondiente. %esolver ( presentar un in,orme administrativo de
la solución ó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 más +) Dg4 disminu(e a H! si se compra más de +) Dg pero a lo más 1)) Dg ( disminu(e a H1.+ si se compra
más 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 más 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 producción 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 decisión ( ,ormular el modelo de optimiFación correspondiente. %esolver ( presentar un in,orme administrativo de
la solución ó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 producción 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!"%.os–Do01(C%"!dad?
Ca".!dad 'od%-!da
d(+ s%(o .!'o 2
T!(0'o (E%(!do
>0!"%.os–Do01(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 elaboración del suero 1 es de 3) minutos&EombreIunidad mientras @ue la unidad del suero
! re@uiere 31 minutos&EombreIunidad.

Página 8
La elaboración de sueros necesita de agua destilada. Los e@uipos de destilación 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 destilación de agua en la planta 1 es de 1.+ soles por litroN en la planta ! el
costo de destilación es de + soles si se destilan menos de 1+) litros ( 1 soles si se destilan más 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 decisión ( ,ormular el modelo de optimiFación correspondiente. %esolver ( presentar un in,orme administrativo de
la solución óptima.

E3(-!-!o 1$1;: La empresa Q$l $spárragoR produce ( exporta espárragos a un importante cliente en Crancia. La producción 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 variarán en los próximos ! semestres. $l precio acordado con el cliente es de H11!) por lote.

$l cliente ,ranc#s Ea aceptado comprarle a Q$l $spárragoR cual@uier cantidad de lotes @ue se le env0e desde 6 lotes como m0nimo en cada uno
de los próximos ! semestres. Ain embargo4 la capacidad de producción de la empresa es de 1)))) latas por semestre. $l costo unitario de
producción 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 decisión ( ,ormular el modelo de optimiFación correspondiente. %esolver ( presentar un in,orme administrativo de
la solución óptima.

E3(-!-!o 1$1: >Po#a0a-!&" "o +!"(a+ -o"*(5a -o01!"ada -o" 'o#a0a-!&" s('aa1+(?: Para la próxima campaKa escolar4 un taller de
Fapater0a debe plani,icar la producción 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 expresión:

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 cálculo 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 producción 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,ormación adicional sobre las etapas de producción.

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 producción en un almac#n con un costo de ! soles por par4 no siendo posible guardar más de +) pares
mensualmente. 2 inicios del mes 1 el almac#n está vac0o.

a5 *e,inir las variables de decisión ( ,ormular el modelo de optimiFación correspondiente. %esolver ( presentar un in,orme administrativo de
la solución ó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
producción del alimento para aves 2l,a durante los próximos 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.

Página 9
$n el primer ( segundo mes4 para producir una tonelada del producto 2l,a se necesitarán ! 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 producción 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 decisión ( ,ormular un modelo de optimiFación para determinar un plan de producción @ue optimice las
operaciones de la empresa durante los 3 meses siguientes. %esolver ( presentar un in,orme administrativo de la solución ó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 ,unción 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 decisión ( ,ormular un modelo de optimiFación para determinar un plan de producción @ue optimice las
operaciones de la ,irma. %esolver ( presentar un in,orme administrativo de la solución ó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
inversión 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 decisión ( ,ormular un modelo de optimiFación para determinar el plan de inversiones @ue minimice el riesgo del
porta,olio. %esolver ( presentar un in,orme administrativo de la solución óptima.
b5 Es-("a!o: Auponga @ue cada acción de 2 cuesta H1))4 cada acción de X cuesta H/) ( cada acción de C cuesta H6). Saga los cambios
pertinentes en el modelo original con el ,in de determinar cuántas acciones de cada tipo se debe ad@uirir4 al menor riesgo posible.

E3(-!-!o 1$23: Un inversionista está planeando su inversión en acciones para el aKo siguiente4 en ,unción 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 máximo 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 decisión ( ,ormular un modelo de optimiFación para determinar el plan óptimo de inversiones. %esolver ( presentar
un in,orme administrativo de la solución ó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 máximo 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
Página 10
en un banco4 el cual paga 1)J de intereses por los primeros 1)))) dólares ( por cada uno de los siguientes dólares paga un inter#s del !)J.
Ae Ea obtenido a partir de los rendimientos Eistóricos4 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 máximo la cantidad de UAH !))))).
• $l rendimiento esperado m0nimo 6acciones más el depósito bancario5 debe ser UAH +)))).
• $l riesgo debe ser el m0nimo posible.

a5 *e,inir las variables de decisión del problema4 ,ormular el modelo de optimiFación correspondiente ( resolver el modelo. Presentar el
programa de inversión4 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 construcción de una casa4 al igual @ue sus
predecesoras inmediatas ( su duración 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 instalación 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 duración m0nima del pro(ecto ( la6s5 ruta6s5 cr0tica6s5.
b5 *eterminar las actividades cr0ticas4 no cr0ticas4 las ,ecEas más rápidas 6o tempranas54 las ,ecEas más tard0as ( las Eolguras totales.
c5 Saga la interpretación 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 instalación de un nuevo e@uipo de control de contaminación 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 colección
Llenar de concreto e instalar marco
Construir @uemador de alta temperatura
;nstalar sistema de control
;nstalar dispositivo de contaminación 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 duración promedio o esperada del pro(ecto ( la6s5 ruta6s5 cr0tica6s5 media6s5.
b5 *eterminar la ,unción de distribución de probabilidades de la duración del pro(ecto. Busti,icar.
c5 >Cuál es la probabilidad @ue el pro(ecto se complete antes de las 1 semanas?
d5 >Cuál 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 duración del pro(ecto.
g5 >Cuál es la probabilidad @ue el inicio más temprano de la actividad < se produFca antes de las / semanas?
E5 >Cuál es la probabilidad @ue el inicio más temprano de la actividad < se demore más de 1 semana respecto de su ,ecEa promedio?


Página 11
E3(-!-!o 2$3: *etermine manualmente el m0nimo costo de reducir la duración de un pro(ecto en 3 meses basado en la siguiente in,ormación:

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,ormación re,erente a un pro(ecto determinado aparece en la siguiente tabla 6tiempo en d0as ( el costo en dólares5.

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 duración normal.
b5 Plantear un modelo de programación lineal @ue permita determinar la duración óptima del pro(ecto. %esolver el modelo ( presentar un
in,orme administrativo de la solución óptima.
c5 2 partir del modelo anterior4 determinar la duración m0nima posible ( el costo m0nimo asociado a esa duración.

E3(-!-!o 2$4: 2 partir de la siguiente in,ormación 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 asignación de recursos ( determinar cuántos traba-adores re@uiere como m0nimo el pro(ecto para cumplir con la
duración m0nima ( con las ,ecEas de inicio más rápido de todas las actividades. *etermine la e,iciencia de la asignación ( d# su opinión
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
asignación de recursos ( determinar si será posible cumplir con la duración m0nima del pro(ecto. *etermine la e,iciencia de la asignación.

E3(-!-!o 2$6: Una promoción piensa organiFar una con,erencia con la intención 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 ubicación
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 cálculos e,ectuados.
b5 >Cuál 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 duración de @uiebre o duración tope.
2
Llamado tambi#n costo directo de @uiebre o costo directo tope.
Página 12
c5 Busti,i@ue 6argumente5 la ,unción de distribución 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 además la
in,ormación 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 ubicación
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 >cuál será el nuevo costo del pro(ecto?
b5 Ai se cuenta con un presupuesto de H!1)) >en cuánto tiempo como máximo 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 diagnóstico4 el cual re@uiere t#cnicos
debidamente entrenados ( el empleo de e@uipos de Mltima generación. Ain embargo4 un virus entró a su computadora ( entre los arcEivos @ue
daKó está a@uel @ue contiene la in,ormación del pro(ecto. *espu#s de reparar su computadora4 la in,ormación del pro(ecto @ue pudo rescatar
se muestra a continuación:

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
$. ;mportación del e@uipo. Ninguna
C. ;nstalación del e@uipo ( prueba de puesta en marcEa. C4 $ !

• %uta cr0tica del pro(ecto: $ & C.
• La Eolgura total de * es de ! semanas ( su ,ecEa más rápida de t#rmino es la semana /.

Ae pide lo siguiente:

a5 *eterminar4 despu#s de dibu-ar la red de actividades ( mostrando los cálculos4 las duraciones de las actividades * ( $ ( la duración
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 duración de las actividades ( para ello Ea considerado @ue las duraciones en el
acápite 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 más en la semana 1!.

Es-("a!o 2: Luego de una revisión 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 duración del pro(ecto. Ae cuenta con la siguiente in,ormación:

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)) !
Página 13

Aabiendo @ue el costo de supervisión es de H+))Isemana4 se pide:

d5 Cormular un modelo matemático @ue permita Eallar la duración @ue optimice el costo total del pro(ecto. ;ndicar ambos valores.
e5 Sallar la m0nima duración 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 ;nvestigación ( *esarrollo Ea diseKado una nueva má@uina (
actualmente se encuentra investigando las operaciones involucradas en el nuevo proceso de producción.

$l nuevo proceso de ,abricación consiste en la e-ecución de cuatro operaciones de producción4 tres operaciones de subLensamble ( una
operación de ensambla-e ,inal tal como se muestra en el siguiente grá,ico. Cada operación de producción se encarga de producir una
componente distintaN una veF ,abricadas las componentes se inician las correspondientes operaciones de subensambleN as0 por e-emplo4 la
operación de subensamble 1 se inicia solo si las componentes a ,abricarse en las operaciones ! ( 3 (a están listas. Una veF ,inaliFadas las
operaciones de subensamble se inicia el ensambla-e ,inal.

Para cada operación la duración se a-usta a una distribución Xeta4 cu(a media ( desviación estándar 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
producción de la má@uina.

























a5 *ibu-ar la correspondiente red de actividades ( determine la duración promedio del pro(ecto. Proporcionar la ruta cr0tica correspondiente.
$mplee la t#cnica enseKada en el curso.
b5 *etermine la ,ecEa máxima en @ue se deber0a programar la ,inaliFación 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 ,unción de distribución @ue se empleó en el 0tem anterior. $nuncie los supuestos teóricos necesarios.
d5 Ae Ea establecido una boni,icación por el adelanto de 1 semana o más en la ,inaliFación del pro(ecto4 respecto a su duración promedio.
>Cuál es la probabilidad de recibir esa boni,icación? 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 producción se pueden reducir en un máximo de una semana4 a un costo de H1+)) por semana. Las operaciones
de subLensamble se pueden reducir en un máximo de dos semanas4 a un costo de H1))) por semana. Por raFones t#cnicas4 no es
conveniente reducir la operación 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 Programación Lineal para determinar la duración óptima del pro(ecto. Presentar un in,orme administrativo de la
solución ó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 región. $sta ,irma se localiFó en
una pe@ueKa o,icina con la intención de ir creciendo con,orme va(a siendo necesario. So( en d0a4 se ve en la necesidad de cambiar de
ubicación. $sta nueva o,icina tiene @ue cumplir con los re@uerimientos @ue la casa matriF establece. Por tal raFón el pro(ecto de reubicación se
Ea dividido en ocEo tareas ( se Ea estimado el tiempo de duración de cada una de ellas4 @ue se presentan en la tabla siguiente:
ESTACIONES DE
TRABAJO
DURACIÓN
PROMEDIO
(semanas.)
DESVIACIÓN
STANDARD

OPERACIÓN 1 3 0.2
OPERACIÓN 2 4 0.5
OPERACIÓN 3 5 1.0
OPERACIÓN 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

Página 14
A-.!*!dad D(s-!'-!&" P(d(-(soa>s? D%a-!&" >s(0a"as?
2
X
C
*
$
C
<
S
Aelección de local
Planeamiento
Preparación de áreas
*iseKo del interior del local
Construcción ( modi,icación de local
*i,usión de nueva ubicación
'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 más tempranas ( más tard0as en los nodos. AeKalar además la ruta cr0tica.
b5 >$s pos!ble demorarse en el diseKo del local sin @ue la duración de todo el pro(ecto no se vea a,ectada? >$n cuántas semanas?
c5 >$s posible demorarse en los arreglos ,inancieros sin a,ectar el inicio de otras actividades? >$n cuántas 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 >Cuál 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 reducción.

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 duración óptima de cada actividad ( el costo m0nimo de reducción.

Pa.( D:

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




Página 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 más corta por la @ue debe conducir el alumno.

2plicando la programación dinámica4 se pide responder las siguientes preguntas:

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

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

E3(-!-!o 3$2: Ae dispone de un camión 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 ,unción ob-etivo.
b5 Las variables de estado ( el signi,icado de la decisión.
c5 %esolver manualmente el problema4 de,iniendo previamente el signi,icado de la ,unción de valor óptimo. Presentar la6s5 solución6es5
óptima6s5 ( el valor óptimo de la ,unción ob-etivo.
d5 <eneraliFar las ecuaciones @ue permitieron dar solución al problema.

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

E3(-!-!o 3$4: ProAalud es una organiFación privada cu(o ob-etivo es la de me-orar el nivel de salud de la población rural de la región Lima. $l
próximo 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
Página 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 están dispuestos a traba-ar en Fonas rurales4 de tal modo @ue es imposible
satis,acer la demanda en todas las postas. La asignación 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 penaliFación.
*icEo costo se calcula empleando el costo de penaliFación 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 penaliFación. Cormule el
correspondiente modelo de Programación *inámica4 resu#lvalo empleando P1 ( presente el in,orme administrativo de la solución ó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 ( además tiene la posibilidad de realiFar como máximo sólo dos subcontrataciones. Ain embargo4 el
margen de utilidad @ue se obtiene de cada traba-o es di,erente si la e-ecución 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 programación dinámica @ue permita a la empresa optimiFar sus operaciones. %esuelva empleando P1 ( presente un
in,orme administrativo de la solución óptima.

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

E3(-!-!o 3$6: %esolver el $-ercicio 3.!4 pero aEora es posible llevar más 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 máximo 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 más de
dos unidades de cada tipo de alimento por su alto nivel de grasa ( en el caso del alimento X se recomienda la inclusión de por lo menos una
unidad debido a su alto contenido de ,ós,oro.

a5 >Cuál es la ,unción ob-etivo del problema?
b5 ;denti,i@ue las variables de estado4 el signi,icado de la decisión ( 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 ,unción de valor óptimo ( resuelva el problema empleando programación dinámica.
,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 operación 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:


Página 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 programación dinámica 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 producción para
producir un producto de gran demanda. $l *pto. de Planeamiento le comunica @ue el re@uerimiento de producción 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 dólares por Eora. La siguiente tabla muestra dicEos datos as0 como
la tasa de producción 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 Programación *inámica @ue le permita determinar la programación óptima de las l0neas de producción. %esuelva
empleando P1 ( presente un in,orme administrativo de la solución óptima @ue obtuvo.
b5 Es-("a!o: La gerencia le comunica aEora @ue cada l0nea puede ,uncionar a lo más ( 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 producción 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
programación dinámica del escenario original.

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

E3(-!-!o 3$10: Auponga @ue un maestro artesano debe plani,icar la producción de tres di,erentes productos cerámicos 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 producción. Los re@uerimientos de mano de obra ( materia prima de cada producto se muestran en la siguiente
tabla. Auponga además @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 producción de máxima utilidad @ue a lo más desperdicie una unidad de materia prima.

E3(-!-!o 3$11: Ae tienen 1 pro(ectos de inversión ( un presupuesto de 1 millones. La utilidad en cada pro(ecto 6en decenas de miles de H5 se
muestra a continuación. Para cada pro(ecto4 solo se invierte en mMltiplos de millón entre uno ( tres millones. "ambi#n es posible no invertir en
algMn pro(ecto:
Página 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 programación dinámica correspondiente4 resu#lvalo mediante P1 ( presente el in,orme administrativo de la solución
óptima.

E3(-!-!o 3$12 ><%"-!&" d( R(.o"o M%+.!'+!-a.!*a?: Considere el diseKo de un dispositivo electrónico @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 instalación 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
continuación. $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 próximos 1 meses es de !4 14 ! ( 3 unidades respectivamente. $l costo de
producción 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 además @ue se aplica un costo ,i-o por empeFar una corrida de producción igual a H3))).

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

E3(-!-!o 3$14: La demanda de un cierto art0culo para los próximos 1 meses es de ))4 /))4 1)))4 1!)) unidades respectivamente. Los costos
unitarios de producción son de 34 14 ! ( + 6H5 respectivamente4 con una capacidad normal de producción de )) unidades. *icEa capacidad
puede extenderse Easta en !)) unidades4 para los cuales los costos de producción 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 producción @ue satis,aga la demanda
mensual ( minimice los costos de producción ( de inventario. 2l ,inal del mes 14 el inventario debe ser de por lo menos 1)) unidades.

Nota: Considere los niveles de producción ( 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
Página 19
D(0a"da >%"!dad(s? 1)) +)) 3))
Cos.o d( a+0a-("a0!(".o >BC%"!dad? !.+ 1.+ 1.+

Cormule un modelo de programación dinámica @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 próximos 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 producción 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 además 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 producción. Ae tiene la posibilidad de almacenar la producción excedente Easta por un máximo de
!)) unidades4 a un costo mensual de H).)+ por unidad. La capacidad de producción 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 producción mensual se realiFa en lotes de 1)) unidades. Cormule un modelo de programación dinámica @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 más el turno de sobretiempo. "ambi#n es posible la decisión 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 producción 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 Programación *inámica @ue permita de,inir el plan óptimo de producción para la próxima semana.

Es-("a!o A: Auponga aEora @ue es pol0tica de C2%'2 producir sólo si no existe inventario su,iciente para atender la demanda ( mantener el
stocD de seguridadN en caso contrario no debe producir. Auponga además @ue en cada d0a en @ue si se produce se incurre en un costo de
preparación 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 galón. Cada
galón 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
galón. 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)
Página 20
3 ).3)

Cormule el modelo de programación dinámica correspondiente4 presentando además el enunciado de la ,unción ob-etivo ( el signi,icado de la
,unción 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 cuántos 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 producción 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 producción pero si a,ecta los costos de producción. 2s04 los costos de producción 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 ,unción 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 máxima 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 (
depresión. Auponga ,inalmente @ue el inversionista Ea calculado sus tasas de retorno 6J5 @ue se muestran en la siguiente tabla. >Cuál es la
acción óptima utiliFando los diversos criterios de elección 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 próxima 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 más 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
Página 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 decisión.
• La matriF de recompensas.
• *eterminar la me-or decisión 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 producción de gran volumen ( otros más conservadores proponen una producción moderada. La ganancia @ue
se obtenga dependerá del estado de la econom0a el próximo 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
producción. Ai se produce un gran volumen ( la econom0a me-ora se estima @ue se ganará H ! millones ( si no me-ora se perderá medio millón.
Ai la econom0a me-ora ( se produce un volumen moderado se estima una ganancia de medio millón ( si la econom0a no me-ora se estima @ue
se perderá H ).3 millones.

Ae pide:

• Los estados de la naturaleFa4 las alternativas de decisión ( la matriF de recompensas.
• *eterminar la me-or decisión 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 más alto de de,ectuosos @ue lo especi,icado4 se incurre en una penaliFación 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. >Cuál es la
decisión ó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 comercialiFación 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 máximo @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 serán 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 sólo Eabrá 3)J de probabilidad de #xito. 2demás Ea( 6)J de probabilidad @ue el resultado sea ,avorable. Ae pide lo
siguiente:

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

Página 22
E3(-!-!o 4$7: La red televisiva NXA gana en promedio H 1)) mil cuando un espectáculo tiene #xito ( pierde un promedio de H 1)) mil cuando
no lo tiene. *e todos los espectáculos @ue Ea revisado esa red4 sucede @ue el !+J ,ueron #xitos ( el .+J ,racasos. Una empresa de
investigación de mercado puede4 a un costo de H 1) mil4 Eacer @ue una concurrencia presencie una muestra del espectáculo propuesto ( d# su
opinión acerca de si será #xito o ,racaso. Ai en realidad va a ser un #xito4 Ea( )J de probabilidades @ue la empresa de investigación de
mercado prediga @ue será un #xito. Ai en realidad va a ser ,racaso4 Ea( /)J de probabilidades @ue la predicción 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,ormación muestral 6el precio máximo @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 ,unción
de utilidad %>5?8>59140?
2
N donde x 8 ganancia en miles de dólares. >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 pronóstico del tiempo. Ai el aKo en realidad es ,r0o4
Ea( )J de probabilidad @ue el meteorólogo prediga un aKo ,r0o. Ai el aKo en realidad es caliente4 Ea( /)J de probabilidad @ue el meteorólogo
prediga un aKo caluroso. >Cómo puede Bones maximiFar sus ganancias esperadas?

E3(-!-!o 4$:: Una empresa dedicada a la explotación 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(udarán a determinar la estructura geológica del terreno. Los
sondeos determinarán 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 decisión.
b5 >Cuál es la acción óptima sin experimentación?
c5 >Cuál es la estrategia óptima de decisión?
d5 >Cuál es la máxima cantidad de dinero @ue se puede pagar por los sondeos s0smicos?

E3(-!-!o 4$10: La empresa CleanZNeat está considerando la introducción 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 opción @ue están considerando es la prueba del producto en la ciudad de CEimbote a un costo de H1 millones antes de
tomar la decisión 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 opción de la prueba del producto en la ciudad de CEimbote ( desarrolle una ,ormulación de análisis 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 opción de prueba en el mercado de CEimbote.
Página 23

a5 *ibu-e el árbol de decisión.
b5 >Cuál es la ganancia máxima esperada? >Cuál es la estrategia óptima de la empresa?
c5 >Cuánto es lo máximo @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 análisis con-unto del comportamiento en relación a la entrega a tiempo4 del importador ( del proveedor local ( luego escoger a
@uien comprar.
!. No Eacer el análisis ( 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 análisis tiene un costo de H3)) ( los posibles resultados del análisis 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 análisis ,uese @ue solo el importador entregar0a a tiempo entonces se decidirá importar el óxido ,#rrico. Ai el resultado del
análisis ,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 penaliFación de H!+)) por la imposibilidad de realiFar la
producción.

2l realiFar el análisis se obtiene la siguiente in,ormación:

• La probabilidad de @ue el importador entregue a tiempo Eabi#ndose concluido en el análisis @ue solo el importador entregar0a a tiempo es
)./).
• La probabilidad de @ue el proveedor local entregue a tiempo Eabi#ndose concluido en el análisis @ue solo el proveedor local entrega a
tiempo es ).+
• La probabilidad de @ue en el análisis 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 análisis se Ea(a conclu0do @ue los dos entregar0an a tiempo Eabiendo ocurrido @ue el proveedor local entregó
a tiempo es ).63

La cotiFación 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 decisión mostrando todas las probabilidades ( valores asociados.
b5 *etermine la estrategia óptima de Carmagroup ( el valor óptimo de la ,unción ob-etivo.
c5 >Cuánto es lo máximo @ue se podr0a pagar por el análisis con el ,in de @ue el análisis ,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 más.

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 estarán 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 decisión @ue debe tomar
identi,icando claramente las alternativas de acción ( los estados de la naturaleFa.
*etermine la decisión ó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 análisis de la in,ormación disponible ( de los aspectos más importantes a
considerar en su decisión ( le proporciona a Ud. la siguiente in,ormación:

Página 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!/))). 2demás 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 decisión mostrando todas las probabilidades ( valores asociados.
b5 *etermine la estrategia óptima del agricultor ( el valor óptimo de la ,unción 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 importación. $n caso de @ue se incrementen
los aranceles el costo anual de importación ser0a de H1+)))) ( los costos de compra local ser0an de H13)))). $n caso de @ue no se
incrementaran los aranceles4 los costos de importación ser0an de H1))))) ( los costos de compra local ser0an de H1!)))).

a5 *etermine la decisión ó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,ormación más 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 decisión. '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.