ARBOL DE DESICIONES

Farm Grown, Inc., produce cajas de productos alimenticios perecederos. Cada caja contiene una
variedad de vegetales y otros productos agrícolas. Cada caja cuesta $5 y se vende en $15. Si hay
cajas que no se hayan vendido al final del día, se venden a una compañía grande procesadora de
alimentos en $3 por caja. La probabilidad de que la demanda diaria sea de 100 cajas es de 0.3, de
que sea de 200 cajas es de 0.4 y de que sea de 300 cajas es de 0.3. Farm Grown tiene la política de
siempre satisfacer la demanda de los clientes. Si su propia reserva de cajas es menor que la
demanda, compra los vegetales necesarios a un competidor. El costo estimado de hacer esto es de
$16 por caja.
a) Dibuje un árbol de decisiones para este problema.
1. Definir el problema
Tabla de decisiones:
 Costo de producción: $5.00 por caja
 Costo de venta: $ 15 por caja
 Costo de producto no vendidos: $3
 Costo si la demanda es mayor que la producción se compra el faltante: $16 por caja.
 Valor de la Utilidad: Demananda∗15− producción∗5+ No vendido∗3−faltante∗16

Alternativ Estado de la Naturaleza

as Demanda esperada (cajas)
Producció 100 200 300
n
100 cajas  100(15)-100(5)=1000 200(15)-100(5)-100(16)=900  300(15)-100(5)-200(16)=800
200 cajas  100(15)+100(3)-200(5)=800 200(15)-200(5)=2000  300(15)-200(5)-100(16)=1900
300 cajas  100(15)+200(3)-300(5)=600  200(15)+100(3)-  300(15)-300(5)=3000
300(5)=1800

2. Estructurar o dibujar un árbol de decisiones.

 3. Asignar probabilidades a cada estado de naturaleza.

Alternativas
Estado de la Naturaleza
Demanda esperada
# de cajas 100 200 300
producidas P=0.3 P=0.4 P=0.3
100  1000 900  800
200  800 2000  1900
300  600 1800  3000

4. Estimar los pagos para cada combinación posible de alternativas y estados de naturaleza.
VME=∑ X i P( X i )
VME producción de 100 cajas=(1000*0.3)+(800*0.4)+(900*0.3)=900
VME producción de 200 cajas=(800*0.3)+(2000*0.4)+(1900*0.3)=1610
VME producción de 300 cajas=(600*0.3)+(1800*0.4)+(3000*0.3)=1800

5. Resolver el problema comparando los valores monetarios esperados (VME) para cada nodo
de estado de naturaleza.
b) ¿Qué recomendaría?

Analizando el valor monetario esperado de cada una de las producciones, se puede determinar que
la mejor producción es la de 300 cajas ya que sus utilidades son las más altas con un valor de $
1800.

ALGORITMO DE LA RUTA MÁS CORTA

Cleveland Área Rapid Delivery (CARD) opera un servicio de entrega en la zona metropolitana de
Cleveland. La mayoría de los negocios de CARD consisten en la entrega rápida de documentos y
paquetes entre oficinas en horas laborables. Esta empresa promueve su capacidad para hacer
entregas rápidas y a tiempo en cualquier parte de la zona metropolitana. Cuando un cliente llama
con una solicitud de entrega, CARD garantiza el tiempo de entrega. La red siguiente muestra las
rutas de calles disponibles. Los números sobre cada arco indican el tiempo de traslado en minutos
entre los dos lugares.

1. Elabore un modelo de programación lineal que sirva para encontrar el tiempo mínimo
requerido para hacer una entrega desde el lugar 1 al 6.

Función objetivo:
Min: ∑ C ij x ij
todos los arcos

Min:35 x 12+ 30 x 13 +12 x 23 +18 x 24 +39 x 26+12 x 32+15 x 35+18 x 42 +12 x 45 +16 x 46 +15 x 53 +12 x 54 +30 x 56
Nodos de origen i:

∑ x ij =1
arcos salientes

x 12+ x 13=1
Nodos de transbordo:

∑ x ij − ∑ x ij =0
arcos salientes arcos entrantes

Flujo hacia afuera Flujo hacia adentro

Nodo x 23+ x 24 + x 26 −x 12−x 32−x 42 =0
2:
Nodo x 32+ x 35 −x 13 −x 23−x53 =0
3:
Nodo x 42+ x 45+ x 46 −x 24−x 54 =0
4:
Nodo x 53+ x 54 + x 56 −x 35 −x 45 =0
5:
Nodos destino j:

∑ x ij =1
arcos salientes

x 26+ x 46+ x 56=1

2. ¿Cuánto tiempo tarda en llegar una entrega desde el lugar 1 al 6?

El tiempo mínimo que tarda en llegar del nodo 1 al nodo 6 es de 69 minutos por el recorrido
del nodo 1 -nodo 2-nodo4-nodo6
3. Suponga que ahora es la 1:00 p.m. CARD acaba de recibir una solicitud de recolección en el
lugar 1, y su servicio de mensajería más cercano está a 8 minutos del lugar 1. Si CARD
ofrece un margen de seguridad de 20% cuando garantiza un tiempo de entrega, ¿cuál es el
tiempo de entrega garantizado si el paquete recolectado en el lugar 1 se entrega en el lugar
6?

ALGORITMO DE LA RUTA CRITICA

El Colonial State College piensa construir un nuevo complejo deportivo multidisciplinario en su
campus. El complejo incluiría un nuevo gimnasio para juegos de basquetbol intercolegiales, un
espacio expandido para ofi cinas, aulas de clase e instalación intramuros. Las siguientes actividades
tendrían que ser emprendidas antes de que pueda iniciarse la construcción:
 a. Trace una red del proyecto.

b. Identifique la ruta crítica.

Determinar la cantidad de Holgura asociada con cada actividad.

Actividad Inicio Inicio mas Terminación Terminación Holgur Ruta

mas tardío mas temprana mas tardía a crític
temprano Ls EF LF Ls-Es a
Es
A 0 2 6 8 2
B 0 0 8 8 0 SI
C 8 8 20 20 0 SI
D 20 22 24 26 2
 E 20 20 26 26 0 SI
F 26 26 41 41 0 SI
G 26 29 38 41 3
H 41 41 49 49 0 SI

La ruta crítica es: B-C-E-F-H

c. Desarrolle el programa de actividades del proyecto.

d. ¿Parece razonable que la construcción del complejo atlético pudiera iniciar un año después
de la decisión de iniciar el proyecto con el levantamiento topográfico del sitio y los planos
de diseño iniciales? ¿Cuál es el tiempo de terminación esperado del proyecto?
No me parece razonable que el proyecto inicie un año después debido a que el tiempo de duración
del proyecto es de 49 semanas, que es aproximadamente 11 meses, lo que implicaría realizar nuevos
estudios y análisis de costos lo que aumentaría el costo del proyecto.