Universidad Central del Ecuador

Optimizacin de procesos

Trabajo Grupal

Tema: Modelo de transporte

Grupo: 01

Integrantes:
Jonathan Merino
Viviana Oa
Jorge Zapata

Fecha: 20 de julio de 2016

Contenido
Objetivos........................................................................................................ 4
General....................................................................................................... 4
Especfico.................................................................................................... 4
Qu es Transporte?.................................................................................... 4
Introduccin................................................................................................... 4
Marco Terico................................................................................................. 5
Definicin del modelo.................................................................................. 5
MATEMTICAMENTE:................................................................................... 6
MARCO METODOLOGICO................................................................................ 8
METODOLOGIA............................................................................................ 8
METODOLOGA GENERAL.........................................................................8
METODOLOGA DE SOLUCIN.....................................................................8
APLICACIONES PRCTICAS USADAS EN EMPRESAS........................................8
EJEMPLO 1................................................................................................... 8
MTODO DE SOLUCIN................................................................................ 10
EJEMPLO 2................................................................................................. 10
SOLUCION DEL PROBLEMA........................................................................11
CONCLUSIONES............................................................................................ 12
Determinacin de la solucin de inicio.........................................................13
Mtodo de la esquina noroeste.................................................................13
PASO 1:.................................................................................................. 13
PASO 2:.................................................................................................. 13
PASO 3:.................................................................................................. 13
Ejemplo:................................................................................................. 14
Mtodo de aproximacin de Vogel............................................................18
PASO 1................................................................................................... 18
PASO 2................................................................................................... 18
PASO 3................................................................................................... 18
PASO 4: DE CICLO Y EXCEPCIONES.........................................................18
Ejemplo:................................................................................................. 18
Mtodo del costo mnimo..........................................................................26
PASO 1:.................................................................................................. 26
PASO 2:.................................................................................................. 26
2

PASO 3:.................................................................................................. 26
Ejemplo:................................................................................................. 26
Clculo de la solucin ptima:..................................................................31
Mtodo de los multiplicadores o salto de piedra en piedra....................31
Bibliografa................................................................................................... 35

Objetivos.
General.

Utilizar el modelo de transporte para minimizar el costo de transporte total

al mismo tiempo que se satisfacen las restricciones de la oferta y la
demanda.

Especfico.

Conocer la metodologa del modelo de transporte.

Conocer el modelo general del problema del transporte.
Conocer los mtodos para la obtencin de la solucin inicial: esquina
noroeste, costos mnimos y aproximacin de Vogel.
Conocer el mtodo de los multiplicadores o salto de piedra en piedra para
la obtencin de la solucin ptima.

Qu es Transporte?
Se define transporte a la movilizacin de bienes o materiales desde un punto inicial
hasta un punto final.

Introduccin.
Puede definirse un problema de transporte como una matriz formada por los costos de
transportar una unidad de un bien homogneo desde m fbricas, almacenes, centros
de distribucin u orgenes, hasta n centros de consumo o destinos; m puede ser
mayor, igual o menor que n
El origen del modelo de transporte data del ao de 1941 en el que F. L. Hitchcock
present un estudio titulado "La distribucin de un producto desde diversos orgenes a
numerosas localidades". Se cree que esta investigacin fue la primera contribucin
para la resolucin de los problemas de transporte.- En 1947, T. C. Koopmans present
un estudio, sin ninguna relacin con el de Hitchcock, al que llamo "Utilizacin ptima
del sistema de transporte".
El problema consiste, especficamente, en distribuir mercancas desde varios puntos
de origen (fuentes) a varios puntos de llegada, teniendo en cuenta que la cantidad de
productos disponible en los puntos de origen es limitada y que se debe satisfacer una
demanda requerida en los puntos de llegada.
La funcin objetivo consiste en reducir al mnimo el costo de transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fbricas.
Se han desarrollado varios mtodos para resolver un problema de transporte, dentro
de los cuales, los comunes son:

