Solución del problema del transporte Eje

Juan Camilo Martín

Anderson Esneyder Gómez Sierra

Gonzalo JR Varela Castaño

Fundación Universitaria del Área Andina.

Ingeniería de Sistemas
Investigación de
operaciones I
 Prefacio

A estas alturas del curso, ya llevamos tres cuartas partes del curso y hemos encontrado casos
específicos de programación lineal, situaciones especialmente relevantes, en la rama básica de
la investigación de operaciones. Como uno, tuve la oportunidad de trabajar en programación
lineal. programación. Esto es parte del ámbito de la programación lineal entera, y veremos
métodos especiales además del método símplex.

si bien puede tratarse desde la perspectiva de la programación lineal entera, dada su estructura
particular, se aborda desde una variante especial del Método Simplex, conocida como Método
Simplex de transporte. Aquí vale la pena aclarar que la denominación de problema de transporte no
lo convierte en un contexto exclusivo del traslado físicos de elementos, veremos cómo diferentes
problemas se pueden modelar como un problema del transporte.
Luego de tratar el contexto general del problema del transporte, nos dispondremos a estudiar el
procedimiento de solución del mismo, el cual, tal como veremos consta de la obtención de una
solución inicial básica factible, una prueba de optimalidad de la solución inicial y un
procedimiento iterativo que ha de llevarse a cabo cuando aún no se alcanza la solución óptima, es
por esto que en este referente reflexionaremos en torno a la pregunta: ¿Bajo qué condiciones,
algunos tipos de problemas de programación lineal se pueden resolver mediante algoritmos
específicos diferentes al Método Simplex?
 Objetivo

Resolver problemas propios del contexto del modelo del transporte mediante la aplicación del
Método Simplex del Transporte.
 Tabla de Contenidos

Problema propuesto situación 1 Introducción e información general............................................1

Instrucciones ........................................................................................................................... 1
Análisis y conclusiones Introducción e información general ....................................................... 6
Detalle.....................................................................................................................................6
 Problema propuesto situación 1

Introducción e información general

Instrucciones.

 Entre los participantes deben organizar grupos de tres estudiantes máximo.

 Definir estrategias de comunicación que permitan y faciliten el trabajo colaborativo.
 Tener presente los elementos considerados en la rúbrica de evaluación del taller.
 El escrito final, con la solución completa, debe ser enviado al espacio tareas del módulo.

Solución.

1. Calcular las soluciones óptimas para el siguiente problema del transporte:

A. La suma de la demanda y de la oferta dan el mismo valor con resultado 340, por lo que no es
necesario crear otra columna ficticia.

9+4- 9+6-
IC11 9+6-4=11 IC12 IC13 9+6+2=13 IC14 IC15 9+9-9=9
1=12 6=9

7+6-
IC21 7+6-6=7 IC22 7+4-4=7 IC33 7+6-3=10 IC24 IC25 7+9-7=9
5=8

8+4- 8+6-
IC31 8+6-5=9 IC12 IC33 8+6-6=8 IC34 IC35 8+9-8=9
2=10 4=10

Para la solución del proceso, se debe de identificar la celda que se debe de realizar la asignación
tomando la celda que tenga el valor IC y se asigna todos los artículos posibles, por lo que
tomaremos las celdas:

 IC11 = 11
 IC12 = 12
 IC13 = 13 = Cancelado por uso de la oferta completa
 IC34 = 10
 IC25 = 9

Comercio
Distribuidor Oferta
1 2 3 4 5
1 40 4 1 2 6 9 100 – 40 = 60
2 6 4 3 5 7 120
3 5 2 6 4 8 120
Demanda 40 50 70 90 90

 Como el valor asignado satisface la demanda completa de producto, se seguirá tomando en

cuenta para seguir con los cálculos de indicadores, por lo que se sigue realizando en los
procesos con los demás procesos hasta que la oferta no pueda igualar la demanda.

Comercio
Distribuidor Oferta
1 2 3 4 5
100 – 40 = 60 -50
1 40 4 50 1 2 6 9
=10
2 6 4 3 5 7 120
3 5 2 6 4 8 120
Demanda 40 50 70 90 90

 Ya en este caso, como la oferta es menos a la demanda, no se seguirá tomando en cuenta

para poder seguir con los cálculos, por lo tanto, se siguen con las casillas IC34 = 10 y IC15
= 9, respectivamente.

Comercio
Distribuidor Oferta
1 2 3 4 5
1 40 4 50 1 2 6 9 10
2 6 4 3 5 7 120
3 5 2 6 90 4 8 120 – 90 =30
Demanda 40 50 70 90 90
 Comercio
Distribuidor Oferta
1 2 3 4 5
1 40 4 50 1 2 6 9 10
2 6 4 3 5 90 7 120 – 90 = 30
3 5 2 6 90 4 8 30
Demanda 40 50 70 90 90

Comercio
Distribuidor Oferta
1 2 3 4 5
1 40 4 50 1 2 6 9 10
2 6 4 3 5 90 7 30
3 5 2 6 90 4 8 30
Demanda 40 50 70 90 90

 Por lo tanto, se procede a calcular el costo total que representa esta asignación, haciendo la
suma de las multiplicaciones de los costos de envió:

Z = (40 *5) + (50 * 1) + (90 * 4) + (90 * 7)

Z = 200 + 50 + 360 + 630
Z = 1.240
 2. Calcular la solución factible básica al siguiente problema de transporte:

 Para poder empezar con el ejercicio, se deberá de verificar que la suma de la Oferta y la
Demanda sean iguales, en este caso tiene resultados de 39 y 20 respectivamente, teniendo
una diferencia de 11, por lo tanto, se debe de agregar otra columna con este valor para
poder igualar la Demanda y la Oferta.

Comercio
Distribuidor Oferta
1 2 3 4
1 3 2 1 0 15
2 1 2 3 0 10
3 2 3 1 0 14
Demanda 10 6 12 11

IC11 3+2–3=0 IC12 3+3-2=4 IC 13 3+3-1=5 IC 14 3+0-0=3

IC 21 3+3-1=5 IC 22 3+3-2=4 IC 23 3+3-3=0 IC 24 3+0-0=3

IC 31 3+3-2=4 IC 32 3+3-3=3 IC 33 3+3-1=5 IC 34 3+0-0=3

Para la solución del proceso, se debe de identificar la celda que se debe de realizar la asignación
tomando la celda que tenga el valor IC y se asigna todos los artículos posibles, por lo que
tomaremos las celdas:

 IC 14 = 3 Cancelado por incapacidad de oferta

 IC 24 = 3 Cancelado por incapacidad de oferta
 IC 34 = 3 Cancelado por incapacidad de oferta
 IC 22 = 4 Cancelado por incapacidad de oferta
 IC 21 = 5

Comercio
Distribuidor Oferta
1 2 3 4
1 3 2 1 0 15
10 -10 =
2 10 1 2 3 0
0
3 2 3 1 0 14
Demanda 10 6 12 11
  Debido que al momento de utilizar la demanda total para el comercio numero iguala a la
oferta propuesta, se cancela todos los procesos para el distribuidor número 2.

 IC 12 = 4
 IC 13 = 5

Comercio
Distribuidor Oferta
1 2 3 4
15-6=9-
1 3 6 2 9 1 0
9=0
2 10 1 N/A 2 N/A 3 N/A 0 0
3 2 3 1 0 14
Demanda 10 6 12 11

 IC 33 = 5

Comercio
Distribuidor Oferta
1 2 3 4
1 3 6 2 9 1 0 0
2 10 1 N/A 2 N/A 3 N/A 0 0
3 2 3 12 1 0 14-12=2
Demanda 10 6 12 11

Comercio
Distribuidor Oferta
1 2 3 4
1 3 6 2 9 1 0 0
2 10 1 N/A 2 N/A 3 N/A 0 0
3 2 3 12 1 0 2
Demanda 10 6 12 11

 Por lo tanto, se procede a calcular el costo total que representa esta asignación, haciendo la
suma de las multiplicaciones de los costos de envió:

Z = (10*1) + (6*2) + (9*11)

Z = 10 + 6 + 9
Z = 25
3. Calcular la solución óptima al siguiente problema del transporte:

 Para poder empezar con el ejercicio, se deberá de verificar que la suma de la Oferta y la
Demanda sean iguales, en este caso tiene resultados de 120 y 150 respectivamente,
teniendo una diferencia de 30, por lo tanto, se debe de agregar otra columna con este valor
para poder igualar la Demanda y la Oferta.

Comercio
Distribuidor Oferta
1 2 3 4
1 5 9 - 4 28
2 6 10 3 - 32
3 4 2 5 7 60
4 0 0 0 0 30
Demanda 48 29 40 33

IC 11 9+6-5 = 10 IC 12 9+10-9=10 IC 13 9+5-0=14 IC 14 9+7-4=12

IC 21 10+6-6=10 IC 22 10+10-10=0 IC 23 10+5-3=12 IC 24 10+7-0=17

IC 31 7+6-4=9 IC 32 7+10-7=10 IC 33 7+5-5=7 IC 34 7+7-7=7

IC 41 0+6-0=6 IC 42 0+10-0=10 IC 43 0+5-0=5 IC 44 0+7-0=7

 Las columnas para utilizar para el proceso serán las siguientes:

o IC11 = 10 Completado
o IC12 = 10 Cancelados por no tener oferta disponible
o IC13 = 14 Cancelados por no tener oferta disponible
o IC21 = 10 Cancelados por no tener oferta disponible
o 1C24 = 17
 o IC32 = 10 Completado
o IC42 = 10 Completafo

Comercio
Distribuidor Oferta
1 2 3 4
1 28 5 9 - 4 28-28=0
2 6 10 3 - 32
3 4 2 5 7 60
4 0 0 0 0 30
Demanda 48 29 40 33

 Debido a que la demanda es mayor a la oferta del comercio numero 1, se utilizaran todos los
recursos en la misma, por lo cual todos los procesos de los demás comercios no serán
utilizados. Se cancelan los siguientes procesos:
o IC12 = 10
o IC13 = 10
o IC21 = 10
 Se realiza procedimiento para IC32 = 10

Comercio
Distribuidor Oferta
1 2 3 4
1 28 5 N/A 9 N/A - N/A 4 0
2 6 10 3 - 32
3 4 29 2 5 7 60-29=31
4 0 0 0 0 30
Demanda 48 29 40 33
 Se realiza procedimiento para IC42 = 10

Comercio
Distribuidor Oferta
1 2 3 4
1 28 5 N/A 9 N/A - N/A 4 0
2 6 10 3 - 32
3 4 29 2 5 7 31
4 0 29 0 0 0 30-29=1
Demanda 48 29 40 33

 Se realiza procedimiento para 1C24 = 17

Comercio
Distribuidor Oferta
1 2 3 4
1 28 5 N/A 9 N/A - N/A 4 0
2 6 10 3 32 - 32-32=0
3 4 29 2 5 7 31
4 0 29 0 0 0 1
Demanda 48 29 40 33
  Al igual que en el caso del punto IC11, se utiliza toda la cantidad de oferta disponible, ya que
la demanda es más grande que la demanda, por lo tanto, la información nuestro proceso será
igual a:

Comercio
Distribuidor Oferta
1 2 3 4
1 28 5 N/A 9 N/A - N/A 4 0
2 6 10 3 32 - 0
3 4 29 2 5 7 31
4 0 29 0 0 0 1
Demanda 48 29 40 33

 Por lo tanto, los datos serán los siguientes:

Z = (28*5) + (29*2) + (29*0) + (32*0)

Z= 140 + 58
Z = 192
 Análisis y conclusiones

Introducción e información general

Detalle

Los problemas de transporte son una de las primeras aplicaciones importantes de la

programación lineal. Se puede representar y utilizar en modelos lineales del método
simplex para resolverlo. Pero dada la estructura especial de este con la ayuda de modelos
lineales, puede desarrollar formas más eficientes de resolverlo.

El modelo de transporte se aplica en una amplia gama de contextos y puede generar

soluciones para el espacio operativo, el inventario y la distribución de artículos.

El procedimiento para resolver un modelo de transporte se puede realizar mediante

programación lineal convencional, pero su estructura permite varias alternativas de
solución, como modelos de mapeo y métodos de flujo de red.