UNIVERSIDAD NACIONAL ABIERTA

DIRECCIÓN DE INVESTIGACIONES Y POSTGRADO

MAESTRÍA EN EDUCACIÓN ABIERTA Y A DISTANCIA
Unidad Curricular: Métodos Cuantitativos en la Gestión de la Empresa

PROGRAMACION LINEAL: METODOS DE TRANSPORTE Y ASIGNACION

Participantes:

Maturín, Noviembre 2022

 Introducción

El modelo de transporte es una clase especial de programación lineal que tiene que ver

con transportar un artículo desde sus fuentes (es decir, fábricas) hasta sus destinos (es decir,

bodegas). El objetivo es determinar el programa de transporte que minimice el costo total del

transporte y que al mismo tiempo satisfaga los límites de la oferta y la demanda. En el modelo se

supone que el costo de transporte es proporcional a la cantidad de unidades transportadas en

determinada ruta.

En general, se puede ampliar el modelo de transporte a otras áreas de operación, entre otras el

control de inventarios, programación de empleos y asignación de personal. Aunque el modelo de

transporte se puede resolver como una programación lineal normal, su estructura especial

permite desarrollar un algoritmo de cómputo, basado en el simplex, que usa las relaciones

primal-duales para simplificar los cálculos.

Un sistema productivo es un conjunto de componentes cuyo fin es convertir insumos en

productos. En este contexto la clasificación de procesos productivos permite ordenar el análisis y

sugiere las prioridades competitivas que se deberán privilegiar. Una de dichas clasificaciones

corresponde a los procesos productivos Job Shop Co. el cual está orientado a trabajos tipo taller.

El Job Shop Co. es un proceso de transformación en el cual los productos siguen diferentes

trayectorias y secuencias a través de los procesos y máquinas, las cuales se encuentran agrupadas

por funciones. 

El algoritmo de transporte se basa en la hipótesis que el modelo está balanceado, y eso quiere

decir que la demanda total es igual a la oferta total. Si el modelo está desbalanceado siempre se

podrá́ aumentar con una fuente ficticia o un destino ficticio para restaurar el equilibrio o balance.
 Asignación

El problema de asignación es un tipo especial de problema de programación lineal en el

que los asignados son recursos que se destinan a la realización de tareas. Por ejemplo, los

asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación de personas a

trabajos es una aplicación común del problema de asignación. Sin embargo, los asignados no

tienen que ser personas. También pueden ser máquinas, vehículos o plantas, o incluso periodos a

los que se asignan tareas. La siguiente actividadsobre Job Shop Co. se refiere a máquinas

asignadas a lugares, de manera que la tarea en este caso se trata sólo de tener una máquina.

Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo

de aplicaciones se formule de manera tal que se cumplan los siguientes supuestos:

1.- El número de asignados es igual al número de tareas (Estenúmero se denota por n.)

2.- A cada asignado se le asigna solo una tarea.

3.- Cada tarea debe realizarla solo un asignado.

4.- Existe un costo Cij asociado con el asignado i (I = 1,2,…., n) que realiza la tarea j (j = 1, 2,

…..n).

5. El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los costos

totales.

Cualquier problema que satisface todos estos supuestos se puede resolver en forma muy

eficiente mediante los algoritmos diseñados de manera especial para los problemas de

asignación.
 Como los costos y asignaciones son problemas específicos, de relevancia para la empresa,

esta unidad siguiendo los modelamientos de programación lineal, se evalúa a partir de la

solución e interpretación del problema que se presenta a continuación:

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 siguiente 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.

Tabla 1: Costo estimado de manejo de materiales de la Job Shop Co. ($)

Se le pide:

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

b. Diseñe la red representativa del problema

c. Encuentre la solución óptima que corresponde siguiendo el método de costo mínimo o el de la

piedra que rueda.

d. Especifique de manera detallada cual es la experiencia de aprendizaje obtenida en esta unidad

aplicada al campo de la toma de decisiones administrativas.

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

Considerando que el objetivo de la compañía Job Shop Company, al comprar las tres

máquinas, es asignar las nuevas máquinas a los lugares disponibles y estratégicos, de manera que

se minimice el costo total del manejo de materiales, y a su vez poder obtener una utilidad o

rentabilidad a la compañía.

Para formular este como un problema de asignación, debe introducirse una maquina

ficticia en el lugar adicional. Además debe asignarse un Costo muy grande M a la asignación de

la maquina 2 en el lugar 2, para evitarla en la solución óptima, En el cuadro 2 se muestra la tabla

de costos que resulta para este problema de asignación.

Tabla 2: Costos del problema de asignación de la Job Shop Co.

 El modelo matemático para manejar el problema de asignación utiliza las siguientes

variables de decisión:

Para i= 1,2,….n y j = 1,2,….n.

Entonces, cada Xijes una variable binaria (toma valores 0 o 1)

Las variables binarias son importantes en investigación de operaciones para representar

las decisiones de sí o no.

En este caso, las decisiones de si o no son:¿debe el asignado i realizar la tarea j?

Si Z es el costo total, el modelo del problema de asignación es:

Este problema corresponde a un modelo de transporte, el cual como señala Taha ( 2004),

se pueden encontrar m fuentes y n destinos, en este caso, la fuente i y el destinoj conduce el

costo de transporte Cij por unidad, y la cantidad transportada Xij que minimice el costo total que
por el transporte. De acuerdo a ello, el propósito es determinar el valor de Xijque minimicen el

valor de los costos de transporte ya indicados, satisfaciendo los 3 orígenes y 4 destinos inmersos

en este caso de estudio.

b. Diseñe la red representativa del problema

Figura 1. Esquematización de la Red de asignación de máquinas de la Job Shop Co.

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

o el de la piedra que rueda.

En este caso, se tienen 3 orígenes y 4 destinos, de acuerdo a los problemas de

asignación, por lo que se procede a aplicar el método de los mínimos costos para

determinar la cantidad Xij que minimicen dichos traslados, no se toma en cuenta, la

maquina2, localidad 2, Asimismo, se estima que solo se puede asignar 1 maquina a 1

 localidad, representando así loa demanda y los recursos colocados en la tabla, por lo que

se tiene:

Ahora bien, generado el modelo matemático, se tiene que minimizar el valor de Z, es

decir:

Si Xijrepresenta la cantidad transportada desde el origen i al destino j, entonces, el modelo

que representa el modelo de transporte es:

Z = 13 X11 +16 X12 +12X13 +11 X14 +15 X21 +0 X21+13X23 + 20X24 +5X31 +7 X32 +10X33 +6X34
Paso 1: Se asigna toda la cantidad posible a la celda que tenga el menor de los costos unitarios,

se tacha el renglon y la columna ya satisfecha, es decir:

Paso 2: se sigue buscando la celda no tachada con el mismo costo, hasta obtener ya la

asignación de todas las celdas, a continuación las diversas asignaciones:

 Una vez ya asignadas todas las celdas, este sería la tabla definitiva que determina la

cantidad óptima a transportar para minimizar el costo total:

De acuerdo a ello, las celdas a asignar son las siguientes:

X31, X14 y X23Por lo tanto, Z = 5 * 1 +13 * 1 + 11* 1Z= 29

 Para finalizar la solución,está representada al asignar la maquina 1 a la localidad 4,

maquina 2 a la localidad 3 y maquina 3 a la localidad 1 que representa un Costo total de 29 (el

costo de efectuar las asignaciones de las maquinas a la localidades)

d. Especifique de manera detallada cual es la experiencia de aprendizaje obtenida en

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

El Modelo de Programación Lineal abarca una gran variedad de tipos específicos de

problemas. El método de transporte representa una clase de programación lineal que tiene que

ver con el traslado desde un origen hasta un destino, lo cual puede ser resuelto por diversos

métodos, siempre con el objetivo de minimizar costos satisfaciendo la demanda y la oferta

existente en el caso de estudio. El Método Simplex es un algoritmo poderoso que puede resolver

versiones sorprendentemente grandes de cualquier problema de asignación. Sin embargo algunos

problemas tienen formulaciones tan sencillas que se pueden resolver de manera mucho más

eficientes mediante algoritmos simplificadas que aprovechan su estructura especial.

A través de la aplicación de este método, los gerentes o las decisores, buscan una ruta de

distribución que optimice algún proceso, ya sea la minimización del costo total del transporte o

la minimización del tiempo total involucrado.

Es relevante señalar que el manejo de materiales agrega muy poco valor al producto, pero

abarca una parte del presupuesto de producción, por lo tanto debe asegurarse que los materiales

se entreguen en el momento y lugar adecuado, así como, la cantidad correcta, es decir, a un

mínimo costo, optimizando de esta forma este proceso.

 Cabe destacar que el método de asignación, es una derivación del método de transporte, el

método también es una derivación de método general simplex. A medida que las restricciones

son especiales, los métodos se van especificando en método especiales, y más sencillos de

calcular. Estos métodos son importante porque generan una solución, en este caso del ejercicio,

donde se genera por tanto una solución óptima, donde la solución óptima será aquella que

produzca el mejor valor de la función objetivo, sujeta a las restricciones, de ahí parte la

importancia de la toma de decisiones administrativa, a través de los métodos cuantitativos, como

en la actualmente en la compañía Job Shop Company.

De acuerdo a ello, el método de transporte, tal como lo define Hillier (2006). determina la

forma óptima de transportar bienes aunque se han podido resolver otros tipos de problema donde

se encuentran implicados la demanda y la oferta. En este caso, se determinóuna asignación

óptima de máquinas a las localidades, considerando el mínimo costo, lo cual permitiría en caso

de ser un problema gerencial, decidir la mejor ruta y la mejor asignación, en cuanto a este tipo de

problema presentado.

Por otra parte, aunque el problema fue solucionado de forma manual, existen en el mercado

diversos software/ paquetes informáticos que lo calculan fácilmente, entre ellos: Solver de Excel.
 Bibliografía

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

Hall. (Capítulo 5 y 6,).

Hillier, F. (2006). Introducción a la investigación de operaciones. México: Mc Graw Hill