Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Ejercicio. Un agricultor dispone de aproximadamente 150 acres de tierra fértil para los cultivos A y B. El costo
de A es de $40 el acre, mientras que el cultivo de B cuesta $60 el acre. El agricultor tiene un máximo de $7400
10 disponibles para trabajar la tierra. Cada acre del cultivo A necesita 20 horas de trabajo y cada acre del cultivo
B, 25. El agricultor dispone de un máximo de 3300 horas de trabajo. Si espera lograr una ganancia de $150 por
acre del cultivo A y $200 por acre del cultivo B, ¿cuántos acres de cada cultivo debe plantar para maximizar su
ganancia?
15 Solución:
Variables de decisión:
X1: cultivo A
X2: Cultivo B
Coeficiente de la variable en la F.O.
20 C1: ganancia de $150
C2: ganancia de $200
F. O.: Max Z = 150x1 + 200x2
S. A. = Restricciones:
disponibles para trabajar horas
A x1 40 20
B X2 60 25
b <=7400 <=3300
30
2. Ejercicio. La compañía Minas Universal opera tres minas. El mineral de cada una se separa antes de
embarcarse en dos grados. La capacidad diaria de producción, así como sus costos de operación son los
siguientes:
Como ninguna mina puede operar un número negativo de días, tres restricciones de no negatividad son:
X1 >= 0, X2 >= 0 y X3 >= 0.
10 Por otro lado, como ninguna mina puede operar más de 7 días a la semana, otras tres restricciones son:
X1 <= 7, X2 <= 7 y X3<= 7.
15
Finalmente, debido a los contratos laborales, Minas Universal no tiene nada qué ganar al operar una mina parte de un
día; en consecuencia, X1, X2 y X3 deben ser enteros. Combinando las restricciones con (1), (2) y (3), se obtiene lo
siguiente:
20 minimícese: z = 20X1 + 22X2 + 18X3
con las condiciones: 4X1 + 6X2+X3 >= 54
4X1 + 4X2 + 6X3 >= 65
X1 <= 7 (4)
X2 <= 7
25 X3 <= 7
con: todas las variables enteras y no negativas
3. Un expendio de carnes prepara albóndigas con una combinación de carne molida de res y de cerdo. La carne
de res contiene 80% de carne y 20% de grasa y cuesta 80 centavos de dólar por libra. La carne de cerdo
30 contiene 68% de carne y 32% de grasa y cuesta 60 centavos de dólar por libra. Que cantidad de cada tipo de
carne debe emplear la tienda en cada libra de albóndiga, si se desea minimizar el costo y mantener el
contenido de grasa no mayor de 25%.
Solución:
35
El objetivo es minimizar el costo (en centavos), z, de una libra de albondigón, donde:
Z = 80 veces el número de libras de carne molida de res, más 60 veces el número de libras de carne molida de cerdo
empleadas.
Si se define:
40 X1 = número de libras de carne molida de res empleadas en cada libra de albondigón .
X2 = número de libras de carne molida de cerdo empleadas en cada libra de albondigón,
el objetivo se expresa como:
minimícese: z = 80X1 + 60X2 (1)
Cada libra de albondigón tendrá 0.20 x1, libras de grasa provenientes de la carne de res y 0.32 x2 libras de grasa de la
45 carne de cerdo. El contenido total de grasa de una libra de albondigón no debe ser mayor de 0.25 libras. Entonces:
0.20X1 +0.32X2 <= 0.25 (2)
El número de libras de carne de res y de cerdo empleadas en cada libra de albondigón debe sumar 1; entonces:
X1 + X2 = l (3)
50
Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, así que hay dos restricciones de
no negatividad: X1>= 0 y X2 >= 0. Combinando estas condiciones con (1), (2) y (3), se tiene:
minimícese: z = 80X1 + 60X2
con las condiciones:
5 0.20X1 + 0.32X2 <= 0.25 (4)
X1+X2=1
con: con todas las variables no negativas