a) Plantear el modelo de PE. ( 0.

5 ptos)

Variables de decisión:
X1 = Cantidad de artículos tipo 1
X2 = Cantidad de artículos tipo 2
X3 = Cantidad de artículos tipo 3

Función Objetivo: Máx Z: 36x1 + 28x2 + 20x3

Restricción: 3x1 + 2x2 + x3 ≤ 5 ton

CNN Xi>= 0 y Xi entero

Si = 0 . Significa que el barco esta lleno, disponibilidad 0 ton.

Si = 5 . Significa que el barco está vacio, disponibilidad 5 ton.

TABLA 1. PROGRAMACION DINAMICA DETERMINISTICA

Etapa 3 (Artículo 3)
f3(s3,x3)= 20 X3
s3
x3 =0 x3 =1 x3 =2 x3 =3 x3 =4
0 20 (0) = 0 - - - -
1 20 (0) = 0 20 (1) = 20 - - -
2 20 (0) = 0 20 (1) = 20 20 (2) = 40 - -
3 20 (0) = 0 20 (1) = 20 20 (2) = 40 20 (3) = 60 -
4 20 (0) = 0 20 (1) = 20 20 (2) = 40 20 (3) = 60 20 (4) = 80
5 20 (0) = 0 20 (1) = 20 20 (2) = 40 20 (3) = 60 20 (4) = 80

TABLA 2. PROGRAMACION DINAMICA DETERMINISTICA

Etapa 2 (Artículo 2)
 f2(s2,x2)= 28 x2 + f3*(S2- 2 X2) Solución óptima
s2
x2 =0 x2 =1 x2 =2 f2*(s2)
0 28 (0) + 0 = 0 - - 0
1 28 (0) + 20 = 20 - - 20
2 28 (0) + 40 = 40 28 (1) + 0 = 28 - 40
3 28 (0) + 60 = 60 28 (1) + 20 = 48 - 60
4 28 (0) + 80 = 80 28 (1) + 40 = 68 28 (2) + 0 = 56 80
5 28 (0) + 100 = 100 28 (1) + 60 = 88 28 (2) + 20 = 76 100

TABLA 3. PROGRAMACION DINAMICA DETERMINISTICA

Etapa 1 (Artículo 1)
f1(s1,x1)= 36 x1 + f2*(s1- 3 x1) Solución óptima
s1
x1 =0 x1 =1 f1*(s1) x1*
5 36 (0) + 100 = 100 36 (1) + 40 = 76 100 0

b) ¿Cómo se debe cargar el buque para maximizar los ingresos totales? Interpretar sus result

Para obtener la solución óptima, se observa que el máximo ingreso generado en la etapa 1, es decir $10
produce cuando se decide llevar 5 unidades del artículo 3. Con esto se ha ocupado toda la capacidad de

c) Describir de manera recursiva cómo se obtiene los valores de la variables de decisión en la

En primer lugar, en la etapa 1 ya obtuve mi X 1 que vale 0. En segundo lugar, para obtener el valor del X 2
tomando como dato la solución óptima de la etapa 1 que es 100, notamos que en la tabla anterior este
Por último, realizo el mismo paso para obtener X 3, que coincidentemente la solución óptima de la etapa
ubicamos este valor en la tabla anterior, y notamos que este valor ocurre cuando X 3 es 5. Así, obtenem
X1 = 0
X2 = 0
X3 = 5
 Solución óptima
x3 =5 f3*(s3) x3*
- 0 0
- 20 1
- 40 2
- 60 3
- 80 4
20 (5) = 100 100 5
 Solución óptima

x2*
0
0
0
0
0
0

tales? Interpretar sus resultados. ( 1.5 ptos)

rado en la etapa 1, es decir $100 mil, se

ocupado toda la capacidad de la carga.

a variables de decisión en la solución óptima.( 3 ptos)

ar, para obtener el valor del X 2, acudo a la tabla anterior

os que en la tabla anterior este valor ocurre cuando X 2 es 0
e la solución óptima de la etapa 2 es también 100,
e cuando X 3 es 5. Así, obtenemos las variables de decisión.
PREGUNTA 3 (PUNTAJE: 5 puntos)
Una empresa desea enviar tres productos ( cajas con alimentos enlatados,cajas con botiquines de
primeros auxilios y cajas con ropa) hasta el almacén del cliente. El camión de carga tiene una
capacidad de 4 pies3. Cada caja con alimentos enlatados ocupa un volumen de 1 pie3, cada caja con
botiquines de primeros auxilios ocupa 2 pie3 y cada caja con ropa ocupa 2 pie3. Además se conoce
que el valor unitario de cada caja es $28,000 $36,000 y $24,000 al alimento, botiquines y ropa
respectivamente, lo que significa que la caja de botiquines es la de mayor valor unitario.

