Fulls de càlcul
Solver: Problemes amb solucions són enters
Objectius:
     
  • Crear i editar un full de càlcul.
  • Reconèixer la funció objectiu i les restriccions d'un problema de programació lineal.
  • Aplicar el complement Solver per resoldre una situació problemàtica de programació lineal quan les solucions són nombres enters.
Pràctica:
 
Enunciat del problema:

Volem transportar 1660 exemplars del Quixot utilitzant dos tipus de caixes. Tenim 18 caixes amb capacitat per 180 llibres i 27 caixes amb capacitat per 30 llibres. El transport de cada caixa gran costa 60 € i el de cada caixa petita costa 21€. Quantes caixes de cada tipus convé utilitzar perquè el trasport sigui el més econòmic possible.

Preparació del full de càlcul:

  1. Dissenya un full de càlcul amb les característiques següents:

  2. Les cel·les C5 i C6 són les cel·les ajustables, el valor de les quals pot variar. Inicialment s'han fixat en 10 i 10 els valors d'aquestes cel·les.
  3. La cel·la objectiu és C9. Conté la fórmula que correspon a la funció objectiu: =60*$C$5+21*$C$6
  4. Les cel·les C12:C16 contenen les fórmules de les restriccions del problema:
    • C12 =180*$C$5+30*$C$6
    • C13 =$C$5
    • C14 =$C$6
  5. Deseu l'arxiu al vostre disc o carpeta d etreball amb el nom solver_sol_enteres.
  6. Podeu comprovar que les cel·les C12:C14 prenen un valor en funció dels valors assignats a les cel·les ajustables C5 i C6.

Resolució amb Solver:

  1. Cliqueu Eines/Solver... i dins del quadre de diàleg feu els canvis següents:
    • Indiqueu la cel·la objectiu $C$9
    • Seleccioneu el valor de la cel·la objectiu: Mínim
    • Introduiu les restriccions següents:
      • $C$12>=1660
      • $C$13<=18
      • $C$14<=27
      • $C$5 int
      • $C$6 int
    • Cliqueu el botó Opcions... i marqueu les opcions Adoptar model lineal i Asumir no negatius. Cliqueu D'acord
  2. Cliqueu Resolver i al quadre de diàleg "Resultats de Solver" seleccioneu l'informe Respostes i veureu que apareix un full nou dins del mateix arxiu de treball amb les dades sol·licitades.

 
Exercicis:
 
Apliqueu el mètode anterior per resoldre aquests problemes.
  1. PAU 2005 Sèrie 3 problema 6: Una empresa de telefonia mòbil fabrica dos models de telèfon: A i B. El nombre total de telèfons fabricats mensualment no supera els 3000. Sabem també que dels telèfons A sempre se’n fan almenys 1000 unitats i que la meitat dels telèfons A no supera la tercera part de telèfons B. Si els telèfons A generen un benefici de 40 € per unitat i els B un benefici de 20 € per unitat, trobeu la quantitat de cada classe que s’han de fabricar per obtenir un benefici màxim.
    Solució: el nombre de telèfons a fabricar és de 1200 de tipus A i 1800 de tipus B i el benefici màxim obtingut és de 84000 €.

  2. PAU 2002 Sèrie 1 problema 6: Un entusiasta de la salut vol tenir un mínim de 36 unitats de vitamina A, 28 unitats de vitamina C i 32 unitats de vitamina D al dia. Cada pastilla de la marca 1 costa 0,03 € i proporciona 2 unitats de vitamina A, 2 de C i 8 de D. Cada pastilla de la marca 2 costa 0,04 € i proporciona 3 unitats de vitamina A, 2 de C i 2 de D. Quantes pastilles de cada marca haurà de comprar per a cada dia si vol cobrir les necessitats bàsiques amb el menor cost possible?
    Solució: El cost mínim s’obtindrà prenent 6 pastilles de la marca 1 i 8 pastilles de la marca 2. El cost és llavors de 0,50 € per dia.