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

PROGRAMACIN DINMICA Ing. ROSMERY MAYTA

TEMA: PROFESORA:

ALUMNOS DELGADO QUINTANILLA, Manuel A. LOPEZ ZORRILLA, Max Cristian MEJA SANCHEZ, Linye Zulyn

CDIGOS 05170186 05170111 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 IV 1 25 20 40 10 2 50 70 60 20 3 60 70 80 30 4 80 100 100 40 5 100 100 100 50 6 100 100 100 60 7 100 100 100 70 8 100 100 100 80 9 100 100 100 90 10 100 100 100 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

DEPARTAMENTOS

FII-UNMSM ALT 2 2 4 3 1 ALT 3 3 2 4 1 240 240 ALT 4 4 2 3 1 240 ALT 5 5 2 2 1 240

ALT 1 2 2 4 2 240

I II III IV PUNTAJE TOTAL

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 asignados EQUIPOS

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: 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

A,B

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

0.801
0.7425 0 0.75 0.7802 1 0.83

FII-UNMSM
0.801
2 0.9 0.776 3 0.97

3,3 0, (0.71)
0.56871

4,3
0.7387
0.99 0 0.705 0.75

4,2
0.94

4,1
0.89 0.72 2 0.9

4,0
0.8

3,2

0.7387
1 0.83

0.62078

1, (0.8)
0.59096

2,3

4,2
0.6675
0.94

4,1
0.89 0.664 1 0.83

4,0
0.8

2, (0.93)
0.62078

3,1

0.6675
0 0.75

3,(0.96)
0.576

4,1
0.6
0.89

4,0
0.8

0, (0.7)
0.43455

3,0

0.6
0 0.8 0.75

4,0
0.7387
0.4464 0.705 0 0.75

0.558

1,3

1, (0.8)
0.4464

2,2

0, (0.71) 1, (0.8)

3,2
0.6675

0.7387
1 0.83

0.72 2 0.9

0.52448

4,2
0.94

4,1
0.89 0.664 1 0.83

4,0
0.8

0.534

2, (0.93) 2, (0.89)
0.4272 0.558

3,1

0.6675
0 0.75

4,1
0.6
0.89

4,0
0.8

3,0

0.6
0 0.75

4,0 3,(0.98)
0.41748

0.48

2,1

0, (0.71)
0.4739

0.6675

0.8

3,1

0.6675
0 0.75

0.664 1 0.8 0.83

4,1 1, (0.8)
0.48

4,0

0.6

0.89

3,0

0.6
0 0.75 0.8

0.426

4,0

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

1 2 3 2 3 4 30 50 70

FII-UNMSM

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 zanahoria betarraga maz SOLUCIN:

PREFERENCIA
10 3 7

MEDIDA(pies)
2 3 2

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 2 3 200 300 300 10 10 12 1.5 1.5 1.5 250 250 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 0

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
300 200 100 300 300 300 300

II
0 100 200 300

IF
0 0 0 0

COSTOS C=CV*P+CF+CA*IF
3850 2650 1450 250

programacin en funcin al II y Produccin

II 0 100 200 300

Xi

0
250

100
1450 -

200
2650 -

300
3850 -

F(Xi) 3850 2650 1450 250

Xi
300 200 100

Etapa 2: MES 2
Determinando Costos totales del mes 2 COSTOS POR EL MES 2 COSTO ANTERIOR COSTOS ACUMULADOS
C=CV*P+CF+CA*IF 3250 X 3850 CA = C+X

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

7100

18

PROGRAMACIN DINMICA

Laboratorio de Investigacin Operativa II

0 0 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 400 300 100 500 300 200 600 300 300 200 300 0 4400 5550 6700 2250 3400 4550 5700 1250 2400 3550 4700 250 1400 2550 3700 400 1550 2700 550 1700 700 2650 1450 250 3850 2650 1450 250 3850 2650 1450 250 3850 2650 1450 250 2650 1450 250 1450 250 250

FII-UNMSM 7050 7000 6950 6100 6050 6000 5950 5100 5050 5000 4950 4100 4050 4000 3950 3050 3000 2950 2000 1950 950

300 300 100 400 300 200 500 300 300 100 300 0

200 300 100 300 300 200 400 300 300 0 300 0

100 300 100 200 300 200 300 300 300 0 300 100

100 300 200 200 300 300 0 300 200

100 300 300 0 300 300

Programacin en funcin al II y Produccin para el mes 2

II Xi

0
-

100 200 300 400 500 600 F(Xi)

7100 7050 7000 6950 6100 6050 6000 5950 -

Xi 6950 5950 4950 3950 2950 1950 950 600

500 400 300 200 100 0

0 100 200 300 400 500 600

5100 5050 5000 4950 -

4100 4050 4000 3950 3050 3000 2950 2000 1950 950 -

19

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
C=CV*P+CF+CA*IF 2250 3400 4550 5700 6850 8000 9150 X 6950 5950 4950 3950 2950 1950 950 CA = C+X

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

9200 9350 9500 9650 9800 9950 10100

Programacin en funcin al II y Produccin para el mes 1

II Xi

200
9200

300
9350

400
9500

500
96510

600
9800

700
9950

800
10100

F(Xi) 9200

Xi 200

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

PRODUCCIN
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

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 1 2 3 4 5 6 7 8 BENEFICIOS B 140 200 250 290 320 345 365 380

A 60 120 160 230 275 310 345 375

C 200 300 380 440 480 510 540 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

FII-UNMSM

23

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 SOLUCION

FII-UNMSM

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 Solucin: 0 1 2 3 4 5 0 1 2 3 4 5 Ciudad 2 0 1 4 6 8 8

Ciudad 3 0 1 3 3 2 1

Datos:
Beneficio de permanecer x cantidad de das en una ciudad. Objetivo: Maximizar los beneficios

25

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: f(x 5 i) 0 1 3 3 3 1 3

0 1 2 3 4 5 Segunda Etapa: 0 0+ 0 0+ 1 0+ 2 0+ 3 0+ 4 0+ 5

0 0 0 0 0 0 0

1 1 1 1 1 1 -

3 3 3 3

3 3 3 3

4 2 2

(xi) 0 1 2 2.3 2.3 2.3

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

3 6+ 0 6+ 1 6+ 3 2

4 -

f(x 5 i) (xi) 0 0

0 1 2 3 4 5

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

1 0.1 4 6 8 2 4 4 Tercera Etapa:

8+ 0 8+ 8+ 1 0 3 4

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