habilidad en matemática

modulo 2

semana 3

METODO DE ANALISIS

MODI

El algoritmo de modi conocido como el método de los costos 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 par las celdas (casillas) no utilizadas.

pasos modi/ voguel

paso 1: verificar lo existencia de una matriz de costos.

paso 2: confirmar que la suma de disponibilidad sea igual a la suma de requerimiento. sino fueran iguales debemos agregar una fila o columna con costo de transporte cero(una fila o columna con el nombre ficticio.)

paso 3: se buscan costos mínimo en cada fila y se restan y se colocan las diferencias a personalizaciones. se realiza lo mismo para columnas.

paso 4: identificar el reglón o columna con la penalización. (diferencia mas alta y asignar tanto como sea posible a la variable con el costo mínimo en el reglón o columna seleccionado.

paso 5: revisar si se asigno correctamente.

MODI

significa método de distribución modificado

es un método para revisar y validar la solución óptima de los 3 métodos anteriores el mejor análisis es explicarlo después de determinar la solución que proporciona el método voguel este método se utiliza para determinar la solución óptima del transporte este método se utiliza para determinar la solución óptima del transporte.

paso 1: para cada una celda asignadas se debe formar una ecuación con la siguiente forma xi +cij.

paso 2 : se resuelve las ecuaciones para todo las variables.

paso 3: se evalúan todas las celdas que no estén asignadas con la forma cij -xi= yj

paso 4: se busca en el anterior sí existe resultado de evaluación anterior si existe resultado negativos ; de existir valores negativos y se le determina celda de entrada. Si existe numero negativo indica que el costo total del transporte obtenido se puede mejorar.

paso 5 : constituye un circuito cerrado que comienza y determina con la variable y entrada. cada esquina del circuito cerrado debe condecir con una celda asignada. el circuito consiste solo en segmento horizontales y verticales.

paso 6: se elije la menor cantidad entre las variables asignadas cercanas a la variable y se resta cercanas o la variable y se resta o se suma a las variables que están en el circuito.

objetivos de MODI

minimizar el costo de transporte de un producto desde varios orígenes a a varios destinos.

satisfacer las restricciones de oferta y demanda.

ventajas de modi

es una mejora respecto al método de escalonamiento.

permite seleccionar la variable que sale y la que entra a la base.

realizar interacciones matriciales sumando/ restando valores a lo largo de bucles cerrados.