Modelos IO

34
CONGRESO NACIONAL DE INVESTIGACIÓN DE OPERACIONES Y SISTEMAS LIMA – PERU 21 AL 25 OCTUBRE 2002 TEORIA DE LAS DECISIONES CON: FACULTAD: CIENCIAS MATEMATICAS ESCUELA: INVESTIGACION OPERATIVA

description

IO

Transcript of Modelos IO

CONGRESO NACIONALDE

INVESTIGACIÓN DE OPERACIONESY

SISTEMAS

LIMA – PERU21 AL 25 OCTUBRE2002

TEORIA DE LAS DECISIONES CON:

FACULTAD: CIENCIAS MATEMATICAS

ESCUELA:INVESTIGACION OPERATIVA

1. DECISIÓN EN CONDICION DE CERTEZA1.1. ANÁLISIS INSUMO-PRODUCTOEJEMPLO 1: INTERACCION DE INDUSTRIAS Se tiene la tabla de transacciones intersectoriales, que muestran cómo se interrelacionan todas las industrias, en el sentido de que cada una adquiere productos fabricados por los demás a fin de llevar a cabo su propio proceso. Por ejemplo, los sectores productivos pueden ser; agropecuario (A), industria (B) y servicios (C). La interacción entre estas industrias se da en la tabla, en millones de dólares en productos:

Supongamos que la Oficina de Planeación ha determinado en la demanda final para el próximo periodo de 50 unidades el sector agropecuario, 10 la industria y 100 los servicios, y se pregunta:

90 150 225 135 150 300 270 200 300

COMPRA \ VENTA

DEMANDA INTERMEDIA A B C

DEMANDA FINAL

PRODUCCION

TOTAL A B C

75 15 130

540 600 900

INSUMO PRIMARIO

45 100 75

FORMULACIONTransacciones intersectoriales entre los sectores:

AGROPECUARIO:•Prod. Hortalizas•Prod. Cereales•Ganado lechero•Ganado engorde•Ganado lanar•Avicola, forrajes,etc

INDUSTRIA•Textil•Energéticos•Farmaceutica•Alimentos•Bebidas•Plásticos,Maquinqria, etc

SERVICIOS•Bancos•Transporte de pasajeros•Transporte de carga•Profesionales diversos•Públicos diversos, etc.

a. Cuál es la nueva producción total de cada sector?b.   Cuales son las nuevas participaciones, de cada sector?

X: MATRIZ DE PRODUCCIÓN. D: MATRIZ DEMANDA FINAL.

B : MATRIZ DE VENTAS.

900

600

540

3

2

1

X

X

X

X =

130

15

75

3

2

1

d

d

d

D =

300200270

300150135

22515090

333231

232221

131211

bbb

bbb

bbbB =

P: MATRIZ INSUMOS PRIMARIOS

7510045P =

A: MATRIZ INSUMO PRODUCTO

333.0333.0500,0

333.0250.0250.0

250.0250.0166.0

900/300600/200540/270

900/300600/150540/135

900/225600/150540/90

A =

MATRIZ DE LEONTIEF

667.0333.0500.0

333.0750.0250.0

250.0250.0834.0

100

010

001

AI – A =

( I - A )-1 =

454.4186.3630.3

694.2408.3639.2