Costos Mnimos
Aproximacin de Vogel
Esquina Noroeste
De multiplicadores o salto de piedra en piedra.

La meta de un modelo de transporte es minimizar el costo total de un envo de un

producto desde los puntos de existencia hasta los puntos de demanda bajo las
siguientes condiciones:
La funcin objetivo y las restricciones deben ser lineales.

Las mercancas para distribuir deben ser uniformes.

La suma de la capacidad de todos los orgenes deben ser iguales a la

capacidad de los destinos; es decir oferta igual a demanda.

Identificacin de las restricciones:

El embarque total de cada planta no se debe exceder de su capacidad.

El embarque total recibido por cada tienda al por menor debe satisfacer se
demanda.

Los problemas de transporte o distribucin son uno de los ms aplicados en la

economa actual, dejando como es de prever mltiples casos de xito a escala global
que estimulan el entendimiento de los mismos.
En general, se puede ampliar el modelo de transporte a otras reas de operacin,
entre otras el control de inventarios, programacin de empleados y asignacin de
personal.
Aunque el modelo de transporte se puede resolver como una programacin lineal
normal, su estructura especial permite desarrollar un algoritmo de cmputo, basado en
el simplex, que usa las relaciones primal-dual para simplificar los clculos.

Marco Terico.
Definicin del modelo.
Un modelo es una representacin de la realidad, al definir un modelo de transporte
como un modelo matemtico, pueden realizarse optimizaciones, las cuales en nuestro
caso, es reducir los costos.
El modelo de transporte es una clase especial de programacin lineal que tiene que
ver con transportar un artculo desde su fuentes u origen (es decir, fabricas) hasta sus
destinos (es decir, bodegas).
El problema general del transporte se refiere a la distribucin de mercanca desde
cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta
cualquier conjunto de centros de recepcin, llamados destinos, de tal forma que se
minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orgenes.
En general, se puede aplicar el modelo de transporte a otras reas de operacin, entre
otras el control de inventarios, programacin de empleos y asignacin de personal.

Es un caso especial de problema de programacin Lineal, en el que todos los

coeficientes de las variables en las restricciones tienen coeficiente uno (1), esto es:
ai,j = 1 ; para todo i , para todo j

Figura 1: Representacin grfica del modelo general del problema del transporte
Xi,j= Unidades a enviar desde la fuente i-sima (i=1,...,m) al destino j-simo (j=1,...,n)
Ci,j= Costo de enviar una unidad desde la fuente i-sima (i=1,...,m) al destino j-simo
(j=1,...,n)
ai= Disponibilidad(oferta) en unidades, de la fuente i-sima (i=1,...,m)
bj= Requerimiento (demanda) en unidades, del destino j-simo (j=1,...,n)

Lo disponible = Lo
requerido
MATEMTICAMENTE:

Oferta =
Demanda

Mercado
Perfecto

Minimizar Z = C1,1X1,1+...+ C1,jX1,j+...+ C1,nX1,n+...+ Ci,1Xi,1+...+ Ci,jXi,j+...+ Ci,nXi,n+...+

Cm,1Xm,1+...+ Cm,jXm,j+...+ Cm,nXm,n
C.S.R.

Como se puede observar cualquier modelo de transporte se compone de unidades de

un bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los
destinos y costos de distribucin por unidad. Adicionalmente, se tienen varios
supuestos:
1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades
que se deben distribuir por completo entre los destinos.
2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino
cualquiera es directamente proporcional al nmero de unidades distribuidas.
3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones
factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la
sumatoria de demandas en los destinos.
4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos
como las demandas toman un valor entero, todas las variables bsicas
(asignaciones), de cualquiera de las soluciones bsicas factibles (inclusive la
solucin ptima), asumen tambin valores enteros.

MARCO METODOLOGICO
METODOLOGIA
METODOLOGA GENERAL

Modelo

Modelo

Mtodo de

Imperfecto

Perfecto

Solucin

Generalmente
es lo que
ocurre en la
vida real.

