Documente Academic
Documente Profesional
Documente Cultură
PROBLEMAS
1. Se estn evaluando cinco proyectos a lo largo de un horizonte de planeacin de 3 aos. La siguiente
tabla presenta los rendimientos esperados (beneficios) y los gastos anuales que conllevan.
Artculo 1 2 3 4 5 6
Peso 5 4 4 6 8 7
Importancia 4 8 5 7 3 6
4. La compaa discogrfica TOPMUSIC contrat a una estrella en ascenso para que grabe ocho
canciones. Los tamaos en MB de las canciones son de 8, 3, 5, 5, 9, 6 , 7 y 12, respectivamente.
TOPMUSIC utiliza dos CD para la grabacin. La capacidad de cada CD es de 30 MB. A la compaa le
gustara distribuir las canciones en los dos CD de modo que el espacio utilizado en cada uno sea
aproximadamente el mismo.
c. Formule el problema como una PLE y determine la solucin ptima.
d. Cmo cambia el problema si:
Queremos que las canciones 1 y 2 vayan en el mismo CD.
Queremos que las canciones 1 y 2 vayan en distinto CD.
Queremos que el primer CD tenga la mayor ocupacin posible, y as plantear la
posibilidad de rellenar el segundo con otro tipo de contenido.
Los segmentos de cada ruta dependen de la capacidad del camin que entrega las cargas. Por
ejemplo, en la ruta 1, la capacidad del camin es suficiente para entregar las cargas a los clientes, 1,
2, 3 y 4 nicamente. La siguiente tabla enlista las distancias (en millas) entre la terminal de los
camiones (ABC) y los clientes.
El objetivo es determinar la distancia mnima necesaria para realizar las entregas diarias a los cinco
clientes, aun cuando la solucin puede dar por resultado que un cliente sea atendido por ms de una
ruta, la fase de implementacin utilizar slo una de esas rutas. Formule el problema como un PLE, y
halle la solucin ptima.
Formule un PLE cuya solucin produzca el nmero mnimo de estaciones y las poblaciones donde se
han de ubicar Determine la solucin ptima.
8. Los inmensos tesoros del Rey Tut estn en exhibicin en el Museo de Giza en El Cairo. La distribucin
del museo se muestra en la figura con las diferentes salas comunicadas por puertas abiertas. Un
guardia de pie en una puerta puede vigilar dos salas adyacentes. La poltica de seguridad del museo
requiere que todas las salas tengan vigilancia. Formule el problema como un PLE para determinar el
mnimo de guardias.
9. Bill acaba de terminar sus exmenes del ao acadmico y desea celebrar viendo todas las pelculas
que se estn exhibiendo en cines de su ciudad y otras ciudades vecinas. Si viaja a otra ciudad, se
quedar all hasta que vea todas las pelculas que desea. La siguiente tabla informa sobre las ofertas
de pelculas y las distancias de viaje redondo a las ciudades vecinas.
El costo de conducir es de 75 centavos por milla. Bill desea determinar las ciudades que necesita
visitar para ver todas las pelculas, al mismo tiempo que minimiza su costo total.
10. Las tiendas Walmark estn en proceso de expansin en el oeste de Estados Unidos. Walmark planea
construir durante el prximo ao nuevas tiendas que prestarn servicio a 10 comunidades
geogrficamente dispersas. La experiencia pasada indica que una comunidad debe estar a una
distancia mxima de 25 millas de una tienda para atraer clientes. Adems, la poblacin de una
comunidad desempea un rol importante en la ubicacin de una tienda, en el sentido que las
comunidades grandes generan ms clientes participantes. La siguiente tabla proporciona las
poblaciones y tambin las distancias (en millas) entre las comunidades.
11. El presupuesto de MobileCo para construir 7 transmisores que cubran la mayor poblacin posible en
15 comunidades geogrficas contiguas, es de 15 millones de dlares. A continuacin se presentan las
comunidades cubiertas por cada transmisor y los costos de construccin presupuestados.
Resuelva el problema si, adems, cada receptor puede manejar cuando mucho 3 medidores.
13. Una joven pareja, Eve y Steven, quiere dividir las principales tareas del hogar (ir de compras, cocinar,
lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones y el tiempo
total para hacer estas tareas sea mnimo. La eficiencia en cada una de las tareas difiere entre ellos; la
siguiente tabla proporciona el tiempo que cada uno necesita para cada tarea:
14. Una empresa de bienes races, Peterson & Johnson, analiza cinco proyectos de desarrollo posibles. La
siguiente tabla muestra las ganancias a largo plazo estimadas (valor presente neto) que generara
cada proyecto y la inversin que se requiere para emprenderlo, en millones de dlares
.
Los propietarios de la empresa, Dave Peterson y Ron Johnson, reunieron $20 millones de capital de
inversin para estos proyectos. Ellos quieren elegir la combinacin de proyectos que maximice la
ganancia total estimada a largo plazo (valor presente neto) sin invertir ms de $20 millones. Formule
un modelo de PEB para este problema. Cmo cambiara el problema si slo tuviesen capacidad para
gestionar a lo sumo 2 proyectos? Cmo cambiara el problema si los proyectos 1 y 3 fuesen, por
alguna razn, incompatibles, de manera que invertir en uno de ellos impidiese invertir en el otro?
15. El consejo directivo de General Wheeis Co., estudia seis grandes inversiones de capital. Cada
inversin se puede hacer solo una vez. Estas inversiones difieren en la ganancia estimada a largo
plazo (valor presente neto) que generaran, as como en la cantidad de capital que requiere cada uno,
como se muestra en la siguiente tabla (en millones de dlares):
Se dispone de $100 millones de dlares como capital total para estas inversiones. Las oportunidades
de inversin 1 y 2 son mutuamente excluyentes, lo mismo que 3 y 4. Ms aun, la oportunidad 3 o la 4
no se pueden aprovechar a menos que se invierta en una de las dos primeras opciones. No existen
restricciones de este tipo sobre las oportunidades de inversin 5 y 6. El objetivo es elegir la
combinacin de inversiones de capital que maximice la ganancia estimada a largo plazo (valor
presente neto). Formule el modelo de PEB para este problema.
16. Vincent Cardoza es el propietario y director de un taller de maquinado que trabaja sobre pedido. El
mircoles por la tarde recibi llamadas de dos clientes que necesitan rdenes urgentes. Un
transportista de autos compactos necesita barras estabilizadoras. Una compaa de enganches para
remolques requiere barras de remolque especiales para trabajo pesado. Ambos clientes quieren la
mayor cantidad posible para el fi n de semana (dos das hbiles). Como los dos productos usaran las
mismas dos mquinas, Vincent debe decidir e informarles esta tarde cuantas unidades de cada
producto fabricar en los dos das siguientes. Cada barra de remolque requiere 3.2 horas en la
maquina 1 y 2 horas en la 2. Cada barra estabilizadora requiere 2.4 horas en la mquina 1 y 3 en la 2.
La mquina 1 estar disponible 16 horas en los prximos dos das y la 2, 15 horas. La ganancia de
cada barra de remolque producida ser de $130 y la de cada barra estabilizadora ser de $150.
Vincent quiere determinar la mezcla de estas cantidades de produccin que maximizara su ganancia
total. Formule un modelo de PE para este problema. Use un enfoque grafico para resolver el modelo.
17. Leatherco firm un contrato para fabricar lotes de pantalones, chalecos y chamarras. Cada producto
requiere una preparacin especial de las mquinas necesarias en los procesos de fabricacin. La
siguiente tabla proporciona los datos pertinentes con respecto al uso de la materia prima (piel) y el
tiempo de mano de obra junto con estimaciones de costos e ingresos. Se estima que el abasto actual
de piel es de 3000 pies2, y el tiempo de mano de obra disponible est limitado a 2500 horas.
Determine la cantidad ptima de unidades que Leatherco debe fabricar de cada producto.
18. Jobco planea producir al menos 2000 artefactos con tres mquinas. El tamao mnimo del lote es de
500 artefactos. La siguiente tabla ofrece los datos pertinentes de la situacin.
19. Oilco est considerando dos sitios de perforacin potenciales para llegar a cuatro destinos (posibles
pozos petroleros). La siguiente tabla presenta los costos de preparacin en cada uno de los dos sitios,
y el costo de perforacin del sitio i al destino j (i = 1, 2; j =1, 2, 3, 4).
20. Se consideran tres sitios industriales para situar plantas de manufactura. Las plantas envan sus
abastos a tres clientes. El abasto en las plantas, la demanda de los clientes y el costo unitario de
transporte de las plantas a los clientes aparecen en la siguiente tabla.
Aparte de los costos de transporte, las plantas 1, 2 y 3 incurren en costos fijos a razn de $12,000,
$11,000 y $12,000, respectivamente. Formule el problema como un programa lineal entero y halle la
solucin ptima.
21. Una compaa utiliza cuatro camiones cisterna especiales para entregar a clientes cuatro productos
de gasolina diferentes. Cada camin tiene cinco compartimientos de diferentes capacidades: 500,
750, 1200, 1500 y 1750 galones. Las demandas diarias de los cuatro productos se estiman en 10, 15,
12 y 8 mil galones. Cualquier cantidad que no pueda ser entregada por los cuatro camiones de la
compaa debe subcontratarse a los costos adicionales de 5, 12, 8 y 10 centavos por galn de los
productos 1, 2, 3 y 4, respectivamente. Desarrolle el programa de carga diaria ptimo para los cuatro
camiones que minimizar el costo adicional de subcontratacin.
22. Una familia utiliza mensualmente al menos 3000 minutos de llamadas de larga distancia y puede
elegir el uso de los servicios de cualquiera de las compaas A, B y C. La compaa A cobra una cuota
mensual fija de $10 y 5 centavos por minuto por los primeros 1000 minutos, y 4 centavos por minuto
por todos los minutos adicionales. La cuota mensual de la compaa B es de $20 con un cobro fijo de
4 centavos por minuto. El cobro mensual de la compaa C es de $25 con 5 centavos por minuto por
los primeros 1000 minutos, y 3.5 centavos despus de ese lmite. Cul compaa debe seleccionarse
para minimizar el cobro mensual total?
23. Se utiliza una mquina para producir dos productos intercambiables. La capacidad diaria de la
mquina permite producir cuando mucho 20 unidades del producto 1 y 10 unidades del producto 2.
Como alternativa, se puede ajustar la mquina para que produzca diariamente a lo sumo 12 unidades
del producto 1 y 25 unidades del producto 2. El anlisis del mercado muestra que la demanda diaria
mxima de los dos productos combinados es de 35 unidades. Dado que las utilidades unitarias de los
productos respectivos son de $10 y $12, cul de los dos ajustes de la mquina debe seleccionarse?
Formule el problema como un PLE para encontrar la solucin ptima
24. Gapco fabrica tres productos cuyos requerimientos diarios de mano de obra y materia prima se
muestran en la siguiente tabla
Las utilidades por unidad de los tres productos son de $25, $30 y $22, respectivamente. Gapco tiene
dos opciones para situar su planta. Los dos sitios difieren sobre todo en la disponibilidad de mano de
obra y materia prima, como se muestra en la siguiente tabla:
25. Jobco posee una planta donde se fabrican tres productos. Los requerimientos de mano de
obra y materia prima para los tres productos se muestran en la siguiente tabla.
La utilidad por unidad de los tres productos es de $25, $30 y $45, respectivamente. Si se va a fabricar
el total de las unidades requeridas diarias del producto 3, entonces su nivel de produccin debe ser
de al menos 5 unidades diarias. Formule el problema como un PLE combinado, y halle la combinacin
ptima.
26. Un proceso de manufactura utiliza cuatro materias primas intercambiables. Las propiedades de las
materias primas difieren, lo que conduce a diferentes unidades producidas por unidad de materia
prima. Tambin difieren en costo y tamaos de lote. La siguiente tabla resume los datos de la
situacin:
Una materia prima, si se utiliza, debe estar slo en los lotes indicados (por ejemplo, la materia prima
1 puede adquirirse o en lotes de 100 unidades o nada). Las unidades producidas deben ser por lo
menos 950. Formule un modelo para determinar las materias primas que deben usarse a un costo
mnimo.