CORPORACIÓN UNIFICADA NACIONAL DE EDUCACIÓN SUPERIOR

INVESTIGACION DE OPERACIONES II
51167

ACA1

AUTOR
LUIS GERARDO MOSQUERA CONTRERAS

DOCENTE
GUSTAVO ADOLFO GAMARRA BUSTAMANTE

FACULTAD INGENIERÍA DE SISTEMAS

VILLAVICENCIO
SEPTIEMBRE
2022
MODELO DE TRANSPORTE

El método de transporte es una aplicación de la programación lineal que tiene como

objetivo determinar el esquema de transporte que minimice el coste del mismo, teniendo
como referencia los costes unitarios desde el origen a los destinos y la cantidad de oferta y
de manda de los productos, todo problema de transporte tiene asociado una matriz de costos
y requerimientos.

Este modelo se puede implementar para analizar otros problemas con estructura
matemática similar que no impliquen selección de rutas de transporte.

Existen 4 metodos para darle solución a estos problemas

 MÉTODO DE ESQUINA NOROESTE

La primera elección X11, es decir, se inicia la asignación por la esquina

noroeste de tabla.
Luego se desplaza a la columna de la derecha si todavía quedan recursos en ese
origen. De lo contrario se mueve al reglo debajo hasta realizar todas las
asignaciones Alvarez, S. (07octubre 2015).

 MÉTODO DE COSTO MÍNIMO

El modelo de transporte bajo el método del costo mínimo, se utilizan los

costos de envío de una unidad generando un pivote en cada costo mínimo donde se
produce una solución factible básica que tiene el menor costo total. Al iniciar el
método del costo mínimo, se identifica el costo menor de envió cij y luego se asigna
la cantidad más grande posible Xij producto de relacionar el mínimo {Si; dj}, donde
el producto de está asignación se cancela en el renglón y/o columna (oferta y
demanda) que alcanza el nivel cero.

Luego se elige de nuevo la celda donde se tiene un nuevo costo mínimo en

orden ascendente de menor a mayor y se repite el procedimiento hasta que todas los
renglones y columnas queden canceladas y alcancen una solución factible básica.
En caso de registrarse que una variable a asignar presente un empate en la cantidad
existente en nodo de suministro y/o nodo demanda, solo se puede cancelar un
renglón ó columna, pero no las dos. Debido a que el método de costo mínimo elige
 variables con costos de envió mínimo, como variables básicas, se concluye que la
función objetivo mínima alcanza un valor relativamente bajo. (Winston, 2005)

 MÉTODO 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

 MÉTODO HÚNGARO

El algoritmo del húngaro opera en forma directa sobre la tabla de costos del
problema que son positivos o ceros donde todas las asignaciones se realizan en las
celdas con elementos de valor cero. El costo total es entero positivo.

Al igual que los anteriores modelos, la asignación por el método húngaro

también utiliza un algoritmo.

Encontré dos aplicaciones en las cuales se usó el modelo de transporte.

 MEJORAMIENTO AL SISTEMA DE RECOLECCIÓN DE RESIDUOS

SÓLIDOS DE VILLAVICENCIO MEDIANTEUN MODELO DE TRANSPORTE

En este caso el objetivo era lograr optimizar las rutas de recolección de basuras en
Villavicencio en las comunas 2-3-6-8, donde tomaron más de 15 variables donde tomaron
en cuenta la cantidad poblacional de cada sector, la cantidad de basura generada, tiempo,
rutas capacidad de cada vehículo y utilizaron ese método para darle eficiencia al proceso de
recolección.

 MODELO DE TRANSPORTE APLICADO A UNA EMPRESA

DISTRIBUIDORA DE CEMENTO. CASO DE ESTUDIO EN ECUADOR

En este ejemplo se calcularon los valores unitarios del costo de trasporte a cada una de las
plantas a cada uno de los centros de distribución, y la oferta y la demanda de cada centro,
con el objetivo de minimizar costos asociados con la movilización de cemento entre los
puntos de origen y sus destinos
ACA 2

Explique cómo se puede aplicar el concepto elegido en el ACA 1, puntualmente a su

carrera profesional o a un contexto en particular, explique dicha aplicación con sus
palabras.

El modelo de transporte se puede aplicar en todo tipo de proceso que implique

trasporte de un origen x a destinos y en mi carrera se podría implementar en proyectos de
construcción de redes de telecomunicaciones, en las cuales se necesita transportar
materiales tales como fibras y medio de distribución ópticos y divisores de señal. los
cuales en un ejemplo práctico de una empresa que este manejando varios proyectos de
expansión en varias ciudades, y se requiere controlar el envió de los materiales a cada
contratista, y cumplir con la demanda de cada uno de ellos según el avance de cada
proyecto. desde un despacho central garantizando y controlando el suministro necesario
según la demanda y avance de cada proyecto.

Conclusiones

Este tipo de actividad nos ayuda a comprender y conocer procesos matemáticos que
ayudan a facilitar proceso de transporte controlados optimizando recursos y gastos.

El método de transporte es de gran utilidad para usarlo en cualquier campo ya que

es muy utilizado para optimizar proceso de envió de productos que pueden ser de cualquier
tipo y ayudas a, minimizar gastos de la empresa, y repartir los recursos de una manera más
adecuada según la demanda.
REFERENCIAS

Alvarez, S. (07octubre 2015). Metodo esquina Noroeste. [Video]

Recuperado de
https://www.youtube.com/watch?v=GSDl7Vkb-Vg

Alvarez, S. (07octubre 2015). Método de vogel. [Video] Recuperado

De https://www.youtube.com/watch?v=8UicWBxmj5M

CAPÍTULO 11MEJORAMIENTO AL SISTEMA DE RECOLECCIÓN DE

RESIDUOS SÓLIDOS DE VILLAVICENCIO MEDIANTEUN MODELO DE
TRANSPORTE (COMUNAS 2, 3, 6 Y 8
https://hemeroteca.unad.edu.co/index.php/book/article/view/3941/3940

David Mauricio Patiño Ardila

Marly Fernanda Valderrama Gutiérrez

Modelo del problema de transporte y problemas de asignación

Luís Enrique Romero Arenas 2019
http://virtual.umng.edu.co/distancia/ecosistema/odin/odin_desktop.php?path=Li4vb3Zhcy9
hZG1pbmlzdHJhY2lvbl9lbXByZXNhcy9tb2RlbG9zX21hdGVtYXRpY29zL3VuaWRhZF
80Lw==#slide_1