UNIVERSIDAD NACIONAL DE SAN CRISTOBAL DE HUAMANGA

FACULTAD DE INGENIERIA DE MINAS GEOLOGÍA Y CIVIL

ESCUELA PROFESIONAL DE INGENIERIA DE MINAS

TEMA: MODELO DE TRANSPORTE APLICANDO SOFTWARE

SOLVER, TORA Y POM

Docente: Ing. Kelvis Berrocal Argumedo

Curso: Sistemas Mineros

Grupo: 4

Integrantes

 Salcedo Calle Rubén D.

 Ipurre Suarez Félix D.

 Castillo Cárdenas, Ronald

 Bendezu Fajardo, Joship

 Arce Llactahuaman, Moises

AYACUCHO-2019
 INTRODUCCIÓN
La globalización de los mercados ha permitido que las empresas manufactureras puedan
emplear los insumos de regiones o países donde éstos tienen más poder económico; de
tal forma que cuando el producto está terminado, nos damos cuenta que ha requerido de
partes hechas en países asiáticos, que la mano de obra para el ensamblado es
latinoamericana y la publicidad se hizo en Estados Unidos. Esta situación plantea
desafíos cada vez mayores. Por un lado requiere de sistemas de comunicación y de
manejo de grandes volúmenes de información ágiles y rápidos; por otro, necesita contar
con esquemas de logística que abatan los costos de envío, así como medios de
transporte cada vez más económicos, seguros y puntuales. El modelo de transporte de la
P. L. tiene que ver con situaciones como las antes descritas. El objetivo es encontrar el
costo mínimo de envío de una cantidad determinada de productos desde ciertos puntos
geográficos llamados orígenes, hasta los puntos de distribución llamados destinos.
Históricamente el problema de transporte data de 1941, cuando F. L. Hitchcook
presentó un estudio titulado “The distribution of a product from several source to
numerous localities”, que se considera el primer trabajo realizado que aborda el
problema de transporte. Iniciamos la presente unidad definiendo las partes componentes
del modelo general de transporte, continuamos con la construcción de un esquema
descriptivo y las tablas asociadas al modelo de transporte que usaremos para obtener la
solución óptima del problema, aplicando alguna de las tres técnicas más conocidas:
Método de la esquina Nororeste
Método de costos mínimos
Método de Vogel
Siendo el método de Vogel el que más se aproxima al costo óptimo aunque tiene algunas
falencias al no poder ser implementado fácilmente cosa que los dos restantes métodos si
lo son.

1.0 OBJETIVOS:
  Estudiar el modelo de transporte para poder entender los elementos y
restricciones que se debe considerar para aplicar los métodos de solución
óptima.
 Conocer los pasos a seguir para el uso correcto de los programas Solver, POM y
Tora para la resolución de problemas de transporte.
 Determinar cual es el software mas adecuado para uso completo en iteraciones
de modelos de transporte.
2.0 DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE
El modelo de transporte busca determinar un plan de transporte de una mercancía o
producto de varias fuentes a varios destinos. Los datos del modelo son:
1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2. El costo de transporte unitario de la mercancía a cada destino.
El objetivo del modelo es el de determinar la cantidad que se enviará de cada fuente a
cada destino, tal que se minimice el costo del transporte total.
La suposición básica del modelo es que el costo del transporte en una ruta es
directamente proporcional al número de unidades transportadas.
3.0 APLICACIÓN DEL MODELO DE TRANSPORTE A LA MINERÍA
1. Asignación de Personal.
Realiza la distribución óptima del personal en relación con el puntaje de evaluación que
obtienen para coberturar una plaza de trabajo de mayor dominio del mismo.
2. Asignación de Equipos y Maquinarias.
Establece el criterio de disposición adecuada de las maquinarias y equipos operativos, lo
que permitirá cumplir con las metas trazadas de producción y minimizar los costos
correspondientes.
3. Implementación con Activos Fijos.
Determina la elección apropiada de equipos y maquinarias, esto es equipos o
maquinarias de las operaciones unitarias y auxiliares, a las actividades que deben
realizar dependiendo de las condiciones operativas y climáticas.
4. Determinación de Equipos de Acarreo.
Establece la decisión de la selección de equipos de acarreo que son los más económicos
para el acarreo de los productos terminados de la empresa.
5. Asignación de Equipos de Fleteo.
Permite que la empresa determine los equipos de transporte que deben enviarse a los
procesos de producción y transporte masivo de productos para minimizar la distancia
total entre los terminales y plantas de procesamiento.
6. Eficiencia del Sistema de Transporte.
Optimiza los costos de operación más bajos de las plantas a los centros de acopio y
mantiene los costos totales mínimos de los almacenes a los centros de operación
7. Determinación de la Contribución Optima.
Además de la minimización de costos también se aplica a la maximización de la
contribución de los productos obtenidos.
DIAGRAMA DEL MODELO DE TRANSPORTE

