Investigacin

Institucin:
Instituto Tecnolgico Superior de Purundiro.

Integrantes del equipo:

Cristian Alexis Villegas Bedolla.

Nombre del curso: Nombre del docente:

Investigacin de Operaciones II. Ing. Alejandra Solrzano Guillen.

Unidad III: Actividad:

Teora de decisiones. Realizar una investigacin.
Carrera:
Ingeniera Industrial.
Fecha:
05 de octubre del 2016.

1. ANLISIS DE SENSIBILIDAD
 Investigacin

Consiste en investigar los cambios en los parmetros del modelo de programacin

lineal (coeficientes de la funcin objetivo y restricciones). Se analizaran primero
los cambios de en los coeficientes de la funcin objetivo y luego los cambios en el
lado derecho de las restricciones.

a) Cambio en los coeficientes de la funcin objetivo: Consiste en variar los

coeficientes de z= C1 X1 + C2 X2 sin que cambie la solucin ptima. Esta
variacin grficamente recibe el nombre de intervalo de optimalidad.
b) Cambio en disponibilidad de recursos (restricciones): Consiste en variar el
lado derecho de las restricciones de disponibilidad sin que la solucin
ptima sufra algn cambio. Esta variacin grficamente recibe el nombre de
intervalo de factibilidad.

Ejercicio

Encuentre la solucin ptima con:

Maximizar z = 5x1 + 4x2

Sujeto a:
6X1 + 4X2 24 (r1)
X1 + 2X2 6 (r2)
-X1 + X2 1 (r3)
X2 2 (r4)
X1, X2 0
 Investigacin

Vrtices

A= (0,0)
B= (4,0)
C= (3,1.5)
D= (2,2)
E= (1,2)
F= (0,1)
 Investigacin

Solucin ptima: Vrtice C

C= (3,1.5) en z=5x1 + 4x2
Z=21; x1=3; x2=1.5

Ejercicio 2
 Investigacin

Halle intervalo de optimalidad

(coeficientes).

Sea: z= C1 X1 + C2 X2
Tenemos:
z=5x1 + 4x2
6X1 + 4X2 = 24 (r1)
X1 + 2X2 =6 (r2)

Hallamos la relacin C2/ C1 y C1/ C2

4/6 C2/ C1 2/1 C10 (I)

1/2 C1/ C2 6/4 C2 0 (II)

Hallando C1:
De z: C2=4
En (II): 1/2 C1/ 4 6/4
2 C1 6

Hallando C2:
De z: C1=5
En (I): 4/6 C2/ 5 2/1
10/3 C2 10
 Investigacin

Ejercicio 3

Halle intervalo de factibilidad (restricciones).

Intervalo de factibilidad de r1:

Tenemos:
6X1 + 4X2 24 (r1)
Puntos D= (2,2) G= (6,0)

Sea: 6X1 + 4X2 M1 (iii)

Reemplazando D y G en (iii)
6*2+4*2=20 M1=20
6*6+4*0=36 M1=36

Entonces el intervalo de factibilidad para

M1 es:
 Investigacin

20 M1 36

2. Decisiones secuenciales

Normalmente, cuando se toma una decisin, y que una vez tomada

condicionar las decisiones a tomar posteriormente. De alguna manera se dice
que tomar decisiones es relativamente sencillo; los problemas se presentan una
vez tomadas. El decisor se enfrenta a una secuencia de decisiones. Son
decisiones encadenadas entre s que se presentan a lo largo del perodo de
estudio previamente seleccionado. En consecuencia, la decisin inicial se toma
sobre la base de la consideracin explcita de otras decisiones futuras. Este tipo
de decisiones se resuelven a travs de los rboles de decisin.

Son decisiones encadenadas entre s que se presentan a lo largo del

perodo de estudio previamente seleccionado. En Consecuencia, la decisin inicial
se toma sobre la base de la consideracin explcita de otras decisiones futuras.

En muchas ocasiones, sobre todo en aquellos proyectos que abarcan varios

aos, la decisin inicial puede someterse a sucesivas decisiones posteriores,
 Investigacin

como consecuencia de ir acumulando

informacin. As una decisin puede condicionar decisiones posteriores y a su vez
ser condicionada por decisiones tomadas con anterioridad a la misma.

El anlisis del problema de decisin bajo el enfoque secuencial suele ser

preferible al enfoque esttico, dado que es normal que una decisin tomada en el
momento inicial condicione decisiones en los momentos posteriores de tiempo.
Problema de decisin en el que se consideran una secuencia de decisiones, es
decir, decisiones posteriores dependientes de una decisin inicial. El anlisis del
problema de decisin bajo el enfoque secuencial suele ser preferible al enfoque
esttico, dado que es normal que una decisin tomada en el momento inicial
condicione decisiones en los momentos posteriores de tiempo. En este caso, se
sintetiza la representacin del problema a travs de un rbol de decisin dado que
su representacin en una matriz no es viable. Se supone que la eleccin de una
alternativa supone el abandono del resto. El resultado de dicha decisin depende
a su vez de un suceso incierto como es el estado de la naturaleza que se
produzca. Una vez producido un posible estado de la naturaleza, es posible elegir
de nuevo entre distintas alternativas, siendo sus resultados dependientes del
estado de la naturaleza que se produzca.

La solucin de un problema de decisin secuencial, consiste en buscar la

secuencia de decisiones ptimas a adoptar. Vamos a resolverlo en un contexto de
riesgo.

La tcnica de resolucin consiste en ir determinando los valores monetarios

esperados en cada punto de decisin, hacindolo de derecha a izquierda,
empezando por los resultados finales. Distinguimos entre el valor de los nudos
aleatorios (que son de los que parte los estados de la naturaleza) es la media
ponderada de los resultados posibles.
 Investigacin

