La Secretaría de Comunicaciones y Transportes (SCT) tiene a su cargo tres proyectos de construcción de carreteras y debe determinar qué contratistaslos llevarán a cabo?
La Secretaría de Comunicaciones y Transportes (SCT) tiene a su cargo tres proyectos de construcción de carreteras y debe determinar qué contratistas los llevarán a cabo. Se entrevistó con tres contratistas locales, quienes presentaron las siguientes cotizaciones para cada uno de los proyectos (los costos están en millones de pesos) : Contratista Cotización proyecto 1 Cotización proyecto 2 Cotización proyecto 3 1 28 32 36 2 36 28 30 3 38 34 40 El problema consiste en asignar los proyectos de tal forma que se minimice el costo total de todos ellos. Supón que a cada contratista se le asignará sólo un proyecto.