TRANSPORTE

ESQUINA NOROESTE
Una empresa energética colombiana dispone de 4 plantas de generación para satisfacer la Comentado [GC1]: Se debe leer y analizar el problema
demanda diaria eléctrica en 4 ciudades Cali, Bogotá, Medellín y Barranquilla. Las plantas para poder extraer los datos.
1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de Kwh al día respectivamente. Las
necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35
millones de Kwh al día respectivamente, los costos asociados al envió de suministro energético
por cada millón de Kwh entre cada planta y cada ciudad son los registrados en la siguiente
tabla:
Plantas Cali Bogotá Medellín Barranquilla
1 5 2 7 3
2 3 6 6 1
3 6 1 2 4
4 4 3 6 6
Formule un modelo de Programación Lineal que permita satisfacer las necesidades de todas
las ciudades y al mismo tiempo minimice los costos asociados al transporte.
1. Se debe realizar una tabla donde se coloque la oferta y la demanda. Debe realizarse
como se muestra.
Comentado [GC2]: 1.Se crea la tabla con la oferta y las
demandas.
2.Los costos (tabla que nos proporciona el problema)
deben colocarse en un cuadro pequeño dentro de la tabla
(como se muestra).
 2. Debe asegurarse que la demanda y la oferta al sumarse den el mismo resultado. Comentado [GC3]: Esto se logra sumando la columna de
Oferta y la Fila de Demanda.

3. Debe iniciar hacerse la distribución, asignación o a cubrir la demanda de cada ciudad

con la oferta de cada planta. Se inicia por la esquina Noroeste.
4. Se debe ir agotando la oferta con forme se va satisfaciendo la demanda de cada
cuadrante como se ve a continuación:
Comentado [GC4]: 1. En Cali se demanda 70
y la planta 1 ofrece 80, por lo que la planta puede
satisfacer los 70 de Cali.

2.Por lo que la demanda queda cubierta en es columna.

3.Pero nos quedan restando 10 Kwh para ofrecer por lo

que se pasa a la siguiente columna para poder dejar la
oferta en 0.

4.Al dejar la oferta en 0, en la demanda nos hace falta

cubrir 30 por lo que tomamos la oferta de la siguiente fila.

5.Se realiza este proceso hasta que quede cubierta toda la

demanda.

.
5. Al tener toda la demanda cubierta se debe multiplicar las unidades que cubren la Comentado [GC5]: El valor final o el costo siempre se
representa con una Ƶ-
demanda por el costo de envió de las casillas que están llenas. Quedando así:
Comentado [GC6]: Unidades o Kwh en este caso que
Ƶ =70 (5) + 10 (2) + 30 (6) + 60 (2) + 10 (6) + 35 (6) = $940.00 cubre la demanda
Comentado [GC7]: Costo de envío.
Comentado [GC8]: Siendo este nuestro Costo Total de
Envió o Transporte.
 COSTOS MINIMOS

1. Se utiliza la misma tabla planteada al inicio.

2. Se verifica que la Demanda sea igual a la Oferta
3. Se busca el costo mínimo de toda la tabla Comentado [GC9]: En dado caso se tiene dos o tres veces
4. Se cubre la demanda de la columna donde se encuentre el costo mínimo. el mismo costo mínimo en toda la tabla, iniciamos en donde
se pueda asignar mas
5. se hace lo mismo con el numero siguiente al costo mínimo en este caso el costo mínimo
es 1 y el número que sigue es 2, para hacer la debida asignación.

Comentado [GC10]: Como se observa en la tabla, el costo

amas bajo es 1, por que revisamos la oferta y demanda.

Se Ofrecen 60 de la planta 3 para cubrir la demanda de 40 de

Bogotá, por lo que lo asignamos y dejamos la demanda en 0.
Comentado [GC11R10]: Seguimos con el siguiente
número menor en la tabla que es 2, en este caso contamos
con dos costos iguales, por lo que se ve en cual se puede
asignar más o Si el numero siguiente del costo mínimo se
encuentra en una columna en la cual ya ha sido cubierta la
demanda se sigue con el siguiente número y así
sucesivamente hasta cubrir todas las demandas.

