Estado de los

Recursos (b)
Investigación Operativa I
ESTADO DE LOS RECURSOS:

Hablar de un recurso implica que hay un límite máximo en

su disponibilidad, lo que significa que la restricción debe
ser originalmente del tipo .

De acuerdo a esto los recursos se clasifican como

escasos o abundantes, dependiendo de si la solución
óptima “consume” o no toda la cantidad disponible del
recurso asociado.
EJEMPLO:
La empresa de pinturas Readdy Miks produce colorantes de interiores y exteriores de
casas. Se utilizan dos materias primas básicas A y B para producir las pinturas. La
disponibilidad máxima de A es de 6 ton diarias; la de B es de 8 tons. por día. Los
requerimientos diarios de materias primas por ton. de pintura se resume en la siguiente
tabla:
Tons. de materia prima por ton. de pintura Disponibilidad
Exterior interior Máxima (tons)
Materia prima A 1 2 6
Materia prima B 2 1 8

Un estudio de mercado ha establecido que la demanda diaria de pintura para interiores

no puede ser mayor que la de exteriores en más de 1 ton. El estudio señala que la
demanda máxima de pintura para interiores está limitada a dos tons. diarias. El precio
tonelada es $3.000 para la pintura de exteriores y $2.000 para la pintura de interiores.
¿Cuánta pintura debe producir la compañía diariamente para maximizar el ingreso?.
Maximizar z = 3xE + 2xI (ganancia)
sujeto a
xE + 2xI + s1 + s2 + s3 + s4 = 6 (materia prima A)
2xE + xI + s1 + s2 + s3 + s4 = 8 (materia prima B)
-xE + xI + s1 + s2 + s3 + s4 = 1 (demanda) xE +
xI s1 + s2 + s3 s4 = 2 (demanda)
xE, xI, s1, s2, s3, s4  0
EJEMPLO:
La tabla óptima queda como:
Básica xE xI s1 s2 s3 s4 Solución
Z 0 0 1 4 0 0
12 2
3 3 3
xI 2 1 11
0 1 0 0
3 3 3
xE 1 0 1 2 0 0 31
3 3
3
s3 0 0 -1 1 1 0 3
s4 0 0 2 1 0 1 2
3 3
3
Recurso Holgura Estado del recurso
Materia prima A s1 = 0 Escaso
Materia prima B s2 = 0 Escaso
Límite en el exceso de pintura s3 = 3 Abundante
para interiores sobre exteriores
Límite en la demanda de pintura 2 Abundante
para interiores s4 =
3
Los recursos que se pueden incrementar para los fines de mejorar la
solución son las materias primas A y B ya que la tabla muestra que son
escasos.
EJEMPLO:
¿A cuáles de los recursos escasos se debe dar prioridad en la asignación de
fondos adicionales para mejorar la ganancia de la manera mas provechosa?
Básica xE xI s1 s2 s3 s4 Solución
Z 0 0 1 4 0 0
12 2
3 3 3
xI 2 1 11
0 1 0 0
3 3 3
xE 1 0 1 2 0 0 31
3 3
3
s3 0 0 -1 1 1 0 3
s4 0 0 2 1 0 1 2
3 3
3
VALOR UNITARIO DE UN RECURSO:

El valor unitario de un recurso es la tasa de mejora en el valor óptimo

de Z como resultado de incrementar la cantidad disponible de ese
recurso en una unidad. Esta tasa de mejora corresponde al valor de
las variables duales y se le conoce como “precio dual” o “precio
sombra”.

El análisis de la tabla óptima señala que los valores unitarios de los

recursos 1, 2, 3 y 4 son:

W1 = 1 de miles $ / ton. adicional de materia A

3
W2 = 4 de miles $ / ton. adicional de materia B
3
W3 = 0

W4 = 0
CAMBIO MÁXIMO EN LA DISPONIBILIDAD DE UN
RECURSO:

Los precios sombra se utilizan para decidir qué recursos deben

aumentarse.

Ahora, se tiene como objetivo determinar el rango de variación en la

disponibilidad de un recurso en que se mantiene el valor unitario
(precio sombra) que se encuentra en la tabla óptima.

Por ejemplo, si se quiere cambiar el primer recurso en el modelo

anterior, en la cantidad 1, lo que significa que la materia prima A
disponible es (6 + 1) ton. Por tanto el cambio 1 afectará la factibilidad
de la solución y deberá restringirse al intervalo que mantendrá la no
negatividad en las ecuaciones de las restricciones en la tabla óptima. Esto
es:
CAMBIO MÁXIMO EN LA DISPONIBILIDAD DE UN
RECURSO:

xI =4  2 1  0 (1)
3 3
xE = 10 1 1  0
 (2)
3 3
s 3 = 3 - 1  0 (3)

s 4 = 2 2 1  0 (4)

3 3

Si 1 > 0 esto implica que 1  1

Si 1 < 0 esto implica que 1  -2

Al combinar ambos casos: -2  1  1 producirá una solución factible.