FACULTAD DE INGENIERÍA

INVESTIGACIÓN DE OPERACIONES 2

TAREA ACADÉMICA 3

PROFESOR: Mg Ing. Elmer Tupia de la Cruz

SECCIÓN: I72A

ALUMNA: Jessenia Olga Campos Lozano

TEMA: Programación Dinámica

2020 - I

1
 Índice

1. Problema: Funcionamiento de un Sistema Electrónico ................................................... 3

2. Solución ................................................................................................................................ 5
2.1. Escenario 1 ................................................................................................................... 5
2.1.1. Identificación de las estructura .......................................................................... 5
2.1.2. Determinación de Rangos ................................................................................... 5
2.1.3. Solución de Escenario 1 ...................................................................................... 6
2.1.4. Reporte Administrativo ...................................................................................... 8
2.2. Escenario 2 ................................................................................................................... 9
2.2.1. Identificación de las estructura .......................................................................... 9
2.2.2. Determinación de Rangos ................................................................................... 9
2.2.3. Solución de Escenario 2 .................................................................................... 10
2.2.4. Reporte Administrativo .................................................................................... 13
3. Recomendaciones de la solución ...................................................................................... 13
4. Bibliografía ........................................................................................................................ 14

2
 1. Problema: Funcionamiento de un Sistema Electrónico

En referencia al caso presentado en el libro Frederick S, Hillier & Gerald Lieberman,

(2010); Introducción a la investigación de operaciones (9ª ed.)

Un sistema electrónico con cuatro componentes, cada uno de los cuales debe trabajar para
que el sistema funcione. La confiablidad del sistema se puede mejorar si se instalan varias
unidades paralelas en uno o más de los componentes. La siguiente tabla muestra la
probabilidad de que los respectivos componentes (indicados como componente 1, 2,3 y
4) funcionen si constan de una, dos o tres unidades paralelas:

Probabilidad de Funcionamiento

Unidades Componente Componente Componente Componente

Paralelas 1 2 3 4
1 0.5 0.6 0.7 0.5
2 0.6 0.7 0.8 0.7
3 0.8 0.8 0.9 0.9

La probabilidad de que un sistema funcione es el producto de las probabilidades de que

los componentes respectivos funcionen.

En la siguiente tabla se presenta el costo (en cientos de dólares) de instalar una, dos o tres
unidades paralelas en los componentes (indicados como componente 1, 2, 3 y 4)
respectivos

Costo
Unidades Componente Componente Componente Componente
Paralelas 1 2 3 4
1 1 2 1 2
2 2 4 3 3
3 3 5 4 4

Dadas las limitaciones de presupuesto, se puede gastar un máximo de 1000 dólares (10
cientos de dólares)

3
Preguntas adaptadas:

Escenario 1:
Mediante programación dinámica determine cuantas unidades paralelas debe instalar en
cada uno de los cuatro componentes para maximizar la probabilidad de que el sistema
funcione.

Escenario 2:
Determinar cuántas unidades paralelas debe instalar en cada uno de los cuatro
componentes para maximizar la probabilidad de que el sistema funcione, en caso el
presupuesto se reduzca a 8000 dólares

4
2. Solución

2.1. Escenario 1

2.1.1. Identificación de las estructura

 Etapa: 4 componentes
 Estado: Presupuesto (cientos de dólares)
 Decisión: Instalación de unidades paralelas en los componentes (unidades)
 Rendimiento: La probabilidad de funcionamiento del sistema electrónico

d4 d3 d2 d1

S4=10 S3 S2 S1 So
4 3 2 1
fo(So)= 1

r4 = f4 * r3 = f3 * r2 = f2 * r1 = f1

2.1.2. Determinación de Rangos

fn(Sn) = Max [rn * f*n-1(Sn-1)]

dn<=Sn/Wn
Sn-1 = Sn - Wn*dn

Rangos
S d
Etapa 1 Min 1 1
Max 5 3

S d
Etapa 2 Min 3 1
Max 7 3

S d
Etapa 3 Min 4 1
Max 8 3

S d
Etapa 4 Min 10 1
Max 10 3

5
2.1.3. Solución de Escenario 1

Etapa 1

f1(S1) = Max [r1 * f*o(So)] f1(S1) = Max [r1]

d1<=S1/w1 d1 = S1/w1
So = S1 - w1*d1

S1 d1 f*1 X1
1 1 0.500 1
2 2 0.600 2
3 3 0.800 3
4 3 0.800 3
5 3 0.800 3

Etapa 2

f2(S2) = Max [r2 * f*1(S1)]

d2<=S2/w2
S1 = S2 - w2*d2

