El hombre

[pic] |INSTITUTO POLITECNICO NACIONAL
ESCUELA SUPERIOR DE INGENIERIA Y ARQUITECTURA
UNIDAD ZACATENCO
INGENIERIA CIVIL
ACADEMIA DE INGENIERIA DE SISTEMAS
TURNO MATUTINO | [pic] | |
METODODE ASIGNACION
1. Se usarán cuatro camiones para transportar diferentes materiales para diferentes ciudades. Se puede usar cualquier camión para hacer cualquiera de los cuatro viajes. Sin embargo,dadas algunas diferencias entre los camiones y las cargas, cual sera la manera mas util de asignar los camiones y el costo total de carga, transporte y descarga del material para sus distintasciudades varía mucho. Estos costos se muestran en la siguiente tabla

|Camión |Ciudad || |Guadalajara |Saltillo |Tijuana |Ciudad Juárez |
|A |$145 |$149|$152 |$159 |
|B |$155 |$157 |M |$150|
|C |$135 |$155 |$147 |$141 |
|D |M|$165 |$145 |$129 |

a) Encuéntrese la solución optima de asignar por el método húngaro
b) Encuéntrese la solución óptima sinpoder llegar algunas ciudades

2. Una compañía constructora tiene cinco palas mecánicas en diferentes localidades, y requiere una pala en 4 diferentes sitios de construcción. Determinar el programaoptimo de asignar, para los costos de transporte de las palas como lo indica la sig. tabla.

Costo de Transporte (se omiten 0000)
| |Sitio de construcción...