PROGRAMACIÓN LINEAL

TRABAJO DE INVESTIGACIÓN

JAVIER GUZMÁN MACEA

UNIVERSIDAD DE CÓRDOBA
SEDE SAHAGÚN

FACULTAD DE INGENIERÍAS
INGENIERÍA DE SISTEMAS

2023
El método de transporte
El método de transporte es una técnica utilizada para resolver problemas de asignación y
distribución de recursos en sistemas de transporte. Consiste en determinar la mejor forma de
asignar cantidades específicas de un recurso (como productos, mercancías o servicios) desde
múltiples fuentes hasta múltiples destinos, minimizando los costos o maximizando los
beneficios.
En este método, se considera una matriz de costos o beneficios que muestra el costo o
beneficio asociado con el transporte de una unidad de recurso desde cada fuente a cada
destino. También se tienen en cuenta las restricciones de oferta y demanda en cada fuente y
destino.
El objetivo es encontrar la asignación óptima que minimice los costos totales de transporte o
maximice los beneficios totales, cumpliendo con las restricciones de oferta y demanda. Se
utilizan algoritmos como el método del transporte, el método de la esquina noroeste, el
método de costo mínimo y el método de la aproximación de Vogel para resolver estos
problemas.

Este método se basa en la teoría de redes y se utiliza para optimizar la asignación de recursos
y minimizar los costos asociados con el transporte. Es especialmente útil cuando hay varios
orígenes y destinos que deben estar conectados mediante una red de rutas.
El método de transporte se divide en varias etapas:
• Identificación de los orígenes y destinos: En esta etapa se identifican los puntos de origen
y destino de los recursos que se deben transportar. Estos puntos pueden ser almacenes,
fábricas, centros de distribución, clientes, etc.
• Determinación de los costos de transporte: Se establecen los costos asociados con el
transporte de los recursos desde cada origen a cada destino. Estos costos pueden incluir
 el costo por unidad de distancia recorrida, el tiempo de viaje, los costos de
almacenamiento, entre otros.
• Creación de la matriz de costos: Se construye una matriz que muestra los costos de
transporte desde cada origen a cada destino. Esta matriz se utiliza como base para realizar
los cálculos y asignaciones posteriores.
• Establecimiento de las restricciones: Se definen las restricciones del problema, como la
disponibilidad de recursos en los orígenes, la capacidad de los medios de transporte, las
limitaciones de tiempo, entre otras.
• Aplicación de métodos de resolución: Se utilizan algoritmos y técnicas de programación
lineal para encontrar la asignación óptima de los recursos y minimizar los costos totales
de transporte. Algunos de los métodos comunes utilizados incluyen el método del costo
mínimo, el método de la esquina noroeste, el método de la aproximación de Vogel, entre
otros.
• Interpretación de los resultados: Una vez que se obtiene la solución óptima, se interpreta
y analiza para tomar decisiones informadas. Esto puede implicar ajustes en la
planificación de rutas, cambios en la asignación de recursos o la identificación de cuellos
de botella y áreas de mejora en el sistema de transporte.

Referencias bibliográficas:
• Hillier, F. S., & Lieberman, G. J. (2010). Introducción a la Investigación de
Operaciones (9ª edición). McGraw-Hill. (Capítulo 7: Problemas de transporte y
asignación)
• Hillier, F. S., & Lieberman, G. J. (2013). Introducción a la investigación de
operaciones. McGraw-Hill.
• Taha, H. A. (2016). Investigación de operaciones. Pearson Educación.
Ejercicio 1:
Una empresa manufacturera ubicada en el departamento de Córdoba, tiene 3 fábricas,
actualmente los productos fabricados se embarcan a 3 bodegas diferentes, la localización y
capacidades de las bodegas son:
Montería : 1200 unidades
Lorica : 800 unidades
Cereté : 1000 unidades
La capacidad de cada fábrica y la tarifa unitaria de flete de cada fábrica a cada bodega son:
FABRICA CAPACIDAD FLETE A $ UNIDAD
1 600 Montería 5
Lorica 6
Cereté 8
2 1000 Montería 4
Lorica 7
Cereté 7
3 1400 Montería 6
Lorica 8
Cereté 6
Determinar que fabrica debe embarcar y en qué cantidades a las tres bodegas a fin de reducir
al mínimo los costos de flete.

