Sección 12.

3A
4. Un excursionista debe empacar tres artículos: alimento, botiquín de primeros
auxilios y ropa. La mochila tiene una capacidad de 3 pies 3. Cada unidad de alimento
ocupa 1 pie3, el botiquín de primeros auxilios ocupa 1/4 pie3 , y cada pieza de ropa
ocupa aproximadamente 1/2 pie3. El excursionista asigna pesos de prioridad de 3, 4
y 5 al alimento, el botiquín, y la ropa, respectivamente, lo que significa que la ropa
es el más valioso de los tres artículos. Por experiencia, el excursionista debe llevar
al menos una unidad de cada artículo y no más de dos botiquines. ¿Cuántas
unidades de cada artículo debe llevar el excursionista?
Formulación
Variables:
X1 = unidades de alimento
X2 = unidades de botiquín de primeros auxilios
X3 = unidades de ropa

Función Objetivo:
Max Z = 3 X1 + 4 (X2) + 5 (X3)

Restricciones:
X1 ≥ 1
1 ≤ X2 ≤ 2
X3 ≥ 1
X1 + 0.25 X2 + 0.50 X3 ≤ 3

Solución por solver

Artículos Cantidad Volumen Volumen total Beneficio Beneficio total
X1 Alimento 1 1 1 3 3
X2 Botiquín 2 0.25 0.50 4 8
X3 Ropa 3 0.50 1.50 5 15
3 26
Solución:

Se debe llevar una unidad de alimento, dos unidades de botiquín y 3 unidades de ropa.
 5. Un estudiante debe elegir 10 cursos optativos de cuatro departamentos diferentes,
con por lo menos un curso de cada departamento. Los 10 cursos se asignan a los
cuatro departamentos de una manera que maximice el “conocimiento”. El estudiante
mide su conocimiento en una escala de 100 puntos y aparece con la siguiente tabla

¿Cómo debe seleccionar el estudiante los cursos?

Formulación
Variables:
Xij = numero de cursos por departamento
Con i = {1, 2, 3, 4}
Con j = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}

Función Objetivo:
Max Z = Xij

Restricciones:

6. Tengo un pequeño jardín de 10 x 20 pies. Esta primavera pienso plantar tres tipos de
hortalizas: tomates, chícharos y maíz. El jardín está organizado en filas de 10 pies.
Las filas del maíz y de los tomates son de 2 pies de ancho, y las de los chícharos son
de 3 pies de ancho. Me gustan más los tomates y menos los chícharos, y en una
escala del 1 al 10 asignaría un 7 a los tomates, un 7 al maíz y un 3 a los chícharos. A
pesar de mis preferencias, mi esposa insiste en que plante al menos una fila de
chícharos y no más de dos filas de tomates. ¿Cuántas filas de cada legumbre debo
plantar?

7. Habitat for Humanity es una maravillosa organización de caridad que construye

casas para familias necesitadas por medio de mano de obra voluntaria y donaciones
 de materiales de construcción. Una familia elegible puede escoger de entre tres
tamaños de casa: 1000, 1100 y 1200 pies 2. Cada tamaño requiere determinada
cantidad de voluntarios de mano de obra. La sucursal de Fayetteville, Arkansas, ha
recibido cinco solicitudes para los 6 meses venideros. El comité a cargo asigna una
calificación a cada solicitud basado en varios factores. Una alta calificación
significa una alta necesidad. Durante los 6 meses siguientes, la sucursal puede
contar con un máximo de 23 voluntarios. Los siguientes datos resumen las
calificaciones de las solicitudes y la cantidad requerida de voluntarios. ¿Cuáles
solicitudes debe aprobar el comité?

8. El alguacil Bassam busca reelegirse en el condado de Washington. Los fondos

disponibles para la campaña son aproximadamente de $10,000. Aunque al comité
de reelección le gustaría lanzar la campaña en los cinco distritos del condado, los
fondos limitados lo dictan de otra manera. La tabla siguiente incluye listas de la
población votante y el monto de los fondos necesarios para lanzar una campaña
efectiva en cada distrito. Un distrito puede recibir todos sus fondos asignados, o
ninguno. ¿Cómo deberán asignarse los fondos?