UNIVERSIDAD NACIONAL “SANTIAGO ANTUNEZ DE MAYOLO”

FACULTAD DE INGENIERIA DE MINAS, GEOLOGIA Y METALURGIA

ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE MINAS

ANALISIS DE SISTEMAS
MINEROS
MODELO DE TRANSPORTE

ING° ARNALDO RUIZ CASTRO

SEPTIEMBRE 2018
 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.
Como solo hay una mercancía un destino puede recibir su demanda
de una o más fuentes. 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 numero de unidades
transportadas. La definición de “unidad de transporte” variará
dependiendo de la “mercancía” que se transporte.
 APLICACIONES DEL MODELO DE TRANSPORTES A LA MINERIA
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
El esquema siguiente representa el modelo de transporte
como una red con m fuentes y n destinos. Una fuente o un
destino esta representado por un circulo (nodo, evento o
suceso), el arco que une la fuente y un destino representan
la ruta por la cual se transporta la mercancía. La cantidad
de la oferta (producción, disponibilidad, etc.) en la fuente
i es ai, y la demanda (consumo, requerimientos, etc.) en el
destino j es bj. El costo de transporte unitario entre la
fuente i y el destino j es Cij.
Si Xij representa la cantidad transportada desde la fuente i
al destino j, entonces, el modelo general de PL que
representa el modelo de transporte es:
 Diagrama de un Modelo de Transporte

FUENTES DESTINOS
X11; C11
a1 1 1 b1

Unidades de Demanda
Unidades de Oferta

a2 2 2 b2
…

…
am m n bn
 m n
Minimizar Z=   C i j X i j
i=1 j=1
Sujeto a:
n
 X i j ≤ ai, i = 1,2,…, m
j=1

m
 X i j ≥ bj, j = 1,2,…, n
i=1

Xij≥ 0 para todas las i y j

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.
El modelo que se acaba de escribir implica que la oferta
m
total  ai, debe ser cuando menos igual a la demanda total
i=1
n
 bj. Cuando la oferta total es igual a la demanda total,
j=1
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

En el mundo real, no necesariamente la oferta debe ser

igual a la demanda o mayor que ella. Sin embargo, un
modelo de transporte siempre puede equilibrarse. El
equilibrio, además de su utilidad en la representación a
través de modelos de ciertas situaciones prácticas, es
importante para el desarrollo del método de solución que
explote completamente la estructura especial del modelo
de transporte. Los dos ejemplos que siguen presentan la
idea del equilibrio y también sus implicaciones prácticas.
 FLUJOGRAMA GENERAL EN UN MODELO
DE TRANSPORTRE

MODELO MODELO METODO DE

IMPERFECTO PERFECTO SOLUCION
El cual se establece Se iguala la oferta  Hallar la solución
generalmente en la y la demanda, básica factible.
vida real mediante fuentes o  Hallar la Solución
destinos de holgura óptima

INTERPRETACION SOLUCION

Interpretar la solución
teórica frente a la
realidad
 FLUJOGRAMA DE SOLUCION EN UN
MODELO DE TRANSPORTRE

SOLUCION BASICA SOLUCION

OPTIMIZACION
FACTIBLE OPTIMA
Métodos: Métodos:
 Esquina Noroeste  Algebraico
 Costo Mínimo  Heurístico
 Voguel  Modi

INTERPRETACION
Ejemplo 1 (Modelo de transporte estándar)

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
Esto determina el costo por TMS, bajo las
consideraciones de 8 centavos de dollar por kilómetro, los
siguientes valores (redondeados a enteros), que
representan a Cij del modelo original:
Callao Huarmey
Huancavelica 80 215
Sierra de Lima 100 108
Ancash 102 68
Mediante el uso de códigos numéricos que representan las
plantas y centros de distribución, hacemos que Xij
represente las TMS transportadas de la fuente i al destino
j. Como la oferta total (1,000 + 1,500 + 1,200 = 3,700) es
igual a la demanda (2,300 + 1,400 = 3,700), el modelo de
transporte resultante esta equilibrado. Por lo tanto, el
siguiente modelo de PL que representa el problema tiene
todas las restricciones de igualdad.
La simulación genérica de este sistema de transporte es el
siguiente:
Minimizar Z = 80X 11 + 215X 12 + 100X 21 + 108X 22 + 102X 31 + 68X 32

Sujeto a:

X 11 X 12 = 1,000

X 21 X 22 = 1,500

X 31 X 32 = 1,200

X 11 X 21 X 31 = 2,300

X 12 X 22 X 32 = 1,400
X ij
para todas las i y j
Un método mas adecuado para representar el modelo de
transporte consiste en utilizar la denominada tabla de
transporte. Esta es una forma de matriz donde sus
renglones representan las fuentes y sus columnas los
destinos. Los elementos de costo Cij se resumen en la
esquina noreste de la celda de la matriz (i, j). De este
modo, el modelo queda representado en la tabla
siguiente:
 DESTINO
