INSTITUTO TECNOLÓGICO SUPERIOR “CORDILLERA”

Escuela Administración Bancaria y Finanzas

Investigación Operativa

Mantilla Gabriela

Rodríguez Ana

Uquillas Cindy

Sexto Nivel “A” Nocturna

28 de junio del 2018

Modelo de transporte y sus variantes

El modelo de transporte es una clase especial de programación lineal que tiene que

ver con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es

decir, bodegas). El objetivo es determinar el programa de transporte que minimice el costo

total del transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda.

En el modelo se supone que el costo de transporte es proporcional a la cantidad de unidades

transportadas en determinada ruta. (Taha, 2014)

En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras

el control de inventarios, programación de empleos y asignación de personal.

Aunque el modelo de transporte se puede resolver como una programación lineal normal,

su estructura especial permite desarrollar un algoritmo de cómputo, basado en el simplex,

que usa las relaciones primal-duales para simplificar los cálculos. En este capítulo se

presenta el algoritmo “nuevo” y se demuestra su estrecha relación con el método simplex.

(Taha, 2014)

Método de Costos Mínimos

Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o

distribución, arrojando mejores resultados que métodos como el de la esquina noroeste,

dado que se enfoca en las rutas que presentan menores costos. (Taha, 2014)
 Este método determina una mejor solución de inicio, porque se concentra en las

rutas menos costosas. Se inicia asignando todo lo posible a la celda que tenga el mínimo

costo unitario (los empates se rompen en forma arbitraria. (Taha, 2014)

A continuación, el renglón o la columna ya satisfechos se tacha, y las cantidades de

oferta y demanda se ajustan en consecuencia. Si se satisfacen en forma simultánea un

renglón y una columna al mismo tiempo, sólo se tacha uno de los dos, igual que en el

método de la esquina noroeste. (Taha, 2014)

A continuación se busca la celda no tachada con el costo unitario mínimo y se repite

el proceso hasta que queda sin tachar exactamente un renglón o una columna. (Taha, 2014)

Pasos

1. De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se

rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,

cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.

En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna

afectada, restándole la cantidad asignada a la celda. (Taha, 2014)

2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0

después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual

eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.

(Taha, 2014)

3. Una vez en este paso existen dos posibilidades, la primera que quede un solo

renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el "Paso 1". (Taha, 2014)

Ejemplo:

Una empresa dedicada a la distribución de aceite de oliva debe enviar 30 toneladas a Madrid,

40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz, Cáceres y

Jaén, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costes en

euros de envió de una tonelada de los lugares de promoción a los destinos son:

Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas pérdidas de 5, 8,

6 y 4 euros, respectivamente. La empresa desea minimizar el coste total de la distribución de

la mercancía. ¿Cómo podría hacerse la distribución optima?

Tabla N°1

Origen oferta
1 10 15 20 9 10 35 25 0
25
2 6 7 10 15 25 20 0
5 20
3 15 20 25 30 20 0
20
4 0 0 0 0 20 0
20
Demanda 30 40 20 10 100
100
20 20 0 0
0 0

Fuente: Investigación Propia

Elaborado por: Grupo de II bimestre
Solución:

Costo Total: 25(10)+5(6)+20(7)+20(20)+20(0)+10(9)

Costo Total : 910

Ejercicio N°2

Un fabricante de chips tiene que planificar la producción para los próximos tres meses de

tres diferentes chips (A, B, C). Los costes de producción por chip son de A, 6 céntimos en

los primeros meses y de 9 céntimos en el tercero; de B, 8 los dos primeros y 11 el último

mes; y de C, 6 céntimos los dos primeros meses y 8 el ultimo. El departamento de

marketing ha llevado a cabo un estudio estimado que la demanda en los tres meses ser la de

300, 400 y 500 unidades, respectivamente. La fábrica puede producir 400 unidades de cada

tipo de chip. ¿Cómo se puede optimizar la distribución de la fabricación de los chips en

estos tres meses?

Tabla N°2

Origen oferta
16 300 86 100 400 100 0

2 6 86 400 400 0

3 9 11 400 8 400 0

Demanda 300 400 500 1200 1200

0 0 400
0

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre
Solución:

Costo Total: 300(6)+100(6)+400(6)+400(11)

Costo Total : 9200

Column Minimun o Método de la Columna Mínima

Son variantes del método (MFMP); su metodología sigue un patrón de asignaciones

que está determinado por un determinado orden en columnas y en filas. (Ruiz, 2015)

Costo mínimo por columna: comenzando por la columna de la izquierda,

seleccionamos aquella variable de menor costo. (Ruiz, 2015)

Ejercicio N°1

La empresa tiene tres fábricas Bogotá, Medellín, Cali y posee 3 grandes distribuidores de

sus mesas: A, B , C .Los costos unitarios . Oferta y Demanda son:

Origen A B C Oferta

Bogotá 5 200 6 400 8 600 400 0

Medellín 4 1000 7 7 1000 0

Cali 6 8 400 6 1000 1400 1000 0

Demanda
1200 800 1000 3000 3000
200 400 0
0 0

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre
Solución:

MIN Z= (5*200)+(6*400)+(4*1000)+(8*400)+(6*1000)

MIN Z= 16600

Ejercicio N°2

Una Compañía embotelladora tiene plantas en: Medellín ,Bogotá ,Cartagena, la capacidad
de cada una de las plantas es: Perú 100 , Colombia 120 , Ecuador 100.

La empresa surte a 4 distribuidoras localizadas en diferentes zonas del país. La demanda

esperada de cada uno de los distribuidores es la siguiente:

Cali 50, Riobamba 70, Quito 80, Lima 120.

El costo de trasportar una caja de cada planta a cada distribuidor es:

Origen Cali Riobamba Quito Lima Oferta

100 120
Perú 50 50 150 210 100
150 200 180
Colombia 200 20 80 20 120
130
Ecuador 300 200 150 100 100

Demanda 320
50 70 80 120 320

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Solución:

Solución :
MIN Z= (100*50)+(120*50)+(150*20)+(200*80)+(180*20)+(130*100)

MIN Z= $46.600.00

Row Minimun o Método de la Fila Mínima

Son variantes del método (MFMP); su metodología sigue un patrón de asignaciones

que está determinado por un determinado orden en columnas y en filas. (Ruiz, 2015)

Costo mínimo por fila: comenzando por la primera fila, seleccionamos x i j como la

variable correspondiente que tenga menor costo. El procedimiento agota de la misma

manera la oferta de las fábricas y la demanda de los mercados, inspeccionando siempre los

costos a fin de encontrar la casilla siguiente para una asignación en el renglón o la columna

de que se trate. Este es un procedimiento que aventaja a la regla de la esquina noroeste en

la búsqueda de la solución óptima. (Ruiz, 2015)

Ejercicio N 1

La empresa tiene tres fábricas Bogotá, Medellín y Cali, y posee tres grandes distribuidores
de sus mesas, A, B Y C. Los costos unitarios, oferta y demanda son:
 DESTINO A B C OFERTA

ORIGEN

BOGOTA 5 6 8 600

600 X X 0

MEDELLÍN 4 7 7 1000

600 400 X 0

CALI 6 8 6 1400

X 400 1000 0

DEMANDA 600 400 1000 3000

0 0 0 3000

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Solución:

Debemos tomar en cuenta que por lo general los problemas de transporte son de
minimización:

MIN Z= (5*600) +(4*600) +(7*400) +(8*400) +(6*1000)

Entonces la función quedaría así:

MIN Z=17400
Ejercicio N 2

La empresa COLTOUR cuenta con servicios de transporte ubicada en tres lugares distintos

de Colombia: Bogotá, Medellín y Cali con 800, 800 y 400 unidades de capacidad de

servicio, respectivamente y opera en tres ciudades distintas, con una capacidad de absorción

de 600, 700 y 700 personas, respectivamente.

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Solución:

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Método de aproximación de Vogel.

Es una versión mejorada del método del costo mínimo, que en general produce

mejores soluciones de inicio. (Taha, 2014)

Pasos

1. Determinar para cada renglón (columna) una medida de penalización restando el

elemento de costo unitario mínimo en el renglón (columna) del elemento con costo

unitario siguiente al mínimo del mismo renglón (columna).

2. Identificar el renglón o columna con la mayor penalización. Romper los empates en

forma arbitraria. Asignar todo lo posible a la variable que tenga el mínimo costo

unitario del renglón o columna seleccionado. Ajustar la oferta y la demanda y tachar

 el renglón o la columna ya satisfechos. Si se satisfacen un renglón y una columna en

forma simultánea, sólo se tacha uno de los dos y al que queda se le asigna oferta o

demanda cero.

3.

a) Si queda sin tachar exactamente un reglón o columna con cero oferta o demanda,

detenerse.

b) Si queda sin tachar un renglón (columna) con oferta (demanda) positiva, determinar las

variables básicas en el renglón (columna) con el método de costo mínimo.

Detenerse.

c) Si todos los renglones y columnas que no se tacharon tienen cero oferta y demanda

(restante), determinar las variables básicas cero por el método del costo mínimo.

d) Detenerse.

En cualquier otro caso, seguir en el paso 1. (Taha, 2014)

Ejercicio N 1

Método de Aproximación de Vogel: para cada renglón y columna que queda bajo

consideración, se calcula su diferencia, que se define como la diferencia aritmética entre el

costo unitario más pequeño (cij) y el que le sigue, de los que quedan en ese renglón o

columna. (Si se tiene un empate para el costo más pequeño de los restantes de un renglón o

columna, entonces la diferencia es 0). En el renglón o columna que tiene la mayor

diferencia se elige la variable que tiene el menor costo unitario que queda. (Los empates

para la mayor de estas diferencias se pueden romper de manera arbitraria).

Para hacer más concreta esta descripción, se ilustrará el procedimiento general, utilizando

el método de aproximación de Vogel para resolver el ejemplo presentado anteriormente y

que fue resuelto por la regla de la esquina noroeste:

Iniciamos el método calculando las primeras diferencias para cada renglón y columna. De

las diferencias que obtuvimos nos fijamos en la mayor (¿Por qué?), que resulta ser para la

tercera columna. En esa columna encontramos el costo unitario (cij) menor y en esa celda

realizamos la primera asignación:

Recursos DIF.

3 7 6 4 5 1

2 4 3 2 2 0 0

3 2

4 8 5 3 1

10

Demanda 3 4 2 0 1 10

1
DIF. 1 1 3 2

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Nota: Marcaremos a la mayor de las diferencias seleccionada encerrándola en un
círculo y escribiéndole como superíndice el número que le corresponda en la secuencia
de selección.

Observemos en la figura anterior que únicamente eliminamos el segundo renglón ya

que la tercera columna nos servirá después para hacer la asignación de una variable básica

degenerada. Continuando con la aplicación del método, tenemos que calcular nuevamente

las diferencias de las columnas ya que hemos eliminado un renglón y ésto puede ocasionar

que las diferencias aritméticas entre el costo unitario más pequeño y el que le sigue ya no

sean las mismas:

Recursos DIF.

3 7 6 4 5 1

2 4 3 2 2 0 0

3 2

4 8 5 3 0 1

10

Demanda 3 4 1 2 0 1 10

1
DIF. 1 1 3 2

2
1 4 2 1
Fuente: Investigación Propia
Elaborado por: Grupo de Grupo de II bimestre

Como siguiente paso deberíamos calcular las nuevas diferencias de columnas, pero
ya que solamente queda un renglón dentro de las posibilidades (esto no significa que
solamente un renglón quede bajo consideración ya que podemos observar que ninguna de
las cuatro columnas (destinos) ha sido eliminada y todas quedan todavía bajo
consideración), no es posible encontrar la diferencia aritmética entre el costo menor y el
que le sigue, por lo tanto vamos tomando una a una las celdas que quedan comenzando con
la de menor costo unitario hasta que todas hayan sido asignadas.

Recursos DIF.

3 7 6 4 5 2 1 0 1

3 1 0 1

2 4 3 2 2 0 0

3 2

4 8 5 3 0 1

10

Demanda 3 0 4 1 0 2 0 1 0 10

1
DIF. 1 1 3 2

2
1 4 2 1
Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

La solución inicial básica factible es x11=3, x12=1, x13=0 (variable básica degenerada),
x14=1, x23=2 y x32=3 y el costo total de transporte asociado a esta primera “Política de
Transporte” factible es de:

x11 c11 x12 c12 x13 c13 x14 c14 x23 c23 x32 c32

Costo 3 (3) + 1 (7) + 0 (6) + 1 (4) + 2 (3) + 3 (3) = 35

= unidades

Es necesario aclarar que ésta puede o no ser la solución final del problema, es
necesario aplicar a esta primera solución factible la prueba de optimalidad ya que puede
existir una mejor “política de transporte” que minimice todavía más el costo total.

Ejercicio N 2

La empresa tiene tres plantas en diferentes zonas geográficas del país, productora de
un solo articulo que se vende en cuatro diferentes centros de distribución también
instalados en diferentes zonas geográficas. La máxima posibilidad de producción de las
plantas y los requerimientos de cada centro de distribución a continuación:

Este problema ya tiene oferta y demanda equilibrada.

1.-Por fila y por columna se identifican los dos costos más bajos.

Posteriormente se restan dichos valores y a este resultado se le llama penalización.

El valor de la penalización siempre es positivo dado que se resta el valor mayor menos el
valor menor.

2.- Se identifica la fila o columna con la mayor penalización.

De esa fila o columna se identifica el mínimo costo y le asignamos la mayor cantidad

posible de producción.

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

3.- Reducir la tabla de transporte sombreando las columnas o filas satisfechas y repetir el
proceso.

Fuente: Investigación Propia

Elaborado por: Grupo de Grupo de II bimestre

Solución:

Bibliografía

Ruiz, F. L. (2015). NUEVOS METODOS PARA LA OBTENCION DE. En F. L. Ruiz, NUEVOS METODOS
PARA LA OBTENCION DE (págs. 163-190). EEUU: Revista Direccióin.

Taha, H. A. (2014). Investigación de operaciones. En H. A. Taha, Investigación de operaciones (págs.

175-186). Mexico : Pearson Educación .