1

Actividad Evaluativa Eje 9

Mayo 2019.
Bogotá.
Investigación de Operaciones II
 2

Tabla de Contenidos

Problema 1 .......................................................................................................................... 3
Problema 2 .......................................................................................................................... 6
Problema 3 ........................................................................................................................ 10
Problema 4 ........................................................................................................................ 13
 3

Problema 1

Refiriéndonos al problema de la diligencia, abordado en el referente de

pensamiento del presente eje, el grafo anterior muestra los puntos origen, destino, puntos

intermedios y costos de las pólizas por etapas. Como resultado del análisis se llegó a las

anteriores tablas de resumen correspondiente a diferentes etapas (o iteraciones). Con base

en esto y la información correspondiente a programación dinámica, consignada en el

referente 1, se pide al equipo de estudiantes lo siguiente:

 4

a. Verificar y mostrar los cálculos que se resumen en la tabla teniendo en cuenta el

grafo y definiciones propias de la programación dinámica.

Solución:

𝑆𝑖 𝑆 = 𝐸 𝑦 𝑥3 = 𝐻: 𝑓3(𝐸, 𝐻) = 1 + 𝑓4(3) = 1 + 3 = 4
𝑆𝑖 𝑆 = 𝐸 𝑦 𝑥3 = 𝐼: 𝑓3(𝐸, 𝐼) = 4 + 𝑓4(4) = 4 + 4 = 8
𝑓3 = 4 𝑥3 = 𝐻

𝑆𝑖 𝑆 = 𝐹 𝑦 𝑥3 = 𝐻: 𝑓3(𝐹, 𝐻) = 6 + 𝑓4(3) = 6 + 3 = 9
𝑆𝑖 𝑆 = 𝐹 𝑦 𝑥3 = 𝐼: 𝑓3(𝐸, 𝐼) = 3 + 𝑓4(4) = 3 + 4 = 7
𝑓3 = 7 𝑥3 = 𝐼

𝑆𝑖 𝑆 = 𝐺 𝑦 𝑥3 = 𝐻: 𝑓3(𝐺, 𝐻) = 3 + 𝑓4(3) = 3 + 3 = 6
𝑆𝑖 𝑆 = 𝐺 𝑦 𝑥3 = 𝐼: 𝑓3(𝐺, 𝐼) = 3 + 𝑓4(4) = 3 + 4 = 7
𝑓3 = 6 𝑥3 = 𝐻
 5

b. Verificar y mostrar los resultados que se resumen en la tabla de tercera iteración.

Solución:

𝑆𝑖 𝑆 = 𝐵 𝑦 𝑥2 = 𝐸: 𝑓2(𝐵, 𝐸) = 7 + 𝑓3(4) = 7 + 4 = 11
𝑆𝑖 𝑆 = 𝐵 𝑦 𝑥2 = 𝐹: 𝑓2(𝐵, 𝐹) = 4 + 𝑓3(7) = 4 + 7 = 11
𝑆𝑖 𝑆 = 𝐵 𝑦 𝑥2 = 𝐺: 𝑓2(𝐵, 𝐺) = 6 + 𝑓3(6) = 6 + 6 = 12
𝑓2 = 11 𝑥3 = 𝐸 𝑜 𝐹

𝑆𝑖 𝑆 = 𝐶 𝑦 𝑥2 = 𝐸: 𝑓2(𝐶, 𝐸) = 3 + 𝑓3(4) = 3 + 4 = 7
𝑆𝑖 𝑆 = 𝐶 𝑦 𝑥2 = 𝐹: 𝑓2(𝐶, 𝐹) = 2 + 𝑓3(7) = 2 + 7 = 9
𝑆𝑖 𝑆 = 𝐶 𝑦 𝑥2 = 𝐺: 𝑓2(𝐶, 𝐺) = 4 + 𝑓3(6) = 4 + 6 = 10
𝑓2 = 7 𝑥3 = 𝐸

