Sie sind auf Seite 1von 6

3.

La siguiente tabla contiene los costos de 3 mquinas 1, M2 y M3 para


realizar las tareas o trabajos T1, T2 y T3.

T1 T2 T3

M1 1 2 3

M2 2 4 6

M3 3 6 9

a) Exprese el problema como uno de transporte.


SOLUCIN:

T1 T2 T3 ai

M1 1 2 3 a1

M2 2 4 6 a2

M3 3 6 9 a3
b j b1 b2 b3

- Variables de decisin:

X ij = de articulos a enviarse desde i hacia j

Cij =Costo operativo de trasladar desde i hasta el destino j

- Funcin objetivo:

MinZ=1 X 11 +2 X 12+3 X 13+2 X 21 +4 X 22+ 6 X 23 +3 X 31+ 6 X 32+ 9 X 33

- Restricciones:

X 11 + X 12+ X 13=a1

X 21 + X 22 + X 23=a2

X 31 + X 32 + X 33=a 3

X 11 + X 21+ X 31=b1

X 12 + X 22 + X 32=b 2

X 13 + X 23 + X 33=b3
X ij >0 ; i=1,2,3 j=1,2,3
b) Formule el problema de programacin lineal.
SOLUCIN:
- Variables de decisin:
X ij =trabajo i asignado a la mquina j
Cij =Costo deltrabajo i asignadoa la mquina j

- Funcin objetivo:
MinZ=1 X 11 +2 X 12+3 X 13+2 X 2 1 +4 X 22+ 6 X 23 +3 X 3 1+ 6 X 32+ 9 X 33

- Restricciones:
X 11 + X 12+ X 13=1
X 2 1 + X 2 2 + X 2 3=1
X 3 1 + X 3 2 + X 3 3=1
X 11 + X 21+ X 31=1
X 12 + X 22 + X 32=1
X 13 + X 23 + X 3 3 =1
X ij Z ; es 1 0

c) Indicar la asignacin correcta de mquinas a tareas o trabajos


SOLUCIN:

T T T
1 2 3
M
1 2 3
1
M
2 4 6
2
M
3 6 9
3

COLUMNA: Eliges el menor de cada columna y restamos a cada uno de los nmeros
en las casillas

1 2 3
4 6
2 0 0 0
6 9
3
1 2 3

2 4 6
FILA: Eliges el menor de cada fila y restaos a cada uno
de los nmeros en las casillas
0
0 0 0

1 2 3 0

2 4 6
0
Tachamos 0 1 2 con la menor cantidad de lneas todos los ceros

0 00 2 4
0

0 0 1

0 1 3

Asignamos

0 0 0

0 0 1

0 1 3

MQUINA TRABAJO COSTO


M1 T3 3
M2 T2 4
M3 T1 3
TOTAL 10 u. m

MARCO TEORICO

El problema de asignacin es una variacin del problema original de transporte,


variacin en la cual las variables de decisin X(i,j) solo pueden tomar valores binarios,
es decir ser cero (0) o uno (1) en la solucin ptima, lo que supone que la oferta y la
demanda estn perfectamente alineadas, de hecho ambas son iguales a uno (1).

En el modelo de asignacin la idea fundamental de resolucin es qu fuente


satisface mejor el destino?

Una caracterstica particular del modelo de asignacin es que para su resolucin no se


hace necesario que el nmero de fuentes sea igual al nmero de destinos, lo cual es
muy comn en la vida real teniendo en cuenta su aplicacin, pues generalmente la
cantidad de aspirantes es exageradamente superior al nmero de vacantes
(lgicamente haciendo referencia a la aplicacin del modelo al contexto de oferta y
demanda laboral).

Definiendo

El mtodo Hngaro es un mtodo de optimizacin de problemas de asignacin,


conocido como tal gracias a que los primeros aportes al mtodo clsico definitivo
fueron de Dnes Knig y Jen Egervry dos matemticos hngaros. El algoritmo tal
como se detalla a continuacin est diseado para la resolucin de problemas
de minimizacin nicamente, ser entonces cuestin de agregar un paso adicional
para abordar ejercicios de maximizacin.

ALGORITMO HNGARO
PASO 1
Antes que nada cabe recordar que el mtodo hngaro trabaja en una matriz de costos
n*m (en este caso conocida como matriz m*m, dado que el nmero de filas es igual al
nmero de columnas n = m), una vez construida esta se debe encontrar el elemento
ms pequeo en cada fila de la matriz.
PASO 2
Una vez se cumple el procedimiento anterior se debe construir una nueva matriz n*m,
en la cual se consignarn los valores resultantes de la diferencia entre cada costo y el
valor mnimo de la fila a la cual cada costo corresponde (valor mnimo hallado en el
primer paso).
PASO 3
Este paso consiste en realizar el mismo procedimiento de los dos pasos anteriores
referidos ahora a las columnas, es decir, se halla el valor mnimo de cada columna,
con la diferencia que este se halla de la matriz resultante en el segundo paso, luego se
construir una nueva matriz en la cual se consignarn los valores resultantes de la
diferencia entre cada costo y el valor mnimo de la columna a la cual cada costo
corresponde, matriz llamada "Matriz de Costos Reducidos".
PASO 4
A continuacin se deben de trazar lneas horizontales o verticales o ambas
(nicamente de esos tipos) con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos con el menor nmero de lneas posibles, si el nmero de lineas es
igual al nmero de filas o columnas se ha logrado obtener la solucin ptima (la mejor
asignacin segn el contexto de optimizacin), si el nmero de lneas es inferior al
nmero de filas o columnas se debe de proceder con el paso 5.
PASO 5
Este paso consiste en encontrar el menor elemento de aquellos valores que no se
encuentran cubiertos por las lineas del paso 4, ahora se restar del restante de
elementos que no se encuentran cubiertos por las lneas; a continuacin este mismo
valor se sumar a los valores que se encuentren en las intersecciones de las lineas
horizontales y verticales, una vez finalizado este paso se debe volver al paso 4.

BIBLIOGRAFIA

- TAHA, H, 2012, investigacin de operaciones, novena edicin, pearson


educacin, Mxico
- Ingeniera industrial online, disponible en:

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-asignaci%C3%B3n/

Das könnte Ihnen auch gefallen