Laboratorio de Investigacin Operativa II

FII-UNMSM

UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS
(Universidad del Per,
Decana de Amrica)
FACULTAD DE INGENIERIA
INDUSTRIAL
INVESTIGACIN DE OPERACIONES II
CURSO:

PRCTICA CALIFICADA DE LABORATORIO

TEMA:

PROGRAMACIN DINMICA

PROFESORA:

Ing. ROSMERY MAYTA

ALUMNOS

CDIGOS

DELGADO QUINTANILLA, Manuel A.

05170186

LOPEZ ZORRILLA, Max Cristian

05170111

MEJA SANCHEZ, Linye Zulyn

05170153

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Ciudad
Universita
ria,
Julio del
2009.

SOLUCIN DE LA PRCTICA DE LABORATORIO

PROBLEMA 1
1. Un estudiante debe elegir diez cursos optativos de cuatro departamentos
diferentes. Debe seleccionar al menos un curso de cada departamento. Su
objetivo es repartir sus diez cursos en los cuatro departamentos, de tal manera
que maximice sus conocimientos en los cuatro campos. Comprende que si
toma un cierto numero de cursos en un departamento su experiencia sobre la
materia no aumentar apreciablemente porque el material ser demasiado
complicado para lo que comprenda o porque los cursos se repiten. Por
consiguiente, mide su capacidad de aprendizaje como una funcin del nmero
de cursos que toma en cada departamento en cada escala de 100 puntos y
produce el diagrama siguiente (se supone que los agrupamientos de cursos
satisfacen los pre-requisitos para cada departamento). Formule el problema
como un modelo de programacin dinmica utilizando las ecuaciones
recursivas de avance y de retroceso.
NMERO DE CURSOS
DEPART.
I
II
III

1
25
20
40

2
50
70
60

3
60
70
80

4
80
100
100

5
100
100
100

6
100
100
100

7
100
100
100

8
100
100
100

9
100
100
100

10
100
100
100

IV

10

20

30

40

50

60

70

80

90

100

SOLUCIN
A) De manera manual:

Datos:
2

Total cursos a seleccionar: 10

Objetivo: maximizar conocimientos
PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

-

FII-UNMSM

Restriccin: debe seleccionar al menos un curso por departamento.

Definiendo etapas:
-

Etapa 1: departamento IV
Etapa 2: departamento III
Etapa 3: departamento II
Etapa 4: departamento I

El grfico mostrado a continuacin indica la cantidad de cursos que puede elegir

por cada departamento (Xi) y la disponibilidad de cursos (Si), esto es teniendo
en cuenta que para cada departamento obligatoriamente se debe de elegir por lo
menos un curso siendo la funcin recursiva: F(Xi,Si)= r(Xi)+F(Xi-1,Si-1),
teniendo en cuenta algunas restricciones

Aplicando programacin dinmica por etapas, se muestra el resultado a

continuacin.
- Etapa 1: departamento IV
En esta primera etapa solo se toma los beneficios alcanzado al elegir, cuantos cursos se
quiere llevar en el departamento IV, pues no hay etapa anterior

Etapa 2: departamento III

En esta etapa ya se empieza a acumular los beneficios alcanzados tomando en

cuanta la eleccin de los cursos en este departamento y en el anterior

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

- Etapa 3: departamento II
Se toma en cuanta los beneficios de la primera, segundo y tercera etapa, de manera
acumulativa, hasta el momento el beneficio mximo es 210.
Estos cuadros se han realizado tomando en cuanta el grafico inicial, en el cual se puede
observar que la cantidad mxima de cursos disponibles 7, y la cantidad mnima es 3,
pues se necesita como mnimo 1 en el departamento I, 1 en el departamento II, y 1 en
departamento 3. Adems no se puede cumplir con f(Xi, Si>Xi-1), por la misma razn

- Etapa 4: departamento I
Aqu se obtiene el beneficio mximo, teniendo en cuenta todas las restricciones
anteriores.

Haciendo un anlisis hacia atrs, vemos que existen 5 alternativas distintas que dan el
mayor grado de satisfaccin.
LAS DIFERENTES ALTERNATIVAS SON LAS SIGUIENTES:

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

ALT 1

