Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCIÓN:
I. MODELO:
X1: Libras de carne en cada libra de comida para perros
X2: Libras de grano en cada libra de comida para perros
F.O:
Min Z = 0.90 X1 + 0.60 X2
S.a.
X1 + X2 = 1
10X1 + 6X2 >= 9
12X1 + 9X2 >= 10
X1, X2 >= O
II. EXCEL:
X1 X2 LI LD
MINIMIZAR 0.9 0.6 0
SUJETO A:
R1 1 1 0 = 1
R2 10 6 0 >= 9
R3 12 9 0 >= 10
PRODUCTOS FINAL 0 0
III. SOLVER:
X1 X2 LI LD
MINIMIZAR 0.9 0.6 0.825
SUJETO A:
R1 1 1 1 = 1
R2 10 6 9 >= 9
R3 12 9 11.25 >= 10
SOLUCIÓN:
I. MODELO:
X1: Cantidad de barriles de aceitunas podadas
X2: Cantidad de barriles de aceitunas regulares
F.O:
MAX Z = 20 X1 + 30 X2
S.a.
X1 >= 40 (barriles)
II. EXCEL:
X1 X2 LI LD
MAXIMIZAR 20 30 0
SUJETO A:
HORAS LABORALES 5 2 0 <= 250
ACRES 1 2 0 <= 150
BARRILES 1 0 <= 40
UTULIDAD FINAL 0 0
III. SOLVER:
X1 X2 LI LD
MAXIMIZAR 20 30 2375
SUJETO A:
HORAS LABORALES 5 2 250 <= 250
ACRES 1 2 150 <= 150
BARRILES 1 25 <= 40
Solución:
Al usar la línea isoprofit o el método de punto de esquina, vemos que punto b
(donde X=37.5 y Y=75) es óptimo si el beneficio = $3X + $2Y. Si la ganancia
cambia a $4.50 por unidad de X, el óptimo la solución cambia al punto c. Si la
función objetivo se convierte en P = - $3X + $3Y, el punto de esquina b sigue
siendo óptimo.
I. MODELO:
MAXZ = 3X +Y <= 150
S.A.
2X + Y <= 150
2X + 3Y <= 300
II. EXCEL:
X Y LHS RHS
MAXIMIZAR 3 2 0
SUJETO A:
R1 2 1 0 <= 150
R2 2 3 0 <= 300
UTILIDAD FINAL 0 0
III. SOLVER:
X Y LHS RHS
MAXIMIZAR 3 2 262.5
SUJETO A:
R1 2 1 150 <= 150
R2 2 3 300 <= 300
X Y LHS RHS
MAXIMIZAR 4 6 0
SUJETO A:
R1 1 2 0 <= 8
R2 6 4 0 <= 24
UTILIDAD FINAL 0 0
III. SOLVER:
X Y LHS RHS
MAXIMIZAR 4 6 26
SUJETO A:
R1 1 2 8 <= 8
R2 6 4 24 <= 24
UTILIDAD FINAL 2 3
IV. INFORME:
II. EXCEL
X Y LHS RHS
MAXIMIZAR 5 6 0
SUJETO A:
R1 2 1 0 <= 120
R2 2 3 0 <= 240
UTILIDAD FINAL 0 0
III. SOLVER
X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240
UTILIDAD FINAL 30 60
IV. INFORME:
7.32 Considere la formulación de PL dada en el problema 7.31. Si la segunda
restricción se cambia de 2X + 3Y <= 240 a 2X + 4Y <= 240, ¿qué efecto tendrá
este cambio en la solución óptima?
Solución:
I. MODELO:
MAXZ = 5X + 6Y
S.A.
2X + Y <= 120
2X + 4Y <= 240
X, Y >= 0
X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240
UTILIDAD FINAL 30 60
b.
X Y LHS RHS
MAXIMIZAR 5 6 510.75
SUJETO A:
R1 2 1 121 <= 121
R2 2 3 240 <= 240
X Y LHS RHS
MAXIMIZAR 5 6 517.5
SUJETO A:
R1 2 1 130 <= 130
R2 2 3 240 <= 240
b) ¿Cuánto de cada uno de los tres recursos se está utilizando? ¿Cuánta holgura
hay en cada restricción? ¿Cuáles restricciones son obligatorias, y cuáles no son
obligatorias?
SOLUCIÓN:
UTILIDAD FINAL 0 0
INFORME:
UTILIDAD FINAL 6 5
La nueva solución óptima es X1 = 6, X2 = 5, ganancia = $ 73. Lucro
aumentó $ 5, así que este es el precio dual para la restricción 1.
c.
UTILIDAD FINAL 6 0
UTILIDAD FINAL 5 0
f. Cuando el lado derecho va más allá de los límites, una nueva esquina el
punto se vuelve óptimo, por lo que el precio dual ya no es relevante.
7.36 Serendipity*
Los tres príncipes de Serendip hicieron un pequeño viaje. No podían llevar
mucho peso; más de 300 libras los hicieron dudar. Planearon llevar pequeñas
cantidades. Cuando regresaron a Ceilán descubrieron que sus provisiones
estaban a punto de desaparecer cuando, para su alegría, el príncipe William
encontró un montón de cocos en el suelo.
“Cada uno aportará 60 rupias”, dijo el príncipe Richard con una sonrisa. Como
casi se tropieza con una piel de león. “¡Cuidado!”, grito el príncipe Robert con
alegría cuando observó más pieles de león debajo de un árbol. “Estas valen aún
más: 300 rupias cada una. Si tan solo pudiéramos llevarlas todas a la playa”.
Cada piel pesaba quince libras y cada coco cinco, pero cargaron todo y lo
hicieron con ánimo. El barco para regresar a la isla era muy pequeño 15 pies
cúbicos de capacidad de equipaje, eso era todo. Cada piel de león ocupó un pie
cúbico mientras que ocho cocos ocupaban el mismo espacio. Con todo guardado
se hicieron a la mar y en el trayecto calculaban lo que su nueva riqueza podría
ser. “¡Eureka!”, gritó el príncipe Robert, “Nuestra riqueza es tan grande que no
hay otra forma de regresar en este estado. Cualquier otra piel o coco que
pudiéramos haber traído ahora nos harían más pobres. Y ahora sé que voy a
escribir, a mi amigo Horacio, en Inglaterra, porque seguramente tan solo él puede
apreciar nuestro serendipity”.
Formule y resuelva Serendipity con PL gráfica para calcular “cuál podría ser su
nueva riqueza”.
Solución:
MODELO:
X1: Número de cocos llevados
X2: Número de pieles de león llevados
F.O.
MAXZ = 60X1 + 300X2
S.A.
5X1 + 15X2 <= 300 Libras
0.125 X1 + 1 X2 <= 15 Pie cúbico
X1, X2 >= 0
EXCEL Y SOLVER:
Los tres príncipes deben llevar 24 cocos y 12 pieles de león. Esto producirá una
riqueza de 5.040 rupias.
3.37
SOLUCIÓN:
Modelo:
X1: Dólares invertidos en el fondo de acciones
X2: Dólares invertidos en fondos del mercado monetario
F.O.
MAXZ = 12X1 + 5X2
S.A.
X1 + X2 = 200000
0.10X + 0.05X2 >= 14000
X2 >= 40000
X1, X2 >= 0
Excel y Solver:
3.38 Consulte el caso de Inversiones Bhavika (problema 7-37), una vez más. Se
ha decidido que, en vez de minimizar el riesgo, el objetivo debería ser maximizar
el rendimiento, haciendo una restricción a la cantidad del riesgo. El riesgo
promedio no debería ser de más de 11 (con un riesgo total de 2,200,000 de los
$200,000 invertidos). Se reformuló el programa lineal, y los resultados QM para
Windows se muestran en la siguiente página.
a) ¿Cuánto dinero se debería invertir en el fondo del mercado monetario y
en el fondo de acciones? ¿Cuál es el rendimiento total? ¿Qué tasa de
rendimiento es esta?
Respuesta: $ 40,000 en fondos del mercado monetario; $ 160,000 en
fondo de acciones; rendimiento total = 18,000
b) ¿Cuál es el riesgo total? ¿Cuál es el riesgo promedio?
Respuesta: Riesgo total = 12 (160,000) + 5 (40,000) = 2,120,000. Riesgo
promedio = 2,120,000 / 200,000 = 10.6.
c) ¿Cambiaría la solución, si el rendimiento por cada dólar en el fondo de
acciones fuera de 0.09 en vez de 0.10?
Respuesta: No. El cambio está por encima del límite inferior.
d) Por cada dólar adicional que está disponible, ¿cuál es la tasa de
rendimiento marginal?
Respuesta: Valor dual = 0.10 = 10%
e) ¿Cuál sería el cambio de la rentabilidad total, si la cantidad que se debe
invertir en el fondo del mercado monetario cambiara de $40,000 a
$50,000?
Respuesta: El rendimiento total cambiaría por (precio doble) (cambio en
RHS) = (- 0.05) (10,000) = - 500.
7.39 Formulación:
Min CT = 2X+4Y+2.50Z
S.A.
R1: 3X+2Y+4Z >= 64
R2: 2X+3Y+Z >= 80
R3: X+2Z >= 16
R4: 6X+8Y+4Z >= 128
R5: Z =< 5
R6: X, Y, Z > 0
a) Formule esto como un problema de PL
b) Resuelva usando software de PL
Rpta: Las cantidades que los granjeros deben comprar para cubrir con el mínimo
estándar nutricional además de minimizar costos es:
7.40 Formulación:
Max U = 9XJ+12XM+15TR+11BR
S.A.
R1: 0.5XJ+1.5XM+1.5TR+BR =< 15000
R2: 0.3XJ+XM+2TR+3BR =< 17000
R3: 0.2XJ+4XM+TR+2BR =< 26000
R4: 0.5XJ+XM+0.5TR+0.5BR =< 12000
R5: XJ >= 150
R6: XM >= 100
R7: TR >= 300
R8: BR >= 400
R9: XJ , XM , TR , BR > 0
Rpta: Las cantidades que la empresa Weinberger debe producir es:
XJ= 20650
XM=100
TR= 2750
7.43 Formulación:
Del cuadro de costos de referencia se toma:
Horas necesitadas para la elaboración de los modelos de módems
Rpta: Con los datos de referencias de las ventas mostradas de los meses de
noviembre y diciembre se llega a la conclusión que para maximizar ganancias de
la creación de módems se debe producir 27747.74 módems regulares y 0
inteligentes pues producen una ganancia óptima $ 629041.44.
7.44 Formulación:
Min CT = 0.12C-30+0.09C-92+0.11D-21+0.04E-11
S.A.
R1: E-11 >= 15%(50)
R2: C-92 + C-30 > = 45%(50)
R3: D-21+C-92 =< 30%(50)
R4: E-11+C-92+C-30+D-21=50
R5: E-11, C-92, C-30, D-21 > 0
7.45 Formulación:
Min CT = 0.42 A1+0.42 A2 +0.42 A3 + 0.47 B1 + 0.47 B2 + 0.47 B3
S.A.
R1: 0.40 A1 + 0.52 B1 >= 0.41 (A1+B1)
R2: 0.40 A2 + 0.52 B2 >= 0.44 (A2+B2)
R3: 0.40 A3 + 0.52 B3 >= 0.48 (A3+B3)
R4: A1 + B1 >= 20000
R5: A2 + B2 >= 15000
R6: A3 + B3 >= 10000
R7: A1, A2, A3, B1, B2, B3 >= 0