Instituto Tecnológico de Saltillo

Unidad de Educación a Distancia

Ingeniería en Gestión Empresarial

Investigación de operaciones I

Asesor: M.C. José Octavio Sifuentes Acevedo

Actividad 1 UNIDAD 3: “PROBLEMAS DE ASIGNACION Y

TRANSPORTE”
Número de control: 19050188

Nombre del alumno: Sergio Leopoldo Rios Cruz

Saltillo, Coahuila 14/10/20

 Introducción
El problema general del transporte se refiere a la distribución de mercancía desde cualquier grupo de centros de suministro,
denominados orígenes (fuentes), hasta cualquier grupo de centros de recepción, llamados destinos, de tal forma que se
minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orígenes. Para ello se toma en cuenta el nivel de oferta en cada fuente y la
cantidad de demanda en cada destino, así como también, el costo de transporte unitario de la mercancía a cada destino. Se
puede ampliar el modelo de transporte a otras áreas de operación, como el control de inventarios, programación de empleos y
asignación de personal, entre otros.
 PROBLEMAS DE ASIGNACION Y TRANSPORTE
Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un
determinado problema. Se trata de una serie de instrucciones o reglas establecidas que, por medio de una sucesión de pasos,
permiten arribar a un resultado o solución

Según los expertos en matemáticas, los algoritmos permiten trabajar a partir de un estado básico o inicial y, tras seguir los
pasos propuestos, llegar a una solución. .

El algoritmo de transporte organiza los cálculos en una forma más cómoda aprovechando la ventaja de la estructura especial del
modelo de transporte. Pare esto sigue los mismos pasos que el método simplex, sin embargo, en lugar de usar la tabla simplex
normal se aprovecha la ventaja de la estructura especial del modelo de transporte para organizar los cálculos en una forma más
cómoda. Se debe agregar que el algoritmo especial de transporte fue desarrollado por primera vez cuando la norma eran los
cálculos a mano y se necesitaba de soluciones con método abreviado.
Hoy contamos con programas de cómputo que nos apoyan en la solución de los problemas que se presentan en la investigación
de operaciones, sin embargo, el algoritmo además de su importancia histórica permite tener una perspectiva del uso de las
relaciones teóricas primal-dual para llegar a un resultado práctico, de mejorar los cálculos a mano
Otro detalle importante es que el algoritmo de transporte se basa en la hipótesis que el modelo esta 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 destino ficticio para restaurar el equilibrio o balance. Los pasos del algoritmo de transporte son exactamente iguales a
los del algoritmo simplex.

1. En el primer paso se determina una solución básica factible de inicio que nos ayude a proseguir en el paso dos.
2. En el segundo paso se usa la condición de optimalidad del método simplex para determinar la variable de entrada entre
todas las variables básicas. Detenerse si se satisface.
3. En el tercer paso se usa la condición de factibilidad del método simplex para determinar la variable de salida y así obtener la
nueva solución y posteriormente regresar al paso dos.

También estudiaremos más acerca de los algoritmos de transporte, pero ante quisiera recordarte algunos aspectos anteriores
que seguro te serán de mucha utilidad.
 Problema de transporte
Consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc.) a ciertos puntos de
destino (centros de distribución, ciudades, etc.) de modo de minimizar los costos de transporte, dada la oferta y demanda en
dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y la oferta disponible.

Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los
destinos y claro está la minimización de los costos relacionados con el plan determinado por las rutas escogidas.

El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones atinentes al área de operaciones,
inventario y asignación de elementos. Cualquier modelo de transporte se compone de unidades de un bien a distribuir, m
orígenes, n destinos, recursos en el origen, demandas en los destinos y costos de distribución por unidad. Adicionalmente, se
tienen varios supuestos:
 supuestos
Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los
destinos.

Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional al número
de unidades distribuidas.

Propiedad de soluciones factibles: un problema de transporte tiene soluciones factibles sólo si la sumatoria de recursos en
los m orígenes es igual a la sumatoria de demandas en los destinos.

Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas toman un valor entero, todas
las variables básicas (asignaciones), de cualquiera de las soluciones básicas factibles (inclusive la solución óptima), asumen
también valores enteros
Lo primero que se debe hacer es formular el problema en términos de programación lineal para esto se necesita identificar las
actividades y los requerimientos del problema para de esta forma formularlo como un problema de programación lineal.
Después de formular el problema, el siguiente paso es obtener una solución básica factible, la cual se puede obtener a partir de
cualquiera de los 3 criterios siguientes:
 Regla de la esquina noroeste.
 Método de la ruta preferente.
 Método de aproximación de Vogel.
Método de la ruta preferente: se fundamenta en la asignación a partir del costo mínimo de distribuir una unidad. Primero se
identifica este costo se realiza la asignación de recursos máxima posible y luego se identifica el siguiente costo menor
realizando el mismo procedimiento hasta realizar todas las asignaciones.

Método de asignación de Vogel: para cada renglón y columna, se calcula su diferencia, que se define como la diferencia
aritmética entre el costo unitario más pequeño y el costo menor que le sigue en ese renglón o columna. En el renglón o columna
con la mayor diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de manera arbitraria.
 Algoritmo de transporte
El modelo de transporte es un caso particular de programación lineal, sin embargo, su solución por los métodos que hasta el
momento hemos estudiado, representa una gran inversión de tiempo y poder de cómputo, motivo por lo que se han propuesto
otros métodos para resolver el problema de transporte. Estudiaremos los siguientes: Método de la esquina noroeste, Método de
aproximación de Vogel y Método de Modi, para resolver los modelos asociados al problema de transporte.
 Tabla inicial y algoritmo de transporte
Cualquiera que sea el método por el cual se resuelva el problema de transporte, primero es necesario construir lo que
denominaremos Tabla inicial; en ésta se concentra la información de los costos unitarios de transporte de todos los orígenes a
todos los destinos, así como la oferta y la demanda de cada uno de ellos; sobre la tabla inicial, se opera para determinar el valor
de las variables de decisión. Los pasos a seguir para la construcción de la tabla se muestran a continuación.
 Construcción de la tabla inicial
1. Verificar que oferta total = demanda total .
2. Construir una tabla de r las y s columnas. Donde r es el número de orígenes más dos y s es el número de destinos más dos.
3. En la primera la, a partir de la segunda columna, escribir el nombre de todos los destinos o una etiqueta que los identifique
que claramente. En la última celda de esta la escribir la etiqueta oferta.
4. En la primera columna, a partir de la segunda la, escribir el nombre de todos los orígenes o una etiqueta que los identifique
claramente. En la última celda de esta columna escribir la etiqueta demanda.
5. En las intersecciones de cada la y columna, escribir el costo de transportar una unidad desde el origen asociado a esa la
hasta el destino asociado a esa columna.
6. En la columna oferta se coloca la oferta del origen asociado al origen en cada fila
7. En la fila demanda se coloca la demanda requerida asociada al destino en cada columna.

Con estos siete pasos se obtiene la tabla inicial del problema de transporte. Diferentes autores utilizan diversos formatos de la
tabla inicial; sin embargo, debido a la experiencia que se ha acumulado en la investigación de operaciones
 Ejemplo
El problema del transporte o distribución, es un problema de redes especial en programación lineal que se funda en la necesidad
de llevar unidades de un punto específico llamado fuente u origen hacia otro punto específico llamado destino. Los principales
objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos, y claro está,
la minimización de los costos relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede generar soluciones atinentes al área de operaciones,
inventario y asignación de elementos.
El procedimiento de resolución de un modelo de transporte se puede llevar a cabo mediante programación lineal común, sin
embargo su estructura permite la creación de múltiples alternativas de solución tales como la estructura de asignación o los
métodos heurísticos más populares como Vogel, Esquina Noroeste o Mínimos Costos.
 Problema de transporte mediante programación lineal
Como se mencionó anteriormente, la programación lineal puede ser utilizada para la resolución de modelos de transporte,
aunque no sea sensato resolver los modelos mediante el Método Simplex, si puede ser de gran utilidad la fase de modelización,
la programación carece de la practicidad de los métodos de asignación, pero puede ser de gran importancia dependiendo de la
complejidad de las restricciones adicionales que puede presentar un problema particular.

El problema
Una empresa energética colombiana dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en
cuatro ciudades, Cali, Bogotá, Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al
día respectivamente. Las necesidades de las ciudades de Cali, Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones
de Kw al día respectivamente. Los costos asociados al envío de suministro energético por cada millón de KW entre cada planta
y cada ciudad son los registrados en la siguiente tabla.
 Solución mediante programación lineal
El modelo básico de transporte es el modelo en el cual la cantidad ofertada es igual a la cantidad demandada, como es el caso
de este ejercicio, sin embargo trasladar esta suposición a la realidad es casi imposible por lo cual hace falta crear orígenes y/o
destinos ficticios con el excedente de oferta y/o demanda.
Como ya lo hemos planteado en módulos anteriores el primer paso corresponde a la definición de las variables, regularmente se
le denomina a las variables de manera algebraica Xi,j donde i simboliza a la fuente y j simboliza al destino. En este caso i define
el conjunto {Planta 1, Planta 2, Planta 3 y Planta 4}, y j define el conjunto {Cali, Bogotá, Medellín y Barranquilla}. Sin embargo es
práctico renombrar cada fuente y destino por un número respectivo, por ende la variable X1,2 corresponde a la cantidad de
millones de KW enviados diariamente de la Planta 1 a la ciudad de Bogotá.
El segundo paso corresponde a la formulación de las restricciones de oferta y demanda, cuya cantidad se encuentra
determinada por el factor entre fuentes y destinos, en este caso 16 restricciones.
Luego se procede a formular la función objetivo, en la cual se relaciona el costo correspondiente a cada ruta .
 Los análisis de dualidad y sensibilidad en los modelos de
transporte resultan ser bastante interesantes, pues pueden
llegar a determinar aumentos de capacidad en las fuentes si
el precio sombra de las rutas en relación a ellas lo justifica.
 Conclusión
Los modelos de costos de transporte son utilizados para determinar tarifas de transporte, para seleccionar los recursos óptimos
o para conocer la estructura de costos de transporte. Para realizarlo es necesario a conocer la actividad de desarrollo y el
entorno; b) identificar las variables; c) construir modelos específicos para cada producto; y. d) recopilar la información necesaria
que alimente el modelo creado.
En general los modelos de transporte se basan en la función lineal, donde a medida que incrementa la distancia recorrida
incrementan los costos.