EL PROBLEMA

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

www.ingenieriaindustri
alonline.com
Formule un modelo de programacin lineal que permita satisfacer las
necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.

SOLUCIN PASO A PASO

El primer paso es determinar las medidas de penalizacin y consignarlas en el
tabulado de costos, tal como se muestra a continuacin.

www.ingenieriaindustrialonline.com
El paso siguiente es escoger la mayor penalizacin, de esta manera:

www.ingenieriaindustrialonline.com
El paso siguiente es escoger de esta columna el menor valor, y en una tabla
paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como
mximo 60 unidades "que es la capacidad de la planta 3".

www.ingenieriaindustrialonline.com
Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60
unidades) esta debe desaparecer.

www.ingen
ieriaindustrialonline.com
Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

www.in
genieriaindustrialonline.com
Los costos asociados a la distribucin son:

www.ingenieriaindustrialonline.c
om

ww
w.ingenieriaindustrialonline.com
De esta manera hemos llegado a la solucin a la cual tambin llegamos
medianteprogramacin lineal, definitivamente desarrollar la capacidad para
modelar mediante programacin lineal y apoyarse de una buena herramienta
como WinQSB, STORM,LINGO, TORA etc. termina siendo mucho ms
eficiente que la utilizacin de los mtodos

CAPTULO III

ESTUDIO DE LA LOCALIZACIN DEL PROYECTO

MTODO A NIVEL DE FACTIBILIDAD. VOGEL

Mtodo Vogel

Disponibilid
ad

50
0

30

30

90

Disponibilid
ad

50

Deman
da
30

20

10

20
3

20
10

Deman
da
10

30

30

Disponibilid
ad
10

30

10
Disponibilid
ad

10

Deman

50
0

Deman
da
10

40

30
9

0 30

40

da

10

dispnibilid
ad

B
30
1

0
30

0
Deman
da
30
Leyenda:
1 = Chorrilos
2 = Puente Piedra
3 = Ate-Vitarte
A = Los Olivos
B = Independencia
C = San Martn de Porres
A = 20(3) + 8(10) = 140
B = 9(30) = 270
C = 7(20) + 7(10) = 210
La localizacin de la planta debe estar en Los Olivos, puesto que los costos de transporte
de los insumos de los proveedores saldran menores que en los distritos de San Martn de
Porres e Independencia.

Mtodo de Vogel
El mtodo de Vogel es ms eficaz que el mtodo de la esquina
noroccidental, ya que la solucin inicial hallada por este mtodo; por lo
general es la solucin ptima tambin, o muy cercana a la solucin
ptima. Los pasos para resolver un problema por medio de este mtodo
son los siguientes:
Paso 1
Verificar que el problema este balanceado, es decir, que la oferta sea igual
que la demanda, si esto no se cumple, entonces balancearlo de la
siguiente manera:
Si la disponibilidad total (oferta total) es superior a la demanda total
agregar un destino ficticio.

Si la demanda total es superior a la disponibilidad total (oferta total)

agregar un origen ficticio.

Paso 2
Construir la matriz de transporte, comprobando que el problema ya esta
balanceado.
Paso 3
Aplicar las siguientes reglas del mtodo:
Utilizar la matriz de transporte inicial (preferentemente la matriz de
costos), ya balanceada.

Obtener la diferencia entre los dos coeficientes de costo ms

pequeos para cada fila y para cada columna y escribir el resultado
en el margen derecho y el margen inferior segn corresponda.

 Identificar y marcar el rengln o columna con la diferencia de

costos mnimos ms grande (si hay dos o ms iguales,
arbitrariamente seleccionamos uno).

Asignar tanto como sea posible a la casilla que tiene el costo ms

pequeo tratando de satisfacer la demanda en funcin tambin de
la disponibilidad de la oferta, e ir disminuyendo la oferta y demanda
correspondiente.

Eliminar la fila y/o columna en donde las existencias estn

agotadas o la demanda satisfecha.

Repetir el paso 3 hasta que todas las columnas y renglones queden

eliminados; si al final solo queda un rengln o una columna, la
asignacin o asignaciones se harn de forma directa (automtica),
siempre priorizando el mnimo costo.

Paso 4
Verificar que se tiene una primera solucin bsica factible, esto suceder
siempre y cuando se cumpla la siguiente expresin:
m + n 1 = Nmero de asignaciones
Donde:
m=Nmero de filas
n=Nmero de columnas
Si no se cumple esta expresin, entonces se dir que la solucin inicial es
degenerada.
Paso 5
Obtener el costo total de la solucin inicial multiplicando los valores de
las variables (cantidad asignada) por su correspondiente costo unitario.

