Ao de la Inversin para el Desarrollo Rural y la Seguridad

Alimentaria

FACULTAD DE INGENIERIA

Escuela de Ingeniera De Sistemas

PROGRAMACIN DINMICA

CURSO:
INVESTIGACIN OPERATIVA II
PROFESOR:
MG. ALCIBIADES SOSA PALOMINO
INTEGRANTES:
ARAUJO MAGUIA, KAREN
ASENCIOS ROJAS, HUMBERTO
CHVEZ MAITA, LUIS
LUPUCHE LINDO, PEDRO
PORTILLA VILLAVICENCIO, NADINE
RETUERTO CANDELARIO, SIMEI
CICLO:
VII
HUACHO PER
2013

TALLER 8

UNIVERSIDAD NACIONAL JOS
FAUSTINO SNCHEZ CARRIN

1. Una empresa de caudales tiene que llevar dinero desde una entidad bancaria hasta
una empresa para pagar a sus trabajadores; pero existen serios peligros en el trayecto
de ser asaltados. En la figura se muestran las posibles rutas para viajar desde el
banco (1) a la empresa (10) y en cada arco el riesgo de una calle a otra ( c
ij
). La
empresa est preocupada por la seguridad del dinero y le encarga al gerente de
operaciones obtener la ruta ptima a seguir.



7 1
4

2 6 4 3

3 6
4 2
3
3 4 4
4 3
1
5 3



SOLUCIN



7 1
4

2 6 4 3

3 6
4 2
3
3 4 4
4 3
1
5 3















ETAPA 1

1
4
3
2
7
6
5
9
8
10
1
4
3
2
7
6
5
9
8
1
ETAPA N1 ETAPA N2 ETAPA N3
ETAPA N4
f
1
= r
1
+ f*
0
d
1

x
1






ETAPA 2

F
2
= r
2
+ f*
1
d
2

x
2







ETAPA 3

f
3
= r
3
+ f*
2
d
3

x
3







ETAPA 4

f
3
= r
3
+ f*
2
d
4

x
4




f* = 11





Las rutas son:

10
8
9
3
4
3
4
f*
1

d
1

10
10
8
5
7
4
6
4
6
f*
2

d*
2

8
8
9
6
9
8
7 7
7
9
5
2
4
11
8
11
8
f*
3

d*
3

5
6
3
7
11
9 7
8
5
7
12
10
11
5
6
6
2
1 13
11
f*
4

d*
4

3
3
11
4
11 4
1 3
5 8
10
4
3
1
3
=11

















CONCLUSIN:

La empresa puede tomar 3 rutas que tienen el mnimo de riesgo (11) para llevar el
dinero seguro a la empresa





































2. Una empresa tiene un problema de produccin y control de inventarios para un
componente que la empresa fabrica para un generador elctrico. Los datos
disponibles para el siguiente periodo de planeacin de 3 meses son los que se
presentan en seguida.

MES Demanda
Capacidad de
produccin
Capacidad de
almacn
Costo de
produccin por
unidad
Costo de tenencia
por unidad
1 20 30 40 $ 2.00 $0.30
2 30 20 30 1.50 0.30
3 40 30 20 2.00 0.20

Utilizando el mtodo de programacin dinmica, obtenga las cantidades de
produccin y los niveles de inventario ptimos en cada periodo para esta empresa.
Supngase que se tiene un inventario inicial de 10 unidades el principio del mes 1
y que las corridas de produccin se llevan a cabo en mltiplos de 10 unidades, (es
decir, 10, 20 o 30 unidades).

SOLUCIN























FUNCIN OBJETIVA:








D
3
= 20
P
3
= 30
W
3
= 40
d
3
= ?
D
2
= 30
P
2
= 20
W
2
= 30
d
2
= ?
D
1
= 40
P
1
= 30
W
1
= 20
d
1
= ?
ETAPA 03 ETAPA 02
ETAPA 01
1
2 3
x
3
= 10
x
2
= x
3
+d
3
-20 x
1
= x
2
+d
2
-30
x
0
= x
1
+d
1
-40
R
3
= 2d
3
+ 0,3 (x
3
+ d
3
-20)
R
2
= 1,5d
2
+ 0,3(x
2
+d
2
-30) R
1
= 2d
1
+ 0,2(x
1
+d
1
-40)
MIN R
3
= 2,3d
3
+ 0,3 x
3
- 6

R
3
= 2,3d
3
+ 0,3 x
3
- 6 R
2
= 1,8d
2
+ 0,3x
2
-9 R
1
= 2,2d
1
+ 0,2x
1
-8
MIN R
2
= 1,8d
2
+ 0,3x
2
-9 MIN R
1
= 2,2d
1
+ 0,2x
1
-8

C.N.N: xj ; di 0

ETAPA 1

R
1
= 2d
1
+ 0,2 (x
1
+ d
1
-40) F
1
= R
1
+ f
o
*

No puede producir 40





ETAPA 2

F
2
= r
2
+ f
1
*

d
2

x
2

0 10 20 d*
2
f*
2
x
1
= x
2
+ d
2
- 30
0 - - - - - -
10 - - - - -
-
20 - - 93 20 93
10
30 - 78 76 20 76
0, 10
40 63 61 59 20 59
0, 10, 30




Funciones

Criterios
MIN R
3
= 2,3d
3
+ 0,3 x
3
- 6 MIN R
2
= 1,8d
2
+ 0,3x
2
-9 MIN R
1
= 2,2d
1
+ 0,2x
1
-8
R
E
S
T
R
I
C
C
I

N
Almacn
x
3
+ d
3
20 40
x
3
+ d
3
60
x
2
+ d
2
30 30
x
2
+ d
2
60
x
3
+ d
3
20 40
x
1
+ d
1
60
Produccin

d
3
30


d
2
20


d
1
30

Demanda

x
3
+ d
3
20

x
2
+ d
2
30

x
1
+ d
1
40

x
1
d
1
F
1
*
0 40 -
10 30 60
20 20 40
30 10 20
2(30) + 0,2(10 + 30 - 40)= 60
2(20) + 0,2(20 + 20 - 40)= 40
2(10) + 0,2(30 + 10 - 40)= 20
F
1
= 60 + 0 = 60
F
2
= 40 + 0 = 40
F
3
= 20 + 0 = 20
r
2
= 1,8(20) + 0,3(20) -9
r
2
= 33
F
3
= 33 + 60
F
3
=93
r
2
= 18 F3= 18 + 60= 78
r
2
= 36 F3= 36 + 40= 76
r
2
= 3 F3= 3 + 60= 63
r
2
= 21 F3= 21 + 40= 61
r
2
= 39 F3= 39 + 20=59
ETAPA 3


d
3

x
3
=10
0 10 20 30 d*
3
F
3
* x
2
= x
3
+ d
3
- 20
- - - 159 30 159 20


RESUMEN

MES d CP/S II IF CW/S TOTAL
1 30 60 10 20 6 66
2 20 30 20 10 3 33
3 30 60 10 0 0 60
159


CONCLUSIN

Para el primer mes la cantidad de produccin es 30 con un inventario ptimo de 20
unidades.
Para el segundo mes la cantidad de produccin es 20 con un inventario ptimo de 10
unidades.
Para el tercer mes la cantidad de produccin es 30 con un inventario ptimo de 0
unidades.
Obteniendo un costo total de $159 .

3. El jefe de produccin de una empresa debe hacer una seleccin ptima quincenal de
tareas que se debe procesar durante el siguiente periodo de dos semanas (10 das)
para ello cuenta con la informacin que se muestra en la tabla. Cul es la seleccin
ptima.

TAREA N de tareas que se procesarn
Tiempo estimado de
terminacin por tarea (das)
Calificacin(valor)
Categora 1 4 1 2
Categora 2 3 3 8
Categora 3 2 4 11
Categora 4 2 7 20

SOLUCIN

MODELO DE PROGRAMACIN LINEAL:
MAX Z= 2d
1
+ 8d
2
+ 11d
3
+ 10d
4
Sujeta a:
1d
1
+ 3d
2
+ 4d
3
+ 7d
4
10
d
1
4
d
2
3
d
3
2
d
4
2
di 0

Grfico















f
1
= r
1
+ f
o
* r
1
= 2d
1

















f
2
= r
2
+ f
1
* r
3
= 8d
2

d
2

x
2

0 1 2 3 d
2
* f
2
* x
1
=x
2
3d
2

0 0 - - - 0 0 0
1 2 - - - 0 2 1
2 4 - - - 0 4 2
3 6 8 - - 1 8 3 , 0
4 8 10 - - 1 10 4 , 1
5 8 12 - - 1 12 5 , 2
6 8 14 16 - 2 16 6 , 3 , 0
7 8 16 18 - 2 18 7 , 4 , 1
8 8 16 20 - 2 20 8 , 5 , 2
9 8 16 22 24 3 24 9, 6 , 3 , 0
10 8 16 24 26 3 26 10, 7 , 4 , 1
x
1
d
1
f
1

0 0 0
1 1 2
2 2 4
3 3 6
4 4 8
5 4 8
6 4 8
7 4 8
8 4 8
9 4 8
10 4 8
d
4
=?
d
1
=? d
2
=? d
3
=?
x
4
= 10
r
4
= 20d
4

x
3
= x
4-
7d
4

r
3
= 11d
3

x
2
= x
3-
4d
3

r
2
= 8d
2

x
1
= x
2-
3d
2

r
1
= 2d
1

x
0
= x
1-
1d
1

f
1
= 2(0) =0
f
1
= 2(1) + 0 = 2
f
1
= 2(2) +0 = 4
f
1
= 2(3) + 0 = 6
f
1
= 2(4) + 0 = 8
Slo puede procesar 4 tareas
f
3
= r
3
+ f
2
* r
3
= 11d
3

d
3

x
3

0 1 2 d
3
* f
2
* x
2
=x
3
4d
3

0 0 - - 0 0 0
1 2 - - 0 2 1
2 4 - - 0 4 2
3 8 - - 0 8 3
4 10 11 - 1 11 4 , 0
5 12 13 - 1 13 5 , 1
6 16 15 - 0 16 6 , 2
7 18 19 - 1 19 7 , 3
8 20 21 22 2 22 8 , 4 , 0
9 24 23 24 0 , 2 24 9 , 5 , 1
10 26 27 26 1 27 10 , 6 , 2

Ingresamos el producto a:
F
3
= r
3
+ f
2
* r
3
= 20d
4


d
4
x
4

0 1 2 d
3
* f
3
* x
3
= x
4
7d
4

10 27 28 - 1 28 10 , 3

RESUMEN

Categora di vi r
Categora 1 0 2 0
Categora 2 1 8 8
Categora 3 0 11 0
Categora 4 1 20 20
28
CONCLUSIN
La seleccin ptima que debe realizar el jefe de produccin es una tarea de la categora
2 y una tarea de la categora 4 para obtener una calificacin de 28