Professional Documents
Culture Documents
este llamado Solver, el cual emplea un algoritmo llamado Simplex, para la resolucin y
obtencin de los resultados a interpretar del problema real.
Cuando ya se ha hecho uso de esta herramienta de clculo y si han obtenido los
resultados se va a proceder a la interpretacin de los mismos haciendo uso de unas
preguntas que van a ayudar a concretar y diferenciar lo buenos o malos que son los
resultados obtenidos. Este procedimiento se denomina Anlisis de Sensibilidad. El
mtodo Simplex no siempre proporciona resultados relacionados fielmente con la
realidad puesto que no contempla la incertidumbre que pueda afectar al entorno.
Por ltimo se realizar un resumen de las conclusiones obtenidas de la resolucin del
problema y se aportarn observaciones sobre los datos obtenidos, con el fin de
recapitular y esclarecer aun ms, si cabe, lo expuesto en los resultados del anlisis.
Como es necesario en este tipo de trabajos se adjuntarn varios anexos de los pasos
realizados durante la implementacin del problema en la hoja de clculo, as como de
los parmetros empleados en la ejecucin del Mtodo Simplex.
A modo de presentacin a la empresa real se ha tenido a bien realizar un informe con
los datos relevantes para la misma.
2.- La empresa. Formulacin del problema real.
La empresa Metlicas MINGUEZ S.L es una empresa que se dedica al diseo,
produccin y venta de fornituras metlicas.
En la planta de produccin se dispone de 4 lneas (A, B, C y D). stas se utilizan para
fabricar 4 tipos de productos. Estos productos son: boquillas, asas, hebillas y cierres.
El departamento de ventas de la empresa ha establecido una demanda mnima de
produccin para cada fornitura. Estas estn expresadas en la Tabla 1 en unidades.
Tabla 1
Boquillas | Asas | Hebillas | Cierres |
5000 | 2500 | 4000 | 1000 |
Cada uno de ellos puede ser procesado en las tres lneas de produccin. La eficiencia
de las lneas es diferente debido a que cada una de ellas se corresponde con un
mtodo de fabricacin distinto.
A continuacion se indican los tiempos de fabricacin de cada fornitura (en min).
Tabla 2
LNEA | Boquillas | Asas | Hebillas | Cierres |
A | 35 | 22 | 15 | 18 |
B | 40 | 28 | 20 | 25 |
C | 50 | 25 | 23 | 20 |
D | 45 | 23 | 18 | 15 |
En la Tabla 3 se sealan los costes de fabricacin (en S/) como resultado del tiempo
de fabricacin y de la cantidad de material empleado.
Tabla 3
LNEA | Boquillas | Asas | Hebillas | Cierres |
A | 6.0 | 1.5 | 2.5 | 4.0 |
B | 7.0 | 1.2 | 3.0 | 5.0 |
C | 3.5 | 1.0 | 1.5 | 2.7 |
D | 5.0 | 1.3 | 2.0 | 3.0 |
En la Empresa existen 2 turnos de trabajo de 8 horas cada uno, de manera que las
lneas pueden estar produciendo durante 16 horas de cada da sin interrupciones, 5
das a la semana.
Adems, se ha estimado que para el ao en el que se planifica, las lneas podrn
realizar un determinado nmero de horas mximas descritas en la tabla 4, para poder
satisfacer la demanda y obtener beneficios:
Tabla 4
| Lnea A | Lnea B | Lnea C | Lnea D |
Mximo | 4160 | 4160 | 4160 | 4160 |
Debido al gasto energtico derivado del funcionamiento de la maquinaria que
constituye las diferentes lneas de produccin, para que su utilizacin resulte rentable,
dichas lneas deben fabricar por encima de un determinado porcentaje de su
capacidad total. Dichos porcentajes vienen expresados en la Tabla 5.
Tabla 5
Lnea A | Lnea B | Lnea C | Lnea D |
75 | 80 | 64 | 70 |
Adems, se ha estimado un coste aproximado de 2 S/ por cada hora que las lneas
estn sin utilizarse. Este coste es el mismo para las tres lneas puesto que no se hace
distincin entre ellas.
Asimismo, se ha planteado la posibilidad de subcontratar los cierres y las hebillas. A
dicho Proveedor le costara 2 S/ fabricar un cierres y 1 S/ una hebilla. Se ha acordado
que el margen de beneficio que obtendra el subcontratista sera del 15 %. Dicho
proveedor podra suministrar anualmente un mximo de 800 cierres y 2000 hebillas.
3.3 Restricciones
Para que la funcin objetivo se obtenga, como se ha visto en el apartado anterior, se
deben producir cantidades de productos. Dichas cantidades estn sujetas a ciertas
restricciones, normalmente debido a las fluctuaciones en los mercados, que limitan la
oferta y demanda y tambin debidas a los costes, tiempos de produccin, recursos
limitados, etc.
Segn todo esto, se han descrito las siguientes restricciones:
* PRODUCCIN: Produccin mnima y mxima:
1. (30/60) VA + (15/60) PA + (55/60) IA + (57/60) CA 4160
2. (30/60) VA + (15/60) PA + (55/60) IA + (57/60) CA 3120
3. (40/60) VB + (12/60) PB + (60/60) IB + (63/60) CB 4160
4. (40/60) VB + (12/60) PB + (60/60) IB + (63/60) CB 3328
5. (23/60) VC + (10/60) PC + (48/60) IC + (49/60) CC 4160
6. (23/60) VC + (10/60) PC + (48/60) IC + (49/60) CC 2662,4
* DEMANDA mnima (en Uds.):
7. VA + VB + VC + VS 1000
8. PA + PB + PC 1200
9. IA + IB + IC 8000
10. CA + CB + CC + CS 1000
* SUBCONTRATACIN:
11. Vs
<= 3250.
12. Cs <= 2500.
* Condiciones de no negatividad:
Para resolver este tipo de problemas suponemos que todas las variables han de
tomar algn valor igual o mayor que 0. As pues:
13. VA;VB,VC; Vs;PA;PB;PC;IA;IB;IC;CA;CB;CC;CS 0
4. Procedimiento de Resolucin.
A continuacin se va a proceder a la resolucin del problema, una vez realizado su
modelado, mediante Programacin Lineal Continua. Para ello se va a emplear una
potente herramienta llamada Solver, la cual se puede encontrar como un
complemento del programa Excel de Microsoft Office.
4.1 Resolucin del problema mediante Microsoft Excel
Una vez modelado en papel el problema, procedemos a pasar a Excel sus datos
quedando tal que as:
4.2.Resultados
Una vez utilizado la herramienta Solver se obtiene los siguientes informes:
a) Informe de resultados
* Funcin objetivo
Celda | Valor original | Valor final |
$R$2 | 0 | 2822984,748 |
* Variables de decisin
* Producto Vstago femoral:
Celda | Nombre | Valor original | Valor final |
$C$2 | VA | 0 | 0 |
$D$2 | VB | 0 | 0 |
$E$2 | VC | 0 | 1000 |
$O$2 | VS | 0 | 0 |
* Producto Placas de osteosntesis:
Celda | Nombre | Valor original | Valor final |
$F$2 | PA | 0 | 0 |
$G$2 | PB | 0 | 1200 |
$H$2 | PC | 0 | 0 |
* Producto Implantes dentales:
Celda | Nombre | Valor original | Valor final |
$I$2 | IA | 0 | 2367,273 |
$J$2 | IB | 0 | 3088 |
$K$2 | IC | 0 | 2848,833 |
* Producto
Cotilo:
Celda | Nombre | Valor original | Valor final |
$L$2 | CA | 0 | 1000 |
$M$2 | CB | 0 | 0 |
$N$2 | CC | 0 | 0 |
$P$2 | CS | 0 | 0 |
||||
* Restricciones:
* Produccin:
* Lnea A:
Celda | Valor de la celda | Frmula | Estado | Divergencia |
$Q$10 | 2662,4 | $Q$10>=$R$10 | Obligatorio | 0 |
$Q$11 | 0 | $Q$11<=$R$11 | Opcional | 3250 |
* Lnea B:
Celda | Valor de la celda | Frmula | Estado | Divergencia |
$Q$12 | 0 | $Q$12<=$R$12 | Opcional | 2500 |
$Q$13 | 1000 | $Q$13>=$R$13 | Obligatorio | 0 |
* Lnea C:
Celda | Valor de la celda | Frmula | Estado | Divergencia |
* Lnea A:
| | Valor | Sombra | Restriccin | Aumento | Aumento |
Celda | Nombre | Igual | precio | lado derecho | permisible | permisible |
$Q$5 | RESTRICCIN 1 LHS | 3120 | 0 | 4160 | 1E+30 | 1040 |
$Q$6 | RESTRICCIN 2 LHS | 3120 | 278,727 | 3120 | 1040 | 278,764 |
* Lnea B:
| | Valor | Sombra | Restriccin | Aumento | Aumento |
Celda | Nombre | Igual | precio | lado derecho | permisible | permisible |
$Q$7 | RESTRICCIN 3 LHS | 3328 | 0 | 4160
| 1E+30 | 832 |
$Q$8 | RESTRICCIN 4 LHS | 3328 | 306 | 3328 | 832 | 304,106 |
* Lnea C:
| | Valor | Sombra | Restriccin | Aumento | Aumento |
Celda | Nombre | Igual | precio | lado derecho | permisible | permisible |
$Q$9 | RESTRICCIN 5 LHS | 2662,4 | 0 | 4160 | 1E+30 | 1497,6 |
$Q$10 | RESTRICCIN 6 LHS | 2662,4 | 162,25 | 2662,4 | 1497,6 | 243,285 |
* Subcontratacin:
| | Valor | Sombra | Restriccin | Aumento | Aumento |
Celda | Nombre | Igual | precio | lado derecho | permisible | permisible |
$Q$11 | RESTRICCIN 7 LHS | 0 | 0 | 3250 | 1E+30 | 3250 |
$Q$12 | RESTRICCIN 8 LHS | 0 | 0 | 2500 | 1E+30 | 2500 |
* Demanda:
| | Valor | Sombra | Restriccin | Aumento | Aumento |
Celda | Nombre | Igual | precio | lado derecho | permisible | permisible |
$Q$13 | RESTRICCIN 9 LHS | 1000 | 290,104 | 1000 | 634,656 | 1000 |
$Q$14 | RESTRICCIN 10 LHS | 1200 | 60 | 1200 | 1520,530 | 1200 |
$Q$15 | RESTRICCIN 11 LHS | 8304,106 | 0 | 8000 | 304,106 | 1E+30 |
$Q$16 | RESTRICCIN 12 LHS | 1000 | 140,909 | 1000 | 293,436 | 1000 |
5. Anlisis de sensibilidad
1) Indica las variables bsicas as como sus valores.
VC=1000
PB=1200
IA=2367, 27
IB=3088
IC=2848,83
CA=1000
S1=1040
S3=832
S5=1497,6
S7=3250
S8=2500
S11=304,1060
cotilos = 275
La capacidad mxima en horas anuales disponibles para cada una de las 3 secciones
en las que se procesan los 3 productos son:
Seccin A: 4160 horas.
Seccin B: 4160 horas.
Seccin C: 4160 horas.
La produccin anual prevista ser de:
* Vc= 1000 unidades.
* Pb= 1200 unidades.
* Ia= 2367,272727 unidades.
* Ib= 3088 unidades.
* Ic= 2848,833333 unidades.
* Ca= 1000 unidades.
A la vista de los resultados obtenidos, a la empresa no le interesar subcontratar
puesto que de esta forma no se reducirn costes.
La nica posibilidad para subcontratar sera que dicha empresa a la que se le pedira
que fabricase el producto, redujese sus costes notablemente. Si as lo hiciese, Zimmer
S.L pasara a fabricar los vstagos en la empresa subcontratada, pero deberan pasar
de 384, 2 a 270 para que saliese rentable.
Con las conclusiones que se han obtenido a travs de la herramienta Excel, se puede
afirmar que la cantidad de productos a fabricar deber ser:
Pa= 1000
Pb=1200
Pc=8304,106061
Pd=1000