𝑆𝑖 𝑆 = 𝐷 𝑦 𝑥2 = 𝐸: 𝑓2(𝐷, 𝐸) = 4 + 𝑓3(4) = 4 + 4 = 8
𝑆𝑖 𝑆 = 𝐷 𝑦 𝑥2 = 𝐹: 𝑓2(𝐷, 𝐹) = 1 + 𝑓3(7) = 1 + 7 = 8
𝑆𝑖 𝑆 = 𝐷 𝑦 𝑥2 = 𝐺: 𝑓2(𝐷, 𝐺) = 5 + 𝑓3(6) = 5 + 6 = 11
𝑓2 = 8 𝑥3 = 𝐸 𝑜 𝐹
 6

c. Verificar y mostrar los resultados de la Tabla correspondientes a la primera etapa

o cuarta iteración.

Solución:

𝑆𝑖 𝑆 = 𝐴 𝑦 𝑥2 = 𝐵: 𝑓2(𝐴, 𝐵) = 2 + 𝑓2(11) = 2 + 11 = 13
𝑆𝑖 𝑆 = 𝐴 𝑦 𝑥2 = 𝐶: 𝑓2(𝐴, 𝐶) = 4 + 𝑓2(7) = 4 + 7 = 11
𝑆𝑖 𝑆 = 𝐴 𝑦 𝑥2 = 𝐷: 𝑓2(𝐴, 𝐷) = 3 + 𝑓2(8) = 3 + 8 = 11
𝑓2 = 11 𝑥3 = 𝐶 𝑜 𝐷

Problema 2

El gerente de ventas de una editorial de libros de texto universitarios tiene seis

agentes de ventas que puede asignar a tres regiones distintas del país. Ha decidido que

cada región debe tener por lo menos un agente y que cada uno de éstos debe quedar

restringido a una de estas regiones, pero ahora quiere determinar cuántos agentes debe

asignar a las respectivas regiones con el fin de maximizar las ventas.

 7

La tabla da el incremento estimado de las ventas en cada región (en las unidades

apropiadas) si se le asignan diferentes cantidades de agentes:

Solución:

Como se cuentan con 6 agentes y sabemos que por lo menos se debe asignar uno a

cada región, esto nos da a entender que cada vez que vamos a analizar una región de los 6

agentes deben reservarse 2 para las otras 2 regiones por lo tanto lo máximo disponible

para cada región es 4, por eso en la tabla se tiene asignaciones de 1 a 4.

 8

Se realiza el diagrama de bloques:

𝑅2 (𝐷2 , 𝑆3 ) 𝑅3 (𝐷3 , 𝑆4 ) 𝑅1 (𝐷1 , 𝑆2 )

REGION REGION
𝑆1 = 6 REGION 𝑆4 = 𝑆3 − 𝐷3 )
2 3
1

𝑆2 = 𝑆1 − 𝐷1 𝑆3 = 𝑆2 − 𝐷2

Ahora comenzamos con el método de programación dinámica para su solución

comenzando por la etapa 3:

N=3

𝑓3 (𝑆3 ) = 𝑀𝑎𝑥 {𝑅3 (𝐷3 , 𝑆4 ) + 0}

1 ≤ 𝐷3 ≤ 4
1 ≤ 𝑆3 ≤ 4

Decision D3
S3 F3 (S3) D3 (S3)
1 2 3 4
1 32 - - - 32 1
2 32 46 - - 46 2
3 32 46 70 - 70 3
4 32 46 70 84 84 4
 9

N=2

𝑓2 (𝑆2 ) = 𝑀𝑎𝑥 {𝑅2 (𝐷2 , 𝑆3 ) + 𝑓3 (𝑆2 − 𝐷2 )}

1 ≤ 𝐷2 ≤ 4
2 ≤ 𝑆2 ≤ 5

Decision D2
S2 F2 (S2) D2 (S2)
1 2 3 4
2 24 + 32 = 56 - - - 56 1
3 24 + 46 = 70 47 + 32 = 79 - - 79 2
4 24 + 70 = 94 47 + 46 = 93 63 + 32 = 95 - 95 3
5 24 + 84 = 108 47+ 70 = 117 63 + 46 = 109 78 + 32 = 110 117 2

N=1

𝑓1 (𝑆1 ) = 𝑀𝑎𝑥 {𝑅1 (𝐷1 , 𝑆2 ) + 𝑓1 (𝑆1 − 𝐷1 )}

