CURSO : INVESTIGACIÓN DE OPERACIONES II

SESIÓN 2 : SOLUCIÓN DE PROBLEMAS
PROBLEMA DE INVENTARIOS :

PD DETERMINISTICA

Datos :
Mes
1
2
3

Demanda
3
2
4

Costo Prod Costo Inv.
10
1
15
3
20
2

Formulación del Problema :
- Sistema :

La programación de la producción para un horizonte de 3 meses. Minimizando los costos

- Etapas ( ni )

: En este caso cada etapa será un mes : Mes 1 , 2 , 3
Función de borde : 1 < = ni <= 3

- Estado ( Si )

: Es el inventario inicial

Mes 1 = 0 / Mes 4 = 0

Función de borde : 0 < = Si <= 6
Inventario Final = Inventario Inicial + Producción - Demanda
- Variable Decisión ( Xi ): Unidades a producir
Función de borde : 0 < = Xi <= 9
- Función Recursiva : ƒn(s,x) = ƒn(s,x) + ƒn+1(s+1,x+1)
Es la función que acumula los beneficios de la etapa n hasta la última etapa del problema.
- Política de Optimización :
Minimizar el costo de producción en el periodo
Coston = CPn + CIn + Costo etapa n+1
Etapa 3 :
S3
0
1
2
3
4

Mes 3
X3 = 0

D=4

CP = 20

X3 = 1

X3 = 2

CI = 2
X3 = 3

X3 = 4
80

60
40
20
0

Etapa 2 : S2 0 1 2 3 4 5 6 Etapa 1 : S1 0 Mes 2 D=2 X2 = 0 X2 = 1 95 78 61 44 27 80 63 46 29 12 Mes 1 CP = 15 D=3 X1 = 0 X1 = 1 X2 = 2 110 93 76 59 42 CP = 10 CI = 3 X2 = 3 108 91 74 57 X2 = 4 106 89 72 CI = 1 X1 = 2 X1 = 3 132 Mes 1 2 3 Producción 9 0 0 Respuesta : Costo total …. $ 108 X1 = 4 128 .

