UNIVERSIDAD DE LAS FUERZAS ARMADAS

ESPE L
NOMBRE: ERIK FAJARDO
ASIGNATURA: INVESTIGACIN OPERATIVA
CARRERA: ING. PETROQUMICA

MTODO DE TRANSPORTE Y ASIGNACIN:

DEFINICIONES:

Modelo de transporte es una tcnica que busca determinar un programa de

transporte de productos o de mercancas desde los origines hasta los destinos al
menor costo posible. El mtodo de asignacin se utiliza para resolver problemas
de programacin lineal con unas caractersticas muy especiales. Ambos mtodos
tienen diferente funcin, bueno son utilizados para resolver problemas distintos
con diferente aplicacin. El mtodo de transporte se deriva de varios mtodos
los cuales son: Vogel y esquina noroeste. (ORTEGA, 2008)
El problema de asignacin consiste en encontrar la forma de asignar ciertos
recursos disponibles (mquinas o personas) para la realizacin de determinadas
tareas al menor coste, suponiendo que cada recurso se destina a una sola tarea,
y que cada tarea es ejecutada por uno solo de los recursos. Es uno de los
problemas fundamentales de optimizacin combinatoria de la rama
de optimizacin o investigacin operativa en matemtica. El modelo se puede
aplicar a la asignacin de empleados a tareas, de fbricas a productos, de
vendedores a territorios, de postores a contratos, etc. Con una sencilla
manipulacin, el mtodo tambin se puede aplicar al caso en el que se pretende
maximizar cierta cantidad. (BELLINI, 2004)

El modelo de asignacin es un caso especial del modelo de transporte, en el que

los recursos se asignan a las actividades en trminos de uno a uno, haciendo
notar que la matriz correspondiente debe ser cuadrada. As entonces cada
recurso debe asignarse, de modo nico a una actividad particular o asignacin.
 Se tiene un costo Cij asociado con el recurso que es asignado, de modo que el
objetivo es determinar en qu forma deben realizarse todas las asignaciones
para minimizar los costos totales. (RAMIREZ, 2007)

APLICACIONES:

Con el mtodo de transporte pueden simularse cambios en la capacidad productiva de

las plantas y en su eficiencia, estimarse las reas de influencia de cada planta, estudiarse
el efecto de la seleccin del medio de transporte, o el problema del transbordo y la
localizacin de nuevas plantas, planificacin de produccin, controlar inventarios,
control de proveedores, entre otros.

MTODO DE APROXIMACIN DE VOGEL:

El mtodo de aproximacin de VOGEL (MAV), es un mtodo heurstico y se encarga de

obtener una solucin muy prxima a la ptima, para ello se debe seguir el siguiente
procedimiento:

a. Determinar una penalizacin para cada rengln o columna restando los dos
costos menores de ese rengln o columna. Las penalizaciones se notan ARi y Aci.
b. Determinar la mayor penalizacin, rompiendo arbitrariamente los empates;
puede sealar con un asterisco la mayor penalizacin.
c. Asignar la mayor cantidad posible a la variable con el costo unitario mnimo de
ese rengln o columna seleccionado(a).
d. Eliminar el rengln y/o columna satisfecho llenando de ceros las celdas vacas de
ese rengln o columna, a fin de no tenerse en cuenta para clculos futuros.
e. Si solo queda un rengln o columna sin eliminar, contine con el mtodo de
costo mnimo para balancear el sistema.
f. En caso de que no se cumpla el inciso e, vaya al inciso a.
g. Halle el valor de la funcin objetivo
MTODO MODI:

Es un mtodo muy parecido al simplex, lo que cambia es que este tiene como finalidad
determinar los costos marginales o reducidos (C1 - Z1) en dos pasos. Primero se calcula
los coeficientes de los renglones y las columnas usando solamente las celdas de variables
bsicas, y segundo, con los coeficientes, se determinan los costos marginales para cada
celda vaca. El procedimiento se detalla a continuacin:

