UNIVERSIDAD NACIONAL ABIERTA

DIRECCIN DE INVESTIGACIN Y POSTGRADO

MAESTRA EN ADMINISTRACIN DE NEGOCIOS
ASIGNATURA: METODOS CUANTITATIVOS
EN LA GESTION DE LA EMPRESA

PROGRAMACION LINEAL: EL METODOS DE TRANSPORTE Y ASIGNACION

INFORME GRUPAL N 3

Participantes:
Lcdo. Jairo Ten G. C.I. N V.- 3.857.777
Lcdo. Jorge L. Lopez, C. I. N 12.275.349
Lcdo. Felix Jimenez, C. I. N 13.538.515
Esp. Alvaro. G. Serrano, C. I. N V.- 16.369.937

Facilitador:
Mcs. Nelson Camarillo

UNA, Octubre 2016

INDICE

INTRODUCCIN..

Informe Grupal N 3.
Programacin Lineal: El Mtodo de Transporte y Asignacin....

CONCLUSIONES

12

REFERENCIAS BIBLIOGRAFICAS.....

13

FUENTES ELECTRONICAS..

13

INTRODUCCION
Las redes de transporte de mercanca (bienes), se cre partiendo de la necesidad de trasladar
estos desde su punto de realizacin o produccin (empresa) hasta su destino donde se encuentra
el consumidor (clientes). En la distribucin, la mercanca puede ser enviada por varios tipos de
transporte y puede realizar varias paradas en almacenes hasta llegar a su destino final (tiendas).
Es por ello, que la construccin de la red de transporte condiciona los costes de distribucin de la
mercanca as como la programacin, control y organizacin temporal de la cadena de suministro
de los productos al mercado.
Un hecho que ha reorientado el transporte de mercancas ha sido las empresas dedicadas
exclusivamente a los servicios de traslado de bienes. En las redes de distribucin tradicionales, la
empresa de produccin organiza y gestiona sus propias redes de transporte, de forma que realiza
los envos desde un nmero limitado de sus plantas de produccin hasta cada cliente o mercado.
Sin embargo, la ineficacia de estas redes por las irregularidades de los envos, su variacin
temporal o los altos costes de inversin necesarios para vehculos o recursos, han producido el
aumento de la distribucin de sus productos a empresas del ramo de trasporte, las cuales, prestan
servicios de traslado y distribucin a varias empresas de produccin, por lo que una misma ruta
de transporte podr ser compartido por varios clientes. El efecto directo de este modo de
operacin y servicio es la posibilidad de consolidar una mayor cantidad de carga en cada trayecto
de la red, por lo que es factible utilizar vehculos de gran capacidad y con costes unitarios
menores.
La problemtica del transporte surge con frecuencia en la etapa de planificacin de la
distribucin de productos y servicios desde varios puntos de suministro hacia varios sitios de
demanda, la cantidad de productos disponibles en cada locacin de suministro, por lo general, es
limitada, y la cantidad de productos necesarios en cada una de los varios sitios de demanda, es un
dato conocido. La finalidad es darle solucin a un problema de transporte que permita minimizar
el costo de enviar de mercanca desde el origen a sus destinos, el cual moldearemos mediante el
planteamiento del problema y su resolucin.
Para la resolucin de un problema de toma de decisiones existen mtodos matemticos que
facilitan hallar la solucin ptima mediante la aplicacin de algoritmos de transporte y
asignacion, el cual se muestra a continuacin.
3

TRABAJO GRUPAL N 3. PROGRAMACIN LINEAL: EL MTODO DE

TRANSPORTE Y SUS ASIGNACIONES
Como los costos y asignaciones son problemas especficos, de relevancia para la empresa,
esta unidad siguiendo los modelamientos de programacin lineal, se evala a partir de la
solucin e interpretacin del problema que se presenta a continuacin:
La corporacin de microprocesadores porttiles para Amrica Latina y el Caribe posee
tres plantas de ensamblaje en su mercado meta. La primera, se encuentra localizada en
Ciudad de Mxico, con una produccin mensual de 1.700 unidades; la segunda, ubicada en
Brasilia, con una capacidad de produccin mensual de 2000 unidades y la tercera, en
Santiago de Chile, que posee una capacidad de produccin mensual de 1700 unidades. Los
microprocesadores porttiles son vendidos a travs de tiendas la mayor, distribuidos desde
Mxico, hasta la Patagonia. Para los prximos 90 das. La tienda que est en Guadalajara
ha colocado un pedido de 1700 unidades; la de Caracas, pide 1000 unidades; la de Rio de
Janeiro 1500 unidades y la situada en Bogot, 1200 unidades. El costo de envo de cada
porttil desde las plantas de ensamblaje a cada una de las tiendas sealadas se presenta en
la tabla siguiente:
Tabla N 1. Costos de Envi
PLANTAS
Ciudad de Mxico
Brasilia
Santiago de Chile
Pedido

