Problemes de Programació Lineal

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 1

PROBLEMES DE PROGRAMACI LINEAL (2)

1. En un taller de confecci es disposa de 80 metres quadrats de tela de cot i de 120 metres


quadrats de tela de llana. Es fan dos tipus de vestits, A i B. Per fer un vestit de tipus A es
necessita 1 metre quadrat de cot i 3 metres quadrats de llana; en canvi per un vestit de tipus
B calen 2 metres quadrats e cada tipus de tela. Quants vestits de cada tipus s'han de fer per
obtenir un benefici total mxim si per cada vestit del tipus A es guanyen 30 i, en canvi per
cada un del tipus B noms es guanyen 20 .
2. En una prova es proposen 10 qestions de 5 punts i 8 qestions de 10 punts i es dona un
temps de 100 minuts. Noms es valoren els encerts; els errors o respostes en blanc no resten
puntuaci. L'Anna que est capacitada per contestar correctament totes les qestions
necessita 4 minuts de mitjana per respondre a cada qesti de 5 punts i 10 minuts per a
respondre a cada qesti de 10 punts. Quina estratgia ha de seguir l'Anna (s a dir, quantes
preguntes de cada tipus ha de contestar) per obtenir la millor puntuaci possible en les seves
condicions? Quina ser aquesta millor puntuaci?
3. Un entusiasta de la salut vol tenir un mnim de 36 unitats de vitamina A al dia, 28 unitats de
vitamina C i 32 unitats de vitamina D. 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 bsiques amb el menor cost possible? Quin ser aquest
cost diari mnim?
4. Un cami pot transportar 9 tones com a mxim duna mercaderia A i un pes duna
mercaderia B que no sigui superior a la meitat del pes que transporta dA. Sabent que es cobra
0,03 /kg pel transport dA, i 0,02 /kg pel de B, com sha de carregar el cami per obtenir uns
ingressos mxims? Quins seran aquests ingressos mxims?

[Solucions: 1) El benefici mxim sobt en tots els punts del segment dextrems (20,30) i (40,0)
(Soluci mltiple), i aix vol dir que per a obtenir aquest benefici mxim es poden fer
Vestits del tipus A
Vestits del tipus B

20
30

22
27

24
24

26
21

28
18

...
...

40
0

2) 10 exercicis de 5 punts i 6 de 10 de punts amb una puntuaci de 110 punts, 3) 6 pastilles del
tipus 1 i 8 del tipus 2 amb un cost diari de 0,5 , 4) El cami sha de carregar amb 9 tones dA i
45 tones de B obtenint uns ingressos de 360 ]

You might also like