140.2981.1075.3MATRIZ INVERSA DE LEONTIEF

)(*1)()( iDAIiX

MATRIZ DE PRODUCCION : PROXIMO PERIODO

 

X(1) = ( I - A )-1 =

100

10

50

45.659

96.435

62.388

MATRIZ DE NUEVAS PARTICIPACIONERS

Sector A:0.166(388.62) = 64.510.250(388.62) = 97.150.500(388.62) = 194.31

Sector B:0.250(435.96) = 108.990.250(435.96) = 108.990.333(435.96) = 145.17

59.21917.14531.194

59.21999.10815.97

86.16499.10851.64

C

B

A

CBA

A =

VECTOR DE NUEVOS INSUMOS PRIMARIOS

SECTOR A: ( 45/540)0.083 = 32.25SECTOR B: (100/600)0.166 = 72.36SECTOR C: ( 75/900)0.083 = 54.73

1.2. ANÁLISIS PUNTO DE EQUILIBRIO 1.2.1. ANÁLISIS PUNTO DE EQUILIBRIO LINEALEJEMPLO 2: CAMARA DE COMERCIOLa Cámara de Comercio esta considerando patrocinar un programa de un día para mejorar las comunicaciones entre organizaciones. El programa sería puesto por “ Sistemas de aprendizaje Creativo” que cobraría a la Camara una cuota fija de $400. La cuota de inscripción para los asistentes es de $20/persona. La Cámara tendría que cubrir gastos de $100 por una sala de conferencias en un hotel local, $25 de gastos postales para el programa de propaganda y $5/persona para descansos con café y pastel. Talvez la Cámara éste dispuesta a patrocinar el programa, aun cuando no promete ganancias, pero quiere saber el punto de equilibrio. 

FORMULACION:VARIABLE:X: Número de participantes

INGRESOS:•Cuota de inscripción $20/persona

Yt(X) = 20 X

COSTOS FIJOS:•Sistemas de aprendizaje $400.0•Sala de conferencia $100.0•Gastos postales $25.0

$525.0

COSTO VARIABLES:•Cargo café y pastel $5/persona

PUNTO DE EQUILIBRIO:

eu = X = 525 / ( 20 - 5 ) = 35 personas

Ct(X) = 525 + 5 X

1.2.2. ANÁLISIS PUNTO DE EQUILIBRIO NO LINEALEJEMPLO 3: PRODUCCION DE CARAMELOSUna Cia de dulces vende sus cajas de chocolates a $ 2 cada una. Si X es el número de cajas producidos (en miles) a la semana, entonces el administrador sabe que los costos de producción están dados por:

Ct(X) = 100X2 + 1300X + 1000determinar el nivel de producción en que la Cia no obtiene utilidades ni pérdidas (punto de equilibrio)

FORMULACION

INGRESOS: Yt(X) = 2000 X

VARIABLE:X : Miles de cajas a $2/caja

COSTOS: Ct(X) = 100X2 + 1300X + 1000

PUNTO DE EQUILIBRIO: 20 X = X2 + 13 X + 10 X2 - 7 X + 10 = 0 X = 2, X = 5

•Fabricar 2000 cajas semana con ingresos y costos de $4,000•Fabricar 5000 cajas semana con ingresos y costos de $10,000

1.2.3. ANÁLISIS PUNTO DE EQUILIBRIO DE MULTIPLES PRODUCTOSEJEMPLO 4: VENTA DE RAQUETAS La Recquet Sport produce una variedad de raquetas para la industría deportiva: Hace raquetas para tenis, fronton y squash, la tabla presenta los siguientes datos:

Precio de Costo variable Contribución Porcentaje del PRODUCTO Venta Promedio por Marginal Total de

Promedio Unidad Promedio $ vendidos

R.de tenis $40 $30 $10 %50R.de frontón 25 15 10 40R.de Squash 25 15 10 10

Costos fijos anuales = $ 200,000 Capacidad de producción = $ 1´000,000

Cuál es el punto de equilibrio para la Recquet Sport?, Cuál es la ganancia( o pérdida) si se opera al 70% de la capacidad?

Cálculo por producto del:

ponderado

vendidossdetotaldeloncontribucideoncontribucide

$%%

%

FORMULACION

El punto de equilibrio 385,615325.0000,200

de

Ganancia con 70% de capacidad de planta:Ganancia = Ingresos - Costos

= ingresos – ( Costos fijos + costo variable) = 0.70(1000000)-200000-(1- 0.325)(0.70)(1000000) = $27, 500

Porcentaje de Porcentaje del Porcentaje de Producto contribución total de dólares contribución vendidos ponderado

R. Tenis 25 0.50 12.5 R. Frontón 40 0.40 16.0 R. Squash 40 0.10 4.0

32.5

TABLA:

1.2.4. ANÁLISIS DE HACER / COMPRAREJEMPLO 5: PROCESO DE SELECCION La Russell Company tiene la necesidad de una componente para uno de los productos que fabrica y vende. Hasta ahora ha comprado el articulo de un vendedor, pero una información reciente sobre un aumento en el precio hará que cueste $4.0 por unidad.La gerencia de la Russell esta considerando la posibilidad de hacer la componente en la fabrica se tiene dos procesos disponibles; El primero es un proceso automático que implica costos fijos de $30 000 y costos variables por unidad de $2.75. El segundo es un proceso semiautomático que tendría costos fijos y variables por unidad de $20 000 y $3.0 respectivamente.

FORMULACION:Expresiones para cada alternativa: Precio de compra: Ct = 4X Proceso automático: Ct = 2.75 X + 30 000 Proceso semiautomático Ct = 3 X + 20 000

X1

CompraSemiautomática

Automático

X

u.m.

X2

Graficando estas rectas:

Resolviendo las ecuaciones para las rectas donde se cruzan 4X = 3X + 20 000 3X + 20 000 = 2.75X + 30 000 X = 20 000 0.25X = 10 000sea X1 = 20 000 y X2 = 40 000

Las opciones menos costosas:1. Hasta X1 debe comprarse2. Entre X1 y X2 el proceso semiautomático es el mejor.3. Después de X2 artículos el proceso automático es el mejor.

2.DECISIONES EN CONDICIONES DE RIESGO-INCERTIDUMBRE

2.1. DECISIONES SIN EXPERIMENTACIÓN

2.1.1 EN CONDICIONES DE INCERTIDUMBRE EJEMPLO 6: DECISION DE ADQUIRIR UNA MAQUINAEl gerente de una empresa esta considerando en expandir o no la capacidad de la fábrica, comprando una de dos máquinas. Una de las cuales tiene el doble de capacidad y de precio. La capacidad existente de la fábrica no es suficiente para satisfacer la demanda actual. Las ventas por experiencia tienen una alta correlación con las condiciones económicas del paísA: Si las condiciones económicas mejoran en el futuro, la máquina de alta capacidad se requerirá.B. Si las condiciones permanecen estables, la maquina de baja capacidad será la adecuadaC. Si está a la vista una recesión, la capacidad actual bastará

Se tiene la matriz de pagos, que considera el gerente en términos de ganancias(Millones de soles):

0.8

0.0

-1.0

3

1.2

2.0

1.5

2

1.2A3

1.6A2

2.5A1

1 A / j

Alternativas:A1 : Comprar máquina de alta capacidadA2 : Comprar máquina de baja capacidadA3 : No comprar ninguna máquina

Estados de la naturaleza1: Prosperidad2: Estabilidad3: Recesión

2.1.1.A. CRITERIO DE MAXIMIN ( WALD)

)},({min jiArjiMax

r (A1, j) = -1 r(A2, j) = 0.0 r(A3, j) = 0.8 

Luego; Maxmin { -1.0, 0.0, 0.8} = 0.8

Elegir la alternativa A3.

Determinando el mínimo de cada alterantiva:

)1()( CjirMinCjirMaxiAH

2.1.1.B. CRITERIO DEL COEFICIENTE DE OPTIMISMO (HURWITZ)

Determinando el maximo y mínimo de cada alterantiva:

Donde: 0 C 1

Max rij 2.5 2.0 1.2 Min rij -1.0 0.0 0.8

Si el decisor es cauteloso y pesimista asigna C = 0.25H(A1) = 2.5(0.25) - 1.0 (0.75) = - 0.125

H(A2) = 2.0(0.25) + 0.0(0.75) = 0.500 H(A3) = 1.2 (0.25) + 0.8(0.75) = 0.900

Luego: Max { - 0.125, 0.500, 0.900 } = 0.9,

Elegir alternativa A3.

2.1.1.C. CRITERIO DE LAPLACECada evento tiene la misma probabilidad:

Donde: Pj= 1 y Pj equiprobables

jPjiriAE )( i= 1, 2, 3,...,m

Para nuestro ejemplo, calculando:E(A1) = 2.5(0.333) + 1.5(0.333) + (-1.0)(0.333) = 0.999E(A2) = 1.6(0.333) + 2.0(0.333) + 0.0 (0.333) = 1.198E(A3) = 1.2(0.333) + 1.2(0.333) + 0.8 (0.333) = 1.065

entonces Max { 0.999, 1.198, 1.065 } = 1.198

Elegir la alternativa A2.

),(),*(),( jiArjArjiAl

2.1.1.D. CRITERIO DE PERDIDA DE OPORTUNIDAD (SAVAGE)Determinar la matriz de pérdidas de oportunidad; r(A*, j )

),(max jiAlji

Mini A la nueva matriz de consecuencias, aplicar criterio de:

0.0

0.8

1.8

j

0.8

0.0

0.5

2

1.3

0.9

1.8

Max r(Ai,j)

1.3

0.9

0.0

1

A3

A2

A1

Ai \ j

Luego; Minimax { 1.8, 0.9, 1.3} = 0.9

Elegir la alternativa A2.

El decisor escoge alternativas en base a información a priori.Asigna probabilidades subjetivas a los eventos futuros:

2.1.1.E. VALOR ESPERADO DE LA INFORMACION PERFECTA

P(1 : Prosperidad) = 0.20P(2 : Estabilidad) = 0.50P(3 : Recesión) = 0.30

Si el pronosticador predice con exactitud el estado natural que ocurrirá: Si 1: El decisor seleccionara r(A1*, 1) = 2.5 Si 2: El decisor seleccionara r(A2*, 2) = 2.0 Si 3: El decisor seleccionara r(A3*, 3) = 0.8

Calculando: BE(A1) = 2.5(0.20) + 1.5(0.50) - 1.0(0.30) = 0.95 BE(A2) = 1.6(0.20) + 2.0(0.50) + 0.0(0.30) = 1.32 BE(A3) = 1.2(0.20) + 1.2(0.50) + 0.80(0.30) = 1.08Entonces: VME = Max { 0.95, 1.32, 1.08} = 1.32 Elegir la alternativa A2

 

 

Valor esperado con información perfecta: VEIPPara maximización;

VEIP = BEIP – VME

VEIP = 1.74 - 1.32 = 0.42

BEIP = 1.74.

EVENTO GANACIAS PROBABILIDAD GANANCIASPRONOSTICADO CONDICIONALES ESPERADAS r(A*, j) P(j) r(A*,j)P(j)

Prosperidad 2.5 0.20 0.5Estabilidad 2.0 0.50 1.0Recesión 0.8 0.30 0.24

2.1.2. EN CONDICIONES DE RIESGOEJEMPLO 7: PREDICCION DE LA TEMPORADADurante el verano, el nadador olímpico Adam Johnson práctica diario. En los días soleados va a una piscina al aire libre, donde puede nadar gratis. En los días lluviosos debe ir a una piscina bajo techo. Al principio del verano tiene la opción de comprar un pase por $15.0 para la piscina techada, lo que le permite entrar allí durante todo el verano.

Si no compra éste pase, debe pagar un $1.0 cada vez que entra a la piscina techada. Los registros meteorológicos anteriores indican que hay 60% de probabilidad que el día sea soleado, en cuyo caso hay en promedio 6 días lluviosos en total, y 40% de probabilidades que el día sea lluvioso, en cuyo caso el promedio es de 30 días lluviosos en total.

2.1.2.A. CRITERIO DEL VALOR MONETARIO ESPERADO VME FORMULACION:•Costo del uso de la piscina al aire libre: gratis.•Costo piscina techada; pase de $15.0 por toda la temporada 0 $1.0/ingreso.•Para día soleado: En promedio 6 días lluviosos en la temporada.•Para día lluvioso: En promedio 30 días lluviosos en la temporada

Alternativas: A1: Comprar pase. A2: No comprar pase.

Estados de la naturaleza. 1: Día soleado. 2: Día lluvioso

0.60 0.40P(j)

15 15

6 30

A1

A2

j j Ai/j

MATRIZ DE PAGOS: COSTOS:

AnálisisE(A1) = 15(0.60) + 15(0.40) = 15.0E(A2) = 6(0.60) + 30(0.40) = 15.60

VME = Min { 15.0, 15.6 } = 15.0

Elegir alternativa A1: Comprar pase.

2.1.2.B. CRITERIO DE LA UTILIDFAD ESPERADA

0.60 0.40P(j)

15 15

6 30

A1

A2

j j Ai/j

MATRIZ DE PAGOS: COSTOS:

FORMULACION:Conjunto de premios:

E = { 6, 15, 30 }

Funcion de utilidad :

1.0 0.95 0.0

6 15 30

u( ej )

ej

AnálisisE(A1) = 0.95(0.60) + 0.95(0.40) = 0.95E(A2) = 1.00(0.60) + 0.00(0.40) = 0.60

VME = Min { 0.95, 0.60 } = 0.60Elegir alternativa A2: Comprar pase.

1

2

3

5

6

7

4

P()=0.6

0

P()=0.40

A1

A2

15.0

15.0

6.0

30.0

2.1.2.C. CRITERIO DEL ARBOL

•El nodo inicial 1 es un evento en el que debemos elegir, por las alternativas; A1, A2•En cada nodo 2 y 3 puede ocurrir un estado de la naturaleza F o D•Cada rama de A1 y A2 terminan en los eventos probabilísticos, 4, 5, 6 y 7 respectivamente

FORMULACION:

ANALISIS:Es elegir la mejor alternativa E(A1)= 15(0.60) + 15(0.40) = 15.0 E(A2)= 6(0.60) + 30(0.40) = 15.60

3

1

2

A1

A2

15.0

15.60

ARBOL PODADO

E{1}= VME= MIN {15.0, 15.60} = 15.0

Elegir la alternativa A1

2.2. DECISIONES CON EXPERIMENTACIÓN2.2.1. CRITERIOS ANÁLISIS PREPOSTERIORIEJEMPLO 8: PREDICCION DE LA TEMPORADA (continuación)Johnson compra una revista a $1.0 que tiene información meteorológica de las ciudades del país. Si el pronóstico anuncia verano soleado, hay 93% de probabilidad que el día sea realmente soleado. Si anuncia verano lluvioso hay 40% de probabilidad que en realidad el día sea lluvioso. La meta de Johnson es reducir sus costos durante la época de verano.

Probabilidades Condicionales: Q(Xi/j)

0.93 0.60

0.07 0.40

X1

X2

1 2Xi / j

• Costo del pronóstico: $1.0• Resultados del pronóstico: X1: Verano soleado X2: Verano lluvioso

FORMULACION:

Probabilidades preposteriori: H(j/Xi)

0.93 0.60

0.07 0.40

Q(Xi / j)

0.60 0.40

1 2

X1

X2

P(j)

Xi/j

0.70 0.30

0.21 0.79

0.80

0.20

0.56 0.24

0.04 0.16

X1

X2

H(j/Xi)P(Xi)P(j)Q(Xi/j)

1

2

3

4

5

7

6

8

9

10

11

12

13

14

15

P(X1)=0.80

P(X2)=0.20

A1

A2

H(1/X1)=

0.70

H(2/X1)=0.30

H(1/X2)=0.

21

H(2/X2)=0.79A1

A2

16 = 15+1

16 = 15+1

7 = 6+1

31 = 30+1

Arbol:

Podando el árbolVerano soleado:

E(4) = 16(0.70) + 16(0.30) = 16.0E(5) = 7(0.70) + 31(0.30) = 14.22E(2) = Min{ ] = 14.22 VMEx1 = 14.22 elegir A2

Verano lluvioso:E(10) = 16(0.21) + 16(0.79) = 16.0E(11) = 7(0.21) + 31(0.79) = 26.01E(3) = Min{ } = 16.0 VMEx2 = 16.0 elegir A1

4

1

10

52

3

4

11

P(X1)=0.80

P(X2)=0.20

A1

A2

A1

A2

16.0

14.22

16.0

26.01

14.22

16.0

E(1)= 0.80(14.22) + 0.20(16.0) = 14.578

Xi R(A, j) P(Xi) P(Xi)* R(A, j)

X1 14.22 0.80 11.35 X2 16.00 0.20 3.23

VEIM:

VMEexp = E(1) = BEIM = 14.578

VEIM = 15 – 14.58 = 0.42 costo del pronóstico $1.0 Entonces VEIM = 15 – (14.58 – 1) = 1.42

VEIP:

VEIP = 15.0 – 9.60 = .40

j r(A, j) P(j) P(j)* r(A, j)

1 6.0 0.60 3.60 2 15.0 0.40 6.00

BEIP = $9.60

EJEMPLO 9: PREDICCION DE LA TEMPORADA (continuación)Adan Johnson, prende el radio y escucha el pronóstico para el día de hoy, el cual dice:

Q(Verano soleado/día soleado) = 0.70Q(Verano soleado/día lluvioso) = 0.50

Que debe hacer Johnson, para reducir sus costos de preparación en la competencia.

FORMULACION:Condiciones ambientales de la temporada, teniendo información del día de hoy: Q(X1/1)= 0.70

Q(X1/2)= 0.50

2.2. DECISIONES CON EXPERIMENTACIÓN2.2.1. CRITERIOS ANÁLISIS POSTERIORI

j p(j) Q(Xi/1)

1 0.60 0.702 0.40 0.50

Probabilidades Condicionales: Q(Xi/j)

j p(j) Q(X1/1) P(X1,j) H(i/X1) P(X1)

1 0.60 0.70 0.42 0.68 0.622 0.40 0.50 0.20 0.32

Probabilidades posteriori: H(j/Xi)

1

2

3

4

5

6

7

H(1/X1)=0.68

H(2/X1)=0.32

15

15

6

30

A1

A2

Arbol de decisiones:

VEIP = 13.74 – 8.90 = 4.84

Se tiene un ahorro de 4.84 por tener un pronosticador perfecto.

Donde VME = Min { } = 13.74 debemos de elegir A2

j r(Ai,j) Ai H(j/X1) r(Ai,j)*H(i/X1)

1 6.0 2 0.68 4.062 15.0 1 0.32 4.84

BEIP = 8.90

E(A1) = 15(0.68) + 15(0.32) = 15.0E(A2) = 6(0.68) + 30(0.32) = 13.74

Evaluando el árbol: