Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS
(Universidad del Perú,
Decana de América)
FACULTAD DE INGENIERIA
INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES II
ALUMNOS CÓDIGOS
1 PROGRAMACIÓN DINÁMICA
Laboratorio de Investigación Operativa II FII-UNMSM
Ciudad Universita
ria, Julio del
2009.
PROBLEMA 1
NÚMERO DE CURSOS
DEPART. 1 2 3 4 5 6 7 8 9 10
I 25 50 60 80 100 100 100 100 100 100
II 20 70 70 100 100 100 100 100 100 100
III 40 60 80 100 100 100 100 100 100 100
IV 10 20 30 40 50 60 70 80 90 100
A) De manera manual:
Datos:
2 PROGRAMACIÓN DINÁMICA
- Restricción: 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
- 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 4: departamento I
Aquí se obtiene el beneficio máximo, teniendo en cuenta todas las restricciones
anteriores.
Haciendo un análisis hacia atrás, vemos que existen 5 alternativas distintas que dan el
mayor grado de satisfacción.
Dando como resultado un puntaje máximo de 240, y para este resultado existen 5
alternativas distintas, mostradas en la tabla anterior.
B) Programación en DIN:
- Ingresando los datos, tenemos que el conjunto decisión 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 máximo permito, visto anteriormente)
- En la condición de contorno se coloca los valores de los beneficios que brinda
en departamento 4, conforme a la elección 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
INGRESANDO DATOS
Estados calcula estados
PROBLEMA 2
2. Se tiene cuatro equipos de investigación y se cuenta con 3 científicos, se puede
asignar de 0 a 3 científicos a cada equipo. El objetivo es maximizar la
probabilidad de éxito total de la investigación, 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 número de científicos que lo conforman.
Nro. De EQUIPOS
científicos
asignados 1 2 3 4
0 0.7 0.71 0.75 0.8
1 0.8 0.8 0.83 0.89
2 0.89 0.93 0.9 0.94
3 0.98 0.96 0.97 0.99
:
A) De manera manual:
Datos:
Aplicando el método del árbol de decisión obtenemos la figura N°1, siendo los valores
del árbol lo siguiente:
F Siendo:
- A: número de equipo
A,B C, (D) A,G - B: número 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: máxima probabilidad de éxito
0.801
0.7425 0.7802 0.801 0.776
3,3
0 0.75 1 0.83 2 0.9 3 0.97
4,3 4,2 4,1 4,0
0, (0.71)
0.7387 0.99 0.94 0.89 0.8
0.56871
3,2 0.705 0.7387 0.72
0.62078 0 0.75 1 0.83 2 0.9
1,
(0.8)
2,3 0.59096 4,2 4,1 4,0
0.94 0.89 0.8
2, (0.93) 0.6675
3,1 0.6675 0.664
0.62078 0 0.75 1 0.83
3,(0.96)
4,1 4,0
0.576 0.89 0.8
0.6
0, (0.7) 3,0 0.6
0.43455 0 0.75
4,0
0.8
0.7387
0.4464 0.558 3,2 0.705 0.7387 0.72
2,
(0.89) 0.558 4,1 4,0
0.6 0.89 0.8
0.4272
3,0 0.6
0 0.75
4,0
3,(0.98) 0.48 0.6675
0.8
0.664
0.41748 0, 3,1 0.6675
(0.71)
2,1 0.4739 0 0.75 1 0.83
4,1 4,0
1, (0.8) 0.6
0.89 0.8
0, (0.71)
0.6
0.426 0.6
3,0 0.75
0
4,0
0.8
Figura N° 1
EQUIPOS ALTERNATIVA
1 1
2 2
3 0
4 0
B) Programación en DIN:
Ingresando los datos, siendo d la cantidad de científicos que se puede asignar, sn1: el
numero de equipos, sn2:la cantidad de científicos para el equiposn1, y r la función de
recurrencia.
En la función 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.
Lo que comprueba que solo hay una solución factible cuyo retorno máximo es de
0.4464, y la distribución es la siguiente:
Primer equipo: 1 científico
Segundo equipo: 2 científicos
Tercer y cuarto equipo: 0 científicos
Coincidiendo con lo realizado manualmente
PROBLEMA 3
SOLUCIÓN:
Datos:
- Total de artículos a seleccionar: 3
- Objetivo: Maximiza el Beneficio.
- Restricción: Se debe seleccionar por lo menos uno de cada artículo.
Solución en DIN1:
Ingresando datos
Generando estados
ejecutando
4. Juan Pérez tiene un pequeño jardín en la parte de atrás de mi casa, que mide
20x30 pies. Esta primavera planeo planta tres tipos de vegetales: zanahoria,
betarraga y maíz. El jardín 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 asignaría 10 a la zanahoria, 7 al maíz y 3 a la betarraga.
Sin considerar mis preferencias, mi esposa insiste en que plante por lo menos
dos hileras de betarragas y no más de tres hileras de zanahoria. ¿cuántas hileras
de cada vegetal debo plantar?
betarraga 3 3
maíz 7 2
SOLUCIÓN:
Datos:
- Total de vegetales a seleccionar: Zanahoria, Betarraga, y Maíz.
- Objetivo: Maximiza la preferencia de los vegetales.
- Restricción: Plantar por lo menos dos hileras de betarragas, y no más de tres
hileras de zanahoria
B)Programando en DIN:
INGRESANDO DATOS
TENIENDO EN CUENTA QUE:
PROBLEMA 5
Los modelos fabricados durante un mes pueden servir para abastecer la demanda
de este mes y de algún mes futuro, suponiendo que la producción de cada mes es
múltiplo de 100. Dado que el nivel de inventario inicial y final es “0”. Determine
el calendario óptimo de producción utilizando programación dinámica
:
a) De manera manual:
Datos:
Definiendo etapas:
- Etapa 1: mes 3
- Etapa 2: mes 2
- Etapa 3: mes 1
Etapa 1: MES 3
II + P - D = IF COSTOS
II P D IF C=CV*P+CF+CA*IF
0 300 300 0 3850
100 200 300 0 2650
200 100 300 0 1450
300 0 300 0 250
Etapa 2: MES 2
Por lo tanto la producción a realizar para minimizar los costos, son los siguentes:
MES PRODUCCIÓN
1 200
2 600
3 0
b)UTILIZANDO DIN:
Se ingresa los datos. d: la producción que pueda ocurrir, variando por meses, de 0 a
800. esto es determinado anteriormente, en la solución manual del ejercicio
Generando estados:
Estados calcular estados
b) utilizando DIN
GENERANDO 10 ESTADOS
SOLUCION
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 días para hacerlo. La familia desea saber cuantos
días permanecer en cada ciudad de modo de maximizar la satisfacción total de sus
vacaciones sabiendo que para cada ciudad existe una función de satisfacción que esta en
base al número de días de permanencia. Se tiene el siguiente cuadro:
Ciudad Ciudad
1 2 Ciudad 3
Dias 0 0 0 0
Dias 1 1 1 1
Dias 2 2 4 3
Dias 3 3 6 3
Dias 4 4 8 2
Dias 5 5 8 1
Solución:
Datos:
f(x
0 1 2 3 4 5 i) (xi)
0 0 - - - - - 0 0
1 0 1 - - - - 1 1
2 0 1 3 - - - 3 2
3 0 1 3 3 - - 3 2.3
4 0 1 3 3 2 - 3 2.3
5 0 1 3 3 2 1 3 2.3
Segunda Etapa:
f(x
0 1 2 3 4 5 i) (xi)
0+
0 0 - - - - - 0 0
0+ 1+
1 1 0 - - - - 1 0.1
0+ 1+ 4+
2 2 1 0 - - - 4 2
0+ 1+ 4+ 6+
3 3 3 1 0 - - 6 4
0+ 1+ 4+ 6+ 8+
4 4 3 3 1 0 - 8 4 Tercera Etapa:
0+ 1+ 4+ 6+ 8+ 8+
5 5 3 3 3 1 0 9 4.3
0 1 2 3 4 5 f(x (xi)
i)
0+ 1+ 2+ 3+ 4+ 5+
5 9 8 6 4 1 0 9 0.1
Alternativa1: 0 – 4 – 1
alternativa 2: 0 – 3 – 2
Alternativa 3: 1 – 4 – 0
Aplicando DIN:
INGRESANDO DATOS:
ADICIONAL 2
EL valor de venta de la maquina disminuye S/. 15000 cada año que pase.
El costo anual de manutención para el primer año es S/. 4000 aumenta cada año
S/. 3000.
Costo Valor
Mantenimient Tiempo venta
Tiempo o 1 año 85000
1 año 4000 2 años 70000
2 años 7000 3 años 55000
3 años 10000 4 años 40000
4 años 13000 5 años 25000
5 años 16000
28 PROGRAMACIÓN DINÁMICA
Laboratorio de Investigación Operativa II FII-UNMSM
El taller busca una política óptima de reemplazo que minimice los costos totales durante
5 años restringidos a que siempre debe haber una máquina sabiendo que se compro una
maquina en el año 1 y que se venderá al final del año 5.
Solucion:
Datos:
29 PROGRAMACIÓN DINÁMICA
Como resultado nos da que el mínimo costo es de S/. 74000. Se puede llegar a esto por
3 soluciones, las que pueden ser: