Procesos de Fabricación I.

Guía 1

INVESTIGACION DE
OPERACIONES I
 Investigación de operaciones I. Guía 5

Tema: TRASNPORTE Y TRASNBORDO

Contenidos
 EL PROBLEMA DE TRASNPORTE
 CONCEPTOS
 METODOS DE SOLUION
 TRASNBORDO

Objetivos
Específico
Al finalizar la práctica el alumno será capaz de:
 encontrar el mejor plan de distribución, generalmente minimizando el coste.
 Minimización de costos de transporte
 Ruta más económica mediante redes de distribución

Marco Teórico

PROBLEMAS DE TRANSPORTE.-

Se refiere a la distribución de un producto desde un grupo de fábricas o centros de origen a un grupo

de centros de recepción o centros de destino o de distribución de tal forma de minimizar los costos
este es un tipo especial de Programación Lineal.

REPRESENTACIÒN TABULAR DE COSTOS Y REQUERIMIENTOS:

DESTINO Disposición
1 2 3 4.... n (OFERTA)
1 C11 C12 C13 C14 C1n A1
Origen de fábrica

2 C21 C22 C23 C24 C2n A2

3 C31 C32 C33 C34 C3n A3
4 C41 C42 C43 C44 C4n A4
.
.
.

m CM1 CM2 CM3 CM4 Cmn An

Demanda d1 d2 d3 d4 dn

2
 Investigación de Operaciones II. Guía 2

TERMINOLOGÌA:
m = Puntos de Origen
n = Puntos de Destino
Ai = Número de unidades producidas en el punto de origen “i“ (Capacidad de la Planta)
dj = Número de unidades requeridas por el destino “j“
Cij = Costo de transporte por unidad de planta origen “i” hasta el centro de destino “j”

FORMULACIÒN DEL MODELO DE P.L:

m n


z
Mincx
ij ij

i 
1 j1

SUJETA A: Xd
i
1
ij j Para j = 1, 2, . . . , n

x A
j1
ij i Para i = 1, 2, . . ., m

x ij
0

m n


Ai
d
j
 
xij

i 
1j1

En caso de que D ≠ A se agrega fila o columna ficticia para balancear los envíos a los requerimientos.

TABLA SIMPLEX SIMPLIFICADA:

Destino Centros de distribución Oferta
Origen 1 2 3 4 ...... n
1 C11 C12 C13 C14 ....... C1n A1

2 C21 C22 C23 C24 ....... C2n A2

....... A3
C31
C32 C33 C34 C3n
4 C41 C42 C43 C44 ....... C4n A4
. .
. .
. .
M Cm1 Cm2 Cm3 Cm4 ....... Cmn Am

Demanda d1 d2 d3 d4 ....... dn
 Investigación de Operaciones II. Guía 2

CELDAS BÁSICAS:

Variable Básica tiene valores x ij

0

Variable No básica tiene Valores x

ij
0

PROCESO SIMPLEX
1) Paso de Inicialización: Existen 4 métodos a utilizar para inicializar, el método de la esquina
noroeste, costo mínimo, vogel y russell.
2) Paso de Optimabilidad
3) Proceso Interactivo

DESARROLLO DE LOS MÈTODOS PARA LA INICIALIZACIÒN DE LA ITERACCIÒN CERO.-

Aspectos a considerar:

1. Las Celdas Vacías corresponderán a las variables no básicas ( x ij

0)

2. Las Celdas Llenas corresponderán a las variables básicas ( x ij

0 )
3. El número de asignaciones deberá cumplir la siguiente norma: VB = m + n -1

A) MÉTODO DE LA ESQUINA NOROESTE.-

Destino
Origen
1 2 3 4 Oferta
1 10 0 20 11 15

5 1
0

2 12 7 9 20 25
5 1 5
5

3 0 14 16 18 5
5

Demanda 5 15 15 10 45

