INSTITUTO TECNOLGICO DE ESTUDIOS

SUPERIORES DE MONTERREY

Mtodos cuantitativos para la toma de

decisiones
Tarea D

Autor(a): Cesar Adrian Osorio Zuiga Matricula: A01684020

Correo(s): A01684020@itesm.mx ,
osorio_cesar10@hotmail.com

Monterrey, Nuevo Len Fecha: 24 de Octubre de 2017

ESTUDIOS
RREY

a toma de

cula: A01684020

Octubre de 2017
Captulo 7
Problema 1

Cierto autor deber de presentar su libro en varias ciudades de Europa, pero el tiempo para l es oro; por lo que le
pide a usted, encontrar la ruta ms corta; lleve a cabo esto por medio de programacin dinmica; la siguiente figura
muestra las ciudades que podra visitar y los kilmetros de distancia entra las ciudades:

Cul es la ruta que minimiza la distancia entre las ciudades? Donde:

Xi es la variable de estado que sera todas aquellas ciudades donde se pueda promocionar el libro.
Di es la decisin de aquellas ciudades que se decidan visitar para promocionar el libro.

a. Cuntas etapas se pueden asignar en este problema?

R= 4 Etapas

b. Empezando en la etapa, llene la siguiente tabla:

Etapa 1 Lo ptimo es
D1 R1
X1 D*1 R*1
Ciudad I L 16 L 16
Ciudad J L 17 L 17
Ciudad K L 15 L 15
Recuerde que D es la ciudad que se decide visitar y R los kilmetros hacia esa ciudad.

c. Siguiente etapa a analizar:

Etapa 2 D2 Lo ptimo es
X2 Ciudad I Ciudad J Ciudad K D*2 R*2
 Ciudad E 15 + 16 = 31 17 + 17 = 34 I 31
Ciudad F 17 +16 = 33 16 + 17 =33 15 + 15 = 30 K 30
Ciudad G 14 + 16 =30 13 + 17 = 30 14 + 15 = 29 K 29
Ciudad H 10 + 17 = 27 11 + 15 = 26 K 26
Nota: Si esta etapa no existe por favor ponga que NA (no aplica)

d. Siguiente etapa:

Etapa 3 D3 Lo ptimo es
X3 Ciudad E Ciudad F Ciudad G Ciudad H D*3 R*3
Ciudad B 11 + 31 = 44 13 + 30 = 43 14 + 29 = 43 F,G 43
Ciudad C 8 + 31 = 39 9 + 30 = 39 7 + 29 = 36 9 + 26 = 35 H 35
Ciudad D 10 + 29 = 39 12 + 26 = 38 H 38
Nota: Si esta etapa no existe por favor ponga que NA (no aplica)

e. Siguiente etapa:

Etapa 4 D4 Lo ptimo es
X4 Ciudad B Ciudad C Ciudad D D*4 R*4
Ciudad A 10 + 43 = 53 12 + 35 = 47 14 + 38 = 52 C 47
Nota: Si esta etapa no existe por favor ponga que NA (no aplica)

f. Siguiente etapa:

Etapa 5 Lo ptimo es
D5 R5
X5 D*5 R*5
NA NA NA
NA NA NA
NA NA NA
NA NA NA
Nota: Si esta etapa no existe por favor ponga que NA (no aplica)

g. Cul sera la ruta o rutas ptimas de las ciudades a visitar para promocionar el libro y cuntos
kilmetros se recorrern?

A C H K L
1 9 11 15 = 47Km
2
 oro; por lo que le
; la siguiente figura
y cuntos
 Captulo 8
Problema 2

