INVESTIGACION DE OPERACIONES I

KAREN VIANNEY CARAVEO VALENZUELA

MATRICULA: 314331

INGENIERÍA INDUSTRIAL Y DE SISTEMAS

CEDE: CUAUHTÉMOC

TAREA: 4

6 DE AGOSTO 2016

TRANSPORTE Y ASIGNACIÓN
MENCIONA LA DEFINICIÓN DE METODO TRANSPORTE

El método de transporte analiza los costos de transporte tanto de la materia prima como de los
productos terminados. El método consiste en reducir al mínimo posible los costos destinados a
satisfacer los requerimientos totales de demanda y abastecimiento de materiales.

DESCRIBE EL MÉTODO DE APROXIMACIÓN DE VOGEL (MAV)

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 número generalmente mayor de iteraciones que los demás métodos heurísticos
existentes con este fin, sin embargo produce mejores resultados iniciales que los mismos.

Este método es un método de transporte en el cual todos los datos se llevan a una matriz oferta-
demanda u origen-destino, se escogerá aquel sitio que cause los mínimos costos totales.

Demanda/Destino
Oferta /Origen

W X Y Z
C11 C12 C13 C14 n1
X11 X12 X13 X14

C21 C22 C23 C24 n2

X21 X22 X23 X24

C31 C32 C33 C34 n3

X31 X32 X33 X34

m1 m2 m3 m4

m1+m2 + m3 + m4 = n1 + n2 + n3

La oferta en todos los orígenes debe igualar a la demanda de todos los destinos. Esta restricción
se impone porque es fundamental para desarrollar la técnica de transporte. Sin embargo,
cualquier sistema real puede balancearse artificialmente convirtiéndolo en un a un problema con
igual oferta y demanda, mediante la añadidura de orígenes o destinos ficticios. Si la demanda
excede a la oferta se aumenta un destino ficticio que suministrará la cantidad faltante. Si existe un
 exceso de oferta se utiliza un destino ficticio para absorber la cantidad excedente. Los costos de
transporte por unidad desde el origen ficticio a todos los destinos son ceros ya que esto es
equivalente a no transportar desde el origen ficticio. En forma semejante los costos de transporte
por unidad desde todas las fuentes a los destinos ficticios es cero. Físicamente las cantidades
enviadas desde un origen ficticio pueden interpretarse como escasez de la demanda, mientras
que los asignados a un destino ficticio pueden interpretarse como capacidades no utilizadas en el
origen.

El MAV es un método heurístico y la mayor parte del tiempo produce soluciones óptimas o muy
cercanas a la óptima.

Pasos del MAV

1. Evalúe una penalización para cada renglón (columna) restando el elemento de costo más
pequeño en el renglón (columna) del siguiente elemento de costo más pequeño en el mismo
renglón (columna).
2. Identifique el renglón o columna con la penalización mayor, rompiendo arbitrariamente los
empates. Asigne tanto como sea posible a la variable con el costo mínimo en el renglón o
columna, si se satisfacen simultáneamente, únicamente uno de ellos se tacha y al renglón
(columna) restante se le asigna una oferta (demanda) cero. Cualquier renglón o columna con
oferta o demanda cero no deberá ser utilizado al calcular penalizaciones futuras.
3. Si exactamente un renglón o columna esta sin tachar pare o deténgase. Si únicamente un
renglón (columna) con oferta (demanda) positiva permanece sin estar tachada, determine las
variables básicas por el método de costo mínimo (asignar tanto como sea posible a la variable con
el costo unitario más pequeño). En cualquier otro caso calcule las penalizaciones para los
renglones y columnas no tachadas y vaya al paso dos.
Nota: el número de variables básicas tiene que ser m + n – 1

EXPLICA EL MÉTODO MODI

El algoritmo MODI conocido como el método de los costes ficticios, consiste en añadir a la matriz
de costes una fila y una columna que recogen unos costes ficticios determinados arbitrariamente
(los números MODI), tal que permite calcular los índices de mejora para las celdas (casillas) no
utilizadas.
A continuación se explicará con un ejercicio cada uno de los pasos que se deben realizar para
la resolución de problemas de transporte por el método MODI
MENCIONA LA DEFINICIÓN DE UN PROBLEMA DE ASIGNACIÓN
Considere la situación de asignar m trabajos o trabajadores a n máquinas. Un trabajo i (i=1, 2,
3…, m) cuando se asigna a la máquina j (j=1, 2, 3,…, n) incurre en un costo C ij. El objetivo es
asignar los trabajos a las máquinas (un trabajo por máquina) con el costo mínimo total. Este caso
es conocido con el nombre de asignación.

La formulación de este problema puede considerarse como un caso especial del método de
transporte. Aquí los trabajos representan “orígenes” y las máquinas representan “destinos”. La
oferta disponible en cada fuente es 1. De igual manera la demanda requerida en cada destino es
1. El costo de “transportar” (asignar) el trabajo i a la máquina j es C ij. Si un trabajo no puede
asignarse a una cierta máquina, el C ij correspondiente se toma igual a M, es decir, un costo muy
alto.