d2
S2 f*2 X2
1 2 3
3 0.6*0.5 --- --- 0.300 1
4 0.6*0.6 --- --- 0.360 1
5 0.6*0.8 0.7*0.5 --- 0.480 1
6 0.6*0.8 0.7*0.6 0.8*0.5 0.480 1
7 0.6*0.8 0.7*0.8 0.8*0.6 0.480 1,3

Etapa 3

f3(S3) = Max [r3 * f*2(S2)]

d3<=S3/w3
S2 = S3 - w3*d3

d2
S2 f*2 X3
1 2 3
4 0.7*0.3 --- --- 0.21 1
5 0.7*0.36 --- --- 0.252 1
6 0.7*0.48 0.8*0.3 --- 0.336 1
7 0.7*0.48 0.8*0.36 0.9*0.3 0.336 1
8 0.7*0.48 0.8*0.48 0.9*0.36 0.384 2

6
Etapa 4

f4(S4) = Max [r4 * f*3(S3)]

d4<=S4/w4
S3 = S4 - w4*d4

d2
S4 f*2 X4
1 2 3
10.0 0.5*0.384 0.7*0.336 0.9*0.336 0.3024 3

 Resumen

Probabilidad de
funcionamiento
Componente 1 3 unidades paralelas 0.8
Componente 2 1 unidad parelela 0.6
Componente 3 1 unidad paralela 0.7
Componente 4 3 unidades laterales 0.9

d4 d3 d2 d1

S4=10 S3 S2 S1 So
4 3 2 1
fo(So)= 1

r4 = 0.8 * r3 = 0.6 * r2 = 0.7 * r1 = 0.9 = 0.3024

 Validación el lingo

!Función Objetivo;
MAX = (0.5*A1 + 0.6*A2 + 0.8*A3)*(0.6*B1 + 0.7*B2 + 0.8*B3)*(0.7*C1 +
0.8*C2 + 0.9*C3)*(0.5*D1 + 0.7*D2 + 0.9*D3);

!Restricciones;

A1 + A2 + A3 = 1;
B1 + B2 + B3 = 1;
C1 + C2 + C3 = 1;
D1 + D2 + D3 = 1;
1*A1 + 2*A2 + 3*A3 + 2*B1 + 4*B2 + 5*B3 + 1*C1 + 3*C2 + 4*C3 + 2*D1 +
3*D2 + 4*D3 <= 10;

7
Local optimal solution found.
Objective value: 0.3024000
Infeasibilities: 0.000000
Total solver iterations: 14
Elapsed runtime seconds: 0.07

Model Class: NLP

Total variables: 12
Nonlinear variables: 12
Integer variables: 0

Variable Value Reduced Cost

A1 0.000000 0.4620000E-01
A2 0.000000 0.4200000E-01
A3 1.000000 0.000000
B1 1.000000 0.000000
B2 0.000000 0.1680000E-01
B3 0.000000 0.000000
C1 1.000000 0.000000
C2 0.000000 0.2400000E-01
C3 0.000000 0.1440000E-01
D1 0.000000 0.6720000E-01
D2 0.000000 0.3360000E-01
D3 1.000000 0.000000

Row Slack or Surplus Dual Price

1 0.3024000 1.000000
2 0.000000 0.2016000
3 0.000000 0.2352000
4 0.000000 0.2688000
5 0.000000 0.1680000
6 0.000000 0.3360000E-01

2.1.4. Reporte Administrativo

Para obtener la mejor probabilidad de funcionamiento del sistema electrónico 0.3024

con un presupuesto de 1000 dólares se deberá de instalar:
 3 unidades paralelas en el componente 1
 1 unidad paralela en el componente 2
 1 unidad paralela en el componente 3
 3 unidades paralelas en el componente 4

8
2.2. Escenario 2

2.2.1. Identificación de las estructura

 Etapa: 4 componentes
 Estado: Presupuesto (cientos de dólares)
 Decisión: Instalación de unidades paralelas en los componentes (unidades)
 Rendimiento: La probabilidad de funcionamiento del sistema electrónico

d4 d3 d2 d1

S4=8 S3 S2 S1 So
4 3 2 1
fo(So)= 1

r4 = f1 * r3 = f2 * r2 = f3 * r1 = f4

2.2.2. Determinación de Rangos

fn(Sn) = Max [rn * f*n-1(Sn-1)]

dn<=Sn/Wn
Sn-1 = Sn - Wn*dn

Rangos
S d
Etapa 1 Min 1 1
Max 3 3

S d
Etapa 2 Min 3 1
Max 5 2

S d
Etapa 3 Min 4 1
Max 6 2

S d
Etapa 4 Min 8 1
Max 8 3

9
2.2.3. Solución de Escenario 2

Etapa 1

f1(S1) = Max [r1 * f*o(So)] f1(S1) = Max [r1]

d1<=S1/w1 d1 = S1/w1
So = S1 - w1*d1

S1 d1 f*1 X1
1 1 0.500 1
2 2 0.600 2
3 3 0.800 3