Notaciones:
m : número de fuentes
n: número de destinos
ai: Cantidad de oferta en la fuente i (producción)
bj: Demanda en el destino j (consumo)
Cij: Costo de transporte unitario entra la fuente i y destino j
Xij: Cantidad transportada de la fuente i al destino j
4.0 MODELO MATEMATICO

Minimizar Z=   C X
ij ij
i=1 j=1
Sujeto a:
n
 X ≤ ai, i = 1,2,…, m
ij
j=1
 m
 X ≥ bj, j = 1,2,…, n
ij
i=1
X ≥0 para todas las i y j
ij
X i j = ai, i=1,2,..., m

X i j = bj, j=1,2,..., n
El primer conjunto de restricciones estipula que la suma de los envíos desde una fuente
no puede ser mayor que su oferta; en forma análoga, el segundo conjunto requiere que
la suma de los envíos a un destino satisfaga su demanda.
m
El modelo que se acaba de escribir implica que la oferta total ∑ ai , debe ser
i=1
n
cuando menos igual a la demanda total ∑ bj .
j=1

Cuando la oferta total es igual a la demanda total, la formulación resultante recibe el

nombre de modelo de transporte equilibrado. Este difiere del modelo solo en el hecho
de que todas las restricciones son ecuaciones, es decir:

X i j = ai, i=1,2,..., m

X i j = bj, j=1,2,…,n
Existent res metodos para resolver problemas de optimización de costos de transporte
estos son:
Método de la esquina Noroeste
Método del costo mínimo
Método Vogel

5.0 METODO DE ESQUINA NOROESTE

Características:
• Sencillo y fácil de aplicar
• No tiene en cuenta los costos para hacer las asignaciones
• Generalmente nos deja lejos del óptimo.
La determinación general del modelo de transporte requiere que:
m n

∑ ai = ∑ bi
i=1 i=1
Este requisito da origen a una ecuación dependiente, lo que significa que el modelo de
transporte tiene sólo m + n –1 ecuaciones independientes. Por lo tanto, como en el
método simplex, una solución factible básica inicial debe incluir m + n – 1 variables
básicas.
Normalmente, si el modelo de transporte se formula como una tabla simplex, sería
necesario utilizar variables artificiales para asegurar una solución básica inicial. Sin
embargo, cuando se utiliza la tabla de transporte, una solución factible básica inicial se
puede obtener fácil y directamente. Presentamos un procedimiento llamado regla de la
esquina noroeste para este fin.
La siguiente tabla establece un ejemplo que ha sido establecido por un problema que
condiciona los siguientes datos, de oferta, demanda y costos, que debe ser resuelto por
el método de la esquina noroeste.

El procedimiento que se acaba de describir se aplica ahora en el ejemplo:

1. X11 = 5, se tacha la columna 1. Por lo tanto, no se puede hacer otra asignación en la
columna 1. La cantidad que falta en el renglón 1 son 10 unidades.
2. X12 = 10, se tacha el renglón 1 y faltan 5 unidades en la columna 2.
3. X22 = 5, se tacha la columna 2 y faltan 20 unidades en el renglón 2.
4. X23 = 15, se tacha la columna 3 y faltan 5 unidades en el renglón 2.
5. x24 = 5, se tacha el renglón 2 y faltan 5 unidades en la columna 4.
6. X34 = 5, se tacha el renglón 3 o la columna 4. Como sólo un renglón o una columna
se mantienen sin tachar, el proceso llega a su fin.
La solución básica inicial es la siguiente:

Las variables básicas son x11 =5, x12 =10, x22 = 5, x23 =15, x24 =5 y x34 = 5. Las variables
restantes son no básicas en el nivel cero. El costo de transporte asociado es:

Z = 5 x 10 +10 x 0 + 5 x 7+ 15 x 9 + 5 x 20 +5 x 18 = $ 410.

6.0 METODO DEL COSTO MINIMO

El Método del Costo Mínimo determina una mejor solución básica factible inicial que
el Método de la Esquina Noroeste debido a que se concentra en las rutas menos
costosas.
De esta forma el Método del Costo Mínimo se inicia asignando lo máximo posible a la
celda que tenga el mínimo costo unitario (en caso de empates, éstos se rompen de
forma arbitraria). A continuación, la fila o columna ya satisfechos Se tacha, y las
cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de forma
simultanea una fila y una columna, sólo se tacha uno de los dos (de forma idéntica que
el Método de la Esquina Noroeste). Luego se busca la celda no tachada con el costo
unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila o
una columna.

Algoritmo de la resolución del Método de Costo Mínimo

El método de costo mínimo se puede aplicar para establecer un confiable plan de
transporte de una determinada mercancía que provenga de diversas fuentes a diferentes
destinos a un mínimo costo. Para llevarlo a cabo se deben seguir los siguientes pasos:
Paso 1

Se escoge la ruta o celda de menor costo de la matriz y se le debe designar la mayor

cantidad posible de unidades. Esta cantidad se puede llegar a limitar, debido a las
restricciones de demandas y ofertas. En este primer paso, también se procede a la
justificación de la oferta y demanda que se encuentra en la fila y columna afectada. Esto
se justifica restándole la cantidad que esté asignada a la celda.

Paso 2
Durante el proceso de este segundo paso, se debe eliminar la fila o destino donde la
oferta o demanda sea 0 luego del paso 1, si se llega a presentar el caso de que las dos
están en 0, se tiene que elegir de forma arbitraria, cuál se tiene que eliminar y la que
quede restando, se debe dejar con la demanda y la oferta en 0 dependiendo del caso.

Paso 3
Cuando se llegue a este tercer paso, se pueden presentar dos posibilidades que son:

 Que quede una sola columna o reglón, si esto llega a suceder se debe detener, ya
que se ha culminado el método.

 En la segunda posibilidad, si llega a quedar más de una columna o reglón, es

necesario volver a iniciar en paso 1.

Ventajas del Método del Costo Mínimo

 Proporciona con rapidez a mejores soluciones.

 Asume en su análisis, diferencias entre los costos menores de transporte.

 Es un método completamente imparcial y preciso.

 se escogen los sitios que producen los costos menores de transporte que se
relacionen con la materia prima y el producto terminado.

 Es muy sencillo y fácil de aplicar, ya que tiene en cuenta el análisis de los costos
de transporte.

Desventajas del Método del Costo Mínimo

 No tiene la capacidad de aportar ningún tipo de criterio que permita la

determinación si la solución obtenida mediante este método es la más óptima o
no.

 El número de demandas y ofertas siempre son las mismas, debido a que no

varían con el tiempo.
  No considera otros tipos de efectos para localizar, sino solamente la de los
costos de transporte.

 Puede lograr tener diversos resultados, dependiendo del criterio con que
comience a trabajar, en caso de que se asigne una sola columna.

Importancia del Método de Costo Mínimo

Este método a diferencia de otros algoritmos que asignan envíos y costos de transporte,
en situaciones de demandas y ofertas, es mucho más eficiente y versátil que diversos
métodos de distribución de costos. También suele ser mucho más sencillo, debido a que
solamente busca designar mayor número de unidades.

Debido a la búsqueda de soluciones, este método se gana una gran importancia, ya que
tiene la capacidad de ofrecer las mejores soluciones a los problemas.

EJEMPLO: Consideremos nuevamente el Problema de Transporte donde se desea

satisfacer la demanda de 4 molinos a través de los envíos de 3 silos, donde los valores
en la esquina superior derecha de cada cuadro representan los costos unitarios de
transporte desde el silo i al molino j.