CALLAO (1) HUARMEY (2)
FUENTE OFERTA
80 215
HUANCAVELICA (1)
1,000
X11 X12
100 108
SIERRA DE LIMA (2) 1,500
X21 X22
102 68
ANCASH (3) 1,200
X31 X32
DEMANADA 2,300 1,400
Ejemplo 2 (Modelo de Transporte en Desequilibrio).
En el ejemplo anterior suponga que la capacidad de la
planta de la Sierra de Lima es de 1,300 TMS (en vez de
1,500 TMS). Se dice que la situación esta desequilibrada
debido a que la oferta total (3,500 TMS) no es igual a la
demanda total (3,700 TMS).Nuestro objetivo consiste en
volver a formular el modelo de transporte de manera que
distribuya la cantidad faltante(3,700 – 3,500 = 200) en
forma optima entre los centros de distribución.
Como la demanda es mayor que la oferta se puede agregar una
planta ficticia con una capacidad de 200. Se permite que dicha
planta, en condiciones normales, envíe su “producción“ a todos los
centros de distribución. Físicamente, la cantidad de unidades
enviadas a un destino desde una planta ficticia representará la
cantidad faltante en ese destino.
La única información que falta para completar el modelo son los
“costos de transporte” unitarios de la planta ficticia a los destinos.
Como la planta no existe, no habrá ningún envío físico y el costo de
transporte unitario es cero. Sin embargo, podemos enfocar la
situación desde otro ángulo diciendo que se incurre en un costo de
penalización por cada unidad de demanda insatisfecha en los
centros de distribución. En este caso los costos de transporte
unitarios serán iguales a los costos de penalización unitarios en los
diversos destinos.
 Callao Huarmey Oferta

Huancavelica 80 215 1 000

Sierra de Lima 100 108 1 300

Ancash 102 68 1 200

Planta ficticia 0 0 200

 SOLUCION DEL PROBLEMA DE TRANSPORTE.
En esta sección presentamos los detalles para resolver el
modelo de transporte.
TECNICA DE TRANSPORTE.
Los pasos básicos de la técnica de transporte son:
Paso 1: Determínese una solución factible.
Paso 2: Determínese la variable que entra, que se elige entre
las variables no básicas. Si todas estas variables
satisfacen la condición de optimidad (del método
simplex), deténgase; de lo contrario, diríjase al paso 3.
Paso 3: Determínese la variable que sale (mediante el uso de la
condición de factibilidad) de entre las variables de la
solución básica actual; después obténgase la nueva
solución básica. Regrese al paso 2.
 OBTENCIÓN DE SOLUCIONES BÁSICAS FACTIBLES
PARA PROBLEMAS DE TRANSPORTES
Podemos obtener una solución básica factible (sbf) para un
problema de transporte balanceado mediante el método de la
esquina Noroeste, el método de costo mínimo, o el método de
Vogel.
Para obtener una sbf mediante el método de la esquina
noroeste, empiece en la esquina superior izquierda del cuadro
del transporte y asigne a X11 el máximo valor posible (esto es,
el menor valor entre la oferta la demanda) .
Naturalmente, X11 no puede ser mayor que el menor valor ai y
sí X11 = a1 tache el primer renglón del cuadro de transporte;
Esto indica que si habrá más variables básicas del renglón 1
del cuadro. También b1-a1. Si X11= b1, tache la primera
columna del cuadro de transporte y cambie a1 = b1.
Si X11= a1 = b1, tache o el renglón 1, o la columna 1 (pero
no ambos), del cuadro de transporte. Si tacha el renglón 1,
cambie b1 por cero; si tacha columna 1, cambie a1 por 0.
Continúe aplicando este procedimiento a la celda más
noroeste del cuadro que no cae en un renglón eliminado o
en una columna eliminada.
Finalmente, llegara un momento en el cual solo queda una
celda a la cual se puede asignar un valor.
Asigne a esta celda un valor igual a la oferta de su renglón
o a la demanda de su columna, y tache el renglón y la
columna de la celda. Se obtiene de esta manera una
solución básica factible.
 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 =  bj
i=1 j=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.
 Destino
1 2 3 4 Oferta
1 10 0 20 11 15
F
X11 X12 X13 X14
u
e 2 12 7 9 20 25
n X21 X22 X23 X24
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 5 15 15 10
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.
 PASO 1

Destino
1 2 3 4 Oferta
1 10 0 20 11 10
F
X11 = 5 X12 X13 X14
u
e 2 12 7 9 20 25
n X21 X22 X23 X24
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 0 15 15 10
 PASO 2

Destino
1 2 3 4 Oferta
1 10 0 20 11 0
F
X11 = 5 X12 = 10 X13 X14
u
e 2 12 7 9 20 25
n X21 X22 X23 X24
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 0 5 15 10
 PASO 3