VB = 3 + 4 -1 = 6 Asignaciones
Z = (10*5) + (10*10) + (5*7) + (15*9) + (5*20) +(5*18 ) => Z = $ 410
 Investigación de Operaciones II. Guía 2

B) MÈTODO DE COSTO MÌNIMO.-

Destino
Origen
1 2 3 4 Oferta
1 10 0 20 11 15

1
5

2 12 7 9 20 25

0 0 1 1
5 0

3 0 14 16 18 5
5

Demanda 5 15 15 10 45

VB = 3 + 4 -1 = 6 Asignaciones
Z = (15*0) + (0*12) + (0*7) + (15*9) + (10*20) + (5*0 ) => Z = $ 335

MÈTODO DE VOGEL.-

Destino
Origen
1 2 3 4 Oferta  i

1ra 2da
1 10 0 20 11 15
10 *
1
5

2 12 7 9 20 25 2 11

0 0 1 1
5 0

3 0 14 16 18 5 14 *
5

Demanda 5 15 15 10 45
 j 1ra
2da
10
*
7
*
7
9
7
20
 Investigación de Operaciones II. Guía 2

Nota: El vector de posición  i

es la diferencia entre los dos costos menores de la filas de cada
origen.
El vector de posición  j es la diferencia entre los dos costos menores de las columnas de cada
destino.

VB asignadas = 3+4-1 = 6

Z = (15*0) + (0*12)+(7*0)+(5*0)+(15*9)+(20*10) = > Z = $ 335

C) MÉTODO DE RUSSELL.-

Deberemos definir las celdas demandantes de la siguiente forma:

C
ij ij i j

CAsignar unidades en la celda con mayor 


ij ij i j ij negativo

Destino

Origen
1 2 3 4 Oferta  i

1ra 2da
1 10 0 20 11 15 20
*
1
5

2 12 7 9 20 25 20 20

0 0 1 1
5 0

3 0 14 16 18 5 18 18

Demanda 5 15 15 10 45
 j 1ra
2da
12
12
14
*
20
16
20
20
 Investigación de Operaciones II. Guía 2

Calculando los  ij para la 1ra. Iteración tenemos:

 1j  2j  3j
Celda 11 = -22 Celda 21 = -20 Celda 31 = -30
Celda 12 = -34 Celda 22 = -27 Celda 32 = -18
Celda 13 = -20 Celda 23 = -31 Celda 33 = -22
Celda 14 = -29 Celda 24 = -20 Celda 34 = -20

 11 = 10 – 20 -12 = -22

Calculando los  ij para la 2ra. Iteración tenemos:

 1j  2j  3j
Celda 11 = * Celda 21 = -20 Celda 31 = -30
Celda 12 = * Celda 22 = * Celda 32 = *
Celda 13 = * Celda 23 = -27 Celda 33 = -18
Celda 14 = * Celda 24 = -20 Celda 34 = -20

VB asignar son = 3+4-1 = 6

Z = (0*12) + (5*0) + (15*0)+(0*7)+(15*9)+(20*10) => Z = $ 335

Equipo
Guía de laboratorio
Bibliografía
Software WinQSB

Procedimiento
Guía 1

Bibliografía
2.2.1 DESARROLLO: Problema 1

• El envío o embarque (por medio de un arco) de un nodo al mismo nodo (nodo absorbente) no se
Guía
permite. 1

• Cuando la demanda total no es igual al abastecimiento, automáticamente el programa agregará un

nodo de abastecimiento o demanda artificial (variables de holgura).

• Se pueden seleccionar uno de los ocho métodos para encontrar la solución inicial. El método por
defecto es el

Mínimo Renglón (RM) (Row Minimun). Los ocho métodos de solución aparecen en la figura 1
 Investigación de Operaciones II. Guía 2

Figura 1

Esta opción se despliega seleccionando el menú resolver y analizar, seleccionar solución inicial. La
figura 2. ilustra el procedimiento.

Figura 2

Para ingresar un nuevo modelo de la plantilla mostrada en la figura 3.