SOLUCIÒN UTILIZANDO EL MÈTODO DE VOGEL

Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600 1
Fabrica 1
4 7 7 1000 3
Fabrica 2
6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
Mayor
1 1 1
Diferencia
Se toma en nº con mayor diferencia para saturar la fila o columna, en este caso es 3, entonces
queda saturada esa fila 2, ahora se busca nuevamente la nueva mayor diferencia.

Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600 1
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia

En esta ocasión tenemos números iguales entonces se toma cualquiera. Con lo que se
satisface la fila 1.
Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1200 800 1000
Demanda
200 200
Mayor
1 2 2
Diferencia
Se hace lo mismo que lo anterior.
Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia
 Se hace lo mismo.

Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400 2
Fabrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia

Con lo que toda la matriz queda saturada quedando los resultados así:

Mayor
Montería Lorica Cereté Oferta
Diferencia
5 6 8 600
Fabrica 1
600
4 7 7 1000
Fabrica 2
1000
6 8 6 1400
Fabrica 3
200 200 1000 400
1200 800 1000
Demanda
200 200
Mayor
Diferencia

Por lo tanto, el resultado será:

600(6) + 100(400) + 200(6) + 200(8) + 1000(6) =16400
Ejercicio 2
Supongamos que tienes tres fábricas (F1, F2, F3) que producen ciertos productos y tres
almacenes (A1, A2, A3) que reciben estos productos. Queremos determinar la mejor
asignación de productos de las fábricas a los almacenes, minimizando los costos de
transporte. A continuación, se muestra una tabla con los costos de transporte por unidad de
producto desde cada fábrica a cada almacén
SOLUCIÒN
Tabla de costos de transportes
A1 A2 A3
F1 3 2 7
F2 6 4 3
F3 5 8 1

Tabla de capacidad de oferta y demanda:

Capacidad
F1 100
F2 150
F3 200
A1 120
A2 100
A3 130

Pasos para resolver el problema utilizando el método de transporte:

Paso 1: Formulación del problema:
• Identificación de orígenes y destinos.
• Establecimiento de la matriz de costos de transporte.
Paso 2: Verificar la capacidad de oferta y demanda:
• Cálculo de la capacidad de oferta de cada fábrica y demanda de cada almacén.
Paso 3: Iniciar asignaciones:
• Asignación de la cantidad máxima posible a la celda con el costo mínimo.
Tabla de asignaciones inicial:
A1 A2 A3
F1
F2 100
F3

Paso 4: Verificar las restricciones:

• Verificar si alguna fábrica o almacén ha alcanzado su capacidad máxima.
Tabla de capacidad restante:
Capacidad
F1 100
F2 150
F3 200
A1 120
A2 100
A3 30

Paso 5: Encontrar la celda vacía:

• Identificar la celda vacía con el mayor costo asociado.
Tabla de asignaciones:
A1 A2 A3
F1
F2 20 100
F3

Paso 6: Realizar asignaciones adicionales:

• Asignar la cantidad máxima posible a la celda vacía sin violar las capacidades de
oferta y demanda.
Tabla de asignaciones:
A1 A2 A3
F1 100
F2 20 100
F3
Paso 7: Actualizar las capacidades y repetir:
• Actualizar las capacidades de oferta y demanda restante después de las asignaciones
adicionales.
Tabla de capacidad restante:
Capacidad
F1 0
F2 150
F3 200
A1 120
A2 100
A3 30

Paso 8: Obtener la solución final:

• Calcular el costo total de transporte multiplicando las asignaciones por sus
respectivos costos.
Tabla de asignaciones finales:
A1 A2 A3
F1 100
F2 20 100
F3 100