Como se observa en este caso, se toma el restante de 20 de

la planta 3 para cubrir la demanda de 70 de Medellín.
Quedando pendientes 50 en la demanda.

6. Al tener toda la demanda cubierta se debe multiplicar las unidades que cubren la
demanda por el costo de envió de las casillas que están llenas. Quedando así:

Ƶ =25 (5) + 50 (7) + 5 (3) + 40 (1) + 20 (2) + 30 (1) + 45 (4)= $780.00 Comentado [GC12]: El valor final o el costo siempre se
representa con una Ƶ-
Comentado [GC13]: Unidades que cubren la demanda.
Comentado [GC14]: Costo de envío.
Comentado [GC15]: Siendo este el costo total de envió
utilizando el modelo Costo Mínimo
 VOGEL
1. Deben asignarse las Amonestaciones: Comentado [GC16]: Esto se logra de la siguiente manera:
1. Se identifica los dos datos más pequeños de cada
columna y fila.

2.Se restan entre ellos, consiguiendo así la amonestación.

2. Escoger la fila o columna con la mayor amonestación, es decir que de la resta realizada
en el "Paso 1" se debe escoger el número mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal). Comentado [GC17]: Siendo en este caso la amonestación
de 4 la más grande de toda la tabla.
3. De la fila o columna de mayor penalización determinada en el paso anterior debemos de escoger
la celda con el menor costo, y en esta asignar la mayor cantidad posible de unidades. Comentado [GC18]: Como se observa en la tabla, el
numero 2 es el costo más bajo de la Columna con la
amonestación mayor.

Se coloca el máximo de unidades que se puedan signar y que

se encuentra en esa oferta

Quedan esta oferta y amonestación descartadas por ya

haber dado todo lo que podía ofrecer.

Se procede a eliminar la columna o fila que ya tenga

unidades asignadas. Y asimismo la amonestación queda
eliminada.

4. Se repite el paso 1, se buscan nuevamente las amonestaciones como se muestra a

continuación: Comentado [GC19]: Como se puede observar, tenemos
nuevas amonestaciones.

Y tenemos dos amonestaciones con el numero 2 por lo que

se toma la amonestación de la demanda para poder cubrir
con el máximo de unidades al costo más pequeño de esa
columna.

Quedando así eliminada la fila la planta 2

5. Volvemos a repetir el mismo procedimiento hasta que todas las demandas quedan
cubiertas.
 Comentado [GC20]: Como notaran en esta última tabla ya
no se vuelven a generar las amonestaciones si no que solo se
llena la demanda con la (s) oferta(s) que quede pendiente.

7. Al tener toda la demanda cubierta se debe multiplicar las unidades que cubren la
demanda por el costo de envió de las casillas que están llenas. Quedando así:

Ƶ =25 (5) + 40 (2) + 10 (7) + 5 (3) + 30 (1) + 60 (2) + 45(4) = $620.00 Comentado [GC21]: El valor final o el costo siempre se
representa con una Ƶ-
Comentado [GC22]: Unidades que cubren la demanda.
Comentado [GC23]: Costo de envío.
Comentado [GC24]: Siendo este el costo total de envió
utilizando el modelo Costo Mínimo
 OPTMINIZACION METODO DE TRANSPORTE
Comentado [GC25]: Se utiliza únicamente para el método
SALTO DE PIEDRA EN PIEDRA de costos mínimos y Vogel

Costos Mínimos

Una empresa que tiene 3 fábricas A, B, C, y 4 depósitos distribuidores 1,2,3 y 4 necesita

minimizar sus costos asociados al transporte para eso le da la siguiente información: Comentado [GC26]: Se debe leer y analizar el problema
junto con los datos que nos proporcionan.

1 2 3 4 Oferta
A 7 9 6 6 300
B 6 10 12 8 100
C 9 8 10 14 500
Demanda 200 240 280 340

1. Debe verificarse que la oferta y la demanda cuadren

1 2 3 4 Oferta
A 7 9 6 6 300
B 6 10 12 8 100
C 9 8 10 14 500 900
Demanda 200 240 280 340

1060
1.1 Los datos se trasladan a una tabla con con la fila ficticia, para iniciar a operar.

