TEST

 N°  1  
INGE-­‐1016:  OPTIMIZACIÓN  
I  Semestre-­‐2014  
Profesores:  Alex  Córdova  M.-­‐Carolina  Núñez  H.-­‐Gonzalo  Baeza  V.  
   
Alumno:   Rut:  
Considere   una   compañía   que   fabrica   cuatro   productos   y   quiere   planificar   la   producción   diariamente.   En   la  
siguiente  tabla  se  enumeran  los  requerimientos  de  materia  prima,  el  espacio  necesario  de  almacenamiento,  las  
tasas   de   producción   y   las   ganancias.   La   cantidad   total   de   materia   prima   disponible   diariamente   para   los   cuatro  
productos  es  180  [𝑙𝑖𝑏𝑟𝑎𝑠].  El  espacio  total  disponible  para  almacenamiento  es  230  [𝑝𝑖𝑒𝑠 ! ]    y  en  la  producción  
se  utilizan  5  [ℎ𝑜𝑟𝑎𝑠/𝑑í𝑎].  
 
  Producto_1   Producto_2   Producto_3   Producto_4  
𝑀𝑎𝑡𝑒𝑟𝑖𝑎𝑠  𝑃𝑟𝑖𝑚𝑎𝑠  [𝑙𝑖𝑏𝑟𝑎𝑠/𝑢𝑛𝑖𝑑𝑎𝑑]   2   2   1.5   4  
!
𝐸𝑠𝑝𝑎𝑐𝑖𝑜  [𝑝𝑖𝑒𝑠 /𝑢𝑛𝑖𝑑𝑎𝑑]   2   2.2   2   1.5  
𝑇𝑎𝑠𝑎  𝑑𝑒  𝑝𝑟𝑜𝑑𝑢𝑐𝑐𝑖ó𝑛  [𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠/ℎ𝑜𝑟𝑎]   15   30   10   15  
𝐺𝑎𝑛𝑎𝑛𝑐𝑖𝑎  [$/𝑢𝑛𝑖𝑑𝑎𝑑]   5   6.5   5   5.5  
 
Adicionalmente,   y   para   que   el   espacio   disponible   no   limite   la   producción,   se   puede   arrendar   espacio   de  
almacenamiento   en   una   bodega   cercana   a   un   costo   de   2.1  [$/𝑝𝑖𝑒𝑠 ! ].   Determine   las   variables   de   decisión   y   el  
modelo  de  programación  lineal  que  podría  resolver  este  problema.  
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Solución:  
 
Variables  de  decisión:  
 
𝑥! = 𝑁ú𝑚𝑒𝑟𝑜  𝑑𝑒  𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠  𝑑𝑒  𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜_1  𝑎  𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟  𝑝𝑜𝑟  𝑑í𝑎.     2  ptos.  
𝑥! = 𝑁ú𝑚𝑒𝑟𝑜  𝑑𝑒  𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠  𝑑𝑒  𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜_2  𝑎  𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟  𝑝𝑜𝑟  𝑑í𝑎.     2  ptos.  
𝑥! = 𝑁ú𝑚𝑒𝑟𝑜  𝑑𝑒  𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠  𝑑𝑒  𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜_3  𝑎  𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟  𝑝𝑜𝑟  𝑑í𝑎.       2  ptos.  
𝑥! = 𝑁ú𝑚𝑒𝑟𝑜  𝑑𝑒  𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠  𝑑𝑒  𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜_4  𝑎  𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟  𝑝𝑜𝑟  𝑑í𝑎.     2  ptos.  
𝑦 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑  𝑑𝑒  𝑒𝑠𝑝𝑎𝑐𝑖𝑜  𝑎  𝑎𝑟𝑟𝑒𝑛𝑑𝑎𝑟  𝑒𝑛  𝑙𝑎  𝑏𝑜𝑑𝑒𝑔𝑎.     2  ptos.  
 
Modelo  de  programación  lineal:  
 
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟  𝑍 =   5𝑥! + 6.5𝑥! + 5𝑥! + 5.5𝑥! − 2.1𝑦    4  ptos.  
𝑆𝑢𝑗𝑒𝑡𝑜  𝑎   2𝑥! + 2𝑥! + 1.5𝑥! + 4𝑥! ≤ 180     2  ptos.  
2𝑥! + 2.2𝑥! + 2𝑥! + 1.5𝑥! ≤ 230 + 𝑦   3  ptos.  
! ! ! !
  𝑥 + 𝑥 + 𝑥 + 𝑥 ≤ 5   2  ptos.  
!" ! !" ! !" ! !" !
𝑥! , 𝑥! , 𝑥! , 𝑥! , 𝑦 ≥ 0     2  pto.  
 
 
PUNTAJE NOTA  
1 1,0  
2 1,2  
3 1,5  
4 1,7  
5 1,9  
6 2,2  
7 2,4
 
8 2,6
9 2,9
 
10 3,1  
11 3,3  
12 3,6  
13 3,8  
14 4,1  
15 4,4  
16 4,7  
17 5,0
 
18 5,4
19 5,7  
20 6,0  
21 6,3  
22 6,7  
23 7,0