Igualamos la
oferta a la
demanda,
mediante

Hallar una
solucin
bsica y
factible.
Hallar la
solucin
ptima

Solucin

Interpretaci
n

Interpretar la
solucin
terica
v.s. la

METODOLOGA DE SOLUCIN

Solucin
Bsica
Factible
Mtodos
Esquina
Noroeste
Costo Mnimo

Optimizacin

Solucin
ptima

Interpretaci
n

Mtodos
Algebraico
Heurstico
Modi

APLICACIONES PRCTICAS USADAS EN EMPRESAS.

EJEMPLO 1
Una empresa dedicada a la venta de auto tiene tres plantas: en Los ngeles,
Detroit y New Orleans; y dos centros principales de distribucin de Denver y en
Miami. Las capacidades de las tres plantas durante el prximo trimestre sern
1000, 1500 y 1200 autos. Las demandas trimestrales en los dos centros de
distribucin son 2300 y 1400 autos. El kilometraje entre las fbricas y el centro
de distribucin se ve en la tabla siguiente:
8

Buscamos minimizar los costos de envi.

Nuestras variables
Xij= representan la cantidad de envio de i a j
En la funcin objetivo minimizada se representa los costos de envo de las
distribuidoras a cada una de las tres plantas.
Tenemos dos grupos de restricciones en el modelo de transporte, la primera y
la segunda restriccin limita la demanda de Denver y Miami respectivamente,
las tres siguientes restricciones limitan a Los ngeles, Detroit y Nueva Orleans
todas las restricciones estn igualadas porque tienen la misma cantidad de
oferta y demanda la ltima restriccin indica q ninguna variable no debe ser
negativa.

MTODO DE SOLUCIN
Se puede llevar acabo de un mtodo lineal comn. Todas estas restricciones
son ecuaciones, porque el abasto total desde las tres fuentes es de 3700 autos
esto es la demanda total en los dos destinos.
El modelo se resuelva usando la tabla de transporte.

Esto se lo realizo por medio del TORA

Solucin optima del modelo

Esto indica que se mandan 1000 autos de Los ngeles a Denver, 1300 de
Detroit a Denver, 200 de Detroit a Miami y 1200 de Nueva Orleans a Miami. El
costo mnimo de transporte asociados es 100X$80 + 1300X$100 + 200X$108 +
1200X$68 = $313.200

EJEMPLO 2
Una empresa de componentes informticos puede comprar Discos Duros a tres
proveedores y su objetivo es minimizar el costo total de la compra los
proveedores disponen de 1.000, 3.000, 1.000 disco respectivamente.

10

La empresa necesita los discos en tres cadenas de montajes si en las tres

localizaciones distintas. Dichas cadenas requieren de 1.500, 1.000, y 2.500
discos respectivamente; los precios en cientos de euros por cada disco
entregado a cada cadena son los siguientes:

SOLUCION DEL PROBLEMA

11

La variable decisin i j > 0

i = 1 3 total de proveedores (oferta)
j = 1 3 total de cadenas (demandas)

CONCLUSIONES

Este mtodo consiste siempre en minimizar el costo de transporte y

satisfacer los requerimientos de Oferta y Demanda.
Sencillo y fcil de hacer.
No tiene en cuenta los costos para hacer las asignaciones.
Es un valor prximo al ptimo que buscamos.

12

Determinacin de la solucin de inicio

Un modelo general de transporte con m fuentes y n destinos tiene m + n
ecuaciones, de restriccin, una para cada fuente y cada destino. Sin embargo,
como el modelo de transporte siempre est balanceado (suma de la oferta _
suma de la demanda), una de esas ecuaciones es redundante. Entonces, el
modelo tiene m + n 1 ecuaciones independientes de restriccin, lo que quiere
decir que la solucin bsica de inicio consiste en m + n -1 variables bsicas.
(Handy, 2015)
La estructura especial del modelo de transporte permite asegurar que haya una
solucin bsica no artificial de inicio, obtenida con uno de los tres mtodos
siguientes:
1. Mtodo de la esquina noroeste (superior, izquierda).
2. Mtodo de aproximacin de Vogel.
3. Mtodo del costo mnimo.

