Documentos de Académico
Documentos de Profesional
Documentos de Cultura
¿Se pueden incluir variables cuyos valores óptimos puedan no ser numéricos,
más bien del tipo Si o No?
yi =
3. Restricciones:
Cada proyecto debe ser realizado por un solo ingeniero:
Los Cachorros están tratando de determinar a cuáles de los siguientes lanzadores, que son agentes libres, habrá
que contratar: Rick Sutcliff (RS), Bruce Sutter (BS), Denis Eckersley (DE), Steve Trout (ST), Tim Stoddard
(TS). En la tabla se muestran el costo de la contratación de cada lanzador y el número de victorias que cada
lanzador tendrá con los Cachorros. Los Cachorros quieren contratar a los lanzadores que darán más victorias al
equipo, sujeto a las restricciones siguientes:
✓ Se puede gastar a lo más 12 millones de dólares.
✓ Si se contrata a DE y ST, entonces no se podrá contratar a BS.
✓ Se pueden contratar a lo más a dos lanzadores derechos.
✓ Los Cachorros no pueden contratar a BS y RS al mismo tiempo.
Formule un Modelo de Programación Entera para ayudar a los Cachorros a determinar a quiénes contratar.
Caso 03: Estación General de Bomberos
Hay 6 distritos grandes (distrito 1 a 6) en la ciudad de Lima. La municipalidad de Lima debe decidir donde
construir una estación general de bomberos. Asimismo, la municipalidad quiere construir la cantidad mínima
de estaciones de bomberos necesarias para tener la certeza de que por lo menos una está dentro de 15
minutos (tiempo de manejo) de cada distrito. Los tiempos (en minutos) necesarios para ir en automóvil de
una ciudad a otra de la ciudad se indican en la siguiente tabla. Plantee un modelo de PE mediante el cual la
municipalidad de Lima sepa cuántas estaciones de bomberos debe construir y donde ubicarlas.
Desde A
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0
DOCENTE: LUIS ROBERTO QUISPE VÁSQUEZ
Laboratorio 3