Dirección de Investigaciones de Postgrado

Maestría en Administración de Negocios

Asignatura: Métodos Cuánticos en la Gestión de la
Empresa
Facilitador: Dra. Malva Higuerey

Integrante:
Carlos Romero V-8.874.994

Agosto,27 Del 2021

 CUADRO COMPARATIVO DE LOS MÉTODOS DE TRANSPORTE Y ASIGNACIÓN
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo
parte de una solución
factible.

Como punto de partida se

puede tomar cualesquiera de
las soluciones que arrojan Si la solución de
partida no es Se utiliza para
los métodos Esquina
Noroeste o Aproximación de relativamente ayudar a la toma
Vogel. favorable en costos, de decisiones en
el la realización de
Es un método de resolución de evalúa la solución inicial y método requerirá una actividades como:
problemas de transporte en mediante iteraciones Se llega a la mayor cantidad de control de
programación lineal que consiste en (procesos aritméticos) busca solución optima repeticiones para inventarios, flujo
llegar a la solución El objetivo es
calcular cuál sería la variación del mejorarla hasta llegar a la de efectivo,
reducir al mínimo
costo del envío a través de las rutas solución óptima. Aporta criterios para óptima. programación de
Método Algoritmo posible el costo de
determinar si la niveles de
posibles, es decir asignar cierta la transportación.
Transporte (salto solución obtenida es la Es más elaborado
cantidad de artículos desde varios El algoritmo de Stepping- mejor (optima) reservas en
de piedra en más técnico y
orígenes a un conjunto de destinos de Stone, consiste en calcular prensas entre Obtener la solución
piedra) dispendioso que los
tal manera que se disminuyan cuál sería la variación del El resultado final es el otras. Con óptima para el
demás
los costos, hasta optimizar el coste al enviar una unidad de menor costo y el más este método se modelo
objetivo. producto por una optimo Su elaboración obtiene la
ruta no utilizada, es decir, conlleva más solución
calcula los costes tiempo y cálculos factible del
marginales de cada ruta no modelo
utilizada. planteado
 CUADRO COMPARATIVO DE LOS MÉTODOS DE TRANSPORTE Y ASIGNACIÓN
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo
parte de una solución
factible.

Como punto de partida se

puede tomar cualesquiera
de las soluciones que Si la solución de
partida no es Se utiliza para
arrojan los métodos
Esquina Noroeste o relativamente ayudar a la toma
Aproximación de Vogel. favorable en costos, de decisiones en
el la realización de
Es un método de resolución de evalúa la solución inicial y método requerirá actividades
problemas de transporte en mediante iteraciones Se llega a la una mayor cantidad como: control de
programación lineal que consiste en (procesos aritméticos) busca solución optima de repeticiones para inventarios, flujo
llegar a la solución El objetivo es
calcular cuál sería la variación del mejorarla hasta llegar a la de efectivo,
reducir al mínimo
costo del envío a través de las rutas solución óptima. Aporta criterios para óptima. programación de
Método Algoritmo posible el costo de
determinar si la niveles de
posibles, es decir asignar cierta la transportación.
Transporte (salto solución obtenida es Es más elaborado
cantidad de artículos desde varios El algoritmo de Stepping- la mejor (optima) reservas en
de piedra en más técnico y
orígenes a un conjunto de destinos Stone, consiste en calcular prensas entre Obtener la solución
piedra) dispendioso que los
de tal manera que se disminuyan cuál sería la variación del El resultado final es el otras. Con óptima para el
demás
los costos, hasta optimizar el coste al enviar una unidad menor costo y el más este método se modelo
objetivo. de producto por una optimo Su elaboración obtiene la
ruta no utilizada, es decir, conlleva más solución
calcula los costes tiempo y cálculos factible del
marginales de cada ruta no modelo
utilizada. planteado
 CUADRO COMPARATIVO DE LOS MÉTODOS DE TRANSPORTE Y ASIGNACIÓN
Método Definición Características Ventajas Desventajas Aplicaciones Objetivo
Se genera una
matriz de costos
para la asignación El objetivo del
de "m" personas modelo es
para ser asignadas a determinar la
El número de asignados asignación de
"m" tareas Este modelo se
es igual al número de costo mínimo de
tareas aplica en trabajadores a
Todos los costos
modelos de puestos, de
son no-negativos Si la cantidad del
A cada asignado se asignación y territorios a
problema es vendedores, de
Es un algoritmo de asigna exactamente una minimización
El problema es un grande es difícil contratos a
optimización el cual resuelve tarea de costos de
Método problema de obtener una postores o de
problemas de asignación en trabajadores a
minimización. cantidad mínima trabajos a
Húngaro tiempo. Este método se usa Cada tarea debe puestos, de
de filas para plantas
para resolver problemas de realizarla exactamente territorios a
cubrir todos los
minimización. un asignado el método húngaro vendedores, Determinar
ceros de la
es matriz actual de contratos a cómo deben
construye una solución postores o de hacerse las
considerablemente
del problema primal
más simple que el trabajos a asignaciones
partiendo de una
solución no admisible método Simplex del plantas para minimizar
problema de los costos totales
transporte.
 METODO DESCRIPCION VENTAJAS
En general, el método Simplex para problemas de transporte es poco eficiente para  Se genera una matriz de costos para la asignación de "m" personas para
resolver problemas de asignación, especialmente en problemas de gran tamaño. ser asignadas a "m" tareas
Por ello, para resolver problemas de asignación (minimización) se emplea
METODO HUNGARO normalmente el Método Húngaro. La principal ventaja es que el método húngaro es  Todos los costos son no-negativos
considerablemente más simple que el método Simplex del problema de transporte.
 El problema es un problema de minimización.

METODO DE LA ESQUINA NOROESTE
El método de la esquina Noroeste es un algoritmo heurístico capaz de solucionar  Sencillo y fácil de hacer
problemas de transporte o distribución mediante la consecución de una solución
básica inicial que satisfaga todas las restricciones existentes sin que esto implique
que se alcance el costo óptimo total.  No tiene en cuenta los costos para hacer las asignaciones
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y
es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado. Su nombre se debe al génesis del algoritmo, el cual  Generalmente nos deja lejos del óptimo
inicia en la ruta, celda o esquina Noroeste.

 Es más elaborado que los anteriores, más técnico y dispendioso.

METODO DE LA APROXIMACION DE VOGEL
El método de aproximación de Vogel es un método heurístico de resolución de
problemas de transporte capaz de alcanzar una solución básica no artificial de
inicio, este modelo requiere de la realización de un numero generalmente mayor de
iteraciones que los demás métodos heurísticos existentes, sin embargo produce
mejores resultados iniciales que los mismos
 Tiene en cuenta los costos, las ofertas y las demandas para hacer las
asignaciones.
 Generalmente nos deja cerca al óptimo

METODO DEL COSTO MINIMO
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado  Es más elaborado que el método de la esquina noroeste
con el objetivo de resolver problemas de transporte o distribución, arrojando
mejores resultados que métodos como el de la esquina noroeste, dado que se  Tiene en cuenta los costos para hacer las asignaciones
enfoca en las rutas que se presentan menores costos. El diagrama de flujo de este
algoritmo es mucho más sencillo que los anteriores, pues se trata simplemente de
la asignación de la mayor cantidad de unidades posibles a la celda menos costosa  Generalmente nos deja alejados del óptimo
de toda la matriz hasta finalizar el método

Es la necesidad de desarrollar un método para resolver problemas de programación

METODO ALGEBRAICO
lineal de más de dos variables, los matemáticos implementaron el método  Compacto para proyectos de muy pocas variables.
algebraico, el que más tarde se convertiría en el tan afamado método simplex.
Como su nombre lo indica, el método usa como su principal herramienta, el algebra,
que ligada a un proceso de lógica matemática dio como resultado el método  Usa las leyes básicas de Boole para obtener y simplificar.
algebraico

El método Simplex es un método analítico de solución de problemas de  Es un procedimiento iterativo que permite ir mejorando la solución a cada
programación lineal capaz de resolver modelos más complejos que los resueltos paso
METODO SIMPLEX mediante el método grafico sin restricción en el número de variables.
 El proceso concluye cuando no es posible seguir mejorando mas dicha
solución

Este método reproduce exactamente las mismas iteraciones del método de
METODO MODI banquillo. La principal diferencia ocurre en la forma en que las variables no básicas
se evalúan en cada iteración.
 Permite calcular índices de mejora con rapidez para cuadro no utilizado sin
tener que dibujar todos los trayectos cerrados.
 Menor tiempo con respecto al método de salto de piedra en piedra
cuando se deben de resolver problemas de transporte
 EJEMPLO MODELO DE TRANSPORTE

Uno de los productos más importantes de la ProluxSA es el frijol enlatado. Los frijoles se preparan en tres enlatadoras cercanas
a Bellingham, Washington; Eugene, Oregon, y Albert Lea, Minnesota y después se envían por camión a cuatro almacenes de
distribución Sacramento, California; Salt Lake City, Utah; Rapid City, South Dakota, y Albuquerque, Nuevo México en el oeste de
Estados Unidos, como se muestra en figura. Debido a que los costos de embarque constituyen un gasto importante, la
administración ha iniciado un estudio para reducirlos a su mínima expresión. Se ha estimado la producción de cada enlatadora
durante la próxima temporada y se ha asignado a cada almacén cierta cantidad de la producción total de frijoles.

En la tabla se proporciona esta información, en unidades de carga de camión, junto con el costo de transporte por camión
cargado de cada combinación de enlatadora-almacén. Como se ve, hay un total de 300 cargas de camión que se deben
transportar. El problema es determinar el plan de asignación de estos embarques a las distintas combinaciones de enlatadora-
almacén que minimice el costo total de transporte.
 EJEMPLO MODELO DE TRANSBORDO

ElectriSA es una compañía de sistemas electrónicos con instalaciones de producción en Denver y Atlanta. Los
componentes producidos en cualquiera de las instalaciones pueden enviarse a los almacenes regionales de la empresa,
los cuales se localizan en Kansas City y Louisville. Desde los almacenes regionales, la empresa abastece las tiendas
minoristas en Detroit, Miami, Dallas y Nueva Orleans. Las características clave del problema se muestran en el modelo de
red representado en la figura. Observe que el suministro en cada origen y la demanda en cada destino se muestran en los
márgenes izquierdo y derecho, respectivamente. Los nodos 1 y 2 son los nodos de origen; los nodos 3 y 4 son los de
transbordo, y los nodos 5, 6, 7 y 8 son los de destino. El costo de transporte por unidad para cada ruta de distribución se
muestra en la tabla y en los arcos del modelo de red de la figura.
 REFERENCIAS BIBLIOGRAFICAS

Render, B. (2016). Métodos cuantitativos para los negocios. Editorial Pearson.

Taha, H. (2011). Investigación de operaciones. Editorial Pearson.

Render, B. & Heizer, J. (2014). Principios de administración de operaciones. Pearson.

Chase, R. & Jacobs, F. (2014). Administración de operaciones, producción y cadena

de suministro. McGraw – Hill

Hillier, F. & Lieberman, G. (2015). Investigación de operaciones. McGraw-Hill.

Anderson, D. & Sweeny, D. (2019). Métodos cuantitativos para los negocios. Cengage