Mtodo de la esquina noroeste

El mtodo de la esquina Noroeste es un algoritmo heurstico capaz de
solucionar problemas de transporte o distribucin mediante la consecucin de
una solucin bsica inicial que satisfaga todas las restricciones existentes sin
que esto implique que se alcance el costo ptimo total.
Algoritmo de resolucin de la esquina noroeste:
PASO 1:

En la celda seleccionada como esquina Noroeste se debe asignar la mxima

cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a
ajustar la oferta y demanda de la fila y columna afectada, restndole la cantidad
asignada a la celda.
PASO 2:

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.
PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse".
La segunda es que quede ms de un rengln o columna, si este es el caso
iniciar nuevamente el "Paso 1".
13

Ejemplo:

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y
45 millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO:

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda de

Cali y a la oferta de la "Planta 1", en un procedimiento muy lgico. Dado que la
demanda de Cali una vez restada la cantidad asignada es cero (0), se procede
a eliminar la columna. El proceso de asignacin nuevamente se repite.

14

Continuamos con las iteraciones.

En este caso nos encontramos frente a la eleccin de la fila o columna a

eliminar (tachar), sin embargo podemos utilizar un criterio mediante el cual
eliminemos la fila o columna que presente los costos ms elevados. En este
caso la "Planta 2".

15

Nueva iteracin.

Una vez finalizada esta asignacin, se elimina la "Planta 3" que ya ha sido
satisfecha con la asignacin de 60 unidades, por ende nos queda una sola fila
a la cual le asignamos las unidades estrictamente requeridas y hemos
finalizado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)

queda as:

16

Los costos asociados a la distribucin son:

Este costo total es superior al obtenido mediante el Mtodo de Aproximacin de

Vogel como se ver ms adelante, lo cual demuestra lo enunciado en la
descripcin del algoritmo que cita que no obtiene siempre la mejor solucin, sin
embargo presenta un cumplimiento de todas las restricciones y una rapidez de
elaboracin, lo cual es una ventaja en problemas con innumerables fuentes y
destinos en los cuales no nos importe ms que satisfacer las restricciones.

17

Mtodo de aproximacin de Vogel.

El mtodo de aproximacin de Vogel es un mtodo de resolucin de problemas
de transporte capaz de alcanzar una solucin bsica no artificial de inicio, este
modelo requiere de la realizacin de un nmero generalmente mayor de
iteraciones que los dems mtodos heursticos existentes con este fin, sin
embargo produce mejores resultados iniciales que los mismos.
ALGORITMO DE VOGEL
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.
PASO 1

Determinar para cada fila y columna una medida de penalizacin restando los
dos costos menores en filas y columnas.
PASO 2

Escoger la fila o columna con la mayor penalizacin, es decir que de la resta

realizada en el "Paso 1" se debe escoger el nmero mayor. En caso de haber
empate, se debe escoger arbitrariamente (a juicio personal).
PASO 3

De la fila o columna de mayor penalizacin determinada en el paso anterior

debemos de escoger la celda con el menor costo, y en esta asignar la mayor
cantidad posible de unidades. Una vez se realiza este paso una oferta o
demanda quedar satisfecha por ende se tachar la fila o columna, en caso de
empate solo se tachar 1, la restante quedar con oferta o demanda igual a
cero (0).
PASO 4: DE CICLO Y EXCEPCIONES

- Si queda sin tachar exactamente una fila o columna con cero oferta o
demanda, detenerse.
- Si queda sin tachar una fila o columna con oferta o demanda positiva,
determine las variables bsicas en la fila o columna con el mtodo de costos
mnimos, detenerse.
- Si todas las filas y columnas que no se tacharon tienen cero oferta y
demanda, determine las variables bsicas cero por el mtodo del costo mnimo,
detenerse.
- Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que
las ofertas y las demandas se hayan agotado.
Ejemplo:

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
18