a) Plantear el modelo de PE. ( 0.5 ptos)

b) Encontrar para maximizar los ingresos totales? Interpretar sus resultados. ( 1.5 ptos)
c) Describir de manera recursiva cómo se obtiene los valores de la variables de decisión en la solución
óptima.( 3 ptos)

FUNCION OBJETIVA caja:x1 alimentos enlatados

articulo volumen valor cajas:x2 botiquines preimero
1 1 28 cajas:x3 caja de ropa
2 2 36
3 2 24 28x1 + 36x2 + 4x3 ≤ 4

ETAPA3: (ARTICULO3) x3 F3 (s3;x3) = 24 x3 solucion optima

S3 x3 x3 = 1 x3 = 2 F3 (s3) x3 1
0 24 (0)= 0 0 0 X3 = 0
1 24 (0)= 0 0 0
2 24 (0)= 0 24 (1)=24 24 1
3 24 (0)= 0 24 (1)=24 24 1
4 24 (0)= 0 24 (1)=24 24(2) = 48 48 2

ETAPA2: (ARTICULO2) x2
F2 (B2;X2) = 36x2,+ F3 (S2 -2x2) solucion optima
S3 x3 x3 = 1 x3 = 2 F3 (s3) x3 1
0 36 (0)= 0 0 0 X2= 0
1 36(0)= 0 0 0
2 36(0)+24= 24 36(1)+0=36 36 1
3 36(0)+24=24 36(1)+0=36 36 1
4 36(0)+48=48 36(1)+24=60 36(2)+0 = 72 72 2

ETAPA1: (ARTICULO1) x1
F1 (S1,x1) =28x1+ F2 (S1-X1) solucion optima
S1 X1=0 X1=1 X1=2 X1=3 X1=4 F1 (S1)
4 28(0)+72=72 28(1)+36=64 28(2)+36=92 28(3)+0=84 28(49+0=112 112

llevar 4 unidades del articulo 1,siendo el volumen acomulado 4 pies2

112
X1=4
X2=0
X3=0
AJE: 5 puntos)
botiquines de
ga tiene una
cada caja con
más se conoce
quines y ropa
o.

os)
en la solución

aja:x1 alimentos enlatados

ajas:x2 botiquines preimeros auxilios
ajas:x3 caja de ropa

8x1 + 36x2 + 4x3 ≤ 4

X1
4 X1 =4
PASO 1: Enumerar las distintas alternativas de decisión.

Decisión 1: Construir planta grande.

Decisión 2: Construir planta pequeña.

PASO 2: Enumerar para cada alternativa de decisión, los estados de naturaleza asociados a la misma.

Alternativas Estados de naturaleza Probabilidad

Demanda alta 0.5
Decisión 1 Demanda media 0.2
Demanda baja 0.3
Demanda alta 0.5
Decisión 2 Demanda media 0.2
Demanda baja 0.3

Demanda alta
Demanda media
1
Construir planta grande
Demanda baja
DECISIÓN

Construir planta pequeña Demanda alta

Demanda media
2
Demanda baja

El valor esperado de construir una planta grande resulta en pérdida, puesto que el valor obtenido es negativo $
Mientras que el valor esperado de construir una planta pequeña es de $620 000.
Siguiendo el criterio de la esperanza matemática la empresa Hogar S.A. debe construir una planta pequeña.
 0.5 x $1 000 000 x 5 años = $ 2 500 000
manda media
0.2 x $650 000 x 5 años = $ 650 000

0.3 x - $190 000 x 5 años = $ - 285 000

 - Costo de la planta $ - 3 000 000
Valor esperado de la planta grande $ - 135 000
0.5 x $ 500 000 x 5 años = $ 1 250 000
nda media
0.2 x $ 420 000 x 5 años = $ 420 000

0.3 x $ 300 000 x 5 años = $ 450 000

- Costo de la planta $ - 1 500 000
Valor esperado de la planta pequeña $ 620 000

obtenido es negativo $ - 135 000

una planta pequeña.