UNIVERSIDAD NACIONAL DE SAN

CRISTOBAL DE HUAMANGA
FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y CIVIL

ESCUELA DE FORMACION PROFESIONAL

DE INGENIERIA DE MINAS

TEMA

MODELO DE TRANSPORTE

CURSO : ANALISIS DE SISTEMAS MINEROS (MI-547)

PROFESOR :MsC. Ing. EDMUNDO CAMPOS ARZAPALO

AYACUCHO – PERÚ

2009
 INTRODUCCION

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, fabricas) hasta sus “Destinos”.

El objetivo es determinar el programa de transporte que minimice

el costo total de transporte y que al mismo tiempo satisfaga los límites
de la oferta y demanda. En el modelo se supone que el costo de
transporte es proporcional a la cantidad de unidades transportadas en
determinada ruta. 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.

2
 INDICE

INTRODUCCION
INDICE

MODELO DE TRANSPORTE 3
1.1 Formulación Del Problema General De Transporte. 3
1.2 Métodos Utilizados En La Primera Fase 7
1.2.1 Método De La Esquina Noroeste 7
Problema 01 8
Solución del problema por el Mét. Esquina Noroeste 9
Problema 02 10
Solución del problema 02 por el mét. Esquina Noroeste 10

CONCLUSIONES 14
BIBLIOGRAFIA 15

3
 MODELO DE TRANSPORTE

El modelo de transporte tiene notable interés por sus importantes

aplicaciones que, como se vera en varios ejercicios, no se restringe
únicamente a la distribución de mercancías.

Su procedimiento especifico de solución, llamado algoritmo de

transporte consta de dos fases y es rápido y eficiente. La primera fase
consiste en obtener una solución factible inicial. Se pasa después a la
segunda fase, en la que se comprueba si la solución obtenida en la
primera fase es óptima, y si no lo es, como mejorarla.

1.1 FORMULACIÓN DEL PROBLEMA GENERAL DE TRANSPORTE.

El problema de Transporte presenta una estructura especial de
programación lineal, que requiere de la programación entera y de la
no−negatividad.

Puede decirse que, existen m orígenes que surten a n centros de

consumo (destinos) para cierto producto.

La capacidad de oferta del origen (i) es ai con i = 1,2,3,…,m filas

La demanda del centro de consumo ( j ) es bj con j = 1,2,3,…,n

columnas.

Teniendo en consideración el costo unitario de enviar el producto

Cij del origen (i) al centro de consumo (j).

Y de esto resulta la siguiente cuestión:

¿Cuántas unidades del producto se deben enviar del origen ( i ) al centro
de consumo ( j ), de manera que comúnmente se minimicen los costos totales de
Transporte, se esté satisfecha la demanda del centro de consumo sin exceder la
capacidad de la oferta del origen ( i)?

4
 DESTINOS OFERTAS
1, 2, 3, …, n
ORIGENES ai
1 X11 X12 X13 … X1n a1
2 X21 X22 X23 … X2n a2
3 X31 X32 X33 … X3n a3
… … …
M Xm1 Xm2 Xm3 … Xmn am
DEMANDAS bj b1 b2 b3 … bn

Expresado en forma general queda:

De donde:

Para j = 1,2,3, … , n
Donde xij es la cantidad de recursos (x) asignados al destino (j) con su
costo unitario (i).
Desarrollando la función objetivo, se tiene:

Aunque las matrices de Transporte pueden presentarse de la siguiente

manera:

Caso 1.
Que la oferta total sea mayor que la demanda total
Es decir:

5
Se tendrá que añadir un centro de consumo artificial (n+1) cuya
demanda

En los cuales los costos unitarios son todos ceros con:

k= 1,2,..., m que de forma matricial se expresa de la siguiente manera:

DESTINOS COLUMNA AGREDADA OFERTAS

ORIGENES 1, 2, 3, …, n n+1 ai
1 X11 X12 X13 … X1n C1n+1 = 0 a1
2 X21 X22 X23 … X2n 0 a2
3 X31 X32 X33 … X3n 0 a3
… … …
M Xm1 Xm2 Xm3 … Xmn 0 am
DEMANDAS bj b1 b2 b3 … bn bn+1

