Documentos de Académico
Documentos de Profesional
Documentos de Cultura
NACIONAL
2 MAYOR DE SAN
0 MARCOS
Universidad del Perú “Decana de América”
1 FACULTAD
LABORATORIO N° 2
: Ingeniería Industrial
8 PROFESOR
INTEGRANTES:
: Ing. Rosmeri Mayta H
a. Problema 1
i. Solución Teórica
ii. Solución con DIN
b. Problema 2 (Probabilidad)
i. Solución Teórica
ii. Solución con DIN
a. Problema 1 (Volumen)
i. Solución Teórica
ii. Solución con DIN
b. Problema 2
i. Solución Teórica
ii. Solución con DIN
a. Problema 1
i. Solución Teórica
ii. Solución con DIN
b. Problema 2
i. Solución Teórica
a. Problema 1
i. Solución Teórica
ii. Solución con DIN
b. Problema 2
i. Solución Teórica
ii. Solución con DIN
a. Problema 1
i. Solución Teórica
TEMA: MODELO DE ASIGNACIÓN
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
Solución Teórica:
Datos:
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.
INGRESANDO DATOS
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
Solución Teórica:
Datos:
- Total de científicos disponibles: 3
- Objetivo: maximizar probabilidad de éxito
- Restricción: se puede elegir de 0 a 3 científicos.
Aplicando el método del árbol de decisión obtenemos la figura N°1, siendo los
valores del árbol lo siguiente:
Siendo:
- A: número de equipo
- B: número de cientif. disponibles para el equipo 1
- 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 0.75 1 0.83 2 0.9
0.62078 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
0, (0.71) 0 0.75 1 0.83 2 0.9
1,3 1, (0.8) 2,2 0.52448
0.4464
4,2 4,1 4,0
1, (0.8) 0.6675 0.94 0.89 0.8
0.534 3,1 0.6675 0.664
2, (0.93) 0 0.75 1 0.83
4,0
3, (0.98) 0.8
0.48 0.6675 0.664
0.41748 0, (0.71) 3,1 0.6675
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.6
0.426
3,0 0.75
0
4,0
0.8
Siendo la ruta que maximiza el éxito, la siguiente.
Solución DIN:
Rpta: 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
TEMA: MODELO DE LA MOCHILA-VOLUMEN
3 4 70
Solución Teórica:
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 DIN:
Ingresando datos
Generando estados
Ejecutando
Rpta: Lo que nos da soluciones y el valor óptimo es de 250. Comprobando que lo realizado
teoricamente esta correcto.
PROBLEMA 2: 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 Teórica:
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
Vegetal Medida
(pies)
Zanahoria 3
Betarraga 2
Maíz 4
Se ingresa d: toda la cantidad de artículos que se puedan sembrar de los tres productos.
Para cumplir con las restricciones dadas de que solo se puede sembrar como mínimo dos hileras
de betarraga que es el producto 2 y como máximo 3 hileras de zanahoria, en la parte de
restricciones del programa, se coloca ademas de que:
sn1<=3 0<=sn1<=20,
También que los beneficios por la cantidad producida debe ser:
Ingresando Datos
Teniendo en cuenta que:
Rpta: Lo que permite ver, que el beneficio maximo es de 64, y la distribución la siguiente:
Producto 1: 3 hileras
Producto 2 : 2 hileras
Producto 3: 4 hileras
TEMA: MODELO DE INVENTARIO
PROBLEMA 1:La empresa ABC se dedica a la elaboración de modelos y todo tipo de material
didáctico, para la enseñanza educativa. La empresa ABC tiene contrato para entregar el
siguiente número de modelos de ciencia y ambiente durante los siguientes 3 meses.
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
Solución Teórica:
Datos:
Los valores que pueden tomas los inventarios inicial y finales por mes son los siguientes:
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
Etapa 3: MES 1
II P D IF C=CV*P+CF+CA*IF X CA = C+X
Por lo tanto la producción a realizar para minimizar los costos, son los siguentes:
MES PRODUCCIÓN
1 200
2 600
3 0
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 teórica del ejercicio
Rpta: Lo que demuestra que el costo mínimo es de 9200 y la producción del primer mes es de
200, el de segundo 600 y el tercero no se produce.
PROBLEMA 2: La empresa ABC dedicada a la elaboración de módulos educativos y todo tipo de
material didáctico para la enseñanza educativa, tiene un contrato para entregar el siguiente
número de módulos de ciencia y ambiente durante los siguiente tres meses.
Los módulos 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 cero. Determine el calendario óptimo de producción.
Solución Teórica:
Precedente
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
0+300-300=0 300*12+0*15+250+0=3850
100+200-300=0 200*12+0*15+250=2650
200+100-300=0 100*12+0*15+250=1450
300+000-300=0 0*12+0*15+250=250
ETAPA I:
ETAPA II:
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
0+300-300=0 300*10+0*15+250+3850=7100
0+400-300=100 400*10+100*15+250+2650=8400
0+500-300=200 500*10+200*15+250+1450=9700
0+600-300=300 600*10+300*15+250+250=11000
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
100+200-300=0 200*10+0*15+250+3850=6100
100+300-300=100 300*10+100*15+250+2650=7400
100+400-300=200 400*10+200*15+250+1450=8700
100+500-300=300 500*10+300*15+250+250=10000
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
200+100-300=0 100*10+0*15+250+3850=5100
200+200-300=100 200*10+100*15+250+2650=6400
200+300-300=200 300*10+200*15+250+1450=7700
200+400-300=300 400*10+300*15+250+250=9000
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
300+00-300=0 00*10+0*15+250+3850=3850
300+100-300=100 100*10+100*15+250+2650=5400
300+200-300=200 200*10+200*15+250+1450=6700
300+300-300=300 300*10+300*15+250+250=8000
ETAPA III:
i.i+p-d=If Fi(xi)=min(C(x)+Calm+Cfijo+F(i-1)(xi))
0+200-200=0 200*10+0*15+250+7100=9350
0+300-200=100 300*10+100*15+250+6100=10850
0+400-200=200 400*10+200*15+250+5100=12350
0+500-200=300 500*10+300*15+250+3850=13600
Solución:
Mes Cantidad
1 200
2 300
3 300
TEMA: MODELO DE INVERSIÓN
PROBLEMA 1: La compañía ABC quiere determinar el número de unidades para cada uno de los
tres artículos que se incluirán 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:
Solución Teórica:
Aplicando el árbol de expansión y asumiendo que si se elige comprar 0 artículos de alguna pieza
el beneficio es 0
Solución
Rpta: Lo que demuestra que efectivamente existen 3 soluciones y el maximo valor hallado es de
700
Problema 2: 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:
Datos:
Beneficio de permanecer x cantidad de días en una ciudad.
Objetivo: Maximizar los beneficios
Haciendo la Ciudad 3 la Etapa 1; la ciudad 2 la Etapa 2 y la ciudad 1 la Etapa 3, tenemos:
ETAPA 1: CIUDAD 3
0 1 2 3 4 5 f(xi) (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
ETAPA 2: CIUDAD 2
0 1 2 3 4 5 f(xi) (xi)
0 0+0 - - - - - 0 0
1 0+1 1+0 - - - - 1 0.1
2 0+2 1+3 4+1 - - - 4 2
3 0+3 1+3 4+1 6+0 - - 6 4
4 0+4 1+3 4+3 6+1 8+0 - 8 4
5 0+5 1+3 4+3 6+3 8+1 8+0 9 4.3
ETAPA 3: CIUDAD 1
0 1 2 3 4 5 f(xi) (xi)
5 0+9 1+8 2+6 3+4 4+1 5+0 9 0.1
En la última etapa tenemos que el valor máximo es 9. Y se da en la columna 1 y la 0.
Rpta: Encontrando las soluciones:
Alternativa1: 0 – 4 – 1 Alternativa 2: 0 – 3 – 2 Alternativa 3: 1 – 4 – 0
Solución DIN:
Ingresando datos:
Rpta: Lo que nos permite confirmar que existen tres respuestas y que el beneficio maximo es
de 9.
TEMA: MODELO DE CAMINO MÁS CORTO
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.
Solución Teórica:
Datos:
29 PROGRAMACIÓN DINÁMICA
Rpta: 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:
30 PROGRAMACIÓN DINÁMICA