Reptiblica Bolivariana De Venezuela Ministerio Del Poder Popular Para La Educacién Superior Sistema De Aprendizaje Interactivo A Distancia Extensién San Felipe Ejercicios Métodos de Asignacion y ‘Angel D. Petit V. c 9.614.187 Junio, 2014Ejercicios Propuestos Métodos de Asignacién y Transporte 1) Se desean asignar depésitos para abastecer localidades, deseamos saber cudl es la minima distancia global posible para cumplir con el cometido. ‘Tabla de Distancias Localidadt Localidad “°*@N@4 Localidad IV Deposito A 230 200 210 240 Deposito B 190 210 200 200 Deposito C 200 180 240 220 Deposito D 220 180 210 230 Solucién Paso 1: Tomamos los minimos de las respectivas filas. Paso 2: Restamos a cada restamos a cada una de las filas los valores. Localidad I Localidad 11 Localidad IIT _—_Localidad IV Deposito A 30 0 10 40 Deposito B 0 20 10 to Deposito C 20 o 60 40 Deposito D 40 0 30 50 Paso 3. Seleccionamos los menores elementos de la columna 1 y 4 Posibles Asignaciones: Se elimina fila 1 columna 2 Se elimina fila 2 columna 1 Se elimina fila 3 columna 2 Se elimina fila 4 columna 2 Paso 4. Todos los valores han sido cubiertos por las lineas pasamos al paso 5Las variables basicas son: x1, 2=1 x2, 1= 1 x3,2= 1 yx4,2=1 Luego de esto la distancia minima global para cumplir cometido es: x1= 40 = 40 2) Una Fabrica que produce un solo producto tiene tres plantas y cuatro clientes. Las Plantas respectivas podrén producit 60,80 y 40 unidades durante el siguiente periodo la fabrica se ha comprometido a vender 40 unidades a la tienda A, 60 Unidades a la tienda B y por lo menos 60 unidades a la tienda C. Tanto la Tienda C como la tienda D desean comprar tantas unidades como les sea posible de las restantes. La utilidad neta asociada con él envid de una Unidad de la Planta i a la tienda j esta dada por la siguiente tabla. Tienda 1 Tienda 2 Tienda 3 Tienda 4 Planta 1 800 bs 700 bs 500 bs 200 bs Planta 2 500 bs 200 bs 100 bs 300 bs Planta 3 600 bs 400 bs 300 bs 500 bs a) El gerente desea saber cuantas unidades debe vender a las tiendas 3 y 4 y cuantas unidades conviene mandar a cada planta y a cada cliente para maximizar las utilidades. b) Formule este problema como un problema de transporte construyendo la tabla con los pardmetros adecuados. (Solo la formulacién del problema) Soli Para iniciar con la solucién “a’, debemos realizar la formulacién del la pregunta "b” Formulacién del problema B Tiendai Tienda2 Tienda3 Tienda4 Planta 1 800 bs 700 bs 500 bs 200bs | 60 Planta 2 500 bs 200 bs 100 bs 300bs | 80 Planta 3 600 bs 400 bs 300 bs 500bs | 40Mediante de la solucion de la matriz tabular 40 40 40 Planta 1 Planta 2 60 60 20 40 20 40 60 60 60 60 Tienda 1 40 20 20 20 20 Tienda 2 20 60 80 40 20 80 40 80 20 Tienda 3 60 Tienda 4 20Luego de realizar la matriz tabular se dice que la tienda N° 3 debe vender 60 unidades y la tienda N° 4 debe vender 20 unidades se procederé a realizar el siguiente proceso donde: Z:800 40)+700(20)+100/60 +300 20|+400(40) Z32000+14000+6000 +6000 +16000 Z:74000