Problema de

programacion lineal
Ing. Civil 4VA
Integrantes
Estrada Herrera Francisco
Rodríguez Pérez Ángel Ismael
 PROBLEMA
Una empresa que realiza laminados de aceros de aleación especial produce dos
tipos de láminas, que le reportan 8.000 y 6.000 pesetas netas respectivamente por
cada metro producido. El proceso consta de tma etapa previa de acondicionamiento
del acero, otra de laminado propiamente dicho, y una tercera de pulido de la superficie
resultante, disponiéndose diariamente para cada actividad de un número de horas
limitado. Las horas requeridas por unidad de producto y las horas totales diarias disponibles
para cada actividad se muestran en la tabla adjunta:
En principio no existen limitaciones de material, si bien la empresa está obligada
a producir al menos un metro de laminado 1, y un metro también de laminado 2
diariamente con objeto de generar una rentabilidad mínima. Por el contrario, debido a
acuerdos en el sector siderúrgico de control de la competencia, no puede producir más
de 15 metros diarios de laminado 1, ni más de 5 metros diarios de laminado 2.

a) Con los datos anteriores calcular la programación de producción que maximiza

los beneficios de la empresa.

b) Suponiendo que interesara contratar más horas diarias de las actividades del
proceso, ¿cuál sería el valor máximo que se pagaría por cada hora adicional?
 Solución
a) Llamando X1: metros de laminado 1 producidos.

X2: metros de laminado 2 producidos.

La función de producción a optimizar sería:

Para resolver el problema utilizamos el algoritmo simplex para variables
acotadas. Dado que se trata de maximizar interesaría asignar a las variables su
cota superior, pero esto daría lugar a que se perdiera la factibilidad. Por ello se
asignará una variable a su cota superior y otra a su cota inferior, y se
comprobará si es factible.
 Aplicando el algoritmo simplex:

A continuación se calculan los valores iniciales de la fila cero en la primera tabla

Simplex
 La primera tabla simplex sería:

Comprobamos si esta solución es mejorable:

Solución mejorable; k=1; X1 es candidato a entrar en la base.
 La nueva tabla, una vez hecho el pivoteo sería:

X1= 11 metros diarios. X3 = 6 horas sobran de acondicionamiento.

X2= 5 metros diarios. X4 = 6 horas sobran de laminado.
Z = 118.000 pts. X5 = 0; el cuello de botella estaría en el pulido.

b) Para saber cuánto se podría pagar como máximo una hora adicional planteamos
el problema dual. De entrada, ya se observa que no nos interesará contratar horas
adicionales de acondicionado y laminado pues nos sobran, pero sí interesa de pulido.
 Resolviendo, utilizando la tabla óptima y aprovechando las características especiales
de los valores Zj - Cj para las variables de holgura iniciales:

Cada hora de pulido incrementaría los beneficios netos en 1.333 '33 pts. Sobre esta
cantidad se habrá de negociar.