millones de KW al da respectivamente. Las necesidades de las ciudades de

Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO
El primer paso es determinar las medidas de penalizacin y consignarlas en el
tabulado de costos, tal como se muestra a continuacin.

19

El paso siguiente es escoger la mayor penalizacin, de esta manera:

El paso siguiente es escoger de esta columna el menor valor, y en una tabla

paralela se le asigna la mayor cantidad posible de unidades, podemos observar
como el menor costo es "2" y que a esa celda se le pueden asignar como
mximo 60 unidades "que es la capacidad de la planta 3".

20

Dado que la fila de la "Planta 3" ya ha asignado toda su capacidad (60

unidades) esta debe desaparecer.

Se ha llegado al final del ciclo, por ende se repite el proceso

21

Iniciamos una nueva iteracin

22

Continuamos con las iteraciones

Iniciamos otra iteracin

23

Al finalizar esta iteracin podemos observar como el tabulado queda una fila sin
tachar y con valores positivos, por ende asignamos las variables bsicas y
hemos concluido el mtodo.

24

Los costos asociados a la distribucin son:

25

Mtodo del costo mnimo.

El mtodo del costo mnimo o de los mnimos costos es un algoritmo
desarrollado con el objetivo de resolver problemas de transporte o distribucin,
arrojando mejores resultados que mtodos como el de la esquina noroeste,
dado que se enfoca en las rutas que presentan menores costos.
ALGORITMO DEL COSTO MNIMO
PASO 1:

De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este
se rompe arbitrariamente) y se le asigna la mayor cantidad de unidades
posible, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de
la fila y columna afectada, restndole la cantidad asignada a la celda.
PASO 2:

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 despus del "Paso 1", si dado el caso ambas son cero arbitrariamente se
elige cual eliminar y la restante se deja con demanda u oferta cero (0) segn
sea el caso.
PASO 3:

Una vez en este paso existen dos posibilidades, la primera que quede un solo
rengln o columna, si este es el caso se ha llegado al final el mtodo,
"detenerse". La segunda es que quede ms de un rengln o columna, si este
es el caso iniciar nuevamente el "Paso 1".
Ejemplo:

Una empresa energtica colombiana dispone de cuatro plantas de generacin

para satisfacer la demanda diaria elctrica en cuatro ciudades, Cali, Bogot,
Medelln y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al da respectivamente. Las necesidades de las ciudades de
Cali, Bogot, Medelln y Barranquilla son de 70, 40, 70 y 35 millones de Kw al
da respectivamente.
Los costos asociados al envo de suministro energtico por cada milln de KW
entre cada planta y cada ciudad son los registrados en la siguiente tabla.

26

Formule un modelo de programacin lineal que permita satisfacer las

necesidades de todas las ciudades al tiempo que minimice los costos
asociados al transporte.
SOLUCIN PASO A PASO

Luego esa cantidad asignada se resta a la demanda de Bogot y a la oferta de

la "Planta 3", en un proceso muy lgico. Dado que Bogot se queda sin
demanda esta columna desaparece, y se repite el primer proceso.

27

Nuevo proceso de asignacin

Nuevo proceso de asignacin

Nuevo proceso de asignacin

28

Una vez finalizado el cuadro anterior nos daremos cuenta que solo quedar
una fila, por ende asignamos las unidades y se ha terminado el mtodo.

El cuadro de las asignaciones (que debemos desarrollarlo paralelamente)

queda as:

29

Los costos asociados a la distribucin son:

En este caso el mtodo del costo mnimo presenta un costo total superior al
obtenido mediante el Mtodo de Aproximacin Vogel, sin embargo
comnmente no es as, adems es simple de desarrollar y tiene un mejor
rendimiento en cuanto a resultados respecto al Mtodo de la Esquina Noroeste.

30

Clculo de la solucin ptima:

Mtodo de los multiplicadores o salto de piedra en piedra

Una vez determinada la solucin inicial con los mtodos estudiados, se