La aplicación del Método de Costo Mínimo al problema de transporte anterior da

origen a la siguiente solución factible de inicio:
 Los pasos aplicados para llegar a dichos resultados se resumen a continuación:

 La celda tiene el menor costo unitario, por tanto se asigna lo máximo posible
(15 unidades correspondiente a la oferta del silo 1). Con se satisface tanto la
demanda del molino 2 como la oferta del silo 1. Se tacha de forma arbitraria la columna
2.

 Ahora la celda tiene el mínimo costo unitario sin tachar. Se asigna y

se tacha la columna 1 porque quedó satisfecha (lo cual deja una capacidad remanente
del silo 3 de 5 unidades).

 Al continuar de este modo, se asignan en forma sucesiva 15 unidades a la

celda , 0 unidades a la celda (la capacidad del silo 1 ya fue asignada), 5 unidades
a la celda y 10 unidades a la celda .

La solución básica factible de inicio resultante con 6 variables básicas

es: la cual reporta un valor en
la función objetivo (costo) de Z=15(2)+0(11)+15(9)+10(20)+5(4)+5(18)=$475 que
efectivamente es una mejor solución inicial que la obtenida por el Método de la
Esquina Noroeste.

7.0 MÉTODO DE VOGEL

A diferencia del método de la esquina noroeste, este método, trata de buscar una mejor
solución inicial y así reducir el número de iteraciones necesarias para llegar a la
solución óptima.

El método de Vogel es un algoritmo que requiere una mayor cantidad de operaciones

para generar la primera solución factible, pero que tiene la ventaja de acercarnos a la
solución óptima

El método de aproximación de Vogel o simplemente Método de Vogel, tiene la siguiente

estructura:

a. Obtener la tabla inicial del problema de transporte.

b. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en ambas.

c. Calcular la penalidad para toda fila y columna colocando este valor en la columna y
fila anexadas.

 La penalidad es el valor absoluto de la diferencia de los dos costos menores por

cada fila y cada columna.
d. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el menor
costo de la fila o columna de la penalidad seleccionada (los empates

entre penalidades de mayor valor se rompen arbitrariamente). En la celda de menor

costo ubicado, asignar tantas unidades como sea posible y ajustar la oferta y demanda
correspondientes.

e. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila o columna
sin asignación, distribuir las cantidades restantes de la oferta en las celdas disponibles.
En caso contrario, volver al paso 3.

f. Toda vez concluida la asignación de todas las unidades disponibles, calcular el costo
del modelo de transporte e interpretar la solución.

g. Calcular los costos marginales de las celdas no básicas. Si se tienen costos marginales
mayores o iguales a cero, la solución es óptima. En otro caso, se requiere ajustar la
asignación con otra tabla. Aplicar el método Vogel al problema de transporte del
ejemplo de las computadoras

ejemplo

1. Obtener la tabla inicial del problema de transporte.

2. Anexar a la tabla inicial una fila y una columna con la etiqueta Penalidad i en
ambas.
 El formato de la tabla sólo es una recomendación para la fácil aplicación del
método de Vogel.

3. Calcular la penalidad para toda fila y columna colocando este valor en la

columna y fila anexadas.
a) La penalidad es el valor absoluto de la diferencia de los dos costos menores
por cada fila y cada columna.

4. Seleccionar la penalidad mayor de todas las calculadas y ubicar la celda con el

menor costo de la fila o columna de la penalidad seleccionada (los empates entre
penalidades de mayor valor se rompen arbitrariamente). En la celda de menor
costo ubicado, asignar tantas unidades como sea posible y ajustar la oferta y
demanda correspondientes.

Aunque existe un empate en el valor de la penalidad mayor, el mismo se

rompe arbitrariamente y para este caso, de la columna se selecciona la celda
(1,2) para la primera asignación de 3500.
5. Cancelar la fila o columna que se haya satisfecho. Si sólo queda una fila o
columna sin asignación, distribuir las cantidades restantes de la oferta en las
celdas disponibles.
En otro caso, volver al paso 3.