Comentado [GC27]:
¡¡¡¡¡¡¡¡ESTA NO CUADRA!!!!!!!!
Comentado [GC28]: Para que la demanda y oferta
cuadren debe agregarse una fila o columna ficticia
conformada por ceros. Dependiendo de cual sea el numero
menor, Si es la oferta se agrega una fila.
Si es la Demanda, se agrega una columna.
Comentado [GC29]: Se cuadra oferta y demanda.

Como se está haciendo la optimización del método de Costo

Mínimo, iniciamos realizando todo el procedimiento antes ya
mencionado.
1. Se verifica que la Demanda sea igual a la Oferta
2. Se busca el costo mínimo de toda la tabla Comentado [GC30]: En dado caso se tiene dos o tres
3. Se cubre la demanda de la columna donde se encuentre el costo mínimo. veces el mismo costo mínimo en toda la tabla, iniciamos en
donde se pueda asignar mas
4. se hace lo mismo con el numero siguiente al costo mínimo en este caso el costo mínimo
es 0 y el número que sigue es 6, para hacer la debida asignación.
Comentado [GC31]: Siendo esta la tabla con el método ya
aplicado.

5. Al tener toda la demanda cubierta se debe multiplicar las unidades que cubren la
demanda por el costo de envió de las casillas que están llenas. Quedando así:

Ƶ =100 (7) + 20 (6) + 180 (6) + 100 (6) + 240 (8) + 260 (10) + 160 (0)= $7,080.00 Comentado [GC32]: El valor final o el costo siempre se
representa con una Ƶ-
Comentado [GC33]: Unidades que cubren la demanda.

OPTIMIZACION Comentado [GC34]: Costo de envío.

Comentado [GC35]: Siendo este el costo total de envió
utilizando el modelo Costo Mínimo

Terminología
Piedras: será el dato o unidades asignadas en la primera tabla. Color Negro.
Representantes: identificaran cada fila y columna. Color Naranja
Agua: representa los datos con los que se llenaran las casillas vacías. Color Azul
Circuito: para buscar las posibles respuestas. Color Verde
 1. Se inicia la Optimización, para esto se copian las piedras (unidades asignadas a cada
casilla) a un cuadro en limpio. Se debe revisar y asegurar que la respuestas estén
degeneradas. Comentado [GC36]: Esto es con el fin de saber si vamos
por buen camino.
FORMULA
∑C + ∑F – 1 = Comentado [GC37]: Formula a Utilizar

Nota: esto deben hacer si o si para la optimización.

4+4–1=7
Comentado [GC38]: Columnas

2. Representantes de columna y fila Comentado [GC39]: Filas

Comentado [GC40]: En total debe haber 7 respuestas
dentro de la tabla que se elaboró anteriormente. A esto le
llamamos soluciones degeneradas.
Comentado [GC41]: 1. Se inicia en la primera fila
colocando 0, esto permite trabajar todo lo que tiene
respuesta.
2.Para los representantes de las columnas, se resta el
costo con el representante de la fila.
3.Para los representantes de las filas, se resta el costo con
el representante de la columna.

Aplicación:
Para representante de una columna Comentado [GC42]: Recordar que este procedimiento se
realiza solo con las columnas y filas que tienen ya una Piedra.

Costo Columna Representante Operación Representante

1 fila A de la columna
7 0 7-0 = 7
Para representante de una fila Comentado [GC43]: Recordar que este procedimiento se
realiza solo con las columnas y filas que tienen ya una Piedra.
Costo Fila B Representante Operación Representante
Columna 1 de la columna
6 7 6-7 = -1

3. Se llena de Agua todas las casillas que no están llenas como se muestra en la
imagen: Comentado [GC44]: Para este paso se debe sumar el
Representante de la columna con el representante de fila.