Cierta compaa tiene 4 proyectos posibles a realizar, ampliar la compaa, reconversin de la maquinaria (maquinas ms mod
utiliza para controlar las operaciones y lanzar una campaa nueva; la informacin se resume en la siguiente tabla:

Proyecto Valor presente neto Capital requerido

x1 Ampliar 82,000 41,000
x2 Reconversin 78,000 40,000
x3 Software 69,000 35,000
x4 Campaa 71,000 50,000

El capital disponible es de: 100,000

Qu decisin se debe de tomar para que la empresa avance? Base sus respuestas usando la programacin entera. Donde Z es
decisiones. Recuerde que X i toma el valor de 1 para la decisin de i=S se lleva a cabo el proyecto y de 0 para cuando i=No se ll

a. Cul es la funcin objetivo?

=82,000_1+78,000_2+69,000_3+71,000_4

b. Cules son las restricciones?

41,000_1+40,000_2+35,000_3+50,000_4100,000
_1,_2,_3,_40
_1,_2,_3,_4 son enteros.
c. Usando el SOLVER copie la pantalla

1. Primero en la barra de herramienta click en la seccion de Data de la barra de herramientas y dar click en Solver

2. Aparece la herramienta de Solver donde seleccionamos los parametros que deben de seleccionar en cada casilla correspond
solver debemos llenar las casillas de acuerdo a los parametros. El primer parametro en seleccionas es "Set Objective" donde va
3. El siguiente parametro en elegir son las variables de decisin

4. Agregamos las restricciones del problema.

6. Seleccionamos el metodo Simplex LP para obtener el resultado

d. Obtenga los resultados por el SOLVER

Ampliar Reconversin Software Campaa

Valor presente neto 82,000 78,000 69,000 71,000
Capital requerido 41,000 40,000 35,000 50,000

Maximizar 166,000 Funcin Objetivo

Ampliar Reconversin Software Campaa

Variables de decisin 0 0 0 0

Funcin objetivo 82,000 78,000 69,000 71,000

Restricciones:
Capital requerido 41,000 40,000 35,000 50,000
Limitacion 1 1 1 1 1

e. Analice los resultados y exponga la solucin final

Utilizando los valores de restricciones y ademas de la variables de decisin en forma binarias se puede observar que
el objetivo es de 166,000, aunque la comparacin que se observa en la tabla no es igual y esto quiere decir que no h
capital requerida para obtener el objetivo maximo de la funcin
aquinaria (maquinas ms moderna), cambiar el software que se
la siguiente tabla:

ogramacin entera. Donde Z es el valor presente neto de estas

o y de 0 para cuando i=No se lleva a cabo el proyecto.

dar click en Solver

onar en cada casilla correspondiente. Para obtener el resultado con

nas es "Set Objective" donde vamos a Maximizar
 0 <= 100000
0 <= 0

binarias se puede observar que la funcin que

ual y esto quiere decir que no ha tenido la
Captulo 9
Problema 3

En base a registros policiacos, se sabe que el 60% (0.60 es la probabilidad a priori) de las personas usan cinturn de seguridad;
resto (o sea el 40%) no lo usan.

Las probabilidades condicionales seran que el 10% de las personas que llevan cinturn de seguridad al sufrir un accidente sufr
el resto (90%) sufre heridas leves y el 55% de los que no llevan cinturn de seguridad sufren heridas graves, el resto (45%) sufre

a. Trace un diagrama de rbol de probabilidades que incluya las probabilidades:

A priori
Condicionales

"Probabilidades a
"Probabilidades posteriori"
conjuntas"
Heridas graves 0.06/0.28=0.21
0.1 0.6 (0.1)= 0.06
Usan cinturn
0.6 0.54/0.72=0.75
0.6 (0.9)= 0.54
0.9
Heridas leves
Heridas graves 0.22/0.28=0.78
0.55 0.4 (0.55)= 0.22
0.4
No usan cinturn 0.18/0.72=0.25
0.4 (0.45)= 0.18
0.45
Heridas leves

Probabilidades incondicionales: P(SSF) = 0.06 + 0.22 = 0.28

P (resultado): P(SSD) = 0.54 + 0.18 = 0.72

b. Calcule las probabilidades conjuntas.

Heridas graves (10%) = 0.6(0.1)= 0.06

Usan cinturn
Heridas leves (90%) = 0.6(0.9) = 0.54
Heridas graves (55%) = 0.4(0.55) = 0.22
No usan cinturn
Heridas leves (45%) = 0.4(0.45) = 0.18

c. Calcule las probabilidades a posteriori.

 Heridas graves (10%) = 0.06/0.28= 0.21
Usan cinturn
Heridas leves (90%) = 0.54/0.72 = 0.75
Heridas graves (55%) = 0.22/0.28 = 0.78
No usan cinturn
Heridas leves (45%) = 0.18/0.72 = 0.25

(= =)=(0.9(0.6))/(0.9(0.6)+0.45(0.4))= 0.54/0.72=0.75

(= =)=10.75=0.25
(= =)=(0.1(0.6))/(0.1(0.6)+0.55(0.4))= 0.06/0.28=0.21

(= =)=1 0.21= 0.79

d. Al mismo diagrama del inciso a. agregue las probabilidades conjuntas y a posteriori.

e. Ahora por medio del Excel, use la plantilla de probabilidades a posteriori y calclelas.

State of Nature Prior Probability SSF SSD

Usan cinturon 0.6 0.1 0.9
No usan cinturon 0.4 0.55 0.45

Posterior
P(State|Finding)
Probabilities
Finding P(Finding) Usan No usan
cinturn cinturn
SSF 0.28 0.214285714 0.7857142857
SSD 0.72 0.75 0.25

f. Compare las probabilidades del rbol y la del Excel y comente los resultados.

Los resultados son similares debido a que solamente se consideraban 2 dgitos aunque si consideramos ms digitos
n cinturn de seguridad; por lo que el

l sufrir un accidente sufren heridas graves,

raves, el resto (45%) sufre heridas leves.

"Probabilidades a
posteriori"

0.06/0.28=0.21

0.54/0.72=0.75

0.22/0.28=0.78

0.18/0.72=0.25
nsideramos ms digitos es exactamente igual.