TIENDAS (Costos de Envi Mensuales)

Guadalajara
Caracas
Rio de Janeiro
Bogot
5
3
2
6
4
7
8
10
6
5
3
8
1700
1000
1500
1200

Tabla N 2. Capacidad de Produccin

PLANTAS
Ciudad de Mxico
Brasilia
Santiago de Chile
Total

Capacidad de Produccin
Mensual
1700
2000
1700
5400
4

Como gerente de distribucin, usted desea formular un modelo matemtico para encontrar el
programa de envos de menor costo. Se pide:
1.- Construya el diagrama de distribucin para la corporacin microprocesadores
porttiles para Amrica Latina y el Caribe, identificando las variables implicadas, que
indiquen cuantas computadoras sern enviadas desde cada planta a cada tienda al
mayoreo.
Tabla N 3. Nomenclaturas de Plantas y Tiendas
Origen (i)
Ciudad de Mxico
Brasilia
Santiago de Chile

Unidades
1700
2000
1700

Tiendas (j)
Guadalajara
Caracas
Rio de Janeiro
Bogot

Unidades
1700
1000
1500
1200

Nomenclatura
1
2
3
Nomenclatura
A
B
C
D

Xij = cantidad de microprocesadores enviados desde la planta i hasta la tienda j

i = 1, 2, 3
j = a, b, c, d
Tabla N 4. Distribucin de los Costos entre i y J
Planta (i)
1
2
3
Demanda

Tiendas (j)
a
$5
$4
$6
1700

b
$3
$7
$5
1000

c
$2
$8
$3
1500

Recursos
d
$6
$10
$8
1200

1700
2000
1700

MATRIZ NECESARIA PARA GENERAR LA SOLUCIN

Esta solucin se determin por la aplicacin Solver de Microsoft Excel.

Zmin= 4(1700)+ 3(1000)+ 3(1500)+ 6(700)+ 10(300)+ 8(200) = 23100

Diagrama de distribucin para la Corporacin

PLANTA

TIENDA

=
X 2a
0
170
X =
1b
1000

1
2

2d

X
=

1d

30
0

70

X 3c =
1500

X =
200
dc

2.- Formule el modelo matemtico correspondiente, identificando la funcin objetivo, las

restricciones de capacidad, de demanda y las lgicas.
Tabla N 5. Restricciones de Envios
Planta
(Origen)
1
2
3
Demanda

a
$5
$4
$6
1700

Tiendas (Destino)
b
c
$3
$7
$5
1000

$2
$8
$3
1500

Recursos
d
$6
$10
$8
1200

1700
2000
1700

Funcin Objetivo:
Z min = 5X1a + 3X1b + 2X1c + 6X1d + 4X2a + 7X2b + 8X2c + 10X2d + 6X3a + 5X3b + 3X3c + 8X3d

Restriccin Horizontal:
7

X1a + X1b + X1c + X1d 1700

X2a + X2b + X2c + X2d 2000
X3a + X3b + X3c + X3d 1700
Restriccin vertical:
X1a + X2a + X3a 1700
X1b + X2b + X3b 1000
X1c + X2c + X3c 1500
X1d + X2d + X3d 1200
Xij = Cantidad de microprocesadores enviados desde la planta i hasta la tienda j
i = 1, 2, 3
j = a, b, c, d
Este modelo esta balanceado porque el total de produccin es igual al total de la demanda
requerida, por lo tanto las restricciones puede ser igualdades.
Total de produccin = 54000
Total de demanda = 54000
3.- Encuentre la solucin ptima mediante uno de los algoritmos de transporte.
Utilizaremos el mtodo de Vogl para determinar la solucin de la funcin objetivo.
El mtodo de vogl. Es una versin mejorada del mtodo del costo mnimo, que general
produce soluciones de inicio.

Inicio:

Tabla N 6. Mtodo de Vogl.

Tiendas /
Plantas
1
2
3
Demanda

a
/
1700
/
/

Recursos

$5

$3

$2

$6

$4

$7

$8

$10

$6

$5

$3

$8

1000

1500

1700
300
1700

Penalizacin de
la columna
1
3*
2

1200
8

Penalizacin

de la fila

Paso 1:

Tabla N 7. Paso 1
Tiendas /
Plantas
1
2
3
Demanda
Penalizacin

/
1700
/

$5
$4
$6

1000
/
/
/
2*

Recursos

$3

$2

$6

$7

$8

$10

$3

$8

1500
1

700
300
1700

Penalizacin de
la columna
1
1
2

1200
2

de la fila

Paso 2

Tabla N 8. Paso 2
Penalizacin

Tiendas /

Plantas
1
2
3
Demanda
Penalizacin

Recursos

de la
columna

/
1700
/

$5
$4
$6

1700

1000
/
/
1000

$3
$7
5

/
/
1500
1500

$2

700

$6

$8

$10

$3

$8

/
2000
200

2
5*

1200
2

de la fila

Paso 3

Tabla N 9. Paso 3
Tiendas /
Plantas
1
2
3
Demanda

Penalizacin
a

Recursos

de la
columna

/
1700
/

1700

$5
$4
$6

1000
/
/
1000

$3
$7
5

/
/
1500
1500

$2
$8

700
300

$3

$6
$10
$8

/
/
200

10*
8

1200
9

Penalizacin

de la fila

Paso 4

Tabla N 10. Paso 4

Tiendas /
Plantas
1
2
3
Demanda
Penalizacin

Penalizacin
a

Recursos

de la
columna

/
1700
/

$5
$4
$6

1700

1000
/
/
1000

$3
$7
5

/
/
1500
1500

$2
$8
$3

700
300
200
1200
8

$6
$10
$8

/
/
/

8*

de la fila

Resultado

Tabla N 11. Resultado

Tiendas / Plantas
a
b
c
$5
$3
$2
1
/
1000
/
$4
$7
$8
2
1700
/
/
/
$6
5
3
/
1500 $3
Demanda
1700
1000
1500
La funcin objetivo estar conformada de la siguiente manera

D
700
300
200
1200

$6
$10
$8

Recursos
1700
2000
1700

Z min = 3X1b + 6X1d + 4X2a + 10X2d + 3X3c + 8X3d

Z min = 3(1000) + 6(700) + 4(1700) + 10(300) + 3(1500) + 8(200)
Z min = 3000 + 4200 + 6800 + 3000 + 4500 + 1600
Z min = 23100
Se hace notar que nos dio la misma configuracin de envo que se obtuvo al principio por
medio de la aplicacin Solver.
4. Emita una opinin razonada sobre la importancia de esta unidad en el proceso de toma
de decisiones y el aprendizaje derivado en el contexto gerencial.
Habiendo analizado el caso antes planteado, se puede inferir que, tanto en las medianas como
10

en las grandes empresas donde se toman decisiones operacionales, es factible la presencia de

problemas de asignacin de recursos y de transporte que, amerite por parte de la gerencia la
adopcin de modelos matemticos, especialmente la aplicacin del mtodo de programacin
lineal que, le permite minimizar los costos de distribucin, asi como minimizar el tiempo de
entrega de las mercancas. Asimismo, puede existir problemas en la asignacin de mercancas a
los diferentes destinos de gran significacin para la empresa que, siguiendo los modelamientos
necesarios con base al problema de transporte existente, bien sea de materias primas o de
productos terminados, le permite apreciar la diversidad de variables para optimizar la toma de
decisiones gerenciales en un determinado momento con el fin de minimizar los costos y aumentar
las ganancias.
Es preciso sealar que, los problemas de transporte y asignacin de costos frecuentemente no
tienen una solucin nica sino que puede tener alternativas soluciones, por ejemplo, en la
cantidad de envos de materias primas o productos terminados, por lo que, los gerentes pueden
planificar adecuadamente una distribucin dependiendo de la ubicacin de sus diferentes plantas
y tiendas.

11

CONCLUSIONES
La solicitud de servicio en un territorio, interviene directamente en las habilidades que
desempeen las empresas a seguir para cubrir los puntos de demanda mediante la distribucin de
transporte por medio de una red distribucin y en consecuencia, el estudio de la red de
almacenes, centros de despacho y delegaciones de la empresa logstica, asociado a ello se
encuentra el crecimiento de los intercambios internacionales y la ubicacin geogrfica de los
mercados, donde los transportes desempean un papel fundamental dentro de las operaciones de
una empresa.
La estrategia ptima a aplicar en un sistema de distribucin de transporte debe responder a un
recuento de los distintos costes logsticos que actan para su ejecucin pudindose mencionar: los
costes de transporte, costes de inventario (fijos o en trnsito) y costes de manipulacin y de
amortizacin asociados a los almacenes y centros de despachos o tiendas, a su vez se deber
tomar en cuenta las cantidades de produccin y las cantidades demandadas de mercancas. Los
costos de envo y capacidad de produccin se analizan bajo diferentes estrategias que varan de
acuerdo al tipo de empresa o mercanca ofertada, con distintas estrategias que permitan
minimizar los costos de envi y optimizar las entregas demandadas obteniendo la resolucin del
problema deseado mediante los modelos de transporte aplicando programacin lineal para tal fin.
El modelo de transporte estudiado, es el ms utilizado en casos de problemas de transporte y
distribucin de mercancas a diversos puntos geogrficos a nivel mundial, generando una
solucin ptima, por medio de un algoritmo matemtico y dinmico siendo objetivo en la
realidad proyectada dentro del marco de toma de decisiones gerenciales orientado al dinamismo
del da a da en los procesos operativos de una empresa. El clculo del costo mnimo, es mucho
ms sencillo que otros mtodos utilizados, porque se trata simplemente de la asignacin de la
mayor cantidad de unidades posibles (sujeta a las restricciones de oferta y/o demanda) a la celda
menos costosa de toda la matriz hasta finalizar el mtodo.
Para la realizacin de la programacin lineal existen programas que facilitan el trabajo de
calcula para la obtencin de estos mismos resultados, lo que permite al decisor obtener un mejor
resultado sin aplicar tanto tiempo en la ejecucin de la resolucin de la problemtica.

12

REFERENCIAS BIBLIOGRAFICAS

AMAYA, J. (2010) Toma de decisiones gerenciales. Mtodos cuantitativos para la

administracin. En Direccin de Investigacin y Postgrado (Comp.), Toma de decisiones
gerenciales. Mtodos cuantitativos para la administracin. (2da. Ed.). Bogot: Colombia
EPPEN, G., Gould & otros (2000). Investigacin de operaciones en la ciencia administrativa. En
Direccin de Investigacin y Postgrado (Comp.), Investigacin de operaciones en la
ciencia administrativa. (5ta. Ed.). Naucalpan de Jurez: Estado de Mxico. Editorial
Prentice Hall Hispanoamericana, S.A.
TAHA, H. (2004). Investigacin de Operaciones. (7ta. Ed.). Mxico: Prentice Hall.
Universidad Nacional Abierta (1991). Investigacin de operaciones I. (1er. Ed.). Caracas:
Venezuela
REFERENCIAS ELECTRNICAS
Angel, J.; Faulin, J. (s/f). Anlisis de sensibilidad con Excel y lindo. [Documento en Lnea]
disponible en http://www.uoc.edu/in3/emath/docs/Analisis_Sensibilidad.pdf [consultado el
25 de septiembre de 2014].
Sanchez, I; Lopez S. (s/f). Optimizacin con solver. [Documento en Lnea] disponible en
http://www.uv.es/asepuma/VI/31.PDF [consultado el 23 de septiembre de 2014].
Universidad Catlica del Norte. Escuela de ingeniera Comercial. [Documento en Lnea]
disponible

en

http://www.sergiozuniga.cl/03/docum_docentes/Optimizacion%2021.pdf

[consultado el 25 de septiembre de 2014].

Universidad de Laguna (s/f). Interpretacin econmica de los problemas Primal- Dual.
[Documento

en

Lnea]

http://www.fceye.ull.es/progmat/4InterpretacionEconomica.pdf

disponible
[consultado

en
el

25

de

septiembre de 2014].

13