Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TALLER No. 4 APLICACIONES DE LA PROGRAMACIÓN LINEAL
TALLER No. 4 APLICACIONES DE LA PROGRAMACIÓN LINEAL
SOLUCION
VARIABLES DE DECISIÓN
Restricciones
2 R ≤ 0,5(T+R+P)
3 T >= 0,1(T+R+P)
4. T ≤ 10
5. R ≤ 20
6. P ≤ 10
T + R + P ≤ 0
s.a
4. T ≤ 10
5. R ≤ 20
6. P ≤ 10
T + R +P ≤ 0
Por tanto
PRESUPUESTO
T = 4 $8.000
R = 14 $44.200
P = 10 $6.000
TOTAL $18.200
SOLUCIÓN
El precio dual en las restricciones del presupuesto es de $51,304. Por lo tanto, si se
realiza un incremento de $100 del presupuesto, incrementaría la cobertura de la
audiencia aproximadamente a 5.130,4.
El rango del lado derecho de la restricción del presupuesto mostrará que esta
interpretación es correcta. $ 1.057.130 - $ 1.052.000 = $5.130
Variables
X1 = Unidades producidas del producto 1
X2 = Unidades producidas del producto 2
Max 30 X1 + 15 X2
Restricciones
1. X1 + 0,35 X2 ≤ 100 Departamento A
2. 0,30 X1 +0,20 X2 ≤ 36 Departamento B
3. 0,20 X1 +0,50 X2 ≤ 50 Departamento C
X1 X2 ≥ 0
Entonces podemos decir que el Modelo de programación lineal del
problema de Hartman Company sería de la siguiente manera:
Max 30 X1 + 15 X2
s.a
X1 + 0,35 X2 ≤ 100 Departamento A
0,30 X1 +0,20 X2 ≤ 36 Departamento B
0,20 X1 +0,50 X2 ≤ 50 Departamento C
X1 X2 ≥ 0
X1 = 77,895
X2 = 63,158
Utilidad = 3284,211
Sin embargo, suponga que se pueden añadir horas extra en algunos de los
departamentos. ¿Cuáles departamentos recomendaría usted programar para horas
extra? ¿Cuánto estaría dispuesto a pagar por hora extra en cada uno?
Departamento A = 15,789
Departamento B = 47,368
Restricciones
1. X1 +0,35 X2 - Xa ≤ 100
2. 0,30X1 +0,20 X2 - Xb ≤ 36
3. 0,20X1 +0,50 X2 - Xc ≤ 50
4. Xa ≤ 10
5. Xb ≤ 6
6. Xc ≤ 8
X1+X2+Xa- Xb -Xc ≥ 0
Tomando los datos anteriores podemos decir que nuestro modelo lineal
quedaría de la siguiente manera:
Max 30 X1 +15 X2 +18Xa -22,50 Xb -12 Xc
s.a
X1 +0,35 X2 - Xa ≤ 100
0,30X1 +0,20 X2 - Xb ≤ 36
0,20X1 +0,50 X2 - Xc ≤ 50
Xa ≤ 10
Xb ≤ 6
Xc ≤ 8
X1+X2+Xa- Xb -Xc ≥ 0
X1 = 72,727
X2 = 70,909
Utilidad = $3.289,636
TIEMPRO EXTRA
Departamento A = 10 horas
Departamento C = 0 horas