procede a calcular la opcin ptima con el siguiente procedimiento:
Con el mtodo de la esquina noroeste se obtuvo como resultado la siguiente
tabla:

Que arroja como resultado de costo mnimo:

z = (70x5) + (10x2) + (30x6) + (60x2) + (10x6) + (35x6) = 940
Se determina la si tenemos una solucin degenerada con la siguiente
forma:
C + F 1 Casillas llenas
4+41

7>6
En esta parte si el resultado es igual, entonces el problema no es degenerado
se procede al clculo de los multiplicadores; Pero si no es igual entonces llenar
las casillas faltantes con una cantidad muy pequea llamada psilon.
Como en este caso no es igual se llena las casillas faltantes con psilon:
7>6
Falta sumar 1 para que se cumpla la condicin
7>6+1
Es decir se tiene que sumar una psilon a cualquier casilla que este vaca

31

La psilon se lo puede poner en cualquiera de las casillas (celdas), que no

tienen nmero de viajes o estn vacas.
Despus de esto lo que se hace es poner un valor inicial en la equina noroeste
que se sugiere que sea igual al costo de envo unitario en este caso es igual a
5. Consecuentemente se resta el costo unitario de envo menos el valor inicial,
es decir:
5-5=0
2-0=2
6-2=4
1-2=-1
2-(-1)=3
6-3=3
6-3=3

32

Las casillas que estn vacas es decir que no tienen nmero de viajes se las
llena haciendo la suma de la fila y columna en la que se encuentra:
4+0=4
3+0=3
3+2=5
5+3=8
5+3=8
4+3=7
4+3=7
3+ (-1)=2

Luego lo que se hace es comparar si el nmero de viajes es mayor que el

precio unitario de traslado en las casillas que estaban vacas (nmeros de color
rojo), si es el caso entonces se lo marca con un punto en la parte superior del
nmero.

33

De las casillas marcadas con el punto se escoge la que tenga menor costo
unitario de envo para asignar produccin.

En este caso es la casilla marcada de verde, luego se la marca con un signo

+, despus se forma un ciclo pasando por las casillas que no tienen puntos
alternando un + y un -.

Para ver en cuanto se debe sumar o restar lo que se hace es de las casillas
marcadas con - se mira cual es el menor nmero de viajes que se pueden
hacer y se escoge este, en este caso es 2, a ese nmero se lo ubica en la
casilla de color verde y se hace las operaciones.

34

Para ver el costo mnimo que se obtuvo se multiplica los nmeros de verde
(nmero de viajes) por los nmeros de prpura que los acompaan (costo de
viaje unitario).
Z = (6x3) + (10x7) + (8x2) + (32x6) + (2x3) + (2x6) + (2x4) = 322 dlares.
Todo este procedimiento se contina realizando hasta que pase cualquiera de
las dos opciones:

El costo de envo (Z), deja de disminuir.

Deja de haber casilla marcadas con puntos.

Bibliografa
books.google. (20 de 07 de 2016). books.google.com.ec. Obtenido de
books.google.com.ec: https://books.google.com.ec/books?
id=3oHztjMSuL8C&pg=PA165&dq=MODELO+DE+TRANSPORTE+Y+S
US+VARIANTES&hl=es&sa=X&ved=0ahUKEwjjx8_39YDOAhXI1R4KHQ
MkBrIQ6AEIGjAA#v=onepage&q&f=false
GUERRERO SALAS, H. (2009). Programacin Lineal Aplicada.. . Bogot
Colombia: Ecoe Ediciones. Obtenido de GUERRERO SALAS, H.
Programacin Lineal Aplicada. Bogot Colombia. Ecoe Ediciones,
2009.
Handy, T. (2015). Investigacin de Operaciones. USA: Adventure Hardcoore.
ingenieriaindustrialonline. (20 de 07 de 2016). ingenieriaindustrialonline.
Obtenido de ingenieriaindustrialonline:
www.ingenieriaindustrialonline.com

35

36