ALT 2

ALT 3

ALT 4

ALT 5

II

III

IV

DEPARTAMENTOS

PUNTAJE TOTAL

240

240

240

240

240

Dando como resultado un puntaje mximo de 240, y para este resultado existen 5
alternativas distintas, mostradas en la tabla anterior.

B) Programacin en DIN:
-

Ingresando los datos, tenemos que el conjunto decisin esta conformado por las
cantidades de cursos que se pueden llevar en los departamentos(sn1=1,2,3,4).
En este caso hasta el valor 7 pues es lo mximo permito, visto anteriormente)
- En la condicin de contorno se coloca los valores de los beneficios que brinda
en departamento 4, conforme a la eleccin de cursos del departamento :
F(4,1)=10
f(4,2)=20
f(4,3)=30
f(4,4)=40
f(4,5)=50
F(4,6)=60
f(4,7)=70
f(4,8)=80
f(4,9)=90
f(4,10)=100
-

En las definiciones adicionales colocan todos los beneficios dependiendo del

departamento (1,2,3,4) y la cantidad de cursos que se desee llevar
SN2 representa la disponibilidad, con la cantidad de cursos con que se cuenta.
Tambin esta la funcin de retorno o recursiva que es la que va a indicar el
beneficio mximo.

INGRESANDO DATOS

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Estados calcula estados

Solucin calcula solucin

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

La cual generan 5 soluciones al igual, que las realizadas de manera manual, lo que
significa que la resolucin esta correcta.
PROBLEMA 2
2. Se tiene cuatro equipos de investigacin y se cuenta con 3 cientficos, se puede
asignar de 0 a 3 cientficos a cada equipo. El objetivo es maximizar la
probabilidad de xito total de la investigacin, es decir de los 4 equipos pueden
tener 0 o 3 integrantes y esto genera una probabilidad de xito, la cual se
requiere maximizar. E la siguiente tabla se encuentra las probabilidades de xito
del equipo dependiendo del nmero de cientficos que lo conforman.
Nro. De
cientficos

EQUIPOS

asignados

0
1
2
3
7

1
0.7
0.8
0.89
0.98

2
0.71
0.8
0.93
0.96

3
0.75
0.83
0.9
0.97

4
0.8
0.89
0.94
0.99

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

SOLUCIN:
A) De manera manual:

Datos:
-

Total de cientficos disponibles: 3

Objetivo: maximizar probabilidad de xito
Restriccin: se puede elegir de 0 a 3 cientficos.

Aplicando el mtodo del rbol de decisin obtenemos la figura N1, siendo los valores
del rbol lo siguiente:

A,B

Siendo:
- A: nmero de equipo
A,G
C, (D)
- B: nmero de cientif. disponibles para el
equipo 1
E
- C: numero de cientif. elegidos.
- D: probabilidad de elegir C cientif.
E: probabilidad acumulada (del equipo 4 al equipo 1)
F: mxima probabilidad de xito

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM
0.801

3,3
0, (0.71)
0.56871

0.62078

0.7387

3,2

1, (0.8)

2,3

0.59096

2, (0.93)
0.62078

0.6675

3,1

3,(0.96)
0.576

0.6

0, (0.7)

3,0

0.43455

0.7425
0.75

0.7802
1

0.83

0.776

0.801
2

0.9

0.97

4,3

4,2

4,1

4,0

0.99

0.94

0.89

0.8

0.705
0.75

0.7387
1

0.83

0.72
2 0.9

4,2

4,1

4,0

0.94

0.89

0.8

0.6675

0.664

0 0.75

1 0.83

4,1

4,0

0.89

0.8

0.6
0

0.75

4,0
0.8

0.7387
0.4464

0.558

1,3

1, (0.8)

2,2

0.4464

0, (0.71)

0.52448

1, (0.8)
0.534

2, (0.93)
0.558

2, (0.89)

3,2

0.4272

0.6675

3,1

0.6

3,0

0.7387

0.705
0.75

0.83

0.72
2

4,2

4,1

4,0

0.94

0.89

0.8

0.6675
0.75

0.9

0.664
1 0.83

4,1

4,0

0.89

0.8

0.6
0.75

4,0
3,(0.98)
0.41748

