PROGRAMACIÓN LINEAL: MÉTODOS DE TRANSPORTE Y

ASIGNACION
(Actividad 3 de Métodos Cuantitativos en la Gestión de la Empresa)
 1

Desarrollo

La Job Shop Company compró tres máquinas nuevas de diferentes tipos. Existen
cuatro sitios disponibles dentro del taller en donde se podría instalar una máquina.
Algunos de ellos son más adecuados que otros para ciertas máquinas en particular por
su cercanía a los centros de trabajo que tendrían un flujo intenso de trabajo hacía estas
máquinas y desde ellas. (No habrá flujo de trabajos entre las nuevas máquinas). Por
tanto, el objetivo es asignar las nuevas máquinas a los lugares disponibles de manera
que se minimice el costo total del manejo de materiales. En la tabla presentada en el
Plan de curso (p.24), se proporciona el costo estimado por unidad de tiempo del
manejo de los materiales en cuestión, con cada una de las máquinas en los sitios
respectivos. El lugar 2 no se considera adecuado para la máquina 2 por lo que se da
un costo para este caso. Se le pide:

Costo estimado por unidad de tiempo del manejo de los materiales en cuestión.

Localidad
1 2 3 4
Máquina 1 13 16 12 11
Máquina 2 15 - 13 20
Máquina 3 5 7 10 6

a) Formular el problema que corresponde al modelo de asignación respectivo.

En el problema en cuestión se tiene m orígenes y n destinos, serán representados

por nodos, la ruta desde el origen al destino se denominará arco, el arco (i,j), es decir,
la fuente i y destino j conduce el costo del transporte Aij por unidad, y Bij la cantidad
transportada, que minimice el costo total del transporte. El objetivo es determinar el
 2

valor Bij que minimice el valor de los costos de transporte indicados y relacionados
con los tres orígenes y cuatro destinos.

b) Diseñe la red representativa del problema.

Ilustración 1 Red representativa del problema. Elaboración propia

c) Encuentre la solución óptima que corresponde siguiendo el método de costo

mínimo o el de la piedra que rueda.

Para el problema en cuestión se tiene tres orígenes y cuatro destinos, dado el

detalle para la asignación, se aplicara el método de los mínimos costos para para
obtener la cantidad Bij que minimice el costo total del transporte; por enunciado no se
tomará en cuenta el lugar 2 adecuado para la máquina 2. Además solo se puede
asignar una máquina a un lugar, representando la demanda y recursos. Estos datos se
visualizan en la siguiente tabla.
 3

Destino
Localidad Recursos
1 2 3 4
13 16 12 11
Máquina 1 1
B11 B12 B13 B14
15 - 13 20
Origen Máquina 2 1
B21 B22 B23 B24
5 7 10 6
Máquina 3 1
B31 B32 B33 B34
Demanda 1 1 1 1

A través de la generación del modelo matemático se debe minimizar el valor Z.

Minimizar Z = ∑ i=1 m ∑ j=1 n AijBij

Como Bij representa la cantidad transportada desde el origen i al destino j, se tiene

que el modelo general que representa el modelo de transporte es:

Z = 13B11+16B12+12B13+11B14+15B21+0B22+13B23+20B24+5B31+7B32+10B33+6B34

Posteriormente se ubica en la matriz la celda con el menor costo unitario,

asignándole toda la cantidad posible y se marca

Destino
Localidad Recursos
1 2 3 4

13 16 12 11
Máquina 1 B11 B12 B13 B14 1
Origen
15 - 13 20
Máquina 2 B21 B22 B23 B24 1
 4

Máquina 3 1 5
7
B32
10
B33
6
B34 1
B31
Demanda 1 1 1 1

Luego se ubica entre las celdas no marcadas el mínimo costo, hasta obtener
finalmente la asignación de la totalidad de las celdas, gráficamente:
Destino
Localidad Recursos
1 2 3 4

Máquina 1
13
B11
16
B12
12
B13 1 11
1

Origen Máquina 2
15 - 13 20
1
B21 B22 B23 B24

Máquina 3 1 5
7
B32
10
B33
6
B34 1
1

Demanda 1 1 1 1

Destino
Localidad Recursos
1 2 3 4

Máquina 1
13
B11
16
B12
12
B13 1 11
1

Origen Máquina 2
15
B21
-
B22
1 13
20
B24 1

Máquina 3 1 5
7
B32
10
B33
6
B34 1

Demanda 1 1 1 1

La tabla final queda de la siguiente manera, determinando asi la cantidad optima a

transportar para minimizar el costo total.
 5

Destino
Localidad Recursos
1 2 3 4
12
B13 11
13 16
Máquina 1 B11 B12
1 1

15 13
Origen B21 - 20
Máquina 2 B22
1 B24 1

5
7 10 6
Máquina 3
1 B32 B33 B34 1

Demanda 1 1 1 1

Las celdas a asignar son: B31, B14 y B23.

Luego del modelo general:
Z = 5*1 + 13*1 + 11*1
Z = 29
El resultado indica que la máquina 1 va en el lugar 4, la maquina 2 en el lugar 3 y
la maquina 3 en el lugar 1. Con un costo total de 29 que es el costo de efectuar las
asignaciones de las maquinas en los respectivos lugares.

c) Especifique de manera detallada cual es la experiencia de aprendizaje

obtenida en esta unidad aplicada al campo de la toma de decisiones
administrativas.

El método de transporte y asignación, tiene como objetivo asignar recursos

disponibles ya sean máquinas o personas para realizar una tarea al menor costo
posible. El principio de este método es que cada recurso es asignado a una tarea y
cada tarea es realizada por un solo recurso. Tal como se puede observar en el
desarrollo del trabajo se realizó representación gráfica utilizando nodos y
entrelazando, según la información suministrada en el problema. Se aplicó el método
 6

simplex para obtener la solución óptima, previa resolución de la matriz identificando

el elemento de menor valor en cada renglón.
Este tipo de métodos y herramientas para optimizar costos y recursos es parte de
un cúmulo de conocimientos que se imparten en el tarea de investigación de
operaciones, la cual se encarga de desarrollar modelos matemáticos útiles para la
tomad e decisiones, basado en estos cálculos se podrá maximizar ingresos o
minimizar costos. Algunas situaciones parecen simples, sin embargo en las
operaciones de las empresas las situaciones que parecen simples combinada con una
inadecuada decisión gerencial, similar a donde colocar la maquinaria, puede generar
cuantiosas pérdidas debido a que una mala decisión puede afectar, la salud del
empleado, el desempeño de la máquina, generar gastos en consumibles y materiales.
A través del método del transporte, se solucionan situaciones de distribución de
mercancía, en ocasiones se plantean soluciones utilizando varias unidades a varios
destinos, lo cual multiplica el valor de la distribución y a través de este método se
puede minimizar los costos, utilizando menos unidades pero con un recorrido más
acertado, verificando distancias, costos globales, entre otros. Aprender métodos para
maximizar o minimizar, ayudan a tomar una decisión basada en modelos matemáticos
por supuesto para que la decisión sea acertada además se debe combinar con la
experiencia y la información adicional técnica, ambiental, social y gubernamental que
pueda afectar las operaciones de la empresa.
 7

Conclusiones

La aplicación de la programación lineal a problemas de sistemas organizativos no

pretende sustituir a los responsables, pero si ayudar a tomar una decisión racional, tal
como se mencionó en el cuerpo del trabajo, no se pueden modelar soluciones aisladas
de la realidad ni se pueden modelar soluciones estándares, toda empresa, todo país se
rige por políticas, leyes, entes regulatorios, convenios internacionales, además se
deben considerar situaciones geográficas, demográficas, climáticas y culturales. De
eso depende que la decisión sea asertiva.
Los modelos matemáticos ayudan a solucionar problemas en muchas áreas tal
como recursos humanos para calcular los incentivos de producción, en el área de
distribución para definir ubicación de centros de almacenamiento y distribución, para
la manufactura definiendo control de producción, ubicación y tamaño de planta, entre
otros. Sin embargo, los directivos no se pueden hacer esclavos de los modelos
matemáticos, ya que en ocasiones el modelo puede tomar más tiempo en formularse
que esto ya implica una inversión de dinero, que el resultado que pueda arrojar el cual
quizás sea que no se puede maximizar la ganancia en un margen superior del que ya
se está percibiendo. Las herramientas técnicas, financieras, económicas y estos
modelos matemáticos hay que utilizarlos con inteligencia de negocio, agregándole el
valor de juicio experto.
 8

Bibliografía

Taha, H. A. (2004). Investigación de Operaciones. 7ma. Edición. Editorial Prentice

Hall.