a. Determinar un ndice para cada rengln ( U1 para el i-simo rengln) y uno para
cada columna (V1 para la j-sima columna) de forma tal que: Ui Vj = Cij Son los
costos unitarios de las variables bsicas. U1 V1 = C11 U1 V2 = C12 U1 V3 =
C13 Um Vn = Cmn
b. Hacer U1 O V1 (una variable cualquiera) igual a 0, a fin de poder calcular las
dems ecuaciones. Siempre quedar una ecuacin con una sola variable. Calcular
todos los U, y los V1.
c. Determinar los costos marginales para las celdas vacas (variables no bsicas)
Cij = Cij - (Ui Vj).
d. Si todos los costos marginales son cero o positivos, determinar la solucin ptima
con la frmula: z(minimo)= sum sum cijxij Si no, seleccione el costo marginal ms
negativo, los empates se pueden romper arbitrariamente.
e. Disee un circuito cerrado con signos y - , partiendo de la celda marginal negativa
seleccionada, con signo y los dems por celdas llenas (este paso permite
seleccionar la variable que sale y la que entra a la base).
f. Seleccionar la asignacin menor de los signos negativos y sumarla y restarla de
acuerdo a los signos del circuito.
g. Vaya al inciso a.
Los ciclos pueden realizarle en tablas separadas. Para aplicar este mtodo es posible
tomar el plan inicial no ptimo de transporte hallado por cualquier mtodo visto.

DEFINICIN DEL PROBLEMA DE ASIGNACIN:

Tiene que ver las diferentes maneras que puede estar organizada la informacin es decir
hay la opcin de que sea fsico y lgicos los problemas que nos podemos encontrar como
vimos con anterioridad el problema de trasporte te ayuda a que puedas llevar una
secuencia de cada punto que debes de ver en clase, en formas ms sencillas y prctica.

MTODO HNGARO:
El principio fundamental del mtodo hngaro es que si un problema de asignacin se
modifica sumando o restando una constante a todos los elementos de una fila o
columna de la matriz de coste, la solucin ptima del problema modificado es la misma
que la solucin ptima del problema modificado es la misma solucin ptima del
problema original.

PROBLEMA:

Un problema de asignacin es un problema de transporte balanceado, en el cual todas

las ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente
un problema de asignacin m x m mediante el mtodo Hngaro.
Un problema de asignacin es un problema de transporte balanceado en el que todas
las ofertas y demandas son iguales a 1; as se caracteriza por el conocimiento del costo
de asignacin de cada punto de oferta a cada punto de demanda. La matriz de costos
del problema de asignacin se llama: matriz de costos.
Como todas las ofertas y demandas para el problema de asignacin son nmeros
enteros, todas las variables en la solucin ptima deben ser valores enteros.

1. Escoger el nmero menor de la columna y se le resta a toda la columna

 2. Se coloca una lnea donde haya quedado cero en filas

3. El menor de cada fila se resta entre cada fila se asignan nmeros nuevos.
4. Encerrar cada cero de fila y columna.

5. Se marcan las filas con ceros.

6. Marca columna que tenga cuadro tache y fila que no tenga cero
se clasifica:
a) cruzados por 2 linea (2, 0,3)
b)cruzados por 1 linea(2,6,7,2,5,15,1,11,15)
c)nada los cruza(4,13,3,7,5,15,9,2,7,15.
7. Se elige el menor de (c) y se suma a (a)
8. Los van igual
9. Se les resta el menor de (c) a ellos mismos (c)

10. El problema termina cuando tenemos el mismo nmero ceros que de filas y
columnas.
z=4+1+5+3+4=17 hrs.
Bibliografa
BELLINI. (5 de ABRIL de 2004). WIKIPEDIA. Obtenido de
https://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n

ORTEGA. (8 de ABRIL de 2008). MARCO TEORICO. Obtenido de

http://www.marcoteorico.com/curso/87/matematicas-para-la-toma-de-
decisiones/745/metodos-de-transporte-y-asignacion

RAMIREZ. (8 de AGOSTO de 2007). Obtenido de https://www.gestiopolis.com/modelo-

asignacion-caso-modelo-transporte/