x) X3 80 60 40 20 0 4 3 2 1 0 .DE OPERACIONES II PROBLEMAS de 3 meses. Minimizando los costos de producción e inventarios. ƒ3(s. la última etapa del problema.

x) 102 87 72 57 42 27 12 X2 6 5 4 3 2 1 0 X1 = 5 124 X1 = 6 120 X1 = 7 116 X1 = 8 112 X1 = 9 108 ƒ2(s.x) 108 X1 9 .X2 = 5 104 87 X2 = 6 102 ƒ2(s.

CURSO : INVESTIGACIÓN DE OPERACIONES II SESIÓN 2 : SOLUCIÓN DE PROBLEMAS PROBLEMA DE CAMPAÑA: PD DETERMINISTICA Datos: Distritos 1 Voluntarios 1 2 3 4 0 0 0 0 0 1 4 7 5 6 2 9 11 10 11 3 15 16 15 14 4 18 18 18 16 5 22 20 21 17 6 24 21 22 18 a.x+1) Es la función que acumula los beneficios de la etapa n hasta la última etapa del problem .x) + ƒn+1(s+1..Formulación del Problema : Sistema a optimizar : Campaña electoral haciendo asignación optima de voluntarios en cada distrito para el incremento de votos para un candidato Etapas : Cada Distrito n=4 Estado : 1 <= n <= 4 S Voluntarios disponibles al inicio de cada etapa 0 <= S <= 6 Variables de decisión : X Número de colaradores a asignar en cada distrito 0 <= X <= 6 Función Recursiva : ƒn(s.x) = ƒn(s.

01 1 2 3 4 Colabor.Política de Optimización : Maximizar el aumento de votos para el candidato del partido en cada distrito Etapa 4 : S4 0 1 2 3 4 5 6 X4 = 0 0 X4 = 1 X4 = 2 X4 = 3 X4 = 4 6 11 14 16 Etapa 3 : S3 0 1 2 3 4 5 6 X3 = 0 0 6 11 14 16 17 18 X3 = 1 X3 = 2 X3 = 3 X3 = 4 5 11 16 19 21 22 10 16 21 24 26 15 21 26 29 18 24 29 X2 = 0 0 6 11 16 21 26 29 X2 = 1 X2 = 2 X2 = 3 X2 = 4 7 13 18 23 28 33 11 17 22 27 32 16 22 27 32 18 24 29 X1 = 0 33 X1 = 1 32 X1 = 2 32 X1 = 3 33 X1 = 4 31 Rpta : Altern. 0 1 3 2 Beneficio 01 0 7 15 11 Etapa 2 : S2 0 1 2 3 4 5 6 Etapa 1 : S1 6 .

33 Altern. 3 1 0 2 Beneficio 02 15 7 0 11 33 Altern. 03 1 2 3 4 Colabor. 3 1 1 1 Beneficio 03 15 7 5 6 33 . 02 1 2 3 4 Colabor.

s en cada distrito la última etapa del problema. .

x) 33 .1 1 .x) 0 6 11 14 16 17 18 X4 0 1 2 3 4 5 6 ƒ3(s.3 3 3.x) 0 7 13 18 23 28 33 X1 = 5 29 X1 = 6 24 ƒ1(s.3 X3 = 5 X3 = 6 21 27 22 X2 = 5 X2 = 6 20 26 21 ƒ2(s.x) 0 6 11 16 21 26 29 X3 0 0 0.2 2.en cada distrito X4 = 5 X4 = 6 17 18 ƒ4(s.4 X2 0 1 1 1 1 1 1 X1 0.

.

5 0.000 Etapas n=4 1 <= n <= 4 Componentes Estado : S Saldo de Presupuesto 0 <= S <= 1.8 3 0.7 0.x) = ƒn(s.7 0.Formulación del Problema : Sistema a optimizar : Confiabilidad del sistema con una inversion que no exceda los US$ 1.8 0.6 0.9 Costo por componente ( US$ cientos ) 2 3 2 1 4 3 5 4 a.000 Variables de decisión : X Número de unidades en paralelo que se pueden instalar por componente 1 <= X <= 3 Función Recursiva : ƒn(s.CURSO : INVESTIGACIÓN DE OPERACIONES II SESIÓN 2 : SOLUCIÓN DE PROBLEMAS PROBLEMA DE CONFIABILIDAD: PD DETERMINISTICA Datos: 1 Unidades paralelas 1 2 3 1 0.x+1) Tener en cuenta que en "n+1" se direcciona conel saldo del presupuesto Política de Optimización : Maximizar confiabilidad al mínimo costo .6 0.8 Unidades paralelas 1 2 3 1 1 2 3 Componentes 2 0..x) + ƒn+1(s+1.

x) 0.90 0.49 0.29 0.9 0.x) 0.63 0.21 0.22 Costo 300 200 100 400 1.35 0.7 0.50 0.43 Etapa 1 : S = 1.9 0.9 Etapa 3 : 300 <= S <= 700 S3 300 400 500 600 700 100 X3 = 1 0.70 0.000 .000 S1 1.70 0.38 0.63 0.Etapa 4 : 200 <= S <= 600 S4 200 300 400 500 600 200 X4 = 1 0.34 0.38 0.28 0.38 0.63 ƒ3(s.70 0.x) 0.44 200 X1 = 2 0.90 300 X3 = 2 400 X3 = 3 0.90 0.45 0.25 0.40 0.30 Componente 1 2 3 4 Unidades Paralelas 3 1 1 3 ƒ4(s.30 ƒ1(s.50 0.50 0.38 0.29 0.72 Etapa 2 : 500 <= S <= 900 S2 500 600 700 800 900 200 X2 = 1 0.63 0.23 300 X1 = 3 0.63 400 X2 = 2 500 X2 = 3 0.56 0.x) 0.49 0.44 0.70 0.50 0.72 0.39 ƒ2(s.5 0.50 300 X4 = 2 400 X4 = 3 0.63 0.21 0.35 0.000 100 X1 = 1 0.

5 0.9 te ( US$ cientos ) 4 2 3 4 no exceda los US$ 1.7 0.000 n instalar por componente nel saldo del presupuesto .CIONES II 4 0.

90 0.80 0.X4 1 2 3 3 3 X3 1 1 1 1 2 X2 1 1 1 1 2 X1 3 Confiabilidad 0.70 0.30 .60 0.