Por lo tanto, el costo total de transporte es:

Costo total de transporte: (100 * 3) + (20 * 2) + (100 * 7) + (100 * 4) + (100 * 1) = 1340
El Método de la Esquina Noroeste
El Método de la Esquina Noroeste (o esquina superior izquierda) es una técnica utilizada en
el campo de la programación lineal y se emplea para encontrar una solución inicial factible
en problemas de transporte es un enfoque heurístico para encontrar una solución básica
factible inicial en problemas de transporte. Comienza desde la esquina noroeste de la matriz
de costos y asigna la mayor cantidad posible a cada celda, siguiendo las restricciones de
capacidad de oferta y demanda. A medida que se asignan cantidades, se mueve a la siguiente
esquina y repite el proceso hasta que se agoten las capacidades de oferta o demanda.
Este método proporciona una solución inicial pero no garantiza ser óptima. Sin embargo,
puede utilizarse como punto de partida para otros métodos de optimización, como el Método
del Transporte Simplex.
El Método de la Esquina Noroeste comienza en la celda (ruta) correspondiente a la esquina
noroeste, o superior izquierda, de la tabla (variable x11). A continuación, una descripción de
los pasos:
Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades asociadas de
oferta y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y tacharlo,
para indicar que no se pueden hacer más asignaciones a esa fila o columna. Si una fila y una
columna dan cero al mismo tiempo, tachar sólo uno (la fila o columna) y dejar una oferta
(demanda) cero en la fila (columna) que no se tachó.
Paso 3: Si queda exactamente una fila o columna sin tachar, detenerse. En caso contrario,
avanzar a la celda de la derecha si se acaba de tachar una columna, o a la de abajo si se tachó
un reglón. Seguir con el Paso 1.

Referencias bibliográficas
• Taha, H. A. (2014). Operations Research: An Introduction (9th Edition). Pearson.
• Hillier, F. S., & Lieberman, G. J. (2013). Introduction to Operations Research (10th
Edition). McGraw-Hill Education.
• https://www.gestiondeoperaciones.net/programacion_lineal/metodo-de-la-esquina-
noroeste-algoritmo-de-transporte-en-programacion-lineal
 Ejercicio 1
La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados
para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga
de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades de
cada depósito son de 100L, 120L, 80L, 95L respectivamente. La empresa tiene un pedido de
125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia
D. Los costos que reaccionan la producción de cada químico con cada depósito se presentan
a continuación
A B C D
Dispositivo 1 2 3 4 6
Dispositivo 2 1 5 8 3
Dispositivo 3 8 5 1 4
Dispositivo 4 4 5 6 3
Formule una solución para este problema de manera que se cumpla el pedido y se minimice
los costos
A B C D Oferta
Dispositivo 1 2 3 4 6 100
Dispositivo 2 1 5 8 3 120
Dispositivo 3 8 5 1 4 80
Dispositivo 4 4 5 6 3 95
Demanda 125 50 130 90 395/395

A B C D Oferta
Dispositivo 1 2 4 6 100 0
100 3
Dispositivo 2 1 5 8 3 120 95 45 0
25 50 45
Dispositivo 3 8 5 1 4 80 0
80
Dispositivo 4 4 5 6 3 95 90 0
5 90

Demanda 125 50 130 90 395/395

25 0 85 0
0 5

Costo Total (CT): 100(2) +25(1) +50(5) +45(8) +80(1) +5(6) +90(3)
Función Objetivo (FO): 1215
Ejercicio 2
La empresa INFORMATECH, está desarrollando cuatro proyectos de redes, y buscar los
mejores costos de envió para las cajas de red categoría 6, desde los proveedores A, B, C con
una capacidad máxima de oferta de 15, 25,5 respectivamente, por lo que la demanda del
proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto proyecto
necesita 5 cajas de red, la tabla de costos de envió se muestran en la tabla. El gerente de
proyectos requiere determinar los costos mínimos para cada proyecto.
P1 P2 P3 P4
A 10 0 10 11
B 12 7 9 20
C 0 14 16 18