Destino
1 2 3 4 Oferta
1 10 0 20 11 0
F
X11 = 5 X12 = 10 X13 X14
u
e 2 12 7 9 20 20
n X21 X22 = 5 X23 X24
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 0 0 15 10
 PASO 4

Destino
1 2 3 4 Oferta
1 10 0 20 11 0
F
X11 = 5 X12 = 10 X13 X14
u
e 2 12 7 9 20 5
n X21 X22 = 5 X23 = 15 X24
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 0 0 0 10
 PASO 5

Destino
1 2 3 4 Oferta
1 10 0 20 11 0
F
X11 = 5 X12 = 10 X13 X14
u
e 2 12 7 9 20 0
n X21 X22 = 5 X23 = 15 X24 = 5
t 3 0 14 16 18 5
e X31 X32 X33 X34
Demanda 0 0 0 5
 PASO 6

Destino
1 2 3 4 Oferta
1 10 0 20 11 0
F
X11 = 5 X12 = 10 X13 X14
u
e 2 12 7 9 20 0
n X21 X22 = 5 X23 = 15 X24 = 5
t 3 0 14 16 18 0
e X31 X32 X33 X34 = 5
Demanda 0 0 0 0
Las soluciones iniciales de las dos últimas tablas incluyen
el número adecuado de variables básicas, o sea,
m + n - 1 = 6. La regla de la esquina noroeste produce
siempre el número adecuado de variables básicas.
La solución básica inicial resultante es la siguiente:

1 2 3 4 OFERTA

1 5 10 15
2 5 15 5 25
3 5 5
DEMANDA 5 15 15 10

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.
 MODELO DEL COSTO MINIMO
Características
 Es más elaborado que el método de la esquina noroeste
 Tiene en cuenta los costos para hacer las asignaciones
 Generalmente nos deja alejados del óptimo.
Operatividad
Asígnese el más grande valor posible a la variable con el menor
costo unitario de toda la tabla. Táchese el renglón o columna
satisfecha. Después de ajustar la oferta y la demanda de todos los
renglones y columnas no tachados, repítase el proceso asignando el
valor más grande posible a la variable con el costo unitario mas
pequeño no tachado. El procedimiento esta completo cuando queda
exactamente un reglón o bien una columna sin tachar.
 MODELO DEL COSTO MINIMO

1 2 3 4
1 10 0 20 11
15

2 12 7 9 20
25

3 0 14 16 18
5

5 15 15 10
PROCEDIMIENTO DEL MODELO DEL COSTO MINIMO

1 2 3 4
1 10 0 20 11
0 15 0 0 0
15

2 12 7 9 20
0 0 15 10 25
0
10
3 0 14 16 18
5 0 0 0 05

05 15
0 15
0 10
0
 METODO DE VOGEL.
Características
 Es más elaborado que los anteriores, más técnico y dispendioso.
 Tiene en cuenta los costos, las ofertas y las demandas para hacer
las asignaciones.
 Generalmente nos deja cerca al óptimo.
El método comienza calculando por cada columna y por cada fila el
castigo o penalidad. El castigo se calcula como la diferencia entre
los dos costos menores en la columna o en la fila según
corresponda. A continuación, se determina la fila o columna con un
mayor valor de castigo. Luego, se selecciona como variable basal la
celda con menor costo de la fila o columna, según corresponda, y se
le asigna la máxima cantidad posible. Una vez realizada la
asignación, se descarta la fila o columna cuya oferta o demanda
haya sido completa. Se recalcula la demanda u oferta disponible
en la fila o columna. La primera asignación se ha completado.
Se vuelven a calcular los castigos por fila y por columna y
se repite el procedimiento descrito hasta completar las
asignaciones posibles en el tableau.
La ventaja del método de Vogel por sobre el de la Esquina
Noroeste es que va adelante algunas iteraciones y por lo
tanto se obtiene una solución inicial mejor. Eventualmente
puede ocurrir que aplicando el método se llegue
directamente a la solución optima. La desventaja del
método de Vogel radica en que sin duda es más complejo
que el de la esquina noroeste, por lo tanto es más difícil de
implementar y más proclive a errores en la aplicación.
Para ilustrar la aplicación del método veamos un ejemplo.
Consideremos el siguiente tableau de transporte:
 OFERTA
6 7 8

10
15 80 78
15
DEMANDA 15 5 5
De acuerdo al método, en primer lugar se calculan los castigos
por fila y por columna:
OFERTA CASTIGO
6 7 8

10 7-6=1
15 80 78
15 78-15=63
DEMANDA 15 5 5
CASTIGO 9 73 70
El mayor castigo entre las y columnas se encuentra en la
segunda columna. De ambas celdas, la de mínimo costo es
la de costo unitario de 7, buscando la máxima asignación
por fila y por columna controla la columna con una
asignación máxima de 5 unidades.

OFERTA CASTIGO
6 7 8