4. Se debe buscar que Agua es mayor al costo, y luego se procede a señalarlo:
5. Para saltar de Piedra en Piedra, se genera un Circuito el cual puede ser horizontal
y vertical únicamente.
Comentado [GC45]: Solo aplica para las casillas vacías.
A esto se le llama Agua.
Comentado [GC46]: Se va a representar con un punto
ROJO.
Comentado [GC47]: 1.Se tomará el Agua que sea
mayor al costo.
2.Comenzamos a saltar a la piedra más cercana. Debe
tratarse de tocar el menor número de piedras posibles.
3. Debe regresarse siempre al punto de partida sin tocar
las mismas piedras.
 Comentado [GC48]: Se coloca el circuito como se muestra
en la imagen.

Como pueden observar se tocó el menor número de piedras.

6. Se colocaran el signo de + y -, entre cada punto o intersección del circuito

Comentado [GC49]: Como verificar si el circuito está bien:
No deben quedar signos iguales juntos, de ser así se debe
repetir el circuito.
 7. A alas piedras a las cuales se les pone signo, debe buscarse el número más
pequeño al que se le asigno el signo -. Comentado [GC50]: Siendo en este caso el número 20.

Con este dato se creará una nueva tabla realizando lo

siguiente:

1.Se toma el dato menor y se suma con las piedras que

tienen el signo +.
2.Se toma el dato y se resta con las piedras que tienen el
signo -.
Comentado [GC51R50]: Hay que recordar que, al
momento de realizar esta operación, el Agua de donde
partimos queda inexistente, por lo que se hará la operación
siempre con 0.
Y el dato que es el menor al hacer la nueva tabla, pasa a no
existe.
Comentado [GC52]: Oferta y demanda por fila y columna
siempre deben sumar lo mismo que la tabla inicial.

Aplicación:
Número Menor con Signo Valor de la piedra donde toco el
Signo asignado
Negativo Asignado Circuito
20 + 0
20 - 160
20 + 180
20 - 200 Comentado [GC53]: Estos datos se colocan en las mismas
casillas de donde fueron tomados.

8. Nueva tabla generada Comentado [GC54]: Se copian las piedras generadas en la

última tabla y se arrastran las que no se utilizaron en la tabla
inicial.
9. Nuevamente al tener toda la demanda cubierta se debe multiplicar las unidades que
cubren la demanda por el costo de envió de las casillas que están llenas. Quedando
así:

Ƶ =100 (7) + 200 (6) + 100 (6) + 240 (8) + 260 (10) + 20 (0) + 140 (0) = $7,020.00 Comentado [GC55]: El valor final o el costo siempre se
representa con una Ƶ-
10. Repetimos el procedimiento esto hasta que: Comentado [GC56]: Unidades que cubren la demanda.
Comentado [GC57]: Costo de envío.
a. El agua sea menor al costo
Comentado [GC58]: Siendo este el costo total de envió, el
b. Ƶ comience a subir. cual sigue elevado
Comentado [GPCR59]: De esta se sacarán los datos
nuevamente para una nueva y ver si se logran bajar los
costos de envío.

Comentado [GC60]: El valor final o el costo siempre se

representa con una Ƶ-
Comentado [GC61]: Unidades que cubren la demanda.
Comentado [GC62]: Costo de envío.
Comentado [GC63]: Siendo este el costo total de envió, el
cual sigue elevado

Ƶ =100 (6) + 300 (6) + 100 (0) + 240 (8) + 260 (10) + 20 (0) + 40 (0) = $6,920.00 Comentado [GPCR64]: Como notaran el costo solo bajo
$100.00, por lo que se repite el procedimiento.
 Comentado [GPCR65]: De esta se sacaran los datos
nuevamente para una nueva y ver si se logran bajar los
costos de envió.

Comentado [GPCR66]: Siendo esta la nueva tabla a

utilizar.
Si se dan cuenta con hay agua mayor al costo por lo que el
ejercicio termina aca.
Y se procede únicamente a sacar Z.

Ƶ =100 (6) + 300 (6) + 100 (9) + 240 (8) + 260 (10) + 120 (0) + 40 (0) = $6,820.00 Comentado [GC67]: El valor final o el costo siempre se
representa con una Ƶ-
Comentado [GC68]: Unidades que cubren la demanda.
Comentado [GC69]: Costo de envío.
Comentado [GC70]: Siendo este el costo total de envió, el
cual sigue elevado
Comentado [GPCR71]: Como notaran el costo solo bajo
$100.00.