Como todavía quedan más de una fila o columna sin asignación es necesario
calcular una nueva penalidad, por lo que volvemos al paso 3. A partir de este
momento abreviaremos el término penalidad con una “P” en las tablas.
Entonces, se anexan una columna y fila más para calcular la penalidad 2, de
las cuales se selecciona la mayor.

A continuación, se asignan las unidades y se ajustan la oferta y demanda

correspondientes.
 Ahora es necesario cancelar la fila de Alemania:

Como sólo queda una fila sin asignar en la tabla, ya no calculamos otra
penalidad, simplemente asignamos las unidades en las celdas cumpliendo
tanto con la restricción de oferta como con la de la demanda.

6. Toda vez concluida la asignación de todas las unidades disponibles, calcular el

costo del modelo de transporte e interpretar la solución. El costo asociado a este
modelo de transporte se calcula con el valor de las celdas básicas como:

x11 = 200, 12 x = 3500, 13 x = 3500 y 21 x = 5300, con un costo de

Z = 200(12) + 3500(7) + 3500(10) + 5300(8)
Z = 104300

Esto quiere decir que deben enviarse 200, 3500 y 3500 computadoras desde
Inglaterra a la Región 1, Región 2 y Región 3, respectivamente. Desde
Alemania, 5300 computadoras a la Región 1, con un costo de transporte
total, de $104,300.00.

7. Calcular los costos marginales de las celdas no básicas. Si se tienen costos

marginales mayores o iguales a cero, la solución es óptima. En otro caso se
requiere ajustar la asignación con otra tabla.
8.0 EJERCICIO DE APLICACIÓN PARA EL USO DE LOS SOFTWARE DE TRANSPORTE

Una Empresa minera tiene plantas de procesamiento de minerales metálicos en

Huancavelica, en la Sierra de Lima y en Ancash. Sus centros de distribución principales
son El Callao y Huarmey. Las capacidades de las plantas durante el trimestre próximo
son 1,000, 1,500, y 1,200 toneladas métricas secas (TMS). Las demandas trimestrales
en los dos centros de distribución son de 2,300 y 1,400 TMS. El costo del transporte
por tonelada métrica por vía terrestre es de ocho centavos de dólar ($0.08) por
kilómetro. El cuadro de las distancias (en kilómetros), recorridas entre las plantas y los
centro de distribución son:

Callao Huarmey

Huancavelica 1,000 2,690

Sierra de Lima 1,250 1,350

Ancash 1,275 850

Multiplicamos por 0.08 dólares por kilómetro de distancia nos dará el costo unitario de
transporte.

Callao Huarmey

Huancavelica 80 215

Sierra de Lima 100 108

Ancash 102 68
Observamos de manera resumida en esta cuadro la cantidad de oferta y demanda de
cada planta y puerto respectivamente como también sus respectivos costos unitarios
de transporte de cada origen a cada destino, todo esto para resolución del problema
de transporte . A continuación se resolverá este problema usando el programa Solver,
POM y TORA.

9.0 CONCLUSIONES

Se pudo concluir que el con el uso de los tres software el POM es el más completo y
detallado en el uso del modelo de transporte.

Para el caso de los métodos de resolución el método de Vogel es el que más se

aproxima el óptimo.

El método de la esquina noroeste y el de costo minimo son los métodos más fáciles de
implementar o aplicar pero no se llega a la minimización adecuada del costo de
transporte.
BIBLIOGRAFIA

 ARREOLA RISA, Jesús y ARREOLA RISA, Antonio (2005).-Programación Lineal,

Thomson,Mèxico, pp.4-27.
 GOULD, F.J. (1992).-Investigación de Operaciones en la Ciencia Administrativa,
Printice-Hall,Mèxico,pp. 104-128.
 PRAWDA, Juan (1982).-Mètodos y Modelos de Investigación de
Operaciones(Vol.I) (Limusa, Mèxico,pp.57-241).
 WINSTON, Wayne(1994).- Investigación de Operaciones
Iberoamericana,Mèxico,pp55-118.
 TAHA,Handy(1976).-Investigaciòn de Operaciones, Representaciones y Servicios
de Ingeniería, Mèxico,pp.118-192.
 LECCA, Raffo (2004).- Investigación de Operaciones,Danila,Lima,pp.165-232.