1 ≤ 𝐷1 ≤ 4
1 ≤ 𝑆1 ≤ 4

Decision D1
S1 F1 (S1) D1 (S1)
1 2 3 4
6 40 + 117 = 157 54 + 95 = 149 78 + 79 = 157 99 + 56 = 155 157 1, 3

En conclusión, se deben asignar de la siguiente manera los agentes:

Asignar 1 agente a la región 1 con ventas por 40

Asignar 2 agentes a la región 2 con ventas por 47

Asignar 3 agentes a la región 3 con ventas por 70

Total, de ventas = 157

 10

Problema 3

Silicon Dynamics diseñó un nuevo circuito integrado que le permitirá entrar, si así

lo desea, al campo de las microcomputadoras. De otra manera, puede vender sus

derechos por 15 millones de dólares. Si elige construir computadoras, la rentabilidad de

este proyecto depende de la habilidad de la compañía para comercializarlas

durante el primer año. Tiene suficiente acceso a los distribuidores al menudeo como

para garantizar la venta de 10.000 de ellas. Por otro lado, si tiene éxito puede llegar a

vender hasta 100.000 unidades. Con propósitos de análisis, estos dos niveles de ventas se

toman como dos resultados posibles de la venta de computadoras. El costo de instalar la

línea de producción es de 6 millones de dólares. La diferencia entre el precio de venta y

el costo variable de cada computadora es de 600 dólares.

Se pide al equipo de estudiantes lo siguiente:

a. Desarrolle una formulación de análisis de decisiones para este problema

mediante la identificación de las acciones, los estados de la naturaleza y la matriz

de pagos. (Registrar en una tabla el modelo desarrollado)

Solución:

Ventas: $ 15´000.000

Unidades 10000

100000

Costo $ 6´000.000

ɅPV YCV = 600

 11

Ct= 6000000 +Cvq P→Cv = 600

It=10000p It=100000p P=600+CV

It= 1000(600+cv) It=100000(600+cv)

b. Desarrolle una gráfica del pago esperado para cada acción alternativa contra la

probabilidad apriori de vender 10.000 computadoras.

Solución:

c. Respecto de la gráfica que desarrolló en el inciso b), use el álgebra para obtener el

punto de cruce. Explique el significado de este punto.

 12

Solución:

C= 6 millones

I=px C´=6+Cx

U= px -6´-cx px-cx=600x

U=6´-600x

U(10000)=6´-600(10000)=0

d. Desarrolle una gráfica del pago esperado (con la regla de decisión de Bayes)

contra la probabilidad a priori de vender 10.000 computadoras.

Solución:

e. Suponga que ambas probabilidades a priori de los dos niveles de ventas son

iguales a 0.5 ¿Qué alternativa de acción debe elegirse?

Solución:

Vender los derechos

 13

Problema 4

Jean Clark es la gerente de Midtown Saveway Grocery Store, empresa que

necesita reabastecer su inventario de fresas. Su proveedor normal puede surtir todas las

cajas que desee. Sin embargo, como ya están muy maduras, deberá venderlas el día

siguiente y después desechar las que queden. Jean estima que podrá vender 12, 13, 14 o

15 cajas mañana. Puede comprar las fresas en 7 dólares por caja y venderlas en 18

dólares. Jean ahora necesita decidir cuántas cajas comprará. Jean verifica los registros de

ventas diarias de fresas de la tienda. Con base en ellos, estima que las probabilidades a

priori de poder vender 12, 13, 14 y 15 cajas de fresas mañana son 0.1, 0.3, 0.4 y 0.2,

respectivamente

a. Desarrolle la formulación del análisis de decisión de este problema mediante la

identificación de las acciones alternativas, los estados de la naturaleza y la tabla

de pagos.

Solucion
 14

b. ¿Cuántas cajas de fresas debe comprar Jean si se basa en el criterio de pago

máximo?

Solucion

Se deben de comprar 12 cajas

c. ¿Cuántas cajas debe comprar según el criterio de la máxima posibilidad?

Solucion

Se deben de comprar 13 cajas

d. ¿Cuántas cajas debe comprar según la regla de decisión de Bayes?

Solucion

Según la regla de Bayes se debe comprar 14 Cajas.