PARA LA ELABORACION DEL ALBORITMO EN C++ O EN MATLAB

ESTAMOS TOMANDO COMO BASE AL

Algoritmo de Dijkstra
Algoritmo de Dijkstra

Ejecucin del algoritmo de Dijkstra

Tipo

Algoritmo de bsqueda

Problema que resuelve

Problema del camino ms corto

Estructura de datos

Grafo

Creador

Edsger Dijkstra

Fecha

1959

Clase de complejidad

Tiempo de ejecucin

Peor caso

[editar datos en Wikidata]

El algoritmo de Dijkstra, tambin llamado algoritmo de caminos mnimos, es

un algoritmo para la determinacin del camino ms corto dado un vrtice origen al resto de los
vrtices en un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo
describi por primera vez en 1959.
La idea subyacente en este algoritmo consiste en ir explorando todos los caminos ms cortos
que parten del vrtice origen y que llevan a todos los dems vrtices; cuando se obtiene el
camino ms corto desde el vrtice origen, al resto de vrtices que componen el grafo, el
algoritmo se detiene. El algoritmo es una especializacin de la bsqueda de costo uniforme, y
como tal, no funciona en grafos con aristas de coste negativo (al elegir siempre el nodo con
distancia menor, pueden quedar excluidos de la bsqueda nodos que en prximas iteraciones
bajaran el costo general del camino al pasar por una arista con costo negativo).

NUESTRAS RESTRIACCIONES SON:

MATERIAL DEL CONDUCTOR (DE COBRE - ALUMNIO)

DESPLAZAMIENTO DE ESTRUCTURAS (HACER VANOS MAS GRANDES) O
MOVERLAS OPTIMAMENTE
DISPOSICION DEL LOS ALIMENTADORES (AEREOS O SUBTERRANEOS)
ESTADO DE CARGABILIDAD Y FACTOR DE UTILLIZACION DE MAQUINAS Y
EQUIPOS ELECTRICOS.

BUENO PRIMERO TENEMOS QUE TENER LOS DIAGRMAS DE BLOQUES

SOLO TENGO DOS ME FALTAN 2

Subprograma 1: Reconfiguracin debido a cambio de redes (Solo para alimentadores

con lneas de cobre)

El valor es menor que 1,1?

NO

Si

Tiene tendencia creciente?

Si

Permanecer

NO

Si

Cambiar
Cambiar
El ratio es mayor que 1?

NO

El valor es menor que

0,9?

Si

NO
Calcular ratio
Tiene tendencia
creciente?

Inicio

Si
Prdidas
Cobre

N
O

Permanecer

Prdidas
Aluminio

Cambiar
FIN
Subprograma
2: Reconfiguracin
debido
a desplazamiento de estructuras (Basado
en
Ingrese caractersticas
de
identificacin del alimentador la longitud de los conductores).

El valor es menor que 1,1?

NO

Si
Permanecer

Compensa la inversin
realizada?

NO

Si

Si

Remover
Remover

El ratio es mayor que 1?

NO

El valor es menor que

0,9?

Si

NO
Calcular ratio
Compensa la inversin
realizada?

N
O

Inicio
Permanecer
Si

Posicin
actual

Posicin
propuesta
Remover

A2020

Ingrese caractersticas de
A2063
identificacin
del alimentador
A2036

FIN
LAM101
ILL203
ILL101

A2014

C-244

A2064

LAV103

A2003

C-214

A2052

CAY201

A2000

N110

A2041

TUM101

A2019

NIE201

A2037

ILL102

A2039

TUM202

A2043

MOT101

A2045

LAV101

A2044

MOT102

A2013

C-238

A2010

C-234

A2005

C-216

A2001

C-211

A2008

C-221

A2015

C-245

A2012

C-237

A2006

C-217

A2009

C-233

A2035

LAM103

A2038

TUM201

A2017

C-248

A2002

C-212

A2011

C-236

A2016

C-246

A2021

LAM102

A2004

C-215

A2007

C-219

A2062

LAM104

A2060

N111

A2061

O110

A2055

CAR201

A2056

CAR202

A2057

ILL201

A2058

ILL202

A2070

POM202

A2053

OLM101

A2046

OCC201

A2047

OCC202

A2048

OCC203

A2065

LAV102

A2051

POM201

A2071

C-247

A2501

CHA101

A2531

JUM101

A2502

CHA102

A2512

CAC202

A2510

CAC101

A2511

CAC201

A2503

CHA103

A2513

CAC203

A2405

JAE101

A2409

BAG102

A2408

BAG101

A2030

PUC101

A2406

JAE102

A2441

MUY201

A2403

JAE201

A2404

JAE202

A2031

PMH101

A2410

BAG201

A2431

NAM201

A2432

TAB201

A2443

QUA201

A2412

BGR201

A2413

BGR202

A2411

BAG202

A2444

MUY202

A2605

BAM101

A2601

CHI201

A2609

QUE101

A2602

CHI202

A2603

CHT101

A2604

CHT102

A2608

CUT101

A2610

CHT103

A2521

ROM101

A2522

ROM102

A2072

C-249

A2073

C-250

A2042

MOT103

A2074

C-251

A2407

NJA201

A2054

OLM201

A2611

COR201

A2612

COR202

A2026

LS101

A2027
A2028

LS102
LS103