Ejemplo.
En la tabla figura 6.12. se ve que una empresa tiene tres plantas en
diferentes zonas geogrficas del pas, productoras de un solo artculo que
se vende en cuatro diferentes centros de distribucin tambin instalados
en diferentes zonas geogrficas. La mxima posibilidad de produccin de
las plantas y los requerimientos de cada centro de distribucin estn
dados en la tabla. Adems, nos proporciona los costos unitarios de
transporte de cada centro de produccin a cada centro de distribucin. El
objetivo es encontrar el costo total mnimo de transporte, satisfaciendo
las demandas y considerando las limitaciones de oferta.
Aplicando el mtodo de Vogel, las tablas (figura 6.13. y figura 6.14.)
muestran los pasos mencionados anteriormente.

figura 6.12. Tabla: requerimientos, costos y disponibilidades

figura 6.13. Tabla:Primera tabla del mtodo de Vogel

El segundo rengln tiene la diferencia ms alta, y dentro de las casillas de
este rengln X21 tiene el costo unitario ms bajo.
A X21 asignamos 20 unidades de mercanca (es el mximo que se puede
asignar por el requerimiento del centro de distribucin) y eliminamos la

primera columna.
Con el resto de la tabla sacamos las diferencias entre los costos mnimos
para obtener los resultados indicados en la tabla figura 6.14.

figura 6.14. Tabla:Segunda tabla del mtodo de Vogel

Como hay 3 diferencias iguales, arbitrariamente escogemos el tercer

rengln. En el tercer rengln el costo ms bajo es el de la casilla X33 que
tiene un costo unitario de 5; a esta casilla asignamos 15 unidades
(mximo que se puede asignar), as, la columna nmero 3 queda
eliminada.
De nuevo sacamos las diferencias entre los dos costos ms pequeos de
las columnas y de los renglones restantes. Estas operaciones se
presentan en la tabla figura 6.15

figura 6.15 Tabla: tercera tabla del mtodo de Vogel

Obsrvese que hay dos diferencias mximas de costos iguales;

arbitrariamente seleccionamos el rengln 3; en este rengln X34 tiene el
costo unitario ms bajo (10), por lo tanto asignamos 5 unidades (el
mximo que se puede) y la disponibilidad queda agotada.
Siguiendo con el mtodo sacamos las diferencias de las columnas y
renglones restantes, conociendo los resultados en la siguiente
tabla figura 6.16

figura 6.16 Tabla: cuarta tabla del mtodo de Vogel

Como se ve en la tabla, la columna del Centro 4 tiene la diferencia ms
alta; en esta columna X14 tiene el costo unitario ms pequeo, a sta le
asignamos 20 unidades, por lo que la columna queda eliminada.
Eliminando la columna del centro 4 quedaremos slo con una.
Vase figura 6.17

figura 6.17 Tabla: quinta tabla del mtodo de Vogel

A X12 y X22 les asignamos 10 unidades de mercanca, respectivamente. De

esta manera, todas las columnas y renglones quedan eliminadas y el
resultado final se ve en la tabla figura 6.18

figura 6.18 Tabla: Solucin final

La solucin bsica-factible es:

Y el costo total del transporte ser:

C.T. = (10)(20) + (20)(5) + (10)(17) + (20)(5) + (15)(5) + (5)(10) = 695

Nuestro pas las centrales hidroelctricas se organizan en torno al SEIN (Sistema Elctrico
Interconectado Nacional) conformado por la integracin de los Sistemas Interconectados Centro
Norte (SICN) y el Sistema Interconectado del Sur (SIS), constituye el medio de transporte de
energa elctrica ms importante del pas, cuenta con 13 879 km de lneas de transmisin de los
cuales el 16% corresponden al Sistema Principal y el 84%, al Sistema Secundario. La potencia
instalada de generacin del SEIN, representa el 94% (centrales hidrulicas y trmicas) del total
orientado al mercado elctrico.
El Sistema Elctrico Interconectado Nacional cuenta con un parque generador conformado por unidades
hidroelctricas y termoelctricas cuya reserva de potencia efectiva es de aproximadamente 51%,
satisfaciendo la demanda en horas punta, constituye adems una reserva existente para fines operativos
respecto a la demanda mxima, esta reserva tambin garantizar la seguridad y calidad del servicio
pblico.
Sistema Interconectado Centro Norte (SICN)
Es el de mayor capacidad, ya que genera casi 3 mil mega watts. Abastece a las principales ciudades del
pas como: Piura, Chiclayo, Trujillo, Chimbote, Huaraz, Hunuco, Tingo Mara, Cajamarca, Huancayo y
Lima. Las principales centrales hidroelctricas que componen este sistema son:

1) Carhuaquero: Ubicada en Cajamarca, aprovecha las aguas del ro Chancay y cuenta con una cada
neta de 475 m para generar 75 Megavatios (Mw). Fue puesta en servicio en 1988 y pertenece a la
empresa EGENOR S.A...
2) Can del Pato: Ubicada en Ancash, a 120 Km. de Chimbote en la provincia de Huaylas, utiliza las
aguas del ro Santa aprovechando una cada de 395 m y generando 154 Mega watts (Mw). Fue puesta en
servicio en dos etapas: 1958 y 1981 respectivamente. Pertenece tambin a EGENOR S.A.
3) Gallito Ciego: Ubicada en la provincia de Contumaz, en Cajamarca. Genera 34 Mega watts. Ha sido
entregada en concesin definitiva a la empresa Cementos Norte Pacasmayo.
4) Central Hidroelctrica Santiago Antnez de Mayolo: Ubicada en el departamento de Huancavelica,
provincia de Tayacaja. Produce 798 Mw, con una cada neta de 748 m tambin con turbinas Pelton. Fue
puesta en servicio en dos etapas 1973 y 1979 respectivamente.
5) Restitucin: Esta central recibe las aguas ya utilizadas en la Central Antnez de Mayolo a travs de
una cada de 258 m generando 216 Mw. Fue puesta en operacin en 1984. Ambas componen el complejo
hidroenergtico ms grande del pas y pertenecen a Electroper S.A.
6) Cahua: Ubicado en Pativilca, al norte de Lima, aprovecha las aguas del ro Pativilca a travs de una
cada de 215 m produciendo 41 Mw. Fue puesta en servicio en 1967 y abastece de electricidad a Huacho,
Supe, Paramonga, Pativilca y Barranca.
7) Huinco: Es la principal central hidroelctrica de Lima. Su produccin es de 262 Mw a travs de 4
generadores. La cuenca hdrica que abastece a Huinco es recogida de las lagunas de Marcapomacocha y
Antacoto a 5 mil m.s.n.m. Las aguas son derivadas a travs de una cada neta de 1.245 m para ser
absorbidas por 8 turbinas Pelton. Fue puesta en operacin en 1965. Adems de Huinco, otras centrales
hidroelctricas abastecen a la ciudad de Lima. Todas ellas Pertenecen a la empresa EDEGEL S.A.:
Central Matucana: Construida en 1971 genera 120 Mw. con una cada de 980 m.
Central Moyopampa: Inaugurada en 1951 genera 63 Mw. con una cada de 460m.
Central Callahuanca: Puesta en servicio en dos etapas 1938 y 1958 respectivamente y genera 71 Mw.
con una cada de 426 m.
Central Huampan: Puesta en servicio 1962, genera 31 Mw con una cada de 185m.
Sistema Interconectado del Sur (SIS)
Suministra energa a una poblacin de ms de millones de habitantes. Entre las principales ciudades que
abastece estn Arequipa, Cusco, Tacna, Moquegua, Juliaca, Ilo y Puno. En este Sistema Interconectado
con 711 kilmetros de lneas de transmisin se hallan las siguientes centrales hidroelctricas:
1) Charcani V: Ubicada en Arequipa, esta central es una de las ms modernas del pas. Fue inaugurada
en 1988. Genera 136.8 Mw con una cada de agua de 690 m y pertenece a la Empresa EGASA.
2) Machu Picchu: Ubicada en la provincia de Urubamba cerca a las ruinas de Machu Picchu en el Cusco.
Genera 110 Mw y su cada neta es de 345 m. Esta Central trabaja con turbinas tipo Francis y fue puesta
en servicio en 3 etapas: 1964, 1972 y 1984 respectivamente. En la actualidad esta central se encuentra

inoperativa por los graves daos ocasionados por el aluvin sufrido durante la temporada del fenmeno
de El Nio de febrero de 1998.
3) Aricota 1 y 2: Se localizan en la provincia de Candarave, en el departamento de Tacna. Aricota I fue
construida en 1967 y en la actualidad produce 23.80 Mw con una cada de agua de 617 m a travs de un
sistema de turbinas Pelton. Aricota 2 genera 11.9 Mw. Estas centrales pertenecen a la empresa EGESUR
S.A.
4) San Gabn: Ubicada en la provincia de Carabaya, en el departamento de Puno. Es una moderna
central que genera 110 Mw de potencia.