5555 5 5 8-6=2
15 80 78
x 15 78-15=63
DEMANDA 15 0 5
CASTIGO 9 - 70
De los castigos recalculados, el mayor corresponde a la
tercera columna. En este caso la celda de menor costo es la
de la primera fila. Verificando la asignación máxima por fila
y por columna, controla la fila con una asignación máxima
de 5 unidades.

OFERTA CASTIGO
6 7 8
-
5555 5 5 0
15 80 78
x x 15 -
DEMANDA 15 0 5
CASTIGO 9 - -
Luego, el único castigo disponible (y por lo tanto el mayor)
corresponde a la primera columna. En este caso, el mínimo
costo corresponde a la primera fila. La máxima cantidad
posible a asignar por columna es 15, pero por fila es 0. Por
lo tanto, debemos asignar 0 unidades a la celda de menor
costo.
OFERTA CASTIGO
6 7 8
0 -
0 5555 5 5
15 80 78
x x 15 -
DEMANDA 15 0 5
CASTIGO - - -
Finalmente, no es posible calcular castigos y debemos asignar las
unidades disponibles a la única celda libre. Luego:
OFERTA CASTIGO
6 7 8
0 -
0 5555 5 5
15 80 78
x x 0 -
15
DEMANDA 0 0 5
CASTIGO - - -
Nótese que el numero de asignaciones es exactamente igual a m+ n - 1 =
2 + 3 - 1 = 4. Eventualmente, el método puede generar un número
inferior de asignaciones. En dicho caso se completa las m + n - 1
asignaciones con ceros. En el caso de que falte solo una asignación, se
puede ubicar un cero en cualquier casilla no asignada. En el caso que se
requiera de dos o más ceros, la asignación no es tan arbitraria.
 SOLUCION OPTIMA EN PROBLEMAS DE TRANSPORTE
En el siguiente problema de transporte obtener la solución óptima.

DESTINOS OFERTA
FUENTES
1 2 3 4
10* 0* 20* 11*
1 15

12* 7* 9* 20*
2 25

0* 14* 16* 18*

3 5

DEMANDA 5 15 15 10

Los números marcados con asteriscos son los costos

unitarios de transporte.
 SOLUCION OPTIMA DE PROBLEMAS DE TRANPORTE
Se requiere determinar cuántos artículos enviar de cada fuente a
cada destino con el mínimo costo.
PASO 1. ¿Oferta y demandas iguales?
Si --- Continuar
No -- ¿Mucha Oferta? Usar un cliente ficticio para igualar la oferta
a la demanda.
¿Mucha demanda? Usar una fuente ficticia para igualar la oferta a
la demanda.
En nuestro caso tememos: OFERTA = 15+25+5= 45 unidades.
DEMANDA = 5+15+15+10 = 45 unidades.
PASO 2. Se debe determinar una solución factible inicial. Como se
manifestó anteriormente existen tres métodos: Esquina Noroeste,
Costo Mínimo y Aproximación de Vogel.
 SOLUCION OPTIMA DE PROBLEMAS DE TRANPORTE
Utilizamos el método de la esquina Noroeste

OFERTA
DESTINOS
FUENTES
1 2 3 3
10* 0* 20* 11*
1 15
5 10
12* 7* 9* 20*
2 25
5 15 5
0* 14* 16* 18*
3 5
5
DEMANDA 5 15 15 10
 SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE
PASO 3. Revisar la solución obtenida.
¿Costo de envió?: Z = 5*12+10*0+5*7+15*9+5*20+5*18 = $410
Solución degenerada: c + f – 1 ≤ casillas llenas. Donde c = columnas,
f = filas; 4 + 3 – 1 = 6; en nuestro caso tenemos 6 casillas llenas con
material, es decir 6 ≤ 6
Por lo tanto la solución del problema no es degenerado.
¿Se cumple la inecuación mostrada?.
Sí ---- El problema no es degenerado puede proceder al cálculo de los
multiplicadores.
No --- Llenar las casillas faltantes con una cantidad muy pequeña llamada
épsilon (Ɛ).
PASO 4. Cálculo de los Multiplicadores.
para esto se usa la solución factible inicial (en este caso se aplicó el
método de la esquina Noroeste).
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
a) Se rellanan los espacios con la solución factible inicial
(valores en verde, en el cuadro anterior).
b) Se ubica en la esquina superior izquierda exterior, un
número al azar, en este caso utilizamos 10, podemos
utilizar otro valor, por ejemplo cero (no hay ningún
problema, el resultado final será el mismo).
c) Para las casillas llenas se sigue el siguiente procedimiento,
como el número 10 representará a todo el reglón. Le
restamos el costo unitario al valor elegido y lo ubicamos
encima de la casilla correspondiente: 10* - 10 = 0. Se
continúa con la otra casilla llena y hacemos la misma
operación: 0* - 10 = -10. No se continúa con las siguientes
casillas del reglón por no tener variables de decisión.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE

d) Sin embargo los reglones 2 y 1, se encuentran disponibles

de ser analizados. Nos remitimos al reglón 2 por cuanto se
tiene la casilla X22 con una variable de decisión de valor 5
cuyo costo unitario es 7*, de lo cual deducimos:
7* - (-10) = 17, el cual lo ubicamos al inicio del segundo
reglón y representará a todo el reglón.
e) Continuamos con el proceso de las casillas llenas del
reglón, esto es casilla X23, donde calculamos el valor del
costo unitario: 9* - 17 = -8 y para el siguiente casillero
(X24) lleno tendremos: 20* - 17 = 3.
f) El costo unitario 3, representa a toda la columna, por lo
tanto en el reglón externo 3, tendremos el valor
18* - 3 = 15.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
g) Se tienen varias casillas vacías, las cuales las marcamos con un
cuadrado rojo. Rellenamos estas casillas sumando los valores
externos en rojo de la columna más el reglón externo. Esto es
X13 = 10 + (-8) = 2, X14 = 10 + 3 = 13, X21 = 17 + 0 = 17,
X31 = 15 + 0 = 15, X32 = 15 + (-10) = 5, X33 = 15 + (-8) = 7.
h) En las casillas en rojo calculados los valores, se realiza la
comparación de los costos unitarios y se realiza un marcado de
dichos cuadrados, en el caso que los valores dentro de las
casillas en rojo sean mayores que los costos unitarios iniciales.
Por ejemplo en la casilla X14 --- 13 ˃ 11, por lo cual lo
marcamos con un punto, el mismo procedimiento hacemos con
el resto de casillas que tienen esta consideración, dejando sin
marca el resto de casillas.
 SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

0 -10 -8 3

0* 20* 11*
10
5 10 2 13
17 12* 7* 9* 20*

17 5 15 5
15 0* 14* 16* 18*

15 5 7 5
 SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
A las casillas marcadas en el paso anterior se le asigna una producción,
para lo cual recurrimos al PASO 5.
PASO 5. Agregar producción o envío a la casilla seleccionada
Se divide los requerimientos de cada cliente de las capacidades de los
almacenes o las fuentes.
Para esta asignación recurrimos a las siguientes consideraciones:
a) Revisamos las casillas seleccionadas, que en este caso son tres (03) y
elegimos la casilla que tenga el menor costo inicial, en decir la casilla
X31 = 0*, que es la que recibirá la asignación de producción, por lo
cual lo marcamos con un signo positivo (+).
b) Si asignamos producción a la casilla marcada y como cada reglón
representa una fuente y cada columna representa un destino por lo
tanto es necesario modificar la producción del casillero X34 = 5, ya
que la cantidad a enviar es de cinco (5) unidades, que es el tope de
envío, por lo tanto la cantidad que se adiciona a la casilla X31, se le
debe quitar a la casilla X34.
SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

0* 20* 11*

5 - 10 + 2 13
12* 7* 9* 20*

17 5 - 15 5 +

0* 14* 16* 18*

15 + 5 7 5 -
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
c) El mismo análisis se establece para los clientes, es decir si sólo
enviamos material de la casilla X31 y no se modifica la cantidad
que se envía de X11 significa que al cliente uno le estará
llegando más material que lo que pidió inicialmente por lo tanto
se debe descontar la cantidad que originalmente pidió, tal como
se observa en el cuadro anterior.
d) Si en la casilla X11 reducimos la cantidad de envío será
necesario incrementar el material de envió de las casillas del
reglón 1, de modo que se justifique el requerimiento deseado
por lo tanto será necesario incrementar esta cantidad en la
casilla X12, el mismo criterio se toma para la casilla X22.
e) Finalmente si analizamos la casilla X34, con relación a la
columna que lo contiene es necesario reducir en la casilla X24,
todo esto conlleva a un “lazo” que se cierra uniendo X22 con
X24.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
f) Con excepción de la casilla X31, las otras casillas tienen
material asignado, por lo tanto es necesario establecer la
cantidad de material que se puede asignar a la casilla sin
material, esta cantidad es 5 por cuanto la cantidad que se puede
asignar es aquello que se establece que tienen el signo menos
asignado.
g) Por otro lado en los casilleros que tienen el signo más (+), es
necesario añadirle la cantidad de artículos que se les quita a los
que tienen signo menos (-), esto es a la casilla a la casilla X12 se
le añade 5, es decir 10 + 5 = 15, a la casilla X24 = 5 + 5 =10. A
las casillas X11, X22 y X34, se les quita 5 unidades y toman el
valor de cero (0).
SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

0* 20* 11*

0 15
12* 7* 9* 20*

0 15 10
0* 14* 16* 18*

5 0
 SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
PASO 6. Repetir el ciclo desde el paso 3.
Paso 3 --- Paso 4 --- Paso 5.
Se termina el proceso cuando ocurre alguna de las siguientes dos opciones:
 El costo de envío Z deja de disminuir.
 Deja de haber casillas marcadas con un punto.