0.48

2,1

0, (0.71)
0.4739

1, (0.8)
0.48

0.6675

3,1

0.6

3,0

0.8

0.6675

0.664

0 0.75

0.83

4,1

4,0

0.89

0.8

0.6
0

0.75

4,0

0.426

0.8

2,0
0, (0.71)
0.426

0.6

3,0

0.6
0

0.75

4,0
0.8

Figura N 1

Siendo la ruta que maximiza el xito, la siguiente.

9

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

La probabilidad mxima de xito es de 0.4464 y la cantidad de cientificos por

equipo:
EQUIPOS ALTERNATIVA
1
2
3
4

1
2
0
0

B) Programacin en DIN:
Ingresando los datos, siendo d la cantidad de cientficos que se puede asignar, sn1: el
numero de equipos, sn2:la cantidad de cientficos para el equiposn1, y r la funcin de
recurrencia.
En la funcin de contorno colocamos las probabilidades de asignar de 0 a 3 cientificos
en el equipo 4, y en definiciones adicionales las probabilidades no solo del equipo 4
sino de todos los equipos.

Estados calcula estados

10

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Resultado 9 estados
Solucin calcular solucin

Lo que comprueba que solo hay una solucin factible cuyo retorno mximo es de
0.4464, y la distribucin es la siguiente:
Primer equipo: 1 cientfico
Segundo equipo: 2 cientficos
Tercer y cuarto equipo: 0 cientficos
Coincidiendo con lo realizado manualmente

PROBLEMA 3
3. Un excursionista tiene una mochila de 15 pies cbicos de capacidad y desea
saber cuales son los artculos ms valiosos que va a llevar a la excursin. Hay
tres artculos de donde escoger. Sus volmenes son de 2, 3y 4 pies cbicos.
Debe llevar por lo menos 1 de cada artculo. El excursionista estima sus valores
correspondientes, en una escala del 0 al 100. en la siguiente tabla se dan los
siguientes datos. Determine la solucin ptima aplicando programacin
dinmica.
Articulo
11

Volumen (pies cbicos) Beneficio

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

30

50

70

SOLUCIN:
Datos:
- Total de artculos a seleccionar: 3
- Objetivo: Maximiza el Beneficio.
- Restriccin: Se debe seleccionar por lo menos uno de cada artculo.
Etapa 1: Cantidades del artculo 3.
Etapa 2: Cantidades del artculo 2.
Etapa 3: Cantidades del artculo 1.
W/W3 = 15/4 = 1, 2, 3. (No se toma en cuenta el 0, por la restriccin.)
W/W2 = 11/3 = 1, 2, 3.
W/W1 = 8/2 = 1, 2, 3, 4.

Cantidades de los artculos y el respectivo volumen que ocupan:

Articulo
1
2
3
Total

Cantidad
1
3
1

Volumen (pies cbicos)

1*4=4
3*3=9
1*2=2
15

Cantidad
2
1
2

Volumen (pies cbicos)

2*4=8
1*3=3
2*2=4
15

Solucin en DIN1:

Ingresando datos
12

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Generando estados

ejecutando

LO QUE DA DOS SOLUCIONES

Y EL VALOR OPTIMO ES DE 250
Comprobando que lo realizado manualmente esta correcto.
13

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

PROBLEMA 4
4. Juan Prez tiene un pequeo jardn en la parte de atrs de mi casa, que mide
20x30 pies. Esta primavera planeo planta tres tipos de vegetales: zanahoria,
betarraga y maz. El jardn est organizado en hileras de 30 pies. Lo que mas me
agrada son las zanahorias y lo que menos me agrada son las betarragas y en una
escala de l 1 al 10, les asignara 10 a la zanahoria, 7 al maz y 3 a la betarraga.
Sin considerar mis preferencias, mi esposa insiste en que plante por lo menos
dos hileras de betarragas y no ms de tres hileras de zanahoria. cuntas hileras
de cada vegetal debo plantar?

VEGETAL

PREFERENCIA

MEDIDA(pies)

zanahoria

10

betarraga

maz

