Ejemplo N° 6: Bandas para tractor Horuga producidas por Protrac.

Se va a mezclar mineral procedente de

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

cantidad de elemento básico A contenida en esta tonelada se calcula así:

libras de A = (libras de A en 1 tonelada de 1) (1/2) + (libras de A en 1 tonelada de 4) (1/2)
libras de A = 10 (1/2) + 2 (1/2) = 5 + 1 = 6
Entonces, si 6 ≥ 5, el requerimiento mínimo del elemento básico A queda satisfecho por la mezcla. Análogamente
hacer el cáclculo para la misma tonelada de mineral:
 libras de B = (libra de B en 1 tonelada de 1) (1/2) + (libras de B en 1 tonelada de 4) (1/2)
Cuadro 3.
Costo en dólares por tonelada de cada mina
Costo en dólares por tonelada de
Mina
mineral
1 800
2 400
3 600
4 500
El objetivo del administrador en el problema es descubrir una combinación factible de costo mínimo. Veamos com
formular este problema como un modelo de programación lineal.

Creación del modelo de programación lineal:

Dado que estamos interesados en una tonelada de combinación óptima, trataremos a las variables de decisión d
manera:
T1 = fracción de tonelada que se va a recoger de la mina 1
T2 = fracción de tonelada que sa va a recoger de la mina 2
T3 = fracción de tonelada que se va a recoger de la mina 3
T4 = fracción de tonelada que se va a recoger de la mina 4
Entonces, utilizando los valores dados en el cuadro 2., las cantidades de los elementos básicos por tonelada de la
calcularán como sigue:
libras del elemento básico A en 1 tonelada de mezcla = 10 T1 + 3 T2 + 8 T3 + 2 T4
libras de elemento básico B en 1 tonelada de mezcla = 90 T1 + 150 T2 + 75 T3 + 175 T4
libras de elemento básico C en 1 tonelada de mezcla = 45 T1 + 25 T2 + 20 T3 + 37 T4
Podemos combinar estas expresiones con los requerimientos mínimos que se designan en cuadro 1. para obtener
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
Puesto que no existen otras contribuciones para la tonelada que las de las cuatro minas, las aportaciones fraccion
estas debarán sumar 1, entonces debemos añadir una nueva restricción:
T1 + T2 + T3 + T4 = 1
Finalmente, planteamos la restricción de no negatividad:
T1, T2, T3, T4 ≥ 0

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

a de tamaño medio, el E-6, diseñado

ue para producir una banda con las

elementos básicos que para abreviar

lo menos 5 libras del elemento básico

ro 1. se resume esta información:

da)

s, pero en diferentes proporciones.

na
Mina 4
2
175
37

básico A y por lo tanto satisface el

ma tonelada de material contiene 90

del elemento básico C pero no los del

a mina no satisface los

s de A o de C. Una sola tonelada de la

ace los requerimientos de A. Sin

ientos mínimos de los tres elementos

y ⅟2 tonelada de la mina 4. La

onelada de 4) (1/2)

a mezcla. Análogamente, se puede

nelada de 4) (1/2)

sto mínimo. Veamos como podemos

s variables de decisión de la siguiente

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

las aportaciones fraccionarias de

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

Función Objetivo Minimizar el Costo

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

Cálculo de la solución óptima mediante Solver

Función Objetivo 511.111111

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