a) Determinamos el costo de envío de los variables de decisión calculados en la
tabla anterior:
Z = 0 * 10* + 15 * 0* + 0 * 7* + 15 * 9* + 10 * 20* + 0 *18* = 335
Como podemos observar, en el cálculo inicial, Z = 410, este ha disminuido,
por lo tanto el problema no ha terminado.
b) Se realiza la prueba para poder determinar si la solución es o no es
degenerada, esto se establecemos como: c + f – 1, tendremos dos alternativas
para ver si se cumple o no:
 Si --- El problema no es degenerado, podemos continuar
 No --- Llenar la(s) casilla(s) faltante(s) con una cantidad muy, muy, muy
pequeña que llamaremos épsilon (Ɛ). Ɛ 0.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
c) Determinemos: c + f – 1 ≤ 6, en nuestro caso tenemos 4 casillas
llenas, por tanto ¿6 ≤ 4?, no, como no se cumple con esta
restricción, se continua con el proceso.
d) Colocamos dos épsilon en cualquier lugar vacío de la tabla, esto
para que se cumpla que 6 ≤ 4 + 2.
e) Ubicamos nuevamente un valor 10 al azar.
f) Se procede como en el PASO 4 (anteriormente realizado) y
tendremos encima del casillero X12 --- 0* - 10 = -10, por lo
tanto el reglón queda satisfecho de material y ya no se utiliza el
reglón, pero si podemos usar la columna dos, cuyo valor es de
-10.
g) Utilizamos el casillero X22, que tiene a épsilon (Ɛ) como
variable de decisión, por lo tanto el valor del costo que toma el
reglón 2 es de 7* - (-10) = 17.
 SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

-5 -10 -8 3

0* 20* 11*
10
5 15 - 2 13 +

17 12* 7* 9* 20*

Ɛ Ɛ + 15 10 -

5 0* 14* 16* 18*

5 -5 -3 8
 SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
h) Por lo tanto por encima de las columnas 1, 3 y 4, tendremos: 12* - 17 = -5,
9* - 17 = -8 y 20 – 17 = 3, respectivamente.
i) Por último en el reglón 3 ubicamos el valor del costo unitario de todo el
reglón, determinado por: 0* - (-5) = 5.
j) Procedemos como en el PASO 4 g), es decir ubicamos cuadrados en los
casilleros vacíos. Procedemos a la suma de las columnas externas con los
reglones externos: X11 = 10 + (-5) = 5, X13 = 10 + (-8) = 2, X14 = 10 + 3 =
13, X32 = 5 + (-10) = -5, X33 = 5 + (-8) = -3 y X11 = 5 + 3 = 8.
k) Comparamos los costos unitarios de las casillas rellenadas y elegimos el
menor costo entre el calculado y el real y lo marcamos, por ejemplo en el
casillero X14, 13 ˃ 11*, por lo tanto marcamos esta casilla. En el resto de
casillas todos los costos reales son menores a los costos calculados. En la
casilla X14, asignamos material a enviar. Al mismo tiempo en esta columna
deducimos el material que enviamos en la casilla que tenga material, en este
caso X24, del mismo modo le quitamos material a la casilla con material del
mismo reglón en este caso X12, para lograr el ciclo ubicamos en la columna 2
una casilla con material, esto es X22, considerándolo con signo mas (+) y
finalmente vamos a la casilla X24.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
l) Establecemos la máxima cantidad de material que debemos enviar
de la casilla marcada (X14), observamos en el ciclo las casillas
marcadas con el signo menos (-) y elegimos como cantidad de envío
el menor valor; en este caso X24 = 10. Este material se lo adjudicamos
a la casilla X14 = 10, como se lo hemos quitado a X24, esta casilla se
queda con cero (0). En la casilla X12, que tenía inicialmente 15, le
quitamos 10 y queda con 5, la casilla X22 = 10. El resto de casillas
permanecen con sus mismos valores.
m) Repetimos el procedimiento para lo cual establecemos el nuevo valor
de Z.
1. Z = 5 * 0* + 10 * 11* + 10 * 7* + 15 * 9* + 5 * 0* = 315.
2. Revisamos si el problema es o no degenerado, para lo cual
aplicamos: c + f – 1 ≤ número de casilleros llenos. En nuestro caso:
6 ≤ 5 + 1, por lo cual se necesita añadir un épsilon (1Ɛ), el cual lo
ubicamos en cualquier casilla vacía en este caso lo ubicamos en la
casilla X21.
 SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

-5 -10 -8 1

0* 20* 11*
10
5 5 2 10
17 12* 7* 9* 20*

Ɛ 10 15 18

5 0* 14* 16* 18*