SOLUCIN:
Datos:
- Total de vegetales a seleccionar: Zanahoria, Betarraga, y Maz.
- Objetivo: Maximiza la preferencia de los vegetales.
- Restriccin: Plantar por lo menos dos hileras de betarragas, y no ms de tres
hileras de zanahoria
Etapa 1: Cantidades del artculo 3.
Etapa 2: Cantidades del artculo 2.
Etapa 3: Cantidades del artculo 1.
W/W1 = 20/2 = 0,1, 2, 3. (Mximo 3 hileras de zanahoria.)
W/W2 = 20/3 = 2, 3, 4, 5, 6.
W/W3 = 14/2 = 0, 1, 2, 3, 4, 5, 6, 7.

14

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Hileras a plantar:
Vegetal
Zanahoria
Betarraga
Maz

Medida (pies)
3
2
4

3 hileras de zanahoria*2 + 2 hileras de betarraga*3 + 4 hileras de maz*2 = 20

hileras de vegetales.
Nota: Recordar que cada hilera tiene 30 pies.

B)Programando en DIN:
Se ingresa d: toda la cantidad de artculos que se puedan sembrar de los tres
productos.
Para cumplir con las restricciones dadas de que solo se puede sembrar como mnimo
dos hileras de betarraga que es el producto 2 y como mximo 3 hileras de zanahoria,
en la parte de restricciones del programa, se coloca ademas de que:
sn1<=3
0<=sn1<=20,
tambin que los beneficios por la cantidad producida debe ser:
b(1,d)<=30 lo que obliga a que d sea menor o igual a tres hileras pues el
beneficio por unidad es 10
b(2,d)>=6.lo que significa que la cantidad mnima de produccin debe de
ser 3 pues el beneficio es 2
INGRESANDO DATOS

15

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

TENIENDO EN CUENTA QUE:

CALCULANDO LSO ESTADOS:

Y POR ULTIMO CALCULANDO LA SOLUCION:

16

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Lo que permite ver, que el beneficio maximo es de 64, y la distribucin la siguiente:

Producto 1: 3 hileras
Producto 2 : 2 hileras
Producto 3: 4 hileras
El mismo resultado que el realizado manualmente

PROBLEMA 5
5. La empresa ABC se dedica a la elaboracin de modelos y todo tipo de material
didctico, para la enseanza educativa. La empresa ABC tiene contrato para
entregar el siguiente nmero de modelos de ciencia y ambiente durante los
siguientes 3 meses.
MES
ENTREGA
CV. (UNITARIO)
C. ALM.
C. F.
1

200

10

1.5

250

300

10

1.5

250

300

12

1.5

250

Los modelos fabricados durante un mes pueden servir para abastecer la demanda
de este mes y de algn mes futuro, suponiendo que la produccin de cada mes es
mltiplo de 100. Dado que el nivel de inventario inicial y final es 0. Determine
el calendario ptimo de produccin utilizando programacin dinmica

SOLUCIN:
a) De manera manual:
Datos:
17

Inventario inicial y final: 0

Objetivo: reducir costos
No dan produccin mxima
PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Los valores que pueden tomas los inventarios inicial y finales por mes son los
siguientes:
1ER MES
2DO MES
3ER MES
II
IF
II
IF
II
IF
0

0
100
200
300
400
500
600

0
100
200
300
400
500
600

0
100
200
300

0
100
200
300

Definiendo etapas:
-

Etapa 1: mes 3
Etapa 2: mes 2
Etapa 3: mes 1

Etapa 1: MES 3
-

Determinando Costos totales

II + P - D = IF
P
D

II
0
100
200
300

300
200
100

IF

COSTOS
C=CV*P+CF+CA*IF

0
0
0
0

3850
2650
1450
250

300
300
300
300

programacin en funcin al II y Produccin

II

Xi

100

100

200

300

250

200

300

F(Xi)

Xi

3850

3850

300

2650

2650

200

1450

1450

100

250

Etapa 2: MES 2
-

Determinando Costos totales del mes 2

II + P - D = IF
II
0

300 300

18

COSTOS POR EL MES

2
COSTO ANTERIOR COSTOS ACUMULADOS

IF

C=CV*P+CF+CA*IF

CA = C+X

3250

3850

7100

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

400 300 100

4400

2650

500 300 200

5550

1450

