Professional Documents
Culture Documents
COORDINACIÓN DE POSTGRADO
MAESTRIA EN ADMINISTRACION DE NEGOCIOS
CENTRO LOCAL MONAGAS
UNIDAD: METODOS CUANTITATIVOS (984)
ACTIVIDAD Nº 2
Autores:
Marzo 2018
PROGRAMACION LINEAL
La empresa JESUS JAIMES C.A. manufactura dos tipos de cerveza, una lager
y una Pilsen, por lo que necesita disponer de malta, lúpulo y levadura. Cada metro
cúbico de lager requiere 50 kg de malta, 20 de lúpulo y 2 de levadura. Cada metro
cúbico de Pilsen necesita 60 kg de malta, 25 de lúpulo y 2 de levadura. El
beneficio que obtiene la empresa con cada metro cúbico de lager es de 140 um,
mientras que con cada metro cúbico de Pilsen obtiene 150 um. JESUS JAIMES
C.A. dispone de una tonelada de malta por semana, 250 kg de lúpulo y 22 kg de
levadura también por semana.
El modelo de programación lineal que permite obtener la producción óptima
para cada semana queda descrito por el siguiente sistema de ecuaciones:
max z = 140x1 + 150x2
s.a. :
50x1 + 60x2 ≤ 1000
20x1 + 25x2 ≤ 250
2x1 + 2x2 ≤ 22
x1, x2 ≥ 0
donde x1 y x2 representan, respectivamente, los volúmenes de producción
semanales (en m3) de lager y de Pilsen. La tabla del simplex correspondiente a la
solución ´optima del modelo anterior y, por lo tanto, al plan de producción óptimo
de JESUS JAIMES C.A., es:
x1 x2 h1 h2 h3
-1600 0 0 0 -2 -50
h1 390 0 0 1 -2 -5
X2 6 0 1 0 1/5 -5
X1 5 1 0 0 -1/5 5/2
Resolución
Apartado 1. La utilización que se hace de los recursos es la siguiente:
de los 1000 kg de malta, queda 390 sin utilizar;
se consumen por completo los 250 kg de lúpulo;
se consumen por completo los 22 kg de levadura;
El valor de una unidad adicional de cada recurso viene dado por el precio
sombra de la restricción correspondiente. El vector de multiplicadores del simplex
(precios sombra) es πiB = −VhiB, debido a que todas las restricciones son de tipo
menor o igual, por lo que πB = (0, 2, 50). Por lo tanto:
JESUS JAIMES C.A. no está dispuesta a pagar nada por adquirir un kg
adicional de malta (y estaría dispuesto a vender un kg de malta a cualquier
precio);
JESUS JAIMES C.A. está dispuesta a comprar un kg adicional de lúpulo si
el precio de ese kg es inferior a 2 um (estaría dispuesta a vender un kg a un
precio superior a 2 um);
igualmente, estaría dispuesta a comprar un kg adicional de levadura a un
precio inferior a 50 um/kg (y a vender uno de sus 22 kg disponibles a un
precio superior a 50 um/kg);
Apartado 2. Al adquirir lúpulo adicional a los 250 kg se modifica el vector de
disponibilidad de los recursos b = (1000, 250, 22) T. Por un lado:
el precio sombra de ese recurso (segunda componente de πB = cBB−1)
cambiara si cambia la base (B);
la base se modifica, porque, al modificarse b, la solución básica hasta ahora
óptima puede dejar de ser factible (uB = B−1b).
El rango de valores dentro del cual el precio al cual JESUS JAIMES C.A. está
dispuesta a comprar un kg de lúpulo adicional a un máximo de 6um/kg es aquel
para el cual uB ≥ 0:
70
V3 B = c3 − cBB−1A3 = c3 − πBA3 = c3 − (0, 2, 50) (30)= c3 − 260 ≥ 0 ⇒ c3 ≥ 260
4
Por lo que, si el precio es superior a los 260 um/m 3, será interesante su
producción y comercialización.
Apartado 4. JESUS JAIMES C.A. está produciendo en la actualidad 11 m 3, por lo
que en la actualidad ya está cumpliendo el compromiso de producir al menos 10
m3. La restricción que tendría la forma x1+x2 ≥ 10 no modifica el plan óptimo de
producción, de manera que el plan óptimo de producción sería el mismo.
Apartado 5. Reservar una cantidad de lúpulo de 10 kg es equivalente a que h2 =
10. Cuando una variable no básica entra a formar parte de la solución, las tasas
de sustitución de esa variable con respecto a las básicas indican cómo se
modifican los valores de estas al entrar aquella.
Las tasas de sustitución de h3 son ph3 = (−2, 1/5, −1/5, 0)T , por lo que:
h1 aumenta en 10 × 2 = 20, con lo que sobran 20 kg más de malta
x2 disminuye en 10 × 1/5 = 2, con lo que se produce 2 m3 menos de Pilsen,
es decir, se producirán 4 m3 semanales;
x1 aumenta en 10 × 1/5 = 2, con lo que se producen 2 m3 más de lager, es
decir, se producirán 7 m3 semanales.
Por su parte, la función objetivo se modificaría de la siguiente manera:
Δz = 10 × Vh2B = 10 × (−2), es decir, el beneficio sería de 1580 um semanales.
CONCLUSIÓN