9.
1 a
3. Suponga que tiene 7 botellas de vino llenas,7 a la mitad y 7 vacías.Le gustaría dividir las 21
botellas entre tres individuos de modo que cada uno reciba exactamente 7.Además, cada
individuo debe recibir la misma cantidad de vino.Exprese el problema como restricciones del
PLE,y halle una solución.(Sugerencia:Use una función objetivo ficticia en la que todos los
coeficientes objetivo sean ceros.).
6 Un capitán de un barco mercante deseaba recompensar a tres miembros de la tripulación
por su valiente esfuerzo al salvar la carga del barco durante una inesperada tormenta en alta
mar. El capitán apartó una suma de dinero en la oficina del sobrecargo e instruyó al primer
oficial para que la distribuyera en partes iguales entre los tres marineros después de que el
barco atracara. Una noche, uno de los marineros, sin que los otros supieran, se dirigió a la
oficina del sobrecargo y decidió reclamar un tercio (equitativo) del dinero de forma anticipada.
Después de que dividió el dinero en tres partes iguales sobró una moneda, la que el marinero
decidió conservar (además de un tercio del dinero). La noche siguiente, el segundo marinero
tuvo la misma idea y repitió la misma división en tres partes con lo que quedó, y terminó
quedándose con una moneda extra. La tercera noche el tercer marinero también tomó un
tercera parte de lo que quedaba, más una moneda extra que no podía dividirse. Cuando el
barco arribó, el primer oficial dividió lo que restaba del dinero en partes iguales entre los tres
marineros, quedando de nuevo una moneda extra. Para simplificar las cosas, el primer oficial
apartó la moneda extra y les dio a los marineros sus partes iguales asignadas. ¿Cuánto dinero
había en la caja fuerte al inicio? Formule el problema como una PLE,y halle la solución.
(Sugerencia: El problema tiene una infinitud de soluciones enteras. Por comodidad,
supongamos que nos interesa determinar la suma mínima de dinero que satisfaga las
condiciones del problema. Luego, aumente uno a la suma resultante, y agréguelo como cota
inferior para obtener la siguiente suma mínima.Continuando de esta manera, emergerá un
patrón de solución general.)
9.1 B
1. ABC es una compañía de transporte de menos de una carga de camión que entrega
cargas a diario a cinco clientes.La siguiente lista proporciona los clientes asociados con
cada ruta:
Los segmentos de cada ruta dependen de la capacidad del camión que entrega las
cargas.Por ejemplo,en la ruta 1,la capacidad del camión 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 mínima necesaria para realizar las entregas diarias a
los cinco clientes.Aun cuando la solución puede dar por resultado que un cliente sea
atendido por más de una ruta,la fase de implementación utilizará sólo una de esas rutas.
Formule el problema como un PLE,y halle la solución óptima.
2. La Universidad de Arkansas va a formar un comité para atender las quejas de los
estudiantes.La administración desea que el comité incluya al menos una mujer,un hombre, un
estudiante,un administrador y un profesor. Diez personas (identificadas,por simplicidad, con
las letras de la aa la j) han sido nominadas,y se les ha combinado en las distintas categorías
siguientes:
9.1 C
1) Leatherco firmó un contrato para fabricar lotes de pantalones, chalecos y chamarras.
Cada producto requiere una preparación especial de las máquinas necesarias en los pro-
cesos de fabricación. 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
2) Jobco planea producir al menos 2000 artefactos con tres máquinas. El tamaño mínimo
del lote es de 500 artefactos. La siguiente tabla ofrece los datos pertinentes de la situa-
ción