Caso2.

Que la demanda total sea mayor que la oferta total, o sea:

Para lo cual se añadirá una fila a la matriz, que será (m+1), con
capacidad de oferta

Los costos unitarios

Son ceros, quedando la matriz de costos como sigue.

DESTINOS
1, 2, 3, …, n OFERTAS ai
ORIGENES
1 C11 C12 C13 … C1n a1
2 C21 C22 C23 … C2n a2
3 C31 C32 C33 … C3n ….

6
… … am
m Cm1 Cm2 Cm3 … Cmn
Fila agregada m+1 0 0 0 … 0
DEMANDAS bj b1 b2 … bn

El objetivo de aumentar una columna o agregar una fila es el de

balancear el problema de Transporte. Una vez hecho esto, se requerirá
que la solución inicial sea básica y factible.
Para esto, los métodos de resolución al problema de Transporte para
obtener la solución inicial son:

A. PRIMERA FASE:
 Método de la Esquina Noroeste
 Método Vogel.
 Método del Coste Mínimo

B. SEGUNDA FASE
 Método de Stepping − Stone
 Método Distribución Modificada (MODI)

C. PROBLEMA DE ASIGNACIÓN (MÉTODO HÚNGARO)

1.2 MÉTODOS UTILIZADOS EN LA PRIMERA FASE

1.2.1 MÉTODO DE LA ESQUINA NOROESTE.

También llamado noroccidental o de extremos, presenta la construcción
de una matriz de flujos de la siguiente manera.
Paso1
En la posición (1, 1) que es el extremo Noroeste, se decide a

Por lo tanto alguno de los valores se hacen cero.

7
Paso 2.

Si: es CERO, se pasa a la posición que le sigue ("abajo" en la

columna) que es la (2, 1), para hacer

Se cancela lo restante de la columna con ceros, y se descarta de

consideración futura alguna, con excepción de la posición X11.

Por otro lado, si es CERO en el paso anterior, se pasa a la posición

contigua que en este caso sería (1, 2), tal que:

Se cancela lo restante de la columna con ceros, y se descarta de

consideración futura alguna, con excepción de a posición X11.
Paso3.
Continuar con la misma lógica hasta llegar a la posición (m, n) de la
matriz de flujos.
En esta forma se obtendrá una solución inicial factible, básica; pero
bastante distante del óptimo para el Problema del transporte.
Donde:

PROBLEMA 01:
Una empresa de electricidad tiene 4 plantas termoeléctricas que
son abastecidas por 3 minas de carbón. La oferta total de carbón de las
minas es igual a los requerimientos totales de las plantas
termoeléctricas.
Existe un costo de transporte de una unidad desde cada mina a cada
planta. En la tabla que se muestra a continuación se indican la oferta
disponible, los requerimientos y los costos de transporte por unidad.

Planta
Mina Oferta
1 2 3 4
1 2 3 4 5 14

8
 1
2 5 4 3 15
2
3 1 3 3 17
Demanda 6 11 17 12

a) La empresa de electricidad quiere determinar cuántas unidades debe

transportar desde la mina a cada planta para minimizar el costo de
transporte.

1ra SOLUCION POR EL METODO NOROESTE

Planta
Mina 1 2 3 4 Oferta
2   3   4   5   14
1
   
5   4   3   1   15
2
     
1   3   3   2  
3 17
   
Demanda 6 11 17 12

SOLUCION DEL PROBLEMA

Mina Planta Oferta

9
 1 2 3 4
2   3   4   5   14
1
6  8    
5   4   3   1   15
2
     3 12  
1   3   3   2  
3
  5 12  17
Demanda 6 11 17 12

La solución del problema es:

Costo = 123 Unidades

10
PROBLEMA 02:

Tres plantas de energía eléctrica con capacidades de 25, 40 y 50