5 -5 -3 6
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
n) Repetimos los pasos anteriores, esto es asignamos un valor al
azar, en este caso 10, y procedemos al cálculo de las columnas y
filas externas. En el caso de las filas, observamos las casillas
llenas y restamos el costo real del costo asignado (10): X12 =
0* – 10 = -10, X14 = 11* – 10 = 1. Como no se pueden realizar
cálculos en las demás casillas del reglón 1 por estar vacías, nos
remitimos a la columna 2 y determinamos el costo unitario del
reglón 2: 7* - (-10) = 17 (lo ubicamos en la columna externa).
En el reglón externo, calculamos los costos unitarios: Columna
1 = 12* - 17 = -5, Columna 3 = 9* - 17 = -8.
o) Calculamos el costo unitario externo de la columna externa,
para lo cual tomamos el valor de la casilla X31 = 0, por lo tanto:
0* - (-5) = 5.
SOLUCION OPTIMA DEL PROBLEMA DE TRANSPORTE
p) Repetimos con el marcado de las casillas vacías con un cuadro
rojo y procedemos con la obtención de los costos unitarios
multiplicadores, sumando los valores de la columna externa más
las fila externa.
q) Marcamos los cuadros rojos con los valores de costos que sean
mayores que los costos reales de dichas casillas. En nuestro
caso no se presenta esta predisposición, por lo tanto la tratativa
del problema ha culminado y procedemos a determinar los
envíos.
Calculamos el valor de:
Z = 5 * 0* + 10 * 11* + 10 * 7* + 15 * 9* + 5 * 0* = 315.
Este valor así determinado será el valor óptimo, considerado bajo el
cálculo utilizando el Método Noroeste.
SOLUCION OPTIMA DE PROBLEMAS DE TRANSPORTE

0* 20* 11*

5 10
12* 7* 9* 20*

10 15
0* 14* 16* 18*

5
 MODELO DE ASIGNACION
El modelo de asignación es una variación del modelo o método de
transporte.
Muchas de las situaciones en la vida exigen una de dos respuestas
posibles: si o no. Así es que podemos representar éstas
posibilidades con los valores 0 (no) y 1 (si), y aprovechar las
matemáticas para predisponer soluciones a decisiones difíciles; a
esto es lo que se denomina Programación Binaria.
Una de las muchísimas aplicaciones de la Programación Binaria, es
el problema de la Asignación. Este método analiza el problema de
asignar un cierto número de recursos a un determinado número de
tareas, con base en algún tipo de valoración para cada recurso. Cada
recurso, podrá ser asignado a una sola tarea.
Se debe asignar el recurso i a la tarea j ? Si o no? He ahí la cuestión,
=p
Apliquemos este sistema de modelamiento, mediante el
siguiente problema:
APLICACIÓN N° 01
La Empresa Minera El Solar dispone de tres vacantes, para
realizar procesos programáticos, se cuentan con tres
solicitudes, presentados por tres profesionales: Jorge, Karen y
Armando. El gerente de recursos humanos, Martin, pidió
propuestas de salarios a cada uno de los profesionales para las
actividades de capturista de datos, programador y analista
de base de datos, que los tres solicitantes podrían realizar. Se
sobreentiende que después los tres aceptarán la decisión de
Martín sobre quién hará estas actividades. La Tabla N° 01
resume las propuestas de sueldos que cada profesional debe
cobrar por realizar las diferentes actividades por hora.
 TABLA N° 01
PROPUESTA DE SUELDOS ($/HORA)
PROFESIONAL CAPTURISTA PROGRAMADOR ANALISTA
JORGE 160.00 110.00 100.00
KAREN 100.00 160.00 110.00
ARMANDO 110.00 130.00 90.00

Con base en esta información ¿Cómo debe asignar las

actividades el gerente de recursos humanos?
PASO N° 1.- Modelo de Programación lineal
xij = La asignación del profesional i a la actividad j
Min z = 160 X11+ 110X12 + 100X13 + 100X21 + 160X22 + 110X23 +
110X31 + 130X32 + 90X33
s.a.
Delimitamos a los profesionales
X11 + X12 + X13 = 1
X21 + X22 + X23 = 1
X31 + X32 + X33 = 1
Delimitamos a las tareas
X11 + X21 + X31 = 1
X12 + X22 + X32 = 1
X13 + X23 + X33 = 1
Xij ≥ 0, xij ε {0,1}
PASO N° 2.- Matriz de costos

PASO N° 3.- Solución por medio del Método Húngaro

Reste el número más pequeño de cada fila, esto se llama
reducción de la fila. Introduzca los resultados en una
nueva matriz
PASO N° 4.- Reste el número más pequeño de la nueva
matriz a cada número de la columna, esto se llama
reducción de columna. Introduzca los nuevos datos en
otra matriz.

PASO N° 5.- Pruebe si puede hacer una asignación

óptima. Hágalo mediante la determinación del número
mínimo de líneas necesarias para cubrir todos los ceros
(horizontales y verticales). Si el número de líneas es igual
al número de renglones entonces es posible hacer una
asignación.
En este caso, el número de líneas es igual al número de
renglones de la matriz por lo tanto podemos hacer una
asignación.
En el caso de no cumplir con el numero de columnas y
reglones, se realizan los siguientes para lograr estos
objetivos.
Si el número de líneas es menor que el número de
renglones, modifique la matriz de la siguiente forma:
a) Reste el número no cubierto más pequeño de todos los
números no cubiertos de la matriz.
b) Sume el número no cubierto más pequeño a los
números que se encuentran en intersección de líneas.
c) Los números cruzados pero que no se encuentren en
intersección de líneas permanecen igual.
Repita los pasos 3 y 4 hasta que el número de líneas sea
igual al número de renglones de la matriz.
PASO N° 6.- Hacemos las asignaciones una a una en las
posiciones que tienen elementos cero, comience con las
filas y columnas que tienen un sólo cero. Cada renglón y
columna necesita recibir exactamente una asignación,
después continúe con los renglones y columnas que no
han sido asignados, continúe hasta que todos los
renglones y columnas hayan sido asignados.
En nuestro ejemplo asignamos las posiciones X21, X12 y
X33.
Interpretación de resultados
Esto se realiza de acuerdo a los datos logrados en el paso
6, del modo siguiente:

PROFESIONAL ACTIVIDAD
1 2
2 1
3 3

Jorge va a ser el programador, Karen la capturista de datos

y Armando el analista de base de datos. El costo total será
de 110 + 100 + 90 = $300 por hora
APLICACIÓN N° 02.
Se tienen tres personas (recurso) para asignarlos a tres
labores diferentes. Cada uno de ellos puede efectuar
cualquiera de las tareas existentes, pero con diferente
nivel de especialidad. Sus respectivos jefes los han
calificado de 1 a 10, para cada tarea en particular. Por
supuesto el objetivo es el de asignar a las personas de
manera tal que la calificación en conjunto sea la máxima.
La Tabla N° 02 muestra las calificaciones finales emitidas
por los jefes de sección.
 CALIFICACIÓN DE OPERARIO POR TAREA
Tarea 1 Tarea 2 Tarea 3
Operario 1 8 6 4
Operario 2 9 7 3
Operario 3 6 5 7

Nota: También funciona para minimizar. Por ejemplo,

en vez de calificación podrían ser tiempos de
manufactura de cualquier tipo de productos, y el objetivo
sería el de minimizar el tiempo total de manufactura.
Xij = 1 si asignamos el operario i a la tarea j, de lo
contrario 0
En éste orden de ideas, nuestro deseo es maximizar la
calificación total al asignar los operarios a las diferentes
tareas.
Max Z = 8X11 + 6 X12 + 4 X13 + 9X21 +7 X22 +3X33 +6X31
+5X32 +7X33
s.a.
1. Cada operario sólo puede tener una tarea asignada
X11 +X12 +X13 = 1 (Es decir, sólo se puede responder Si
una sola vez.)
X21 +X22 +X23 = 1
X31 +X32 +X33 = 1
2. Cada tarea puede tener un sólo operario asignado (la
restricción anterior no necesariamente garantiza esto,
seguro!)
X11 + X21 + X31 = 1
X12 + X22 + X32 = 1
X13 + X23 + X33 = 1
3. La obvia: Xij = 0,1 para toda i y toda j.
Establecemos la solución del problema utilizando el
programa EXEL, con el complemento SOLVER, el
mismo que puede seguir el siguiente lineamiento:
Las variables de decisión, están localizadas en el rango de celdas
B4:D6, como ya habíamos dicho son binarias, van a tomar el valor
de 1 si se asigna ese operario a esa tarea, cero de lo contrario. La
calificación que se logre está en la celda B2, y es el resultado de
sumar el producto de dichas variables con su respectiva calificación
en la matriz de abajo. Ya se había dicho que esto se logra fácilmente
así: =SUMAPRODUCTO(B4:D6,B9:D11). Como un operario sólo
se puede asignar a una tarea, colocamos una columna de Suma (E),
ésta es por ejemplo para la celda E4: =B4+C4+D4. Cuando
agreguemos las restricciones, ésta columna debe ser igual a uno,
pues sólo se puede responder que si una vez, ni más, ni menos. De
igual manera agregamos una fila (7), para asegurarnos que a una
tarea sólo se asigne un operario, por ejemplo la celda B7:
=B4+B5+B6 Deberá ser igual a 1. Ahora en el cuadro de diálogo
de los parámetros de Solver, lo colocamos así:
Luego de hacer click en resolver...
La calificación máxima lograda es de 22, se asignó el operario 1 a
la tarea 2, el operario 2 a la tarea 1 y el operario 3 a la tarea 3.
Para los programas Lineales enteros es muy importante que
Solver, esté debidamente configurado para un número suficiente de
iteraciones, de tiempo, de precisión y de convergencia, para esto
ver los detalles de Solver.