Investigacion de operaciones

Universidad Rafael Landívar Facultad de C.C.E.E. Curso Investigación de Operaciones

PRACTICA No. 4
(Problemas de Asignación)
Nombre ________________________________ Carne ______________ Fecha ________

Serie 1 1. en un problema de asignación, costo adicional incurrido cuando no se selecciona ional la asignación con el costo más bajo posible en una fila o columna. ( ) b. costo deoportunidad a. método húngaro

2. Método de reducción de matrices para resolver el problema de asignación. ( ) c. reducción de matrices

3. Problema de asignación en el cual el número de filas es igual al número de columnas ( ) d. problema de transporte balanceado

4. Enfoque del método de asignación que reduce los costos de asignación originales a ostos una tabla de costos de oportunidad. ( )Serie 2 Tabla de envió de cooperativas a mercados de aguacates Cantonal Central 1 Primera Segunda Tercera Cuarta Quinta Verde Azul Roja Blanca Sur Norte demanda 5700
167 488 409 159 396 498 119 106 362 421 172

Mayoreo Cantonal Cantonal Central 1 2
149 182 313 316 189 349 180 236 403 483 268 479 329 311 500 379 242 205 412 321 300 472

Central 3

oferta

1
366 180 212 274 166 431 189 229145 202 387

3
388 186 213 351 488 429 285 317 352 464 437

2
456 488 451 220 290 261 382 150 276 180 402

143 400 226 212 306 181 329 395 442 301 174

4500 6800 2000 1500 5600 12000 8000 5500 5400 7000 2100

6500

20000

3500

4800

7400

11000

Resuelva las siguientes preguntas con Winqsb

A. resuelva para optimizar el problema de transporte y analice los resultados B.la cooperativa verde mejora sus operación de tal manera que aumenta su oferta a 13200 aguacates, como sería la nueva optimización.

C. La municipalidad inaugura una nueva sección mercado cantonal 2 por lo que su demanda aumenta a 4500. ¿ que cooperativas cubren esta demanda? D. La cooperativa la segunda reduce en 25% su costo para entregar al mercado central 3, determiné nueva optimización, y¿que cambios con lleva? E. La cooperativa Sur por problemas con el clima sus costo de traslado a todos los mercados se incrementaron en un 20%, determine la solución óptima. ¿Que cambios tiene esta cooperativa?

Serie 3 (asignación)

1. La tabla presenta un modelo de asignación, si se resuelve por el método húngaro Proyecto 1 100 120 140 150 Proyecto 2 70 80 60 70 Proyecto 3 150 130 120 110Empresa a Empresa b Empresa c Empresa d

a. no se puede asignar por no ser una matriz cuadrada. b. se debe agregar una columna para trabajar el desbalance. c. se debe agregar una fila para trabajar el desbalance. 2. El método húngaro a. es una forma de desarrollar una solución inicial de un problema de transporte b. se utiliza para resolver problema de asignación c. también se conoce como métodode aproximación de Vogel d. se utiliza solo para problemas en los cuales el objetivo es máxima utilidad. 3. Cuando se utiliza el método húngaro, siempre se puede hacer una asignación óptima cuando cada línea y cada columna tiene por lo menos un cero a. verdadero b. falso 4. ¿Con cuál de las siguientes características puede ser visto un problema de asignación como un tipo especial de problema detransporte? a. capacidad de cada origen y la demanda de cada destino son iguales a uno. b. el número de filas es igual al número de columnas c. el costo por cada ruta de envio es igual a uno. d. todo lo anterior

5.

¿En los modelos de asignación explicar cómo se aplica la técnica de tachar cero con las líneas y cuando se encuentra la asignación optima?

6.

Convertir la siguiente matriz deasignación de maximización en su equivalente de minimización. Maximizar Tabla 1 Proyecto 1 10 80 20 Proyecto 2 40 70 60 Proyecto 3 50 30 40

Asesor 1 Asesor 2 Asesor 3

Serie 4 (resolver problema por el método húngaro) A. Se tiene 3 tres empresas que cobran por realizar tres proyectos, determine la asignación qué minimiza los costos? Proyecto A Empresa A Empresa B Empresa C 900 500 600...