El departamento de carreteras ha decidido añadir exactamente 200 kilómetros de carretera y exactamente 100 kilómetros de autopista a su sistema carretero este año?
El departamento de carreteras ha decidido añadir exactamente 200 kilómetros de carretera y exactamente 100 kilómetros de autopista a su sistema carretero este año. El precio estándar para construcción de vías es de 1 millón de dólares por kilómetro de carretera y de 5 millones de dólares por kilómetro de autopista. Solo dos contratistas, la compañía A y la compañía B, pueden realizar esta clase de construcción ; así que los 300 km de vías deben ser construidos por estas compañías. Sin embargo, la compañía A tienen capacidad para construir a lo sumo 200 km de vías (carretera y autopista) y la compañía B tienen capacidad para construir a lo sumo 150 km de vías. Por razones políticas, a cada compañía debe adjudicársele un contrato de al menos 250 millones (sin de descuento). La compañía A ofrece un descuento de 1000 dólares por km de carretera y 6000 dólares por km de autopista ; la compañía B ofrece un descuento de 2000 dólares por km de carretera y 5000 por km de autopista. Determine el descuento máximo.