MÉTODO DE ASIGNACIÓN (SESIÓN 10)

 


MÉTODO DE ASIGNACIÓN

El modelo de asignación es un caso especial del modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada.

Las ventajas de un programa de asignación bien manejado son: aumento de la productividad de trabajo en el almacén, reducción de las lesiones de operarios, reducción de pérdidas, reducción de daños y desperdicios del producto, mejora en la calidad de los envíos.

 

Ejemplificación del Método de asignación:

Problema: 

Una compañía que vende carros tiene disponible un FORD, un OPEL, un RAMBLER y un CHEVROLET, cuatro oficinas de la compañía solicitan. Se ha decidido enviar un solo automóvil a cada oficina de manera que el costo total sea mínimo. La matriz de costos se muestra a continuación:


Paso No. 1: Verificar que todas las casillas, tengan un costo unitario.


 Paso No. 2: La tabla debe estar balanceada; número de filas = número de columnas.

Filas = 4

Columnas = 4

ü  El número de filas es igual al número de columnas.

 

Paso No. 3: Elegir el valor más pequeño de cada fila y restarlo de toda la fila.

Tabla resultante:



Paso 4: Elegir de la tabla anterior el menor valor de cada columna y restarlo a los demás de la misma columna.


Tabla resultante:


 

Paso No. 5: Trazar el menor número de líneas posibles, de modo que todos los ceros queden tachados.

 

Paso No. 6: Verificar que el número de líneas sea igual al orden (tamaño) de la matriz.

Número de líneas trazadas = 4

Tamaño de la matriz = 4

ü  Coincide el número de líneas trazadas es igual al tamaño de la matriz.

 

Ø  Para darle solución al problema se copia la última tabla: Se toma como referencia la fila y columna que tienen un único cero.



Matriz Original:


 Ø  Costos totales y asignaciones:

Comentarios

Publicar un comentario

Entradas populares de este blog

NOTACIÓN MATRICIAL (SESIÓN 2)

Imagen
NOTACIÓN MATRICIAL   Este tema es complemento del tema que se vio en la primera sesión de la Notación Matricial ya que es un tema bastante amplio e interesante, en la segunda sesión se vio las operaciones con matrices que son; la suma, la diferencia o resta, producto escalar y el producto o la multiplicación de matrices los cuales describiré a continuación con su respectivos ejemplos. OPERACIONES CON MATRICES   Suma De Matrices: Las matrices que nos den tienen que tener las mismas dimensiones para poder realizar la operación de lo contrario no se pude operar, siendo así lo realizamos sumando los elementos que ocupan la misma posición.   Diferencia de matrices:   D e igual manera la resta de matrices debe de tener las mismas dimensiones para poder operarlas y se realiza los mismos pasos solo que restando los elementos que ocupan la misma posición. Producto escalar por una matriz:     Dada una matriz que es A=(aij) y un número real k, en donde este númer...
Leer más

MÉTODO ESQUINA NOROESTE (Métodos de Transporte) (SESIÓN 7)

Imagen
 MÉTODOS DE TRANSPORTES  Los métodos de transporte tienen como finalidad minimizar el coste total de transportación, rubro que preocupa a la mayoría de los empresarios, pues directa o indirectamente afecta el precio del producto y en consecuencia, su estrategia de mercado. Los métodos que se vio en clase son los siguientes:  Esquina Noroeste Costo Mínimo Aproximación Voguel ( segundo costo mínimo ) MÉTODO ESQUINA NOROESTE Este método de Transporte  Esquina Noroeste se logran encontrar todas las rutas que satisfacen las restricciones cubriendo sus ofertas como demandas la ventaja que tiene este método frente a sus similares, la rapidez de su ejecución y tiene un uso frecuente en ejercicios donde el número de fuentes y destinos sea muy elevado. Procedo a resolver un problema con el método de Esquina Noroeste paso a paso como se vio en clase. Problema: Una empresa guatemalteca dispone de 4 plantas de generación para satisfacer la demanda diaria eléctrica en cuatro depar...
Leer más

MATRIZ INVERSA DE 3x3 (SESIÓN 4)

Imagen
  MATRIZ INVERSA DE 3x3 En la sesión 4 se aprendió sobre la resolución de Sistema de Ecuaciones de 3x3 con el método de la inversa, lo cual conlleva los mismos procedimientos solo que es un poco más extenso, para identificar debe de tener una dimensión de 3x3. Procederé a realizar un ejemplo de la matriz inversa de 3x3.                
Leer más