Facultat d’Economia i Empresa – Grau d’Empresa i Tecnologia

Investigació Operativa
Departament d’Empresa – curs 2023-24

PROVA INDIVIDUAL 02/04/24 Cognoms i nom de l’estudiant

1. Donat el següent problema de minimització:

𝑀𝐼𝑁 = 20𝑥 + 10𝑦 + 80𝑧
sa 5𝑥 + 10𝑦 + 20𝑧 ≥ 8000
2𝑥 + 𝑦 + 𝑧 ≥ 200
𝑥, 𝑦, 𝑧 ≥ 0
La seva resolució mitjançant el programari LINGO proporciona els següents resultats:

Respondre les següents qüestions:

a) [1 punt] Indicar de forma detallada quina és la solució òptima del problema plantejat.
b) [1 punt] La solució del mateix és única? o múltiple? Raoneu la resposta.
c) [1 punt] A partir dels resultats proporcionats pel programari veiem que dues de les variables prenen
valor 0 en la solució del problema, indica de forma raonada quina modificació hem de realitzar en el
nostre model per que les dues variables entrin conjuntament a formar part de la solució amb un valor
diferent de zero i així poder realitzar una comparació entre els models i triar-ne el millor.
d) [1 punt] Sense càlculs addicionals i argumentant la resposta respondre quina variació es produirà en el
nostre model si:
d.1) Es produeix un increment del valor del terme independent de la primera restricció en 1000 unitats.
d.2) Es produeix una reducció del valor del terme independent de la primera restricció en 7000 unitats.
d.3) Es produeix un increment en 20 unitats del coeficient de la variable Y en la funció objectiu.
2. Donat el model lineal:
MÀX 2X1 + 2X2 + 6X3
s.a. X1 + X2 + X3 ≤ 20
-4X1 + 3X2 ≤ 6
X2 + 3X3 ≤ 12
X1, X2, X3 ≥ 0
Es demana:
a. [0,5 punts] Formular el problema en forma estàndard. Què indiquen les variables de marge introduïdes?
b. [0,5 punts] Escriure el sistema d’equacions que defineix el conjunt factible en forma matricial i
deduir-ne la taula inicial del mètode del símplex (fase II), afegint els coeficients de la funció objectiu.
c. [2 punts] Obtenir les taules següents del símplex, fins arribar a la solució òptima, indicant en cada
una d’elles:
 el vèrtex calculat i el valor de la funció objectiu en el dit vèrtex.
 quina variable ha d’entrar a la base per obtenir un nou vèrtex; i quina ha de sortir.
d. [1 punt] Quina és la solució òptima del model? Donar tota la informació de què es disposa a la taula
òptima.
e. [1 punt] Si la tercera restricció del model hagués estat X2 + X3 ≥ 12, com s’hauria d’haver escrit la
forma estàndard? Podríem haver aplicat la fase II del mètode del símplex de forma directa? Per
què? Què hauria calgut fer?
f. [1 punt] Suposem que les variables de decisió del model indiquen quantitats a produir de tres
productes, i la segona restricció indica la quantitat d’una certa matèria bàsica disponible per a la
producció. Sense fer cap operació addicional, i basant-vos en els resultats obtinguts, es pot saber si al
vèrtex òptim s’està fent servir tota la matèria bàsica disponible? Si la resposta és que no es fa servir
tota, quina quantitat en sobra? Per què?