Figura 3
 Investigación de Operaciones II. Guía 2

Seleccionamos la opción Problema de Transporte (Transportation Problem). Se pueden agregar

fuentes y destinos extras, después que el modelo se ha ingresado o leído de una unidad de memoria.
Para ilustrar mejor la aplicación se muestran dos ejemplos.

Como primer ejemplo consideremos la figura 4 en donde los datos representan la cantidad de
material disponible por cada uno de los orígenes (San Ángel, Lomas de San Isidro y Cuautitlán), lo
requerido por cada uno de los clientes (Tlalpan, Antara, Reforma y Palmas); observamos dentro de la
matriz los costos de transporte entre los distintos orígenes y destinos; los datos que se presentan son
figurados.

Origen/destino Tial pan Antara Reforma Palmas Disponible

San angel 3 2 7 6 5000
Lomas d san 7 5 2 3 6000
isidro
cuautitlan 2 5 4 5 2500
requerido 6000 4000 2000 1500
Figura 4

Al elegir la opción Problema de transporte (Transportation Problem) y resolver directamente el

problema se obtiene la siguiente tabla que nos muestra la solución (figura 5):

Figura 5

La solución gráfica se presenta en la figura 6

 Investigación de Operaciones II. Guía 2

Figura 6

Es importante notar que no se ha agregado ninguna variable de holgura, ya que para este caso la
oferta es igual a la demanda, por lo que no fue necesario introducir un destino u origen figurado como
en el caso anterior. El programa WINQSB agrega automáticamente las variables de holgura en caso
de ser necesarias; más adelante se presentan ejemplos que ilustran estos casos. Colmenero (2009)
sugiere la siguiente metodología para usar esta plantilla del módulo

1. Analizar el problema. Definir las fuentes, los destinos y sus capacidades.

2. Determinar los costos/beneficios unitarios por envío entre los nodos.
3. Ingresar el problema dentro de WINQSB en la forma de matriz de hoja de cálculo o en la
forma gráfica del modelo, así como el título del problema y el número nodos fuente (sources)
y el número de nodos destino (destinations).
4. Revisar el problema si quiere verificar los datos que ingreso.
5. Modificar el problema si es necesario.
6. Guardar el problema ya que lo puede necesitar en consultas posteriores.

Como un segundo ejemplo tenemos el siguiente caso tomado de Colmenero (2009). Considere el
siguiente problema; la compañía de petróleo ABC, cuenta con tres puntos para el almacenamiento del
petróleo y debe abastecer cuatro puntos de demanda. La gerencia necesita un programa para su
envío de tal forma que se minimice el costo total por transporte sin que se excedan las capacidades
de almacenamiento, se supone que las capacidades y los costos unitarios son los que se muestran
en
la tabla de la figura. La representación gráfica de la tabla anterior se muestra en la figura ¿Cuál es el
programa óptimo para la distribución del petróleo desde los puntos de almacenamiento hasta los de
demanda, que minimice el costo total por transporte?

Puntos de demanda Capacidad de

Almacenamiento abastecimiento
DALLAS KANSAS TAMPA MIAMI
BOSTON 5 4 5 6 100
DENVER 3 3 6 6 200
AUSTIN 2 5 7 8 400

DEMANDA 200 100 150 250

Siguiendo la metodología los pasos 1 y 2 que indican que se analicen y determinen los costos
unitarios de transporte tal como se muestra en la tabla y en la red de datos del problema .

El Paso 3. Ingrese el problema con el nombre “ABC” y la información que se muestra en la figura 7
para definir el problema, para aceptar esta información de un clic en el botón OK. Al hacer esto
aparece la figura 8 que muestra la entrada de datos en Forma de Matriz de la Hoja de Cálculo
(Spreadsheet Matriz Form ).
 Investigación de Operaciones II. Guía 2

Figura
7

Figura
8

Los
nombres
de los
nodos
fuente y
destino
pueden
ser modificados al ingresar al menú Editar >
Nombres de los nodos (Edit > node names) como se muestra en la figura 9.

