p4 Solver
p4 Solver
p4 Solver
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
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
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?