P1 P2 P3 P4 P5 Oferta
A 10 0 10 11 0 15
B 12 7 9 20 0 25
C 0 14 16 18 0 5
Demanda 5 15 15 5 5 45/45

P1 P2 P3 P4 P5 Oferta
A 10 0 10 11 0 15 10 0
5 10
B 12 7 9 20 0 25 20 10 0
5 15 5
C 0 14 16 18 0 5 0
5
Demanda 5 15 15 5 5 45/45

0 5 0 0 0
0

Costo Total (CT): 5(10) +10(0) +15(9) +5(20) +5(0))

Función Objetivo (FO): 320
El Método de Salto de piedra
El método del Cruce del Arroyo, Trampolín, o de Salto de Piedra en Piedra (Stepping Stone)
es un método de resolución de problemas de transporte en programación lineal que consiste
en calcular cuál sería la variación del costo del envío a través de las rutas posibles, es decir
asignar cierta cantidad de artículos desde varios orígenes (fábricas/fuentes) a un conjunto de
destinos (clientes/depósitos) de tal manera que se disminuyan los costos, hasta optimizar el
objetivo. Se parte de una solución factible de Costo Mínimo, Vogel, o Esquina Noroeste.
Este se basa en una solución inicial y mediante un proceso repetitivo sobre las celdas vacías
(en el que se salta) buscando llegar a una solución óptima más conveniente que la hallada por
los métodos mencionados. Si la solución de partida no es relativamente favorable en costos,
el método requerirá una mayor cantidad de repeticiones para llegar a la solución óptima.

PASOS DEL MÉTODO DE CRUCE DEL ARROYO:

1. Partir de una solución con cualquiera de los métodos ya mencionados (Costo Mínimo,
Vogel, o Esquina Noroeste).
2. Definir las celdas que son de agua y las que son de piedras, las celdas de agua son aquellas
a los que no le hemos asignado un valor, mientras que las de piedra son aquellas a las que
le hemos asignado un valor de transporte.
3. Calcular los costos relativos de las celdas de agua, mediante el salto de piedra en piedra
en dirección vertical y/o horizontal (no en diagonal) realizando un procedimiento de
sumas y resta de los costos de los nodos de salto.
4. De los costos relativos obtenidos de las celdas de agua se debe seleccionar el más
negativo. En caso de ser todos positivos ya estamos ante una solución óptima.
5. Asignamos los nuevos valores al conjunto de celdas de saltos seleccionadas para la celda
de agua más negativa.
6. Recalculamos los costos relativos para las celdas de agua en función de la nueva matriz,
nuevamente si se presenta algún valor negativo se debe realizar el cálculo de costos
relativos de las celdas de agua y repetir el proceso hasta lograr que todos sean positivos,
una vez logrado esto no hay posibilidades de mejorar el resultado de la función objetivo.

El objetivo es encontrar la combinación de movimientos en bloque que conduzca a la mejora

óptima en la función objetivo. Al explorar diferentes movimientos y evaluar su impacto en
el costo total, se busca llegar a una solución óptima o aproximadamente óptima.

Referencias bibliográficas
• Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Linear Programming and
Network Flows (4th Edition). John Wiley & Sons.
• http://operativauk.blogspot.com/p/metodo-del-cruce-del-arroyo-el-metodo.html
• Hillier, F. S., & Lieberman, G. J. (2013). Introduction to Operations Research (10th
Edition). McGraw-Hill Education.
• http://operativauk.blogspot.com/p/metodo-del-cruce-del-arroyo-el-metodo.html
Ejercicio 1
Determinar la solución óptima del siguiente modelo con el método del salto de piedra.
DESTINOS
Fuentes 1 2 3 4 Oferta
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
Demanda 5 15 15 10 45