Figu
ra 9

En la
figura
10
apare
ce la
entra
da de
datos: nombres de las fuentes y destinos,
coeficientes de
costos, demandas y capacidades de almacenamiento, tal y como aparecen en la tabla de la figura
que
son los datos del problema original
 Investigación de Operaciones II. Guía 2
Figura 10

El paso 4. El problema ahora puede ser resuelto, por lo que nos dirigimos al menú resolver y analizar
y elegimos el método de solución inicial tal como se muestra en la figura 11.

Figura
11

Las opciones disponibles para la solución inicial se muestran en la figura 12

Figura
12

La opción por defecto es la primera que se refiere al Método de Mínimo Renglón. Se elige la opción
para que el método inicial sea el de la esquina noroeste (Northwest Corner Method (NWC), tal como
se muestra en la figura 13 y pulsamos Ok.
 Investigación de Operaciones II. Guía 2

Figura 13

Seleccionamos la opción Resolver y mostrar los pasos – tabla. (Solve and Display Steps- tableu). Tal
como se muestra en la figura 14

Figura 14

Las figuras de la 15 a la 19, muestran las iteraciones hasta llegar a la solución final.

Figura
15

Para que el
programa
nos
muestre la
siguiente
iteración
basta con
ir al menú
iteración
 Investigación de Operaciones II. Guía 2

(iteration), tal
como se muestra en la figura 15 A

Figura
15A

Figura
16
 Investigación de Operaciones II. Guía 2

figura 17

Figura
18

Figura
19

El paso 5
señala que
después
de resolver el problema es posible ir al menú y seleccionar archivo (file) para imprimir o guardar la
solución final. El menú de opciones disponible se muestra en la figura 20

Figura 20

La opción guardar como (save as) guarda la solución en formato de imagen .BMP. Al acceder al
menú.Resultados (Results) podemos seleccionar la opción Solución gráfica (Graphic Solution) tal
como se muestra en la figura 21.
 Investigación de Operaciones II. Guía 2

Figura 21

Solución gráfica figura 22

Figura
22

Problem
a 2. Una
compañía
tiene 3
plantas
que
fabrican
carriolas
para
bebe que
deben
enviarse
a 4
centros
de
distribuci
ón .las
plantas
1,2 y 3,
producen 12,17 y 11 cargas
mensuales, respectivamente. Cada centro de distribución necesita recibir 10 cargas al
mes. La distancia desde cada planta a los respectivos centros de distribución es la siguiente:

DISTANCIA EN MILLAS
 Investigación de Operaciones II. Guía 2

CENTRO DE DISTRIBUCION
PLANTA 1 2 3 4
1 800 1300 400 700
2 1100 1400 600 1000
3 600 1200 800 900

El costo del flete por embarque es de $100 mas $0.50/milla. ¿Cuántas cargas deben de mandarse
desde cada planta a cada centro de distribución para minimizar el costo total de transporte?

a) formule un problema de transporte mediante la construcción de la tabla de parámetros

apropiada.
b) Dibuje la representación de red de este problema.
c) Obtenga una solución óptima, por medio de los algoritmos de transporte aun costo
mínimo, ¿cuál es el mejor?, analice las eficiencias.

D) CÁLCULOS Y REPORTE: Los cálculos y el reporte se presentará en Word, con sus respectivos
análisis e indicaciones que pide cada problema.

E) RESULTADOS: los resultados se presentaran en base a los cálculos y el análisis que se genere
por cada problema o caso de estudio.

F) CONCLUSIONES: las conclusiones y recomendaciones se emitirán en base a los resultados y

cálculos obtenidos, los cuales ayudarán a mejorar la toma de decisiones en cada caso de estudio.

Análisis de resultados

Bibliografía
Resolver la guía de ejercicios (recurso)

Guía 1
Investigación Complementaria

1. Investigar la teoría referente al transbordo para problemas de investigación de

Guía 3

Guía 4

fía