Etapa 2

f2(S2) = Max [r2 * f*1(S1)]

d2<=S2/w2
S1 = S2 - w2*d2

d2 f*2 X2
S2
1 2
3 0.6*0.5 --- 0.300 1
4 0.6*0.6 --- 0.360 1
5 0.6*0.8 0.7*0.5 0.480 1

Etapa 3

f3(S3) = Max [r3 * f*2(S2)]

d3<=S3/w3
S2 = S3 - w3*d3

d2 f*2 X3
S2
1 2
4 0.7*0.3 --- 0.21 1
5 0.7*0.36 --- 0.252 1
6 0.7*0.48 0.8*0.3 0.336 1

10
Etapa 4

f4(S4) = Max [r4 * f*3(S3)]

d4<=S4/w4
S3 = S4 - w4*d4

d2 f*2 X4
S4
1 2 3
8.0 0.5*0.336 0.7*0.252 0.9*0.21 0.189 3

 Resumen

Probabilidad de
funcionamiento
Componente 1 2 unidades paralelas 0.5
Componente 2 1 unidad parelela 0.6
Componente 3 1 unidad paralela 0.7
Componente 4 3 unidades laterales 0.9

d4 d3 d2 d1

S4=8 S3 S2 S1 So
4 3 2 1
fo(So)= 1

r4 = 0.5 * r3 = 0.6 * r2 = 0.7 * r1 = 0.9 = 0.189

11
  Validación el lingo
!Función Objetivo;
MAX = (0.5*A1 + 0.6*A2 + 0.8*A3)*(0.6*B1 + 0.7*B2 + 0.8*B3)*(0.7*C1 +
0.8*C2 + 0.9*C3)*(0.5*D1 + 0.7*D2 + 0.9*D3);

!Restricciones;

A1 + A2 + A3 = 1;
B1 + B2 + B3 = 1;
C1 + C2 + C3 = 1;
D1 + D2 + D3 = 1;
1*A1 + 2*A2 + 3*A3 + 2*B1 + 4*B2 + 5*B3 + 1*C1 + 3*C2 + 4*C3 + 2*D1 +
3*D2 + 4*D3 <= 8;
@gin(A1); @gin(A2); @GIN(A3); @GIN(B1); @GIN(B2); @GIN(B3); @GIN(C1);
@GIN(C2); @GIN(C3); @GIN(D1); @GIN(D2); @GIN(D3);

Local optimal solution found.

Objective value: 0.1890000
Objective bound: 0.1890000
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 99
Elapsed runtime seconds: 0.08

Model Class: PINLP

Total variables: 12
Nonlinear variables: 12
Integer variables: 12

Variable Value Reduced Cost

A1 1.000000 0.000000
A2 0.000000 0.1889999E-01
A3 0.000000 0.000000
B1 1.000000 0.000000
B2 0.000000 0.8189994E-01
B3 0.000000 0.1070999
C1 1.000000 0.000000
C2 0.000000 0.8639995E-01
C3 0.000000 0.1160999
D1 0.000000 -0.1469995E-01
D2 0.000000 0.000000
D3 1.000000 0.1469995E-01

Row Slack or Surplus Dual Price

1 0.1890000 1.000000
2 0.000000 0.1322999
3 0.000000 0.7560008E-01
4 0.000000 0.1323001
5 0.000000 -0.2309984E-01
6 0.000000 0.5669997E-01

12
2.2.4. Reporte Administrativo

Para obtener la mejor probabilidad de funcionamiento del sistema electrónico 0.189

con un presupuesto de 8000 dólares se deberá de instalar:
 1 unidad paralela en el componente 1
 1 unidad paralela en el componente 2
 1 unidad paralela en el componente 3
 3 unidades paralelas en el componente 4

3. Recomendaciones de la solución

 Se debe considerar que es necesario la instalación de todos los componentes en el

sistema electrónico.

 Para determinar los rangos del estado, se ha considerado como minino el costo de
la instalación de una unidad paralela en cada uno de los componentes.

 Para el rendimiento, el 𝜏 es multiplicativo.

 Se ha validado el resultado óptimo con la solución desde el enfoque de

programación lineal e ingreso a Lingo y por ambos métodos el resulto óptimo es
el mismo.

13
4. Bibliografía

 Frederick S, Hillier & Gerald J.Lieberman,(2010); Introducción a la

investigación de operaciones(9ª ed.), McGraw-Hill Interamericana Editores.

 Universidad Peruana de Ciencias Aplicadas. (2020).Programación dinámica:

Material de Clase, Sesión 16, Modelo de Programación Dinámica.

 Universidad Peruana de Ciencias Aplicadas. (2020).Programación dinámica:

Material de Clase, Sesión 19, Aplicación de modelos dinámicos
estructurados.

14