El valor de los nudos divisionales se obtiene tomando la esperanza

matemtica correspondiente a la mejor decisin posible.

Ejercicio 1

Una empresa compra la materia prima a dos proveedores A y B, cuya

calidad se muestra en la tabla siguiente:

La probabilidad de recibir un lote del proveedor A en el que haya un 1%

de piezas defectuosas es del 70%. Los pedidos que realiza la empresa
ascienden a 1.000 piezas. Una pieza defectuosa puede ser reparada por 1
euro. Si bien tal y como indica la tabla la calidad del proveedor B es menor,
ste est dispuesto a vender las 1.000 piezas por 10 euros menos que el
proveedor A. Indique el proveedor que debe utilizar.

1% defectos
0.8

2% defectos
0.1
Proveedor A
3% defectos
0.1
 Investigacin

1% defectos

0.4

Proveedor B
2% defectos

0.3

3% defectos
0.3

El coste de cada rama lo obtiene a partir del nmero de unidades

defectuosas. Siendo los pedidos de 1000 piezas, las unidades defectuosas sern:

En el caso de 1% defectuosa:
1000 piezas x 1% / defectuosas = 10 piezas /
defectuosas.

En el caso de 2% defectuosas:

1000 piezas x 2% / defectuosas = 20 piezas /

defectuosas.

En el caso de 3% defectuosas:
1000 piezas x 3% / defectuosas = 30 piezas /
defectuosas.

Si cada pieza defectuosa puede ser reparada por 1 euro, el coste de la

reparacin asciende a:

1% defectos
 Investigacin

En el caso de 1% defectuosa:

10 piezas/defectuosas x 1 euro / pieza

defectuosa = 10 euros.
En el caso de 2% defectuosas:

20 piezas / defectuosas x 1 euro / pieza

defectuosa = 20 euros.

En el caso de 3% defectuosas:
30 piezas/defectuosas x 1 euro / pieza
defectuosa = 30 euros.

En el caso del proveedor A el coste es 10 euros superior al del

proveedor B, tal y como indica el enunciado del ejercicio, entonces nos
queda el rbol de decisin con los siguientes precios.

16 Costo

1% defectos
0.8 20
23 3

2% defectos
0.1 30
Proveedor A
19 3% defectos
40
0.1
4

0.4 10
4
19
Proveedor B
 Investigacin

2% defectos

0.3 20
6
3% defectos
0.3 30
9

El coste esperado de comprar la pieza al proveedor A es de 23

euros segn ha calculado en el paso anterior, mientras que el de comprar
la pieza al proveedor B es de 19 euros, por lo que deber comprar la pieza
el proveedor B dado que el coste es menor.

Ejercicio 2:

El gerente de una empresa tiene dos diseos posibles para su nueva

lnea de cerebros electrnicos, la primera opcin tiene un 80% de
probabilidades de producir el 70% de cerebros electrnicos buenos y un 20%
de probabilidades de producir el 50% de cerebros electrnicos buenos, siendo
el coste de este diseo de 450000 de euros. La segunda opcin tiene una
probabilidad del 70% de producir el 70% de cerebros electrnicos buenos y
una probabilidad del 30% de producir el 50% de cerebros electrnicos buenos,
el coste de este diseo asciende a 600000 euros. El coste de cada cerebro
electrnico es de 100 euros, si es bueno se vende por 250 euros, mientras que
si es malo no tiene ningn valor. Conociendo que la previsin es de fabricar
50.000 cerebros electrnicos, decida el diseo que debe elegir el gerente de la
empresa.
 Investigacin

Solucin:

70% Buenos
3300000 0.8

Diseo 1
800000 0.2
50% Buenos

70% Buenos

0.7 3150000
Diseo 2

50% Buenos
650000
0.3

El beneficio de cada rama lo obtiene restando los gastos de los ingresos.

Para el clculo de los ingresos, debe tener en cuenta el nmero de unidades
buenas, dado que las malas no tienen ningn valor. Siendo la previsin de fabricar
50.000 cerebros, las unidades buenas sern:
 Investigacin

En el caso de 70% buenas:

50.000 x 0,70 = 35.000 cerebros

En el caso de 50% buenas:

50.000x 0,50 = 25.000 cerebros

De donde, los ingresos:

En el caso de 70% buenas:

35.000cerebros x 250 euros/cerebro = 8750000 euros

En el caso de 50% buenas:

25.000cerebros x 250 euros/cerebro = 6250000 euros

Tomando en consideracin los gastos de compra/fabricacin de los cerebros

electrnicos que ascienden ha:
50.000cerebros x 100 euros/cerebro = 5000000 de euros

Y los gastos del diseo, que en el caso del diseo 1 se elevan a 450000 euros,
mientras que en el diseo 2 son de 600000 euros, resultan unos beneficios de:

Diseo 1 y 70% buenas:

8750000-5000000 - 450000 = 3300000 euros

Diseo 1 y 50% buenas:

6250000- 5000000 - 450000 = 800000 euros

Diseo 2 y 70% buenas:

 Investigacin

8750000- 5000000 - 600000 = 3150000

euros

Diseo 2 y 50% buenas:

6250000- 5000000 - 600000 = 650000 euros

Resolvemos el rbol de decisin de derecha a izquierda y obtenemos:

2640000
70% Buenos
2800000
0.8 3300000

Diseo 1 160000

0.2 800000
280000 50% Buenos

2205000
70% Buenos
3150000 2400000 0.7
Diseo 2

50% Buenos 195000

650000 0.3
 Investigacin

El gerente debe elegir el diseo 1, en

espera de alcanzar un beneficio de 2.800.000 euros.