Máquina
Trabajo

1 2 ………… n
……
1 C11 C12 ………… C1n 1
……
2 C21 C22 ………… C2n 1
…….
. . . . . .
. . . . . .
. . . . . .
m Cm1 Cm2 ………… Cmn 1
…….
1 1 ………… 1
…….

Nota: las columnas o renglones ficticios tienen costos M.

Antes de que el modelo pueda resolverse, es necesario balancear primero el problema, añadiendo
trabajos ficticios o máquinas ficticias, dependiendo si m<n o m>n. Por consiguiente, se supondrá
que m=n. Para resolver el problema de asignación se siguen estos pasos:

Pasos en el Método de Asignación

 1. Encuadre el elemento mínimo en cada renglón de la matriz. Construya una nueva matriz,
restando de cada costo, el costo mínimo de su renglón. Para esta nueva matriz encuentre el costo
mínimo en cada columna. Construya una nueva matriz, llamada la matriz de costo reducida,
restando de cada costo el costo mínimo en su columna.
2. Dibuje el mínimo número de líneas, horizontales y verticales que son necesarias para cubrir
todos los ceros en la matriz de costo reducida. Si m líneas son requeridas para cubrir todos los
ceros, entonces se tiene una solución óptima disponible dentro de los ceros cubiertos en la matriz.
Si existen menos de m líneas que cubren todos los ceros entonces proceda al paso 3.
3. Encuentre el elemento más pequeño diferente a cero (llamado valor k). En la matriz de costo
reducida que no está cubierto por las líneas del paso 2. Reste k de cada elemento no cubierto de
la matriz de costos reducida y sume k a cada elemento cubierto por 2 líneas de la matriz de costo
reducida. Regrese al paso 2.

EXPLICA EL MÉTODO HÚNGARO

El Método Hungaro 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 asignación m
x m mediante el método Húngaro:

Paso 1.- Empiece por encontrar el elemento más pequeño en cada renglón de la matriz de costos.
Construya una nueva matriz, al restar de cada costo, el costo mínimo de su renglón. Encuentre,
para esta nueva matriz el costo mínimo en cada columna. Construya una nueva matriz (la matriz
de costos reducidos) al restar de cada costo el costo mínimo de su columna.

Paso 2.- Dibuje el mínimo número de líneas (horizontales o verticales) que se necesitan para cubrir
todos los ceros en la matriz de costos reducidos. Si se requieren m líneas para cubrir todos los
ceros, siga con el paso 3.

Paso 3.- Encuentre el menor elemento no cero (llame su valor k en la matriz de costos reducidos, que
no está cubiertos por las líneas dibujadas en el paso 2. Ahora reste k de cada elemento no
cubierto de la matriz de costos reducidos y sume k a cada elemento de la matriz de costos
reducidos cubierto por dos líneas. Regrese al paso 2.
 Un problema de asignación 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 asignación
de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de
asignación se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de asignación son números enteros,
todas las variables en la solución óptima deben ser valores enteros.

Notas:

1. Para resolver un problema de asignación en el cual la meta es maximizar la función objetivo, se

debe multiplicar la matriz de ganancias por menos uno (-1) y resolver el problema como uno de
minimización.

2. Si el número de filas y de columnas en la matriz de costos son diferentes, el problema de

asignación está desbalanceado. El método Húngaro puede proporcionar una solución incorrecta si
el problema no está balanceado; debido a lo anterior, se debe balancear primero cualquier
problema de asignación (añadiendo filas o columnas ficticias) antes de resolverlo mediante el
método Húngaro.

3. En un problema grande, puede resultar difícil obtener el mínimo número de filas necesarias para
cubrir todos los ceros en la matriz de costos actual. Se puede demostrar que si se necesitan j
líneas para cubrir todos los ceros, entonces se pueden asignar solamente j trabajos a un costo
cero en la matriz actual; esto explica por qué termina cuando se necesitan m líneas.

BIBLIOGRAFIA:
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-industrial/investigación-
de-operaciones/método-de-aproximación-de-vogel/
http://ioi-itstb.blogspot.mx/p/unidad-v-metodo-de-transporte-y-metodo.html
http://www.google.com.mx/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=3&ved=0ahUKEwjDr4Pe3qrOAhVN5WMKHanzC9UQFg
gmMAI&url=http%3A%2F%2Fgc.initelabs.com%2Frecursos%2Ffiles%2Fr157r%2Fw13110w
%2FMateNegocios_unidad
%25205.pdf&usg=AFQjCNGjvucjNnpeLtl9L9l6lYcmx6c7rA&bvm=bv.129391328,d.cGc
https://invdoperaciones.wordpress.com/metodo-mudi/