Tenemos 4 destinos y 3 fuentes cada fuente es de donde va a salir el material, y los destinos
serían los clientes.
En la parte inferior de la tabla tenemos la demanda de cada cliente y en la parte derecha la
oferta de cada fuente.
Queremos determinar cuánto material enviar de cada fuente a cada destino minimizando los
costos, en la parte superior derecha están el costo de envió cada celda, por ejemplo, por cada
artículo que se envié de la fuente dos al cliente dos tendrá un costo de 7 unidades monetarias.
El primer paso es verificar que la oferta y la demanda son iguales, en cuanto a la
oferta15+25+5 serian 45 y la demanda seria 5+15+15+10 igual a 45, es decir que son iguales
Hallar la solución inicial factible ya sea por el método de la esquina noroeste, costo mínimo
o aproximación de Vogel, una vez hallada, se calcula la solución es decir Z y verificamos si
la solución es degenerada con la formula número de columnas más número de filas menos
uno debe ser menor o igual al número de celda vacías ( #C + #F – 1 ≤ # celdas vacías)

DESTINOS
Fuentes 1 2 3 4 Oferta
1 10 0 20 11 15
2 12 7 9 20 25
3 0 14 16 18 5
Demanda 5 15 15 10 45

Z= 410
F+C-1 ≤numero de casillas llenas 4+3-1 ≤6 si se cumple
1. Luego pasamos esta solución a una nueva tabla para hacer la primera iteración iniciamos
colocando el número 10 en la parte derecha de la primera fila, también puedes ser un cero
por ejemplo y dará el mismo resultado, El numero 10 va a representar toda la primera fila,
así que procedemos a restar el costo de las casillas llenas menos el numero 10.10 menos 10,
cero, este número se coloca en la parte arriba, luego 0 menos 10… Menos 10, no
continuamos porque las siguientes son vacías, así que continuamos con el -10 que
representa la segunda columna.
DESTINOS
Fuentes 1 2 3 4 Oferta
1 5 10 20 11 15
10 0
2 12 5 15 5 25
7 9 20
3 0 14 16 5 5
18
Demanda 5 15 15 10 45

Debido a que ya se tiene la solución, procedemos a aplicar el método de saldo de piedras

Debido a que se necesita hallar una solución óptima mejor que la anterior hay que asignarle
una cantidad de material a una de las celdas vacías, así que comenzamos a sumar los números
que encontramos, en cada casilla vacía se suma el numero de la fila más el de la columna.
Se marca con un punto las casillas en que la cantidad de material sea mayor al costo en este
caso son 17, 15 y 13, a la casilla que le vamos a asignar el material es a la que tenga el menor
costo de trasporte, en este caso es el 15 , pero si le asignamos un valor a esta casilla la primera
columna y la última fila quedan con material de sobra, por esto le restamos esta misma
cantidad a la fila y la columna, luego la primera fila queda con menos material, por esto se le
suma esta misma cantidad a la casilla del 10, entonces la segunda columna queda con exceso
de material, así q se le resta esta misma cantidad a la celda siguiente que sería el 5 y
finalmente para equilibrar la segunda fila se suma este valor a la casilla del5 y de esta manera
cerramos el ciclo, y la cantidad de material asignado que se sumara y restara en las casillas
será el menor valor de las casillas con signo negativo, en este caso sería el 5.
Luego repetimos una vez más el ciclo desde el paso 3, hallamos la solución Z y si la solución
es degenerada:

Hallamos el costo en esta solución óptima y obtenemos

Z= 15(9)+10(20)= 335
De lo cual podemos observar que el costo mínimo es menor al hallado anteriormente. Luego
procedemos a verificar si la solución es degenerada #F + #C-1≤ casillas llenas de lo cual
tenemos: 4+3-1 ≤ 4
Debido a que no se cumple al inecuación podemos deducir que esta solución si es degenerada
por lo cual necesitaremos una cantidad muy pequeña llamada épsilon (E ) su valor tiende a
cero , serian dos para cumplir la desigualdad. Al finalizar obtenemos la siguiente tabla y
repetimos el ciclo. Sabremos que hemos terminado una vez el costo mínimo (Z) deja de
disminuir o deja de haber casillas marcadas con *

Z=7(10) +15(9) +10(11) =315

es decir que el costo disminuyo
Verificamos si la solución es degenerada y obtenemos 4+3-1≤5 no se cumple la inecuación,
por lo cual necesitamos una épsilon, Al finalizar obtenemos la siguiente solución.
Si embargo en este caso no hay ninguna casilla en la que se pueda marcar * por lo cual la
respuesta con un costo de Z=315 es:

Ejercicio 2
Un empresario tiene tres fábricas y cuatro depósitos en el que se cuenta con una determinada
producción y demanda de distribución resuelta por el método de costo mínimo:

El primer paso es identificar a las celdas de agua (vacías) y las celdas de piedra (llenas),
desde las celdas de agua que están vacías y serán positivas, deberemos partir, saltando y
pisando siempre en celdas de piedra siguiendo una secuencia de paridad para completar + y
- (negativo y positivo) siempre en forma vertical u horizontal
Identificación de celdas de agua:

Realizamos el método para la primera celda de agua correspondiente a la Fabrica A,

Departamento 3:
Realizamos el método en la celda Fabrica B, Departamento 2:

Realizamos el método en la celda Fabrica B, Departamento 4:

Realizamos el método en la celda Fabrica C, Departamento 1:

Realizamos el método en la celda Fabrica C, Departamento 2:

Realizamos el método en la celda Fabrica C, Departamento 3:

Como podemos apreciar existe un solo camino o ruta negativa, así que lo seleccionamos, en
caso de que existieran varios se parte de la selección del más negativo.
Por lo tanto, volvemos a la ruta del camino seleccionado:

De las celdas negativas de la ruta que son Fabrica B Deposito 1 y Fabrica A Deposito 2
tomamos la menor en cantidad que es Fabrica B Deposito 1 y realizamos el traslado de
Fabrica B Deposito 1 cuyo valor es 27 a Fabrica B Deposito 2 por lo tanto:

Entonces para cumplir con los 35 de la columna Deposito 2 en Fabrica A Deposito 2 modifico
el valor y en Fabrica A Deposito 1 también para cumplir con los 30 del Deposito 1 por lo
tanto:

Una vez ajustados los valores, volvemos a definir las celdas en función de la nueva estructura,
y nos quedan las siguientes celdas de piedra y de agua:
Una vez definidas las celdas de agua y de piedra repetimos nuevamente el método para ubicar
una ruta o camino negativo o confirmar que estamos ante una solución óptima:
El método del salto de piedra, nos confirma que la solución es óptima puesto que todos los
valores son positivos; 2, 1, 6, 9, 4 y 13 y hemos mejorado de $558 a $531.
Método de Costo Mínimo de Vogel
El Método de Costo Mínimo de Vogel es una técnica utilizada en la programación lineal para
encontrar una solución inicial en problemas de transporte. Su objetivo es asignar cantidades
óptimas de recursos desde múltiples fuentes a múltiples destinos, minimizando el costo total
de transporte.
Este se basa en la idea de que, al considerar los costos de transporte en cada ruta, es más
beneficioso asignar primero los recursos a las rutas con los costos más bajos. La idea
principal del Método de Costo Mínimo de Vogel es encontrar la diferencia más grande entre
los dos costos mínimos de cada fila y columna de la matriz de costos. Esta diferencia grande
indica una penalización potencialmente alta si no se asignan recursos a esa fila o columna.

El proceso básico del Método de Costo Mínimo de Vogel es el siguiente:

1. Calcular las diferencias de costos para cada fila y columna en la matriz de costos. Resta
el segundo costo más bajo del costo más bajo para cada fila y columna.
2. Identificar la fila o columna con la mayor diferencia de costos. Esta fila o columna se
considera la más penalizada.
3. Seleccionar la celda con el costo mínimo en la fila o columna más penalizada.
4. Asignar la cantidad máxima posible a esa celda, teniendo en cuenta las capacidades de
oferta y demanda.
5. Actualizar las capacidades de oferta y demanda después de la asignación.
6. Repetir los pasos 1 a 5 hasta que todas las capacidades de oferta y demanda se hayan
agotado.
Una vez que se ha obtenido la solución inicial utilizando el Método de Costo Mínimo de
Vogel, se puede mejorar utilizando técnicas de mejora iterativa como el Método de Stepping
Stone.
Así que este método nos sirve para obtener una solución inicial factible en problemas de
transporte. Sin embargo, no garantiza una solución óptima, especialmente en casos de
problemas de transporte complejos. Por lo tanto, es común utilizarlo como punto de partida
y aplicar métodos de optimización adicionales para mejorar la solución.
Referencias bibliográficas
• Taha, H. A. (2014). Operations Research: An Introduction (9th Edition). Pearson.
• Hillier, F. S., & Lieberman, G. J. (2013). Introduction to Operations Research (10th
Edition). McGraw-Hill Education.
• Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (2010). Linear Programming and
Network Flows (4th Edition). John Wiley & Sons.

Ejercicio 1
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer
la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las
plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW 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 Kw al día respectivamente. Los costos asociados al envío de suministro
energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla.

Formule un modelo de programación lineal que permita satisfacer las necesidades de todas
las ciudades al tiempo que minimice los costos asociados al transporte.
SOLUCIÒN

Luego esa cantidad asignada se resta a la demanda de Bogotá y a la oferta de la «Planta 3»,
Dado que Bogotá se queda sin demanda esta columna desaparece, y se repite el primer
proceso.

Nuevo proceso de asignación

Nuevo proceso de asignación

Nuevo proceso de asignación

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedará una fila, por ende,
asignamos las unidades y se ha terminado el método.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente) queda así:

Los costos asociados a la distribución son:
Ejercicio 2
En la siguiente tabla, la oferta de cada fuente A, B, C es de 50, 40 y 60 unidades
respectivamente. La demanda de los tres minoristas X, Y, Z, es de 20, 95 y 35 unidades
respectivamente. Para todas las rutas se da el costo de transporte.

El costo mínimo de transporte se puede obtener siguiendo los pasos que se indican a
continuación:

El costo mínimo en la tabla es 3, con un empate en las celdas BZ y CX. Generalmente, para
obtener la mejor solución inicial debe elegirse el costo donde se pueda asignar la mayor
cantidad.
Por tanto, se asignarán 35 unidades a la celda BZ. Así se satisface la demanda del minorista
Z, quedando 5 unidades en la fuente B.
Explicación del método
Nuevamente, el costo mínimo es 3. Por tanto, se asignarán 20 unidades a la celda CX. Así se
cumple la demanda del minorista X, quedando 40 unidades en la fuente C.
El siguiente costo mínimo es 4. Sin embargo, la demanda de Z ya está completada. Se pasa
al siguiente costo mínimo, que es 5. También la demanda de X ya fue completada.
El siguiente costo mínimo es 6, con un empate entre tres celdas. Sin embargo, no se pueden
asignar unidades a las celdas BX y CZ, porque la demanda de los minoristas X y Z está
satisfecha. Entonces se asignan 5 unidades a la celda BY. Así se completa la oferta de la
fuente B.
El siguiente costo mínimo es 8, asignando 50 unidades a la celda AY, completando la oferta
de la fuente A.
El siguiente costo mínimo es 9. Se asignan 40 unidades a la celda CY, completando así la
demanda y la oferta de todos los destinos y fuentes. La asignación final resultante es:

El costo total se puede calcular multiplicando las cantidades asignadas por los costos de las
celdas correspondientes: Costo total= 50 x 8 + 5x6 + 35x3 + 20x3 + 40x9 = 955.