0
10
0
10
0
10
0
10
0
20
0
20
0
20
0
20
0
30
0
30
0
30
0
30
0
40
0
40
0
40
0
50
0
50
0
60
0

600 300 300

6700

250

7050
7000
6950

200 300

2250

3850

6100

300 300 100

3400

2650

6050

400 300 200

4550

1450

6000

500 300 300

5700

250

5950

100 300

1250

3850

5100

200 300 100

2400

2650

5050

300 300 200

3550

1450

5000

400 300 300

4700

250

4950

250

3850

4100

100 300 100

1400

2650

4050

200 300 200

2550

1450

4000

300 300 300

3700

250

3950

300 100

400

2650

3050

100 300 200

1550

1450

3000

200 300 300

2700

250

2950

300 200

550

1450

2000

100 300 300

1700

250

1950

700

250

950

300

300 300

Programacin en funcin al II y Produccin para el mes 2

II

0
100
200
300
400
500
600

19

Xi

100 200 300 400 500 600 F(Xi)

7100 7050 7000 6950

6100 6050 6000 5950 -

5100 5050 5000 4950 -

4100 4050 4000 3950 -

3050 3000 2950 -

2000 1950 -

950

Xi
6950
5950
4950
3950
2950
1950
950

600
500
400
300
200
100
0

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Etapa 3: MES 1
-

Determinando Costos totales del mes 2

COSTOS POR EL MES
1
COSTO ANTERIOR COSTOS ACUMULADOS

II + P - D = IF
I
I
0
0
0
0
0
0
0

P
200
300
400
500
600
700
800

D
200
200
200
200
200
200
200

IF
0
100
200
300
400
500
600

C=CV*P+CF+CA*IF
2250
3400
4550
5700
6850
8000
9150

X
6950
5950
4950
3950
2950
1950
950

CA = C+X

9200
9350
9500
9650
9800
9950
10100

Programacin en funcin al II y Produccin para el mes 1

II

200

Xi

9200

300
9350

400
9500

500

600

96510

700

9800

9950

800
10100

F(Xi)

Xi

9200

Por lo tanto la produccin a realizar para minimizar los costos, son los siguentes:
MES

PRODUCCIN

1
2
3

200
600
0

DANDO COMO COSTO TOTAL LA SUMA DE $9200

b)UTILIZANDO DIN:
Se ingresa los datos. d: la produccin que pueda ocurrir, variando por meses, de 0 a
800. esto es determinado anteriormente, en la solucin manual del ejercicio

20

PROGRAMACIN DINMICA

200

Laboratorio de Investigacin Operativa II

FII-UNMSM

Generando estados:
Estados calcular estados

Calcular calcular solucin

Lo que demuestra que el costo mnimo es de 9200 y la produccin del primer

mes es de 200, el de segundo 600 y el tercero no se produce.
21

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

PROBLEMA 6
6. La compaa ABC quiere determinar el nmero de unidades para cada uno de
los tres artculos que se incluirn en un equipo cuyo costo total no puede ser
mayor de $420, la pieza A cuesta $ 50, la pieza B cuesta $60 y la pieza C cuesta
$60, los beneficios que se logra por cada pieza son:
Nro. De piezas en
el equipo

BENEFICIOS
B

60

140

200

120

200

300

160

250

380

230

290

440

275

320

480

310

345

510

345

365

540

375

380

560

Resolver el problema utilizando programacin dinmica.

SOLUCIN:
Aplicando el rbol de expansin y asumiendo que si se elige comprar 0
artculos de alguna pieza el beneficio es 0

22

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

23

FII-UNMSM

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

La cual genera tres posibles soluciones:

componentes
ALTERNATIVA 1 ALTERNATIVA 2 ALTERNATIVA 3
A
1
2
2
B
2
1
2
C
4
4
3
TOTAL BENEFICIO
700
700
700

Con un beneficio total de 700

b) utilizando DIN
INGRESANDO LSO DATOS

CREANDO LOS ESTADOS : ESTADOSCALCULA ESTADOS

GENERANDO 10 ESTADOS

24

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

SOLUCION

LO QUE DEMUESTRA QUE EFECTIVAMENTE EXISTEN 3 SOLUCIONES Y EL

MAXIMO VALOR HALLADO ES DE 700

ADICIONAL 1
Una familia va a salir de vacaciones desde su ciudad natal. La familia desea visitar 3
ciudades y dispone de un total de 5 das para hacerlo. La familia desea saber cuantos
das permanecer en cada ciudad de modo de maximizar la satisfaccin total de sus
vacaciones sabiendo que para cada ciudad existe una funcin de satisfaccin que esta en
base al nmero de das de permanencia. Se tiene el siguiente cuadro:
Ciudad
1
Dias
Dias
Dias
Dias
Dias
Dias

0
1
2
3
4
5

Ciudad
2
0
1
2
3
4
5

0
1
4
6
8
8

Ciudad 3
0
1
3
3
2
1

Solucin:

Datos:
-

25

Beneficio de permanecer x cantidad de das en una ciudad.

Objetivo: Maximizar los beneficios

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Haciendo la Ciudad 3 la Etapa 1; la ciudad 2 la Etapa 2 y la ciudad 1 la Etapa 3,

tenemos:
Primera Etapa:

0
0
0
0
0
0
0

0
1
2
3
4
5

3
3
3
3

1
1
1
1
1

3
3
3
3

f(x
5 i)
0
1
3
3
3
1
3

4
2
2

(xi)
0
1
2
2.3
2.3
2.3

Segunda Etapa:

0
1
2
3
4
5

0
0+
0
0+
1
0+
2
0+
3
0+
4
0+
5

f(x
5 i)
(xi)

1+
0
1+
1
1+
3
1+
3
1+
3

4+
0
4+
1
4+
3
4+
3

1 0.1

6+
0
6+
1
6+
3

4 Tercera Etapa:

8+
0
8+ 8+
1 0
3

9 4.3

5 f(x (xi)
i)
0+ 1+ 2+ 3+ 4+ 5+
5 9
8
6
4 1
0
9 0.1
Como vemos en la ltima etapa tenemos que el valor mximo es 9. Y se da en la
columna 1 y la 0. Encontrando las soluciones:
Alternativa1: 0 4 1
alternativa 2: 0 3 2
Alternativa 3: 1 4 0

26

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Aplicando DIN:
INGRESANDO DATOS:

ESTADOS CALCULA ESTADOS

SOLUYCION CALCULAR SOLUCION

27

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

LO QUE NOS PERMITE CONFIRMAR QUE EXISTEN TRES RESPUESTAS Y

QUE EL BENEFICIO MAXIMOES DE 9.
ADICIONAL 2
Un prestigioso taller mecnico, especialista en mantencin y reparacin de motores,
tiene una maquina especializada para estos fines y desea saber cuando cambiar dicha
maquina. Para ello cuenta con los siguientes datos:
Una maquina nueva cuesta S/.100000.
El taller puede mantener una maquina por 1, 2, o 3 aos.
EL valor de venta de la maquina disminuye S/. 15000 cada ao que pase.
El costo anual de manutencin para el primer ao es S/. 4000 aumenta cada ao
S/. 3000.

Tiempo
1 ao
2 aos
3 aos
4 aos
5 aos
28

Costo
Mantenimient
o
4000
7000
10000
13000
16000

Tiempo
1 ao
2 aos
3 aos
4 aos
5 aos

Valor
venta
85000
70000
55000
40000
25000

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

El taller busca una poltica ptima de reemplazo que minimice los costos totales durante
5 aos restringidos a que siempre debe haber una mquina sabiendo que se compro una
maquina en el ao 1 y que se vender al final del ao 5.
Solucion:

Datos:
-

Nos dan informacin sobre el valor de recupero, costo mantenimiento, y valor

inicial de la maquina.
Objetivo: Minimizar los costos
La maquina solo puede estar en el taller por un mximo de 3 aos.

Desarrollando el problema mediante el diagrama de rbol tenemos:

29

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

FII-UNMSM

Como resultado nos da que el mnimo costo es de S/. 74000. Se puede llegar a esto por
3 soluciones, las que pueden ser:
AO 1 AO 2 AO 5
AO 1 AO 3 AO 5
AO 1 AO 4 AO 5

30

PROGRAMACIN DINMICA