mil kilovatios/hora, proporcionan electricidad a tres unidades mineras.
La demanda máxima es de 30, 35 y 25 mil kilovatios/hora. El costo de
transporte por mil kilovatio/hora está dado en la siguiente tabla: MINA
1 MINA 2 MINA 3 Planta 1 $600 $700 $700 Planta 2 $320 $300 $350
Planta 3 $500 $480 $450 Encuentre una solución óptima por el Método
de la esquina noreste.

Minas
Plantas Oferta
1 2 3
25
1 600 700 700

2 320 300 350 40

3 500 480 450 50

Demanda 30 35 25

SOLUCION POR EL METODO DE LA ESQUINA NOROESTE

Primero calculamos: oferta total = 25+40+50=115 y demanda total =

30+35+25=90. Como no son iguales tenemos un problema no
balanceado, esto implica añadir una 4ta. ciudad ficticia con una
demanda de 25, para tener un problema balanceado.

Después construimos la tabla de transporte asociada e iniciamos

asignando 25 a la celda (1,1) y ajustamos la oferta y la demanda como
se muestra en la tabla:

11
 Minas
Plantas Oferta
1 2 3 4
600   700   700   0   25
1
25   
320   300   350   0   40
2
     
500   480   450   0  
3 50
   
Demanda 30 35 25 25

X11 = min (25,30) = 25

a1 =25 – 25 = 0 , b1 = 30 – 25 = 5

Ahora asignamos 5 a la celda (2,1) y ajustamos la oferta y la demanda como se muestra

en la tabla:

Minas
Plantas 1 2 3 4 Oferta
600   700   700   0   25
1
25     0
320   300   350   0   40
2
 5     35
500   480   450   0   50
3
   
Demanda 30 35 25 25

En seguida asignamos 35 a la celda (2,2) y ajustamos la oferta y la

demanda como se muestra en la tabla:

Plantas Minas Oferta

12
 1 2 3 4
600   700   700   0   25
1
25     0
320   300   350   0   40
2
 5  35   0
500   480   450   0   50
3
   
30 35
Demanda 0 0 25 25

Posteriormente asignamos 0 a la celda (3,2) y ajustamos la oferta y la demanda como se

muestra en la tabla:

Minas
Plantas 1 2 3 4 Oferta
600   700   700   0   25
1
25     0
320   300   350   0   40
2
 5  35   0
500   480   450   0   50
3
 0  
30 35
Demanda 0 0 25 25

Después ajustamos el renglón restante, como se muestra en la tabla:

Minas
Plantas 1 2 3 4 Oferta
1 600   700   700   0   25

13
 25     0
320   300   350   0   40
2
 5  35   0
500   480   450   0   50
3
 0 25 25  0
30 35 25 25
Demanda 0 0 0 0

Entonces tenemos una solución inicial

x1,1=25, x2,1=5, x2,2=35, x3,2=0, x3,3=25 y x3,4=25, con un costo mínimo de:

Costo (min) = $38,350.00

14
 CONCLUSIONES

 Se ha presentado un método para obtener una solución al

problema de transporte u otro semejante.
 Una consideración muy importante que hay que tener en cuenta
con cualquier método que se utilice, es que el problema de
transporte no siempre puede aislarse y resolverse dentro de sus
propios límites.

 El transporte es tan sólo una parte de todo el sistema de

distribución de la compañía. Es muy difícil resolver el mejor
programa de transporte en términos de servicio y bajo costo. Esa
área de la empresa requiere de una constante atención para
incorporar los cambios que constituyan y una difícil tarea para
cualquier grupo de investigaciones de negocios.

15
 BIBLIOGRAFIA

 INVESTIGACIÓN DE OPERACIONES, Handy A. Taha Edit. 2004

 Formulación y Resolución de Modelos de Programación
Matemática en Ingeniería y Ciencia. Enrique Castillo, Antonio J.
Conejo, Pablo Pedregal, Ricardo García y Natalia Alguacil. Edit
2002

 Introducción a la Investigación de Operaciones, F.S. Hillier y G.J.

Liberman, McGraw Hill, Sexta Edición, 1997..

 www.investigacion-operaciones.com

16