Professional Documents
Culture Documents
Sistema de Energa
Elctrica
Planificacin
Problemas, algoritmos y Soluciones
123
Prof. Hossein Seifi El Dr. Mohammad Sadegh Sepasian
Facultad de Elctrica e Informtica Universidad de electricidad y agua de
Tecnologa
Ingenieria PO Box 16765-1719
Universidad Tarbiat Modares Tehern
PO Box 14115-194 Corr
Tehern e-mail: sepasian@pwut.ac.ir
Corr
e-mail: seifi_ho@modares.ac.ir
Esta obra est sujeta a derechos de autor. Todos los derechos estn reservados, si la totalidad o parte
del material se refiere, en concreto los derechos de traduccin, reimpresin, la reutilizacin de las
ilustraciones, la recitacin,-cin de difusin, reproduccin en microfilm o en cualquier otra forma, y el
almacenamiento en bancos de datos. Se permite la duplicacin de esta publicacin o partes de los
mismos slo bajo las disposiciones de la Ley de Propiedad Intelectual alemana de 9 de septiembre de
1965, en su versin actual, y el permiso para su uso siempre debe ser obtenido de Springer. Violacines
deben ser procesados bajo el derecho de autor alemn.
El uso de nombres descriptivos generales, los nombres registrados, marcas, etc, en esta publicacin no
implica, incluso en ausencia de una declaracin especfica, que estos nombres estn exentos de las
leyes y reglamentos de proteccin pertinentes y por lo tanto libre para uso general.
v
vi
Prefaci
o
que pueden no estar disponibles durante perodos muy largo plazo. En cuanto a los
methodolo-Gies y los algoritmos, los captulos estn dispuestos en una manera
independiente de caso y los algoritmos se formulan en las formas en que los
lectores pueden modificar fcilmente de acuerdo con sus deseos.
Tenemos la visin de dos grupos de audiencias para este libro. La primera
consiste en estudiantes de ltimo ao de Licenciatura o graduados con una
especializacin en sistemas de potencia. El segundo grupo est formado por
profesionales que trabajan en y alrededor de la industria de la energa,
especialmente en los departamentos de planificacin.
Para cerrar la brecha entre el aprendizaje formal de los algoritmos y las
profundidades de data de los materiales, algunos cdigos en archivos M Matlab se
generan y se adjuntan en el Apndice L. Se basan en los materiales desarrollados
dentro de los captulos y fcil de seguir. Una vez que se refiere a cualquiera de los
cdigos anteriores dentro de los captulos, se muestra como [#Xm; Apndice L:
(LY)], donde X representa nombre de archivo-M e Y representa el nmero de
seccin correspondiente. Estos cdigos se puede acceder a travs del sitio web del
editor, tambin. Se utilizan para resolver algunos de los ejemplos dentro y algunos
de los problemas al final de los captulos. Sin embargo, hay que destacar que no se
han diseado como software comercial y los instructores pueden pedir a los
estudiantes para modificarlos y los profesionales pueden mejorarlos para satisfacer
sus necesidades especiales.
Algunos ejemplos numricos se resuelven dentro de los captulos. Aunque
hemos tratado de utilizar parmetros de entrada realistas, especialmente
parmetros econmicos son bastante dependientes caso. Por eso, una unidad
monetaria artificial abreviado como R se utiliza para referirse a los valores
econmicos.
Estbamos fortuna para hacer la mayora de los beneficios de nuestros ambas
posiciones acadmicas y profe-sional en la preparacin del libro. El primer autor
es profesor de la Facultad de Ingeniera Elctrica y Computacin de la
Universidad de Tarbiat Modares (TMU) (Tehern / Irn). TMU slo est
implicado en los estudios de grado. Ha dirigido o tiene bajo la supervisin de ms
de 80 estudiantes de maestra y doctorado. Al mismo tiempo, ha fundado un
Centro Nacional de Investigacin (Ingeniera Centro de Investigacin de Sistemas
de Potencia Irn, IPSERC) como centro adscrito a TMU, por la que est actuando
como la cabeza. En los ltimos aos, IPSERC ha participado activamente en ms
de 60 estudios de planificacin estratgica para las grandes compaas elctricas
iranes. Sus vastas experiencias dentro IPSERC se reflejan adecuadamente en
varios captulos. Algunos programas de software comercial se desarrolla tambin,
ahora es utilizado por algunos de los servicios pblicos iranes.
El segundo autor es un miembro de la facultad en la energa y la Universidad
de Tecnologa de Agua (PWUT) y un experto de alto nivel en IPSERC desde su
fundacin. PWUT est afiliado al Ministerio de Energa del pas, con vasta
experiencia en cuanto a cuestiones prcticas.
Muchas personas y organizaciones han hecho que la escritura de este libro pos-
ble. Estamos profundamente agradecidos a los expertos en la industria de energa
elctrica iran que amablemente discutidos y ayudaron a nuestra comprensin de
los problemas prcticos y sus requisitos. Disfrutamos maravillosa oportunidad de
aprendizaje a travs de la realizacin de
Prefacio vii
los estudios de planificacin estratgica para esta industria. Sr. Rae, Sr. Akhavan
(ambos de Tavanir), Dr. Zangene, Sra Zarduzi (ambos de Tehern Regional de
Servicios Pblicos de Electricidad), Sr. Zeraat-Pishe, Sr. Asiae (ambos de Fars
Regional de Servicios Pblicos de Electricidad), Sr. Arjomand, Sr. Torabi, Sr.
Ghasemi ( todo lo de Hormozgn regional de Servicios Pblicos de Electricidad),
Sr. Mehrabi (desde Yazd para empresas de electricidad regional), la Sra Ghare-
Toghe (de Mazandaran Utilidad elctrica regional) son slo unos pocos entre
muchos otros. Sr. Saburi (de Tavanir) nos proporcion algunos datos tiles para
una parte deCap. 4.
Sin embargo, debemos sobre todo gracias a la Dra Ahmadian por su apoyo en
la fundacin IPSERC desde el punto de vista del Ministerio de Energa. Un
agradecimiento especial al Sr. Mohseni Kabir, que era y sigue actuando como el
adjunto en los asuntos de planificacin de Tavanir (Tavanir es el holding de la
industria elctrica iran). Adems de las discusiones tcnicas muy tiles con l, l
tambin ayud en gran medida a cerrar Tavanir con IPSERC.
Dentro IPSERC, muchas personas han contribuido el desarrollo del software;
empleada en los estudios, discutir con los expertos de la industria, etc., para
nombrar unos pocos, Dr. Akbari, Dr. Yousefi, Dr. Haghighat, Sr. Khorram, Sr.
Elyasi, Sr. Roustaei, Sra Hajati, Sr. Sharifzadeh, Sr. Shaffee-Khah merecen un
agradecimiento especial.
Nuestra gratitud se extiende tambin a todos los dems que, de alguna manera,
participaron en el desarrollo de los libros en particular a nuestros estudiantes que
no dejan de hacer preguntas y desafiantes para nuestros amigos que ofrecieron
aliento y apoyo. Sr. Daraeepour desarrollado los cdigos M-Files Matlab. Dr.
Sheij-al-Eslam, Dr. Akbari, Dr. Dehghani, Sr. Elyasi, Sra Hajati, Sr. Roustaei, Sr.
Khorram, Sr. Velayati, Sharif-Zadeh, Sr. Karimi revis los captulos, resuelve
algunos ejemplos, ide algunos problemas y nos proporcion til sugerencias y
comentarios. Sra Najafi y la Sra Tehrani hicieron un excelente trabajo en escribir
todo el manuscrito.
Un nombre merece especial agradecimiento. Nosotros debemos profundamente Sr.
Elyasi para una excelente tarea de revisar, composicin, organizacin del manuscrito y
cuidadosa edicin del libro. Se hizo una tarea realmente maravillosa de una manera
muy agradable y eficiente.
Sincero agradecimiento a Prof. Christoph Baumann y sus colegas, de Springer,
por su apoyo en la preparacin del libro. Por ltimo, debemos agradecer a nuestras
familias que gentilmente nos aceptan como miembros de la familia a tiempo
parcial durante el curso de este libro.
Cabe mencionar que una revisin de los captulos se proporciona en Cap. 1.
Aunque el libro pretende ser un libro de texto, la planificacin del sistema de
energa es un tema orientado a la investigacin, tambin. Es por eso que; tambin
hemos aadido un captulo, para cubrir los temas de investigacin.
Por ltimo, hay que destacar que, aunque hemos tratado de revisar los
materiales de manera que sean, con suerte, libre de errores, algunos pueden
todava existir. no dude en enviarnos un correo electrnico de realimentacin que
incluye errores, comentarios, opiniones o cualquier otra informacin til. Estas
sugerencias de los lectores para mejorar la claridad y precisin de libros sern
recibidos en gran medida.
2 Tcnicas de optimizacin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.1 Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Descripcin del problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2.1 Definicin del problema . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2.2 Modelado problema. . . . . . . . . . . . . . . . . . . . . . . . . 18
1. Solucin Algoritmos, Matemtica Versus heurstico
Tcnicas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.3.1 Los algoritmos matemticos. . . . . . . . . . . . . . . . . . . . 20
2.3.2 Los algoritmos heursticos. . . . . . . . . . . . . . . . . . . . . . . . 24
Referencias. . ....................................... 30
ix
Contenid
x o
4 Load Forecasting. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.1 Introduccin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
4.2 Caractersticas de la carga. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
Cargar los parmetros de conduccin. . . . . . . . . . . . . . . . . . . . . .
4.3 .... . 47
4.4 Espacial de carga Forecasting. . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.5 Mtodos de carga a largo plazo de prediccin. . . . . . . . . . . . . . . . . 50
Anlisis de tendencia. . . . . . . . . . . . . . . . . . . . . . . . . .
4.5.1 . . 50
4.5.2 Modelizacin Economtrica. . . . . . . . . . . . . . . . . . . . . . 51
Anlisis del uso final de. . . . . . . . . . . . . . . . . . . . . . . .
4.5.3 . . 51
4.5.4 El anlisis combinado. . . . . . . . . . . . . . . . . . . . . . . . . 52
4.6 Ejemplos numricos. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.6.1 Carga de prediccin para una utilidad Regional. . . . . . . . . . 52
4.6.2 Load Forecasting de una utilidad a gran escala. . . . . . . . . 56
Referencias. . . ..................................... . 66
Problemas. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
Referencias. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153
ndice. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 369
Captulo 1
Planificacin de la instalacin Rendimiento,
Principios Bsicos
1.1 Introduccin
DIgSILENT
GRAMO
13,8 kV
400 kV
132 kV 132 kV
400 V 20 kV 20 kV
20 kV 400 V
kV4
00
20 kV
400 V
G
~
2
3
1
0
0
4
V
k
132 kV 20 kV 20 kV 400 V 20 kV
V
k
~
GRAMO
400 V
11,5 kV
3
3
V
K
20 kV
132 kV
0
0
4
V
0
2
V
K
63 kV
63 kV
400 kV 400 kV
10,5 kV 15.75 kV
230 kV 230 kV
GRAMO GRAMO
~ ~
tanto los valores ms alto y para reconvertirlos a bajar las de los extremos de
recepcin (centros de carga). Como resultado, las interfaces entre las generaciones
y las cargas pueden comprender de varias tensiones, tales como 20, 63, 132, 230,
400, 500 kV o incluso ms.3Las tensiones disponibles dependen mucho de cada
uno experimenta de servicios pblicos dentro de cada pas. Sin embargo,
independientemente de lo que las tensiones estn disponibles, es de la prctica
industrial normal para clasificar a estos voltajes
1. Transmisin (por ejemplo, 230 kV y superior)
2. Sub-transmisin (por ejemplo, 63, 132 kV, y similar)
3. Distribucin4 (Por ejemplo, 20 kV y 400 V).
Debido a estos diversos voltajes, los transformadores se asignan a lo largo de la
red de trabajo en las llamadas subestaciones. Por ejemplo, una subestacin 400
kV5puede comprender de cuatro 400 kV: 230 transformadores kV. Cada
subestacin tambin est equipado con interruptores de circuito, la corriente y
transformadores de potencial,6 equipos de proteccin, etc. La representacin
diseo de una subestacin tpica se muestra en la Fig. 1.2.
1.
El trmino adicional de alto voltaje (EHV) se utiliza normalmente para tensiones alrededor de
400-500 kV. UHV (Ultra High Voltage) es el trmino usado para 735, 765 kV y voltajes ms
altos.
2.
Para los sistemas de distribucin, 400 V o as se define como la distribucin de baja tensin,
mientras que 20 kV y similares se clasifican como distribucin de media tensin.
3.
Una subestacin se denomina normalmente basado en el nivel de tensin ms alto de sus
transformadores.
4.
Para los propsitos de medicin.
4 1 Planificacin de Sistemas de Potencia,
Principios Bsicos
7
El tomador de decisiones puede ser una utilidad, centro de control, operador del
sistema o similar.
1. Estudios del sistema elctrico, una perspectiva horizonte temporal 5
Planificacin de la instalacin
1 ao - 10 aos Rendimiento
programacin de mantenimiento
1 semana - 1 ao
(Planificacin Operativa)
Compromiso unidad
sistema de alimentacin
Funcionamiento del
Despacho Econmico y
Flujo ptimo de potencia
Minutos - 1 semana
- segundos
milisegundos Dinmica del sistema elctrico
Fig. 1.3 Una perspectiva horizonte de tiempo de los estudios de sistemas de potencia
8
Los lmites de tiempo definidos aqu no son ntidas. Pueden cambiar de acuerdo a los servicios
pblicos experiencias.
9
Slo se mencionan algunos estudios tpicos en la fase operativa. Los estudios actuales pueden
ser ms, pero, por lo general caen en los plazos mencionados.
6 1 Planificacin de Sistemas de Potencia,
Principios Bsicos
Supongamos que nuestra tarea es decidir sobre los temas indicados anteriormente
para 2015-2020. Si las condiciones pico de carga son para ser investigado, los
estudios implican seis condiciones de carga. Una forma es, estudiar cada ao por
separado, independientemente de los otros aos. Este tipo de estudio se refiere a la
planificacin como algo esttico que se centra en la planificacin de una sola
etapa. El otro es para centrarse en las seis etapas, de manera simultnea, por lo que
la solucin se encuentra en las seis etapas al mismo tiempo. Este tipo de estudio se
denomina como la planificacin dinmica.
Obviamente, aunque la planificacin esttica durante un ao especfico
proporciona informacin til para ese ao, el proceso que ha dado anteriormente
conduce a resultados poco prcticos para el perodo que las soluciones para un ao
no pueden ser independientes de la solucin a partir de los aos anteriores. Una
manera de resolver el problema es incluir los resultados de cada ao en los
estudios para el ao siguiente. Esto puede ser referido a la planificacin como
semi-esttica, semi-dinmico, cuasi-esttico o cuasi-dinmica. Es evidente que la
solucin de planificacin dinmica puede ser ms ptimo en comparacin con la
solucin de planificacin semi-esttico.
Hay que mencionar que la palabra dinmica aqu no debe confundirse con la
dinmica del sistema elctrico, ya se seal en Secta. 1.4.
14
En este libro, vamos a ver lo que significa en la prctica de
manera adecuada.
1.5 Problemas de la planificacin del sistema de alimentacin 9
re segundo
do UN
Planta de generacin
400V
cerrado y puede ser abierto si es necesario. Una pequea generacin tambin est
conectado a la red, como algunos tipos de generaciones locales (nombrados como
Generacin Distribuida, o DG) conectados a los sistemas de distribucin, son de
las prcticas industriales actuales.
En cuanto a los niveles de transmisin y de subtransmisin, estos estn
generalmente interconectados, como ya se ha mostrado en la fig.1.1.
Normalmente, ambos pueden ser tratados de manera similar, en cuanto a los
estudios que se requieren y que participan. A partir de aqu, la transmisin, nos
referimos a la transmisin y / o niveles de subtransmisin, salvo indicacin en
contrario.
Como se ve, las dos redes de transmisin y distribucin comprenden de lneas /
cables, subestaciones y generaciones. Sin embargo, debido a la caracterstica
especfica de un sistema de distri-bucin (tales como sus caractersticas radiales), su
planificacin se separa normalmente de un sistema de transmisin, 15 aunque gran
parte de las ideas pueden ser similares.
En este libro, que se refieren principalmente a la planificacin de la
transmisin.
diecisis
Tal como un transformador de
desplazamiento de fase.
1.5 Problemas de la planificacin del sistema de alimentacin 11
17
Ver Cap. 3 para la descripcin de los trminos
econmicos.
12 1 Planificacin de Sistemas de Potencia,
Principios Bsicos
En el funcionamiento de NEP, los voltajes se supone que ser plana (es decir, 1 pu)
y los flujos de potencia reactiva se ignoran. La razn principal es el hecho de que
la construccin de una lnea no se considera como una herramienta principal para
la mejora de voltaje. Por otra parte, el tiempo de ejecucin de NEP puede ser
excepcionalmente alta o incluso la solucin puede no ser posible si se emplea de
carga AC Flow (ACLF). Por eso, en la prctica, NEP normalmente se basa en el
uso de flujo Carga de corriente continua (DCLF). 18 Tras ejecutar GEP, la SEP y
la NEP,
18
En el Apndice A, hemos formulado brevemente
DCLF.
1.5 Problemas de la planificacin del sistema de alimentacin 13
1.
tensiones inaceptables de algunos autobuses, etc.
2.
Newton-Raphson, Fast desconectada, etc.
3.
Nosotros, ms adelante, hablar de ello en este libro.
4.
Para familiarizarse con la reestructuracin del sistema de energa, consulte la lista de las
referencias al final del captulo.
14 1 Planificacin de Sistemas de Potencia,
Principios Bsicos
referencias
Para una descripcin detallada sobre diversos temas de la operacin del sistema de potencia;
incluyendo compromiso unidad, despacho econmico y el flujo de potencia ptima; [1] puede ser
consultado por un sistema de energa regulada (tradicional). [2] cubre los mismos puntos en un
entorno desregulado (reestructurado). Si bien los problemas de estabilidad del sistema elctrico
se discuten en [3], en [4] problemas transitorios rpidos estn cubiertos. Una buena referencia
para la planificacin de la distribucin elctrica es [5]. Aspectos fundamentales de la economa y
desregulaciones del sistema de potencia se describen en [6-9]. Los aspectos bsicos del sistema
de energa se cubren en muchas referencias. Algunos se introducen en [10-13]. Un libro dedicado
a algunos aspectos del problema de planificacin de sistemas de potencia es [14] mientras que
algunos otros problemas, especialmente en un entorno liberalizado, se tratan en [15].
2.1 Introduccin
x1
soluciones
x2
Fig. 2.1 el espacio de soluciones para un caso de dos
dimensiones
2.2 Descripcin del problema 17
x1
solucin aceptable
Regin factible
x2
regin no viable
solucin inaceptable
x1
UN
segundo
x2
Funcin objetiva
ptimo global
ptimos locales
ptimo local
x1
Una vez que las variables de decisin, las limitaciones y los trminos de la funcin
objetivo se deciden, el tomador de decisiones debe modelar el problema en una
forma adecuada para ser
2.2 Descripcin del problema 19
Minimizar o maximizar C re x
re2:1
Sujeto a g re x segundo
st frex 0 re2:3
gramorex 0 re2:4
Estos tipos de mtodos son la forma tradicional de buscar puntos ptimos. Estos
son aplicables a las funciones continuas y diferenciables de ambos trminos
objetivos y limitaciones. Ellos hacen uso del clculo diferencial en la localizacin
de los puntos ptimos.
Basado en el clculo diferencial bsico desarrollado para encontrar los puntos
ptimos de C (x) (ver (2.2)), El mtodo de los multiplicadores de Lagrange se ha
desarrollado en la bsqueda de los puntos ptimos; donde las restricciones de
igualdad (2.3) Tambin se pueden aplicar. Si las restricciones de desigualdad (2.4)
Tambin son aplicables, siendo el mtodo bsico puede ser utilizado; Sin
embargo, se deben observar las denominadas condiciones de Kuhn-Tucker. La
solucin no es tan sencillo en ese caso.
1
El ptimo de la bsqueda de mtodos son generalmente conocidos como tcnicas de
programacin o investigacin de operaciones; una rama de las matemticas. Para ms detalles, el
lector interesado puede consultar la lista de las referencias al final del captulo.
2.3 Solucin Algoritmos, Matemtica Versus tcnicas heursticas 21
1 2 3 4 15 23 24
1011 1011 0011 1011 ......... 1101 ......... 1111 1110
En los algoritmos discutidos hasta ahora, cada una de las variables de decisin
puede tomar cualquier valor real. Qu ocurre si una variable de decisin se limita
a tomar slo un valor entero? Por ejemplo, si la variable de decisin es el nmero
de unidades de generacin, tomando un valor real no tiene sentido. Los algoritmos
de optimizacin desarrollados para esta clase de problemas se clasifican como
mtodos IP. Si todas las variables de decisin son de tipo entero, el problema se
aborda como un problema de IP. Si algunas variables de decisin son de tipo
entero, mientras que otros son de tipo no entero, el problema es conocido como
problema de programacin entera mixta.
Adems, basndose en la naturaleza del problema original, tanto nmero entero
de programacin lineal y mtodos de programacin no lineal de enteros se han
desarrollado. Como resultado, en la literatura sistema de energa, han aparecido
algunos trminos como MILP.
1.
La combinacin 0000 se considera inviable.
2.
El llamado, maldicin de la dimensionalidad, en problemas DP.
2.3 Solucin Algoritmos, Matemtica Versus tcnicas heursticas 25
A: 0 1 1 0 1 0 1 1 1 0
B: 1 0 1 0 1 1 1 0 0 1
y operador de cruce se aplica en la posicin 6, las cras resultantes parecen
UN0: 0 1 1 0 1 0 1 0 0 1
segund
o 0: 1 0 1 0 1 1 1 1 1 0
Este tipo de regeneracin se realiza al azar en diversas posiciones. Como
resultado, se genera una nueva poblacin de cromosomas en la que, de nuevo, el
proceso de seleccin puede ser reiniciado.
1. Mutacin. Un inconveniente inherente del operador de cruce es el hecho de que
en alguna posicin particular, el valor del gen no puede cambiar en absoluto.
Para evitar este problema, el operador de mutacin intenta alterar el valor de un
gen, al azar de 1 a 0 y viceversa. Hay que mencionar, sin embargo, que esto se
hace muy poca frecuencia.
Hay que mencionar que los operadores definidos anteriormente son los tipos
ms simples. En la prctica, los operadores ms sofisticados se han desarrollado
para mejorar la GA perfor-mance. Actualmente, GA ha recibido amplia atencin
en la literatura sistema de energa.
pag miremiyo mi
j
=k T
segundo re2:10
donde T es la temperatura del material y kB es la constante de Boltzmann. El
proceso dado anteriormente normalmente requiere un gran nmero de
transiciones de estado en alcanzar el estado con el nivel de energa ms bajo.
Los principios anteriores se siguen en la solucin de un problema de optimizacin.
SA consta bsicamente de dos mecanismos principales. Una de ellas es la generacin
de alternativas (estados) y la otra es una regla de aceptacin. Inicialmente, para una
temperatura dada T0, Una secuencia de configuraciones se genera (N 0). La
configuracin inicial Syoa continuacin, se elige. Tkes el parmetro de control.
Inicialmente T es grande; a continuacin, se reduce sobre la base de un horario de
enfriamiento. El criterio de aceptacin es como se discuti en el algoritmo Metropolis.
T0 inicial de la temperatura, el nmero de transiciones realizadas en cada nivel
de temperatura (Nk), la temperatura final, Tf (como el criterio de parada) y la
secuencia de enfriamiento (dada por Tk + 1 = g (Tk) Tk; donde g (Tk) es una
funcin que controla la tem-peratura), son cuatro parmetros principales SA.
determinaciones apropiadas de los parmetros anteriores han sido objeto de
atencin en la literatura.
1. ki1 ki ki 1
s s v .
2.
w, w y iter son el mximo w, el mnimo w y el nmero mximo de iteraciones,
respectivamente.
2.3 Solucin Algoritmos, Matemtica Versus tcnicas heursticas 29
Tabu significa prohibido para buscar o para tener en cuenta. A diferencia de otros
enfoques combinatorios, TS no est relacionado con los fenmenos fsicos. Se
propuso inicialmente en la dcada de 1980. Es un procedimiento iterativo que se
inicia a partir de una solucin inicial y tiende a moverse a la nueva solucin de
espacio de una manera ms agresiva o ms codicioso de GA o SA. El barrio, a
partir del cual la solucin siguiente / movimiento es para ser seleccionado, se
modifica mediante la clasificacin de algunos movimientos como tabu,9 otros
como deseable.
En cada iteracin del algoritmo, se define una estructura de vecindad; un
movimiento se hace a continuacin, a la mejor configuracin. Para escapar de puntos
ptimos locales, tambin se permiten algunas transiciones a las configuraciones con
mayores costos. Al igual que en el algoritmo PS, mediante la intensificacin y la
diversificacin resultado de una exploracin compre-hensive ms atractivos de las
regiones y, al mismo tiempo, se mueve a Previ-ormente regiones no visitadas. Estos
ayudan a evitar la captura de puntos ptimos locales.
Los pasos a seguir en un algoritmo de optimizacin TS pueden resumirse como
1. Generar una solucin inicial,
2. Seleccione el movimiento,
3. Actualizar la solucin. La solucin siguiente se elige de la lista de vecinos que
se considera ya sea como desee (aspirante) o no tabu y para el cual la funcin
objetivo es ptimo.
El proceso se repite en base a cualquier regla de detencin propuesto. A
diferencia de otros algoritmos heursticos, no hay suficiente base terica para
adaptar TS a un problema prctico a la mano y los usuarios tienen que recurrir a
sus experiencias prcticas.
9
Las personas con funciones objetivo indeseables (ms alto para un problema de
minimizacin).
30 2 Tcnicas de optimizacin
referencias
Extensos libros se publican en las tcnicas de optimizaciones. Algunas de las ms tpicas son
introducidos aqu. El lector puede consultar libros especficos de aplicaciones y algoritmos
detallados de cada sujeto.
3.1 Introduccin
1. Ingresos
El ingreso es el dinero que gana una empresa de prestacin de servicios en un
perodo determinado, como un ao.
2. Costo
El costo es el gasto incurrido en la prestacin de los servicios durante un
perodo.
1. Lucro
El beneficio es el exceso de ingresos sobre los gastos.
2. Costo de inversin1
costo de inversin es el coste incurrido en la inversin en maquinaria y equipo
de edificios utilizados en la prestacin de los servicios.
3. Costo operacional
costo operativo es el coste incurrido en el funcionamiento de un sistema para
proporcionar la Ser-vicios. Salarios, recursos (combustible, agua, etc.), los
impuestos son tales costos tpicos.
4. Depreciacin
La depreciacin es la prdida de valor resultante de la utilizacin de maquinaria
y equipo durante el perodo. Durante un perodo especfico, el coste de
utilizacin de un bien de capital es la depreciacin o prdida del valor de ese
bien, no su precio de compra. tasa de depreciacin es la razn de esta prdida de
valor.
5. Tasa de inters nominal
Tipo de inters nominal es el porcentaje de incremento anual en el valor
nominal de un activo financiero. Si un prestamista hace un prstamo a un
prestatario, al principio, el prestatario se compromete a pagar la suma inicial (el
principal) con inters (a la tasa determinada por la tasa de inters) en una fecha
futura.
6. tasa de inflacin
Tasa de inflacin es el aumento porcentual por un periodo determinado
(generalmente un ao) en el precio promedio de los bienes y servicios.
7. tasa de inters real
tasa de inters real es la tasa de inters nominal menos la tasa de inflacin.
8. Valor presente
Valor actual de un poco de dinero en una fecha futura es la suma que si prestado
hoy, se acumulara a x para esa fecha futura. Si este valor actual se resenta rep-
por P y la tasa de inters anual i se denomina, despus de N aos tendramos (F)
1. valor de la salvacin2
valor de la salvacin es el valor real de un activo / equipos, restante, en un
momento determinado y despus de considerar la tasa de depreciacin.
2. Producto interno bruto (PIB)
El PIB mide la salida producida por factores de produccin ubicada en una
economa domstica, independientemente de quin posee estos factores. El PIB
mide el valor de la produccin dentro de la economa. Mientras que la mayor
parte de esta produccin se producira por factores internos de produccin,
puede haber algunas excepciones.
3. Producto Nacional Bruto (PNB) o Ingreso Nacional Bruto (INB)
PNB (o PIB) mide los ingresos totales obtenidos por los ciudadanos nacionales,
independientemente del pas en el que sus servicios factoriales se suministran.
PNB (o INB) es igual al PIB ms los ingresos netos de propiedad del extranjero.
4. PNB nominal
PNB nominal medidas PNB a los precios vigentes cuando se considera ingreso.
5. PNB real
PNB real o PIB a precios constantes se ajusta a la inflacin mediante la
medicin de PNB en aos distintos a los precios vigentes en algunos datos de la
agenda particulares conocidos como ao base.
6. El ingreso per cpita (o per cpita PNB real)
PNB real per cpita es el PIB real dividido por la poblacin total. Es el PNB
real per cpita.
El flujo de dinero, tanto las entradas y las salidas, como resultado de un proyecto
se llama flujo de caja. Para entender este concepto, debemos definir primero el
valor de tiempo ofmoney.
2
Este trmino no es un trmino econmico muy comn. Sin embargo, tal como se utiliza en el
paquete de WASP (vaseCap. 5) Para el problema de GEP, se introduce aqu.
34 3 Algunos principios
econmicos
Para un proyecto, los flujos de efectivo son de los siguientes dos tipos
1. Las entradas (tales como un ingreso)
2. Las salidas (tales como un coste)
Ambos tipos pueden ocurrir en la actualidad o en un momento especfico en el
futuro. Debemos, entonces, definir el valor actual del dinero (P) y el valor futuro
del dinero (F). El nmero de perodos se supone que N, mientras que la tasa de
inters se supone que es i (%).
Un valor de P en la actualidad en valores de las partes de tiempo n-ao como
sigue
norte
F Fn 1 Fn 1 i PAGre 1 yo al final del ao ensimo
En otras palabras, si tenemos RF en el tiempo n aos, sera la pena F / (1? I) n en
la actualidad. (1? I) n es nombrado como amountfactor compuesto y se designa
por (F / P, i%, n). 1 / (1? I) n es denominada como presente factor de valor y se
denota por (P / F, i%, n).
Ejemplo 3.3 Si repetimos ejemplo 3.1 para un perodo de 5 aos, las ganancias de
los inversores R (1? 0.05) 5 9 100 = R 127.6 al final de la quinta aos.
Ejemplo 3.4 Qu ocurre si repetimos ejemplo 3.2 para un perodo de 10 aos. En
otras palabras, el prestatario tiene que devolver el dinero en el tiempo de 10 aos.
Podemos comprobar fcilmente que el prestatario debe devolver una cantidad total
de R (1? 0,1) 10 9 100 = R 259.4 al final del tiempo de 10 aos.
En lo que respecta ejemplo 3.3, el inversor puede obtener pagos anuales iguales
y no la cantidad total al final del quinto ao. En el ejemplo 3.4, el prestatario
puede tener que devolver el dinero en cantidades anuales iguales. Como flujos de
efectivo ocurren en diferentes momentos, cmo debemos calcular ellos?
Concepto 3.3 de flujos de efectivo 35
UN UN UN UN UN UN UN UN UN UN UN
PAG
1 U
PA
G yonorte 1 N re3:5
n
yor yo
o orte
re e1
UN n P re3:6
yor yo
orte
e1 A
1 y o norte
1G
re th th
1 yonorte 1 = Dyore1 yonorte y se nombra como serie uniforme
presente worthfactor y es denotado por (P / A, i%, n). d yore1 yonorte =
1 yonorte 1 yse nombra como factor de recuperacin de capital y se
denota por (A / P, i%, n). Es fcil comprobar que