se desarrolla en el tiempo en el cual el resultado en cualquier etapa contiene algn elemento que depende del azar se denomina proceso aleatorio o proceso estocstico. Por ejemplo, la sucesin podra ser las condiciones del tiempo en Paran en una serie de das consecutivos: el tiempo cambia da a da de una manera que en apariencia es algo aleatoria. O bien, la sucesin podra consistir en los precios de las acciones que cotizan en la bolsa en donde otra vez interviene cierto grado de aleatoriedad. Problema de asiganacion El problema de asignacin tiene que ver con la designacin de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc. En otras palabras, a la disposicin de algunos recursos(mquinas o personas) para la realizacin de ciertos productos a 'costo mnimo. Una definicin ms formal pudiera ser: Problema de Asignacin: Caso particular del problema de Transporte donde los asignados son recursos destinados a la realizacin de tareas, los asignados pueden ser personas, mquinas, vehculos, plantas o perodos de tiempo. En estos problemas la oferta en cada origen es de valor 1 y la demanda en cada destino es tambin de valor 1. Elementos del problema de asignacin
Tabla de transporte
Tabla de transporte: Otra forma de
plantear el problema de transporte ( recordemos que el problema de asignacin es un caso especial del de transporte) es mediante una tabla llamada tabla de transporte, la cual tiene forma de matriz donde los renglones representan las fuentes y las columnas los destinos o trabajos.
En las casillas que se encuentran
en la esquina se colocan los coeficientes de costo.
Una vez realizado esto,
utilizamos alguno de los
mtodos (vogel, esquina
noroeste, costos mnimos) para obtener una solucin inicial
Donde no exista un coeficiente
de costo se le anota una M. 4
Matriz de costos: Es una matriz
cuadrada de n*n, donde cada elemento representa el costo de asignar el ensimo trabajador al ensimo trabajo;renglones = trabajadores. Es la tabla en donde, se identifica, se evala y se cuantifica los beneficios econmicos, costos y riesgos de los productos/servicios, despus de definir la necesidad el alcance y el alineamiento estratgico de los productos/servicios, en donde se evala el beneficio total de la propiedad (caractersticas), una vez creada la matriz se demuestra el valor econmico para la realizacin del producto o servicio correspondiente. 4 Matriz de Costos Reducida Es la matriz que se obtiene despus de haber restado el elemento ms pequeo a cada rengln (reduccin de renglones) y restarle a esa nueva matriz el elemento ms pequeo a cada columna (reduccin de columnas). Distribucin ptima: Sean un conjunto de fragmentos F = {F1 , F2,..., Fn} y una red formada por el conjunto de sitios S = {S1, S2,..., Sm} en la cual un conjunto de aplicaciones Q = {q1, q2,..., qq} se ejecutan. El problema de la asignacin implica encontrar la distribucin ptima de F sobre S. (multi) Mtodo simplex: Mtodo de solucin de los problemas de programacin lineal donde se obtiene una solucin factible y ptima (en donde se pueden obtener resultados como solucin mltiple, solucin no acotada, o que el problema no tenga solucin). Solucin ptima: El conjunto de los vrtices del recinto se denomina conjunto de soluciones factibles bsicas y el vrtice donde se presenta la solucin ptima se llama solucin mxima (o mnima segn el caso). Mtodo Hngaro Pasos para el mtodo hngaro Paso 1: Encontrar primero el elemento ms pequeo en cada fila de la matriz de costos m*m; se debe construir una nueva matriz al restar de cada costo el costo mnimo de cada fila; encontrar para esta nueva matriz, el costo mnimo en cada columna. A continuacin se debe construir una nueva matriz (denominada matriz de costos reducidos) al restar de cada costo el costo mnimo de su columna.
Paso 2: Consiste en trazar el nmero
mnimo de lneas (horizontales o verticales o ambas nicamente de esas maneras) que se requieren para cubrir todos los ceros en la matriz de costos reducidos; si se necesitan m lneas para cubrir todos los ceros, se tiene una solucin ptima entre los ceros cubiertos de la matriz. Si se requieren menos de m lneas para cubrir todos los ceros, se debe continuar con el paso 3. El nmero de lneas para cubrir los ceros es igual a la cantidad de asignaciones que hasta ese momento se pueden realizar (En algunos textos este paso se atribuye a Flood). Paso 3: Encontrar el menor elemento diferente de cero (llamado k) en la matriz de costos reducidos, que no est cubierto por las lneas dibujadas en el paso 2; a continuacin se debe restar k de cada elemento no cubierto de la matriz de costos reducidos y sumar k a cada elemento de la matriz de costos reducidos cubierto por dos lneas (intersecciones). Por ltimo se debe regresar al paso 2. (scrib2) Paso 4: En caso de no encontrar una solucin factible con los pasos anteriores aplicar entonces este: 1) Trace el nmero mnimo de lineas horizontales y verticales en la ltima matriz reducida que cubrir TODAS las entradas cero. 2) Selecciones el elemento no cubierto ms pequeo y rstelo de todos los elementos no cubiertos; despus, smelos a todos los elementos en la interseccin de dos lneas. 3) Si no es posible encontrar una asignacin factible entre las entradas cero resultantes, repita es paso. De lo contrario regrese al paso 3 para determinar la asignacin ptima.