UNMSM

INGENIERIA ELECTRICA

E.A.P

OPTIMIZACION DE INSTALACIONES
ELECTRICAS EN LAS INDUSTRIAS APLICANDO
PROGRAMACION DINAMICA

RESUMEN
Desarrollar una solucin para un problema de
instalaciones elctricas en las industrias tomando
en cuenta cada etapa de dicho proceso. Presentar
las generalidades de un sistema elctrico y la
manera como la programacin dinmica es utilizada
para obtener la poltica operativa que minimiza el
tiempo de trabajo de un sistema reducido.

INTRODUCCION
PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

En el campo de la ingeniera elctrica hay un

constante inters en la optimizacin de procesos que
involucren las instalaciones elctricas, tanto alta y
media tensin. Aplicando el cdigo nacional elctrico
que brinda el estado peruano y tambin otras
normas internacionales, estas normas nos permite
llevar acabo de una manera correcta las instales
elctricas, para proteger la integridad fsica de las
personas que operan y la propiedad privada.
En presente trabajo se pueden hallar problemas de
costos y tiempo los cuales no fueron previstos con
anterioridad en la planificacin a largo plazo de la
instalacin. El proceso se desarrollar en varias
fases, algunas de las cuales se cumplirn a
corto y medio
plazo, mientras que otras
requieren para su completa aplicacin ms tiempo.
Los cambios estructurales importantes se debern
tener claros para lograr el objetivo final de
transformar la red de distribucin en un diseo
ms adecuado para la industria.

PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

REALIDAD DEL PROBLEMA

En este pas se puede hallar una gran cantidad de
subcontratistas en el sector de la energa elctrica
capacitada para las instalaciones elctricas
industriales las cuales constan de personal
calificado para dicha labor lo que conlleva a que lo
realicen en un tiempo y a un costo.
Si se desea optimizacin en el tiempo de instalacin
se necesitara ms tcnicos e ingenieros calificados,
lo cual requiere otro tipo de presupuesto.
Por eso es de suma importancia elaborar un mtodo
para hallar la ptima opcin.
Por otro lado se debe realizar las instalaciones
elctricas respetando las normas y reglamentos,
estos nos permitir garantizar la calidad de servicio

PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

OBJETIVO DE LA INVESTIGACION
- En este trabajo de investigacin el objetivo
principal de minimizar el tiempo y el costo de
instalaciones elctricas
- Otro de los objetivos de brindar el servicio de
calidad. Esto que decir respetando parmetros
elctricos que vendran a ser la frecuencia,
tensin y corriente
- Garantizar la seguridad de las personas que
operan es las instalaciones elctricas
MARCO TEORICO
Algoritmo de Bellman Ford
Este tipo de algoritmo eran originales de ruteo de la
ARPANET. Su modo de funcionamiento es el
siguiente:

Cada ruteador mantiene una tabla (un vector)

que almacena las mejores distancias conocidas
a cada destino y las lneas a usar para cada
destino.
Se
actualizan
las
tablas
intercambiando informacin con los vecinos.

La tabla de un ruteador almacena una entrada

para cada uno de los ruteadores en la subred
(los ruteadores son los ndices). Las entradas
almacenan la lnea preferida de salida y una
estimacin del tiempo o la distancia al destino.
Se pueden usar mtricas distintas (saltos,
retrasos, etc.).

PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

Cada ruteador tiene que medir las distancias a

sus vecinos. Por ejemplo, si la mtrica es el
retraso, el ruteador la puede medir usando
paquetes de eco.

Cada T msegs los ruteadores intercambian sus

tablas con sus vecinos. Un ruteador usa las
tablas de sus vecinos y sus mediciones de las
distancias a sus vecinos para calcular una
nueva tabla.

LIMITACIONES
Adquisicin de los equipos para instalaciones
elctricas se necesita de un tiempo de diseo y otro
de fabricacin con el cual larga el tiempo para
instalaciones
El tiempo estimado con los das del calendario
pueden variar por motivos de feriados o accidentes
con el personal en el rea de trabajo.

PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

Los precios pueden variar, por el mercado

internacional que escapan de los alcances de este
trabajo

METODOLOGIA
EXPLICACIN DEL ALGORITMO BELLMAN FORD
En el paso 0, inicializamos todas las
distancias o costos mnimos en infinito.
En el paso 1, actualizamos el paso anterior,
aplicando las frmulas. En este caso
ponemos la distancia de los nodos que tienen
accesos directos al vrtice 1, y se la
sumamos a la distancia mnima acumulada
que hay hasta el vrtice oportuno. Aqu esta
distancia acumulada sera 0 para V1, debido
que sera la distancia a l mismo, e infinito
para el resto porque no han sido analizados
todava
En el paso 2, al saber ya una distancia
mnima acumulada desde los nodos 2 y 3
hasta 1, podemos actualizar las distancias
mnimas de los nodos 4 y 5.
En los pasos sucesivos, se van actualizando
las distancias mnimas acumuladas (D) de los
distintos vrtices hasta 1, y se van utilizando
PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

en los pasos siguientes para optimizar el

camino mnimo. El final del algoritmo se da
cuando no hay ningn cambio de un paso a
otro, cuando ya no se puede encontrar un
camino ms corto.

Para una explicacin ms detallada ver anexos

METODOLOGIA DE ANALISIS
El proceso de una instalacin elctrica en una obra
de edificacin se lleva a cabo en diversas etapas,
como son las siguientes:
1) Interpretacin del plano de la instalacin e
instalacin de tubera.
2) Cableado de conductores dentro de la tubera
instalada.
3) Unin de conductores y Conexin de dispositivos
elctricos.

Se presenta un cuadro de costos (soles)

empresa
ABB
schneider
HM

Etapa 1
1000
1200
900

Etapa 2
3000
2500
3000

Ahora se muestra el diagrama

PROGRAMACION DINAMICA 2015

Etapa 3
2000
2300
1900

UNMSM
INGENIERIA ELECTRICA

E.A.P

Donde 1 y 8 representan el inicio y final

respectivamente.
Aplicando el algoritmo de Bellman Ford
nodo
s

Inf.

Inf.

Inf.

Inf.

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

inf

Los elementos de la matriz lo designamos por

Los
toman el valor del tiempo si i=j, donde
no hay bucles

=0

Una vez establecido los valores del arco (tiempo),

se debe calcular las siguientes funciones:
Donde i=0, 1, 2, 3, 4, 5, 6, 7, 8
K es un parmetro de clculo que va tomando
sucesivos valores enteros positivos a partir de 0,
hasta el que sea preciso para terminar: k=0, 1, 2,
..
Para k=0, se calcula la funcin:
En nuestro caso: k=0 y n=8

K=0
i=0
i=1
i=2
PROGRAMACION DINAMICA 2015

UNMSM
INGENIERIA ELECTRICA

E.A.P

i=3
i=4
i=5
i=6
i=7
Para calcular cualquier otro valor de k, calculamos
las funciones:

Empezar a iterar.

ANALISIS Y DISCUSION DE RESULTADOS

El
siguiente
resultados
K=
0
K=
1
K=
2
K=
3

cuadro

muestra

los

inf

inf

inf

inf

inf

10

10

12

10

10

12

10

10

PROGRAMACION DINAMICA 2015

10

UNMSM
INGENIERIA ELECTRICA

E.A.P

Cuando se repiten los valores se detiene la

iteracin.
De donde se obtiene dos rutas de igual tiempo
0-1-4-7 y 0-3-6-7.
Se escoge el de menor costo por etapa en
nuestro caso la empresa HM.

CONCLUSIONES
Concluimos que el algoritmo de Bellman-Ford
genera el camino ms corto en un grafo dirigido
.Por medio de este mtodo se puede hallar de
manera eficaz la opcin ptima para el problema de
este tipo.
El resultado a escoger tambin ser determinado
por la experiencia del usuario en el uso del
algoritmo al encontrar ms de una solucin ptima,
la cual cumplan los mnimos tiempos y costos del
proyecto.
RECOMENDACIONES
Para un uso exacto del algoritmo se puede disear
un cdigo en cualquier programa que permita al
usuario ejecutar el teorema de manera rpida,
sencilla y eficaz.
PROGRAMACION DINAMICA 2015

11

UNMSM
INGENIERIA ELECTRICA

E.A.P

BIBLIOGRAFIA
https://es.wikipedia.org/wiki/Algoritmo_de_Bell
man-Ford
https://jariasf.wordpress.com/2013/01/01/cami
no-mascorto-algoritmo-de-bellman-ford/
https://www.youtube.com/watch?
v=18RaRWoqoJo

ANEXO
Ejemplo de Bellman Ford
La empresa annima S.A con siete de puntos de presencia,
pone en marcha un proyecto de la red de envo de
documento en fsico entre todo sus oficinas, a cuyo efecto
se evala los ahorros en miles de dlares semanales con
un modelo simulado, priorizando los envos entre la antigua
matriz (donde suele partir todo los documentos) y la nueva
matriz de la empresa (donde suele llegar todo los
documentos):

PROGRAMACION DINAMICA 2015

12

UNMSM
INGENIERIA ELECTRICA

E.A.P

Mediante el algoritmo de Bilman- Calaba encontrar la ruta

optima
Solucin:
nod
o
0

20

Para k=0 se calcula la funcin Vi (k=0)=Sin

i=0: C0.5 =- = V0(0)
i=1: C1,5 = - = V1(0)
i=2: C2,5 = 8 = V2(0)
PROGRAMACION DINAMICA 2015

13

UNMSM
INGENIERIA ELECTRICA

E.A.P

i=3: C3,5 = 20 = V3(0)

i=4: C4,5 = 4 = V4(0)
i=5: C5,5 = 0 = V5(0)
para cualquiera otro valor de k
Vi(k) = max(Vi(k-1) + Ci,j , i= 1,2,3 n-1
Ji
Vn(k) = 0

j=1,2,3..n

Para k=1
Vi(1) = max(Vj(0) + Ci,j)
Ji
Para i= 0
V0(1) = max(Vj(0) + C0,j) = max(V1(0) + C0,1 , V2(0) + C0,2 ,
V3(0) + C0,3 , V4(0) + C0,4 , V5(0) + C0,5 )
J0

J0
= max(- + 1, 8 + 2, 20 + 8,

4 - , 0 - ) =28
Para i= 1
V1(1) = max(Vj(0) + C1,j) = max(V0(0) + C1,0 , V2(0) + C1,2 ,
V3(0) + C1,3 , V4(0) + C1,4 , V5(0) + C1,5 )
J1

J1
= max(- - , 8 - , 20 -

, 4 + 3, 0 - ) = 7
Para i= 2

PROGRAMACION DINAMICA 2015

14

UNMSM
INGENIERIA ELECTRICA

E.A.P

V2(1) = max(Vj(0) + C2,j) = max(V0(0) + C2,0 , V1(0) + C2,1 ,

V3(0) + C2,3 , V4(0) + C2,4 , V5(0) + C2,5 )
J2

J2
= max(- - , -

- , 20

+ 9, 4 + 3, 0 +8 ) = 29
Para i= 3
V3(1) = max(Vj(0) + C3,j) = max(V0(0) + C3,0 , V1(0) + C3,1 ,
V2(0) + C3,2 , V4(0) + C3,4 , V5(0) + C3,5 )
J3

J3
= max(- - , -

- ,8

- , 4 - , 0 +20 ) = 20
Para i= 4
V4(1) = max(Vj(0) + C4,j) = max(V0(0) + C4,0 , V1(0) + C4,1 ,
V2(0) + C4,2 , V3(0) + C4,3 , V5(0) + C4,5 )
J4

J4
= max(- - , -

- ,8

- , 20 - , 0 + 4 ) = 4
Para i= 5
V5(1) = 0
V0(
k)
K= 0

V1(
k)

V2(
k)
8

V3(
k)
20

V4(
k)
4

V5(
k)
0

K= 28
1

29

20

Para k=2
PROGRAMACION DINAMICA 2015

15

UNMSM
INGENIERIA ELECTRICA

E.A.P

Vi(2) = max(Vj(1) + Ci,j)

Ji
Para i= 0
V0(2) = max(Vj(1) + C0,j) = max(V1(1) + C0,1 , V2(1) + C0,2 ,
V3(1) + C0,3 , V4(1) + C0,4 , V5(1) + C0,5 )
J0

J0
= max(7 + 1, 29 + 2, 20 + 8, 4

- , 0 - ) =31
Para i= 1
V1(2) = max(Vj(1) + C1,j) = max(V0(1) + C1,0 , V2(1) + C1,2 ,
V3(1) + C1,3 , V4(1) + C1,4 , V5(1) + C1,5 )
J1

J1
= max(28 - , 29 - , 20 -

, 4 + 3, 0 - ) = 7
Para i= 2
V2(2) = max(Vj(1) + C2,j) = max(V0(1) + C2,0 , V1(1) + C2,1 ,
V3(1) + C2,3 , V4(1) + C2,4 , V5(1) + C2,5 )
J2

J2
= max(28 - , 7 - , 20 + 9,

4 + 3, 0 +8 ) = 29
Para i= 3
V3(2) = max(Vj(1) + C3,j) = max(V0(1) + C3,0 , V1(1) + C3,1 ,
V2(1) + C3,2 , V4(1) + C3,4 , V5(1) + C3,5 )
J3

PROGRAMACION DINAMICA 2015

J3

16

UNMSM
INGENIERIA ELECTRICA

E.A.P

= max(28 - , 7 - , 29

, 4 - , 0 +20 ) = 20

Para i= 4
V4(2) = max(Vj(1) + C4,j) = max(V0(1) + C4,0 , V1(1) + C4,1 ,
V2(1) + C4,2 , V3(1) + C4,3 , V5(1) + C4,5 )
J4

J4
= max(28- , 7 - , 29 -

, 20 - , 0 + 4 ) = 4
Para i= 5
V5(2) = 0
V0(
k)
K= 0

V1(
k)

V2(
k)
8

V3(
k)
20

V4(
k)
4

V5(
k)
0

K= 28
1
K= 31
2

29

20

29

20

Para k=3
Vi(3) = max(Vj(2) + Ci,j)
Ji
Para i= 0
V0(3) = max(Vj(2) + C0,j) = max(V1(2) + C0,1 , V2(2) + C0,2 ,
V3(2) + C0,3 , V4(2) + C0,4 , V5(2) + C0,5 )
J0

J0
= max(7 + 1, 29 + 2, 20 + 8, 4

- , 0 - ) =31
PROGRAMACION DINAMICA 2015

17

UNMSM
INGENIERIA ELECTRICA

E.A.P

Para i= 1
V1(3) = max(Vj(2) + C1,j) = max(V0(2) + C1,0 , V2(2) + C1,2 ,
V3(2) + C1,3 , V4(2) + C1,4 , V5(2) + C1,5 )
J1

J1
= max(31 - , 29 - , 20 -

, 4 + 3, 0 - ) = 7
Para i= 2
V2(3) = max(Vj(2) + C2,j) = max(V0(2) + C2,0 , V1(2) + C2,1 ,
V3(2) + C2,3 , V4(2) + C2,4 , V5(2) + C2,5 )
J2

J2
= max(31 - , 7 - , 20 + 9,

4 + 3, 0 +8 ) = 29
Para i= 3
V3(3) = max(Vj(2) + C3,j) = max(V0(2) + C3,0 , V1(2) + C3,1 ,
V2(2) + C3,2 , V4(2) + C3,4 , V5(2) + C3,5 )
J3

J3
= max(31 - , 7 - , 29 -

, 4 - , 0 +20 ) = 20

Para i= 4
V4(3) = max(Vj(2) + C4,j) = max(V0(2) + C4,0 , V1(2) + C4,1 ,
V2(2) + C4,2 , V3(2) + C4,3 , V5(2) + C4,5 )
J4

J4
= max(31- , 7 - , 29 -

, 20 - , 0 + 4 ) = 4
Para i= 5
PROGRAMACION DINAMICA 2015

18

UNMSM
INGENIERIA ELECTRICA

E.A.P

V5(3) = 0
V0(
k)
K= 0

V1(
k)

V2(
k)
8

V3(
k)
20

V4(
k)
4

V5(
k)
0

K= 28
1
K= 31
2
K= 31
3

29

20

29

20

29

20

Vi(k) rij = Vj(k)

V0(3) 8 = V3(3) = 31 -8 =23 20
V0(3) 2 = V2(3) = 31 -2 = 29 =29
V0(3) 1 = V1(3) = 31 -1 = 30 7
V0(3) 1 = V1(3) = 31 -1 = 30 7
V2(3) 3 = V4(3) = 29 -3 = 26 4
.
.
.
V2(3) 3 = V3(3) = 29 -9 = 20 = 20
V2(3) 3 = V5(3) = 29 -8 = 21 0
V3(3) 3 = V5(3) = 20 -20 = 0 = 0
La ruta optima A-C-D-F

PROGRAMACION DINAMICA 2015

19

UNMSM
INGENIERIA ELECTRICA

PROGRAMACION DINAMICA 2015

E.A.P

20