Documentos de Académico
Documentos de Profesional
Documentos de Cultura
EJEMPLO Ndeg 6
EJEMPLO Ndeg 6
diferentes para fabricar bandas para un nuevo producto de la Protrac, un tractor Oruga de tamaño medio, el
especialmente para competir en el mercado europeo. Los análisis han demostrado que para producir una b
cualidades adecuadas de tensión y los requerimientos mínimos, se debe contar con tres elementos básicos que
designaremos como A, B y C. En particular, cada tonelada de mineral debe contener por lo menos 5 libras del ele
A, por lo menos 100 libras del elemento B y al menos 30 libras del elemento C, en el cuadro 1. se resume esta info
Cuadro 1.
Requerimiento de elementos básicos (libras por tonelada)
Elemento Básico Requerimiento mínimo
A 5
B 100
C 30
El mineral de cada una de las cuatro minas diferentes contiene los tres elementos básicos, pero en diferentes prop
Sus composiciones en libras por tonelada, se dan en el cuadro 2.:
Cuadro 2.
Composición de cada mineral (libras por tonelada)
Semana
Elemento Básico
Mina 1 Mina 2 Mina 3
A 10 3 8
B 90 150 75
C 45 25 20
Nótese que una tonelada de mineral de la primera mina contiene 10 libras del elemento básico A y por lo tanto sa
requerimiento mínimo de este, que es de 5 libras por tonelada. Análogamente, esta misma tonelada de material
libras del elemento básico B y 45 del elemento C. por lo que satisface los requerimientos del elemento básico C pe
elemento B. Asímismo, se puede verificar que una sola tonelada de mineral de la segunda mina no satisface los
requerimientos de A o de C. Una sola tonelada de la mina 3 no cumple los requerimientos de A o de C. Una sola to
mina 3 no cumple los requerimientos de B y C, y una sola toinelada de la mina 4 no satisface los requerimientos d
embargo, se pueden encontrar muchas mezclas diferentes que si satisfagan los requerimientos mínimos de los tre
básicos. Un ejemplo de mezcla de este tipo seria compuesta por ⅟2 tonelada de la mina 1 y ⅟2 tonelada de la min
Función Objetivo:
Utilizando los datos del cuadro 3., se puede ver con facilidad que el costo de cualquier combinación se da de la sig
manera:
costo de una tonelada de mezcla = 800 T1 + 400 T2 + 600 T3 + 500 T4
Ya que el objetivo del administrador es el de Minimizar cosotos, podemos escribir la Función Objetivo del modelo
así:
Minimizar = 800 T1 + 400 T2 + 600 T3 + 500 T4
Modelo de programación lineal consolidado:
Función Objetivo:
Minimizar = 800 T1 + 400 T2 + 600 T3 + 500 T4
sujeta a las restricciones:
10 T1 + 3 T2 + 8 T3 + 2 T4 ≥ 5
90 T1 + 150 T2 + 75 T3 + 175 T4 ≥ 100
45 T1 + 25 T2 + 20 T3 + 37 T4 ≥ 30
T1 + T2 + T3 + T4 = 1
T1, T2, T3, T4 ≥ 0
mineral procedente de cuatro minas
da)
na
Mina 4
2
175
37
y ⅟2 tonelada de la mina 4. La
onelada de 4) (1/2)
na 1
na 2
na 3
na 4
sicos por tonelada de la mezcla se
2 + 8 T3 + 2 T4
2 + 75 T3 + 175 T4
2 + 20 T3 + 37 T4
n cuadro 1. para obtener las
mbinación se da de la siguiente
+ 500 T4
ión Objetivo del modelo matmático
Cálculo de la solución óptima mediante Solver
T1 T2 T3 T4
Variables 1 1 1 1
800 400 600 500
Restricción 1 10 3 8 2
Restricción 2 90 150 75 175
Restricción 3 45 25 20 37
Restricción 4 1 1 1 1
Restricción 5
T1 T2 T3 T4
Variables 0.25925926 0.7037037 0.03703704 0
800 400 600 500
Restricción 1 10 3 8 2
Restricción 2 90 150 75 175
Restricción 3 45 25 20 37
Restricción 4 1 1 1 1
Restricción 5
Solver
Concepto
Toneladas
Costo
5
100
30
1
Solver
Concepto
Toneladas
Utilidad
5 5
131.666667 100
30 30
1 1