OPTIMIZACIN DE UN MODELO DE TRANSPORTE PARA UNA EMPRESA

ENERGTICA





MAURO ALEXANDER RINCON MOLINA
CARLOS FERNANDO RAMIREZ CUBIDES
JULIAN PIRAQUIVE ESPITIA
FERNANDO PASTRAN VERANO



Presentado a:
Ingeniero
RAMIRO POLANCO






CORPORACIN UNIVERSITARIA DEL META
FACULTAD DE INGENIERAS TECNOLGICAS
INGENIERA ELECTRNICA - INDUSTRIAL
PROGRAMACIN LINEAL
2014



TABLA DE CONTENIDO


INTRODUCCIN---------------------------------------------------- pag 3

JUSTIFICACIN----------------------------------------------------- pag 4

OBJETIVOS-----------------------------------------------------------pag 6

MODELO MATEMTICO----------------------------------------- pag 6

SOLUCIN Y ANLISIS DE RESULTADOS--------------- pag 7

CONCLUSIONES--------------------------------------------------- pag 14

REFERENCIAS BIBLIOGRFICAS--------------------------- pag 16































INTRODUCCIN




El departamento del Meta tiene el gran mrito de ser uno de los departamentos ms
destacados en realizar reformas estructurales a su sector elctrico debido a la
extensin de terreno que abarca, lo que ha permitido atraer inversiones en las
etapas tempranas de la revolucin energtica en los llanos orientales y el
consiguiente desarrollo acelerado de su sector. Debido a que el Meta, no posea los
ejemplos de otras ciudades que hubiesen reformado sus sectores desde hace varios
aos, implement ciertas polticas que ahora deben ser modificadas para continuar el
exitoso desempeo de la industria. Estas reformas deben ser integrales, permitiendo
por un lado resolver los conflictos que existen en el sector, y adems permitir una
mayor transparencia y un suministro eficiente en el proceso de generacin de
energa. con el objeto de continuar con la tendencia decreciente de precios, mayor
cobertura, mejor calidad de los servicios y mayores inversiones. En general las
particularidades del sector elctrico se originan a partir de las caractersticas de la
energa elctrica como un fenmeno fsico. A diferencia de otros bienes, no es
posible almacenar la energa elctrica, lo que ubica a los mercados elctricos en
escenarios de respuesta instantnea. Este factor es de por s una barrera de entrada
importante que delimita el nmero de agentes participantes, donde para satisfacer
una demanda variable, la oferta debe garantizar estndares de continuidad en el
suministro, confiabilidad y regularidad en trminos de frecuencia.
Adicionalmente, la demanda de electricidad es inelstica en el corto plazo; lo que
quiere decir que la respuesta de los consumidores frente a las variaciones del precio
es prcticamente nula, condicin que aumenta la capacidad de empresas
generadoras para poner precios muy por encima de sus costos de produccin
ejerciendo, poder de mercado.













JUSTIFICACIN

Para la gran mayora de los llaneros, la electricidad es algo que est siempre
disponible, se aprieta el interruptor y se prende, se enchufa un artefacto
electrodomstico y este funciona, pero pocos saben cmo se genera y se transmite
la energa elctrica. No son conscientes de que detrs de esos agujeros o de esos
botones en la pared hay un largo camino, una gran infraestructura que puede ser
afectada por factores climticos, polticos, econmicos o sociales, los cuales
ocasionan en algunas oportunidades desperdicios que no son favorables tanto como
para la empresa como para el consumidor final, se requiere dar un uso adecuado a
este servicio de energa ya que es fundamental optimizar y tener conciencia de parte
y parte para que sea distribuida eficientemente en todo el departamento, como
tambin llevar a cabo la siguiente propuesta matemtica realizada por medio de la
programacin lineal ya que esta nos ayuda de una manera especial a buscar la
solucin a varias de las falencias que se pueden generar en este tipo de empresas
enfocadas al sector energtico.
La condicin anterior puede tener un enorme impacto, si una o pocas empresas
consiguen integrarse verticalmente en los diferentes nichos de la cadena
(generacin, transmisin, distribucin y comercializacin), pues el ejercicio de poder
del mercado no solo se puede presentar en el precio que el consumidor deba pagar
por el concepto de generacin de energa elctrica, sino tambin en los cargos por
transporte y distribucin. Por otro lado, una empresa que tenga este tipo de
integracin vertical, tendr suficientes ventajas para ejercer barreras de entrada a
empresas competidoras que estn en cualquier parte de la cadena.
















Breve descripcin del proyecto y/o problema



Se requiere montar una empresa energtica en la ciudad de Villavicencio
departamento del Meta la cual se tiene proyectado para distribuirla de la siguiente
manera: Que disponga de cuatro plantas de generacin para satisfacer la demanda
diaria elctrica en cuatro municipios, San Martin, Restrepo, Granada y acacias. Las
plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al da
respectivamente. Las necesidades de los municipios de San Martn, Restrepo,
Granada y Acacias son de 70, 40, 70 y 35 millones de Kw al da respectivamente.
minimizando el consumo y satisfacer la demanda dando buenas prcticas de su
consumo a los usuarios de los diferentes municipios suministrando la respectiva
cantidad de energa ya que los consumos son excesivos por cada vivienda pues
estos se debe a las comodidades, demandando mayor cantidad de energa, como lo
son los electrodomsticos, los aires acondicionados, que en el mbito residencial
representan un papel primordial, ya que cada da son ms necesarios para facilitar
las labores tanto en el hogar como en el trabajo.
Estos adelantos han hecho que el consumo de energa elctrica en los municipios
haya tenido un aumento paulatino en los ltimos aos, caracterizndose
principalmente en que la sociedad moderna es creciente y altamente tecnificada y
contina en la bsqueda de la comodidad, el desarrollo y el crecimiento en todos los
aspectos, es donde se debe poner de manifiesto la necesidad de reflexionar y
pensar en no malgastar la energa elctrica y dar conciencia de prender bombillas y
diferentes equipos elctricos slo cuando sea necesario, la conciencia de la
comunidad es lo ms importante para reducir estos consumos ya que estos malos
usos afectan al medio ambiente, esto se debe a que muy poca gente sabe cmo se
genera la energa elctrica y todo el proceso que tiene para llegar a cada vivienda.

Los costos asociados al envo de suministro energtico por cada milln de KW entre
cada planta y cada municipio son los registrados en la siguiente tabla.












OBJETIVO:

Formular un modelo de programacin lineal que permita minimizar los costos de
satisfaccin de la demanda mxima en todas los municipios.


MODELO MATEMTICO

San Martin Restrepo Granada Acacias

Planta 1 5 2 7 3
Planta 2 3 6 6 1
Planta 3 6 1 2 4
Planta 4 4 3 6 6

Desde Municipio 1 Municipio 2 Municipio 3 Municipio 4

Oferta (Millones kWh) Demanda (Millones kWh)
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
San Martn 70
Restrepo 40
Granada 70
Acacias 35


San
Martin Restrepo Granada Acacias Oferta

Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35
En primer lugar debemos definir las variables de decisin necesarias para
representar las posibles decisiones que puede tomar la empresa energtica . En este
caso, corresponde a la cantidad de energa que se debe enviar desde cada planta a
cada municipio, luego para
i = 1 : : : :4 y j = 1 : : : 4 :
xij = nmero de millones de [kWh] producidos en la planta i enviadas a municipio j
En trminos de estas variables, el costo total de entregar energa a todos los
municipios es:
5x11 + 2x12 + 7x13 + 3x14 (Costo de enviar energa desde la Planta 1)
+3x21 + 6x22 + 6x23 + 1x24 (Costo de enviar energa desde la Planta 2)
+6x31 + 1x32 + 2x33 + 4x34 (Costo de enviar energa desde la Planta 3)
+4x41 + 3x42 + 6x43 + 6x44 (Costo de enviar energa desde la Planta 4)
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45

El problema tiene dos tipos de restricciones. En primer lugar, la energa total
suministrada por cada planta no puede exceder su capacidad. En este caso se habla
de restricciones de oferta o suministro.

En segundo lugar, se deben plantear las restricciones que permitan asegurar que se
satisfaga la
demanda en las cuatro ciudades. As, las restricciones de demanda para cada punto
de demanda
quedan:
x11 + x21 + x31 45 (Restriccin de demanda del municipio 1)
x12 + x22 + x32 20 (Restriccin de demanda del municipio 2)
x13 + x23 + x33 30 (Restriccin de demanda del municipio 3)
x14 + x24 + x34 30 (Restriccin de demanda del municipio 4)

Evidentemente, cada xij debe ser no negativo, por lo tanto se agregan las
restricciones xij 0
donde i = 1 : : : 4 y j = 1 : : : 4.ms adelante demostraremos que la primera solucin
de este problema es



z = 940, x11 = 70, x 12 = 10, x22 = 30, x 33 = 60, x 43 = 10 y x44 = 35. El resto de
las variables vale
cero.

El costo total es evidentemente superior al requerido debido a que tora nos permite
seguir continuando con las dems iteraciones para as de esta manera lograr obtener
el costo mnimo.

El modelo bsico de transporte es el modelo en el cual la cantidad ofertada es igual a
la cantidad demandada, como es el caso de este ejercicio, sin embargo trasladar
esta suposicin a la realidad es casi imposible por lo cual hace falta crear orgenes
y/o destinos ficticios con el excedente de oferta y/o demanda.
Como ya lo hemos planteado en la parte inicial, el primer paso corresponde a la
definicin de las variables, regularmente se le denomina a las variables de manera
algebraica X
i,j
donde i simboliza a la fuente y j simboliza al destino. En este caso i
define el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {San
Martn, Restrepo, Granada y Acacias}. Sin embargo es prctico renombrar cada
fuente y destino por un nmero respectivo,

El segundo paso corresponde a la formulacin de las restricciones de oferta y
demanda, cuya cantidad se encuentra determinada por el factor entre fuentes y
destinos, en este caso 16 restricciones.

Restricciones de oferta o disponibilidad, las cuales son de signo :
X
1,1
+ X
1,2
+ X
1,3
+ X
1,4
80
X
2,1
+ X
2,2
+ X
2,3
+ X
2,4
30
X
3,1
+ X
3,2
+ X
3,3
+ X
3,4
60
X
4,1
+ X
4,2
+ X
4,3
+ X
4,4
45

Restricciones de demanda, las cuales son de signo :
X
1,1
+ X
2,1
+ X
3,1
+ X
4,1
70
X
1,2
+ X
2,2
+ X
3,2
+ X
4,2
40
X
1,3
+ X
2,3
+ X
3,3
+ X
4,3
70
X
1,4
+ X
2,4
+ X
3,4
+ X
4,4
35

Luego se procede a formular la funcin objetivo, en la cual se relaciona el costo
correspondiente a cada ruta.

Z
MIN
= 5X
1,1
+ 2X
1,2
+ 7X
1,3
+ 3X
1,4
+ 3X
2,1
+ 6X
2,2
+ 6X
2,3
+ 1X
2,4
+ 6X
3,1
+ 1X
3,2
+
2X
3,3
+ 4X
3,4
+ 4X
4,1
+ 3X
4,2
+ 6X
4,3
+ 6X
4,4

Luego se puede proceder al uso de la herramienta tora para resolver el modelo
realizado, aqu estn los resultados.










ANLISIS
Segn los datos analizados en el programa Tora las soluciones son:

La planta 1 enva 35 millones de kw diariamente al municipio de San Martn
La planta 1 enva 40 millones de kw diariamente al municipio de Restrepo
La planta 1 enva 5 millones de kw diariamente al municipio de Acacias
La planta 2 enva 30 millones de kw diariamente al municipio de Acacias
La planta 3 enva 60 millones de kw diariamente al municipio Granada
La planta 4 enva 35 millones de kw diariamente al municipio de San Martn
La planta 4 enva 10 millones de kw diariamente al municipio de Granada
ANLISIS DE SENSIBILIDAD


Utilizamos una herramienta fundamental para realizar clculos, operaciones y
obtener resultados. Por lo tanto dentro de este estudio de investigacin que
realizamos es recurrente la utilizacin de este instrumento. el mtodo de reduccin
de costo o costo mnimo de programacin lineal con el fin de buscar una solucin
ptima al problema planteado para llegar a ello, planteamos todas las posibles
soluciones al problema buscando de la manera ms oportuna con el fin de hallar la
solucin ms factible. Partiendo del modelo matemtico en el que intervienen
distintos coeficientes estos pueden estar sujetos a cambios, fluctuaciones o errores.
Por ello, su conocimiento no siempre es preciso y pueden cambiar en muchas
ocasiones. Sin embargo en este caso el modelo de transporte abarca variables con
las cuales llegamos a cinco posibles soluciones al problema.

El costo total es evidentemente superior al obtenido mediante Programacin Lineal y
el Mtodo de reduccin de costo o costo mnimo, lo cual demuestra lo enunciado en
la descripcin del algoritmo que cita que no obtiene siempre la mejor solucin, sin
embargo presenta un cumplimiento de todas las restricciones y una rapidez de
elaboracin, lo cual es una ventaja en problemas con innumerables fuentes y
destinos en los cuales no nos importe ms que satisfacer las restricciones.

Despus de haber obtenido los posibles soluciones podemos observar como fue el
costeo del proceso en el que se enva energa a los diferentes municipios del
departamento del Meta, planteados en el ejercicio, por ello podemos deducir lo
siguiente:
Desde la planta 1 se envan diariamente 35 millones de kw al municipio de San
Martn con un costo de 5 por cada milln de kw, es decir multiplicando el costo de
cada milln de kw por la cantidad de kw que se envan que son 35 millones el costo
total del envo diario al municipio de San Martn sera de 175.

A su vez la planta 1 distribuye energa al municipio de Restrepo enviando
diariamente 40 millones de kw a un costo de 2 por cada milln de kw que es
enviado, para ello multiplicamos los 40 millones de kw que se enviaron por el costo
de cada millons el cual es 2, concluyendo como costo total del envo en 80
diariamente al municipio de Restrepo.

Desde la misma planta 1 son enviados al municipio de Acacias 5 millones de kw a un
costo de 3 por cada milln de kw, con ello se deduce que el costo total del envo de
energa de la planta 1 al municipio de Acacias es de 13 cada dia.

Desde la planta 2 se envan diariamente 30 millones de kw tambin al municipio de
Acacias, a un costo de 1 por milln de kw, partiendo de este anlisis podemos
deducir que el costo total del envio al municipio de acacias por parte de la planta 2
tiene un costo total de 30 por dia.
Como se observa en los resultados de Tora podemos deducir que el municipio de
Acacias recibe energa de dos plantas distintas, la planta 1 le enva 5 millones de kw
a un costo total de 13 por da, y desde la planta 2 se enva 30 millones de kw cada
da con un costo total 30, recibiendo el municipio de Acacias un total de 35 millones
de kw a un costo total de 43 sumando los dos envos desde la planta 1 y la planta 2.

Desde la panta 3 se envan 60 millones de kw al municipio de Granada a un costo de
2 por cada milln de kw, es decir que multiplicando el costo de cada milln por la
cantidad de kw que son enviados al municipio de Granada, el costo total del envo de
energa es de 120 diariamente.

La planta 4 al igual que la planta 1 enva al municipio de San Martn 35 millones de
kw diariamente a un costo de 4 por cada milln de kw, luego de realizar la respectiva
operacin se deduce que el costo total del envio desde la planta 4 al municipio de
San Martn es de 140 cada da.
Como se muestra en el planteamiento de Tora, podemos observar que el municipio
de San Martn recibe energa de dos plantas distintas, la planta 1 enva 35 millones
de kw por da a un costo total de 175, y desde la planta 4 se enva 35 millones de kw
a un costo total de 140 cada da, es decir que el municipio de San Martn est
recibiendo 70 millones de kw cada da desde la planta 1 y la planta 4 con un costo
total de 315.

A su vez la planta 4 enva al municipio de Granada 10 millones de kw diariamente a
un costo de 6 por cada milln de kw, es decir que multiplicando el costo de cada
milln por la cantidad de kw que se envan nos da un costo total de envio de 60 por
dia.
Esto nos lleva a deducir que el municipio de Granada recibe energa desde dos
plantas distintas, la planta 3 le enva 60 millones de kw a un costo de 120 por cada
da, y la planta 4 le enva 10 millones de kw cada da a un costo de 60, esto nos da
entender que el municipio de Granada recibe un total de 70 millones de kw desde la
planta 3 y la planta 4 a un costo total de 180 por cada da.

Esto nos lleva a concluir que los municipio con mayor demanda de energa son San
Martn y Granada a los que se les enva 70 millones de kw cada da, San Martn
recibe los 70 millones de de kw a un costo de 315 desde las dos plantas que le
suministran energa, Granada recibe los 70 millones de kw a un costo de 180 desde
las plantas que le suministran energa, esto nos lleva a deducir que es factible y
econmico el envo al municipio de Granada por la mayor demanda y el menor costo.
Seguidamente de Restrepo con una demanda de 40 millones de kw diarios por un
costo de 80, y por ltimo Acacias con una demanda de 35 millones de kw cada dia.







































CONCLUSIONES

Desde el modelo planteado para la solucin ms factible al problema de reduccin
de costos nos ha llevado a deducir cmo podemos obtener de una forma ms ptima
nuestra mejor opcin, para ello analizamos los distintos modelos existentes en la
programacin lineal enfocndonos en el ms ptimo para la reduccin de costos a
las distintas plantas de energa.

Una consideracin muy importante que hay que tener en cuenta con cualquier
mtodo que se utilice, es que el problema de reduccin de costos no siempre puede
aislarse y resolverse dentro de sus propios lmites. La reduccin de costos es tan
slo una parte de todo el sistema de distribucin y servicio de las diferentes plantas
de energa hacia cada uno de los municipios.

Como pudimos ver a lo largo del desarrollo de este trabajo, para la aplicacin del
modelo de reduccin de costos es un mtodo altamente operativo y muy eficaz, que
ha venido a sumarse a los instrumentos cuantitativos para la toma de cualquier
decisin.
Para aplicar este mtodo ha de conocerse perfectamente el conjunto de actividades
que integra la ejecucin del proyecto; es decir, definicin exacta y concreta del
nmero de orgenes y destinos, homogeneidad entre los productos a distribuir, y
delimitacin de las condiciones que se le imponen al modelo.

Los modelos de reduccin de costos son mtodos para resolucin de problemas en
donde se busca optimizar los costos o en su defecto variables que se relacionan
directa o indirectamente del costo, la cual son varios los factores que pueden llegar a
afectar los costos teniendo presente que es un negocio que debe ser rentable tanto
para la empresa energtica como para la calidad del servicio prestado hacia los
cuatro municipios a donde es enviado el servicio de energa, en donde debemos
considerar que a menor costo para usuarios, mayor cantidad de demanda y mayor
beneficios monetarios para los socios o en su defecto propietarios de la empresa.

Una gran ventaja que proporciona el uso de este modelo es que, dada su condicin
de instrumento de aplicacin es viable y flexible ya que proporciona una valiosa
ayuda en la solucin a situaciones en las que se busca optimizar ciertos problemas
cotidianos que se presenta en la actualidad y que requieren del anlisis y toma de
decisiones que sean proporcionalmente factibles para cualquier proceso que se
encuentre en estudio.

Frente a la aplicacin del problema de reduccin de costos planteado en el ejercicio
podemos deducir gracias a la utilizacin del modelo matemtico de reduccin de
costo de las podremos saber cual nos es ms favorable u ptima al momento de
hacer la distribucin de energa, cual nos produce mayor ganancia y cual nos
produce un gasto mayor desde los orgenes hasta los destinos de cada uno, con ello
pretendemos satisfacer unos requerimientos necesarios y a su vez lograr una
optimizacin del servicio de energa que prestamos con el objetivo de reducir el costo
en el que es transportada la energa para ello planteamos el modelo matemtico de
programacin lineal utilizando el modelo de reduccin de costo para la solucin y de
esta forma deducir cuales son las posibles soluciones ms ptimas de la distribucin
de la energa a lo largo del proceso de transformacin hasta el usuario o consumidor.







































BIBLIOGRAFA



http://ingenierosindustriales.jimdo.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-de-la-esquina-
noroeste/
http://www.monografias.com/trabajos13/anaco/anaco.shtml#ixzz32fglTIJU
http://www.bdigital.unal.edu.co/8422/1/98668732.2012.pdf