ANÀLISI I VALORACIÓ DE LA INVERSIÓ EMPRESARIAL (35944) Grup GS (professora: A.

Medal)

SUPÒSIT 13

a) Plantejar (no resoldre) el programa lineal que permet obtenir la combinació òptima de projectes.
𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 1.200𝑥𝑥1 + 800𝑥𝑥2 + 280𝑥𝑥3 + 300𝑥𝑥4
𝑠𝑠. 𝑎𝑎.
(restricció financera primer any) 4.000𝑥𝑥1 + 8.000𝑥𝑥2 + 6.000𝑥𝑥3 + 2.000𝑥𝑥4 ≤ 12.000
(restricció financera segon any) 800𝑥𝑥1 + 2.000𝑥𝑥2 + 200𝑥𝑥3 + 400𝑥𝑥4 ≤ 4.000
(restricció tècnica: projecte 3 no repetitiu) 𝑥𝑥3 ≤ 1
(restricció tècnica: projecte 4 no repetitiu) 𝑥𝑥4 ≤ 1
(restricció no negativitat) 𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 ≥ 0
Per a poder resoldre l'anterior programa matemàtic mitjançant el simplex és necessari introduir les variables de
folgança (𝑥𝑥𝑗𝑗ℎ ). Com tenim quatre restriccions en forma d'inequació, seran necessàries quatre variables de folgança.

𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 1.200𝑥𝑥1 + 800𝑥𝑥2 + 280𝑥𝑥3 + 300𝑥𝑥4 + 0𝑥𝑥1ℎ + 0𝑥𝑥2ℎ + 0𝑥𝑥3ℎ + 0𝑥𝑥4ℎ

𝑠𝑠. 𝑎𝑎.
4.000𝑥𝑥1 + 8.000𝑥𝑥2 + 6.000𝑥𝑥3 + 2.000𝑥𝑥4 + 𝑥𝑥1ℎ = 12.000
800𝑥𝑥1 + 2.000𝑥𝑥2 + 200𝑥𝑥3 + 400𝑥𝑥4 + 𝑥𝑥2ℎ = 4.000
𝑥𝑥3 + 𝑥𝑥3ℎ = 1
𝑥𝑥4 + 𝑥𝑥4ℎ = 1
𝑥𝑥1 , 𝑥𝑥2 , 𝑥𝑥3 , 𝑥𝑥4 ≥ 0
𝑥𝑥1ℎ , 𝑥𝑥2ℎ , 𝑥𝑥3ℎ , 𝑥𝑥4ℎ ≥ 0
b) Explique el significat de la funció objectiu, de les restriccions del programa i del significat econòmic de la
solució del problema.

En la taula òptima del simplex, el valor en l’òptim de les variables en la base apareixen en la columna de la dreta de
la taula (columna 𝑏𝑏�). Totes les variables que no apareixen en la base, tenen valor zero en l’òptim.

x1* = 3 vegades fem el projecte 1;

x 2* = 0 vegades fem el projecte 2;
x3* = 0 vegades fem el projecte 3;
x 4* = 0 vegades fem el projecte 4.

Amb aquesta solució, obtindria una rendibilitat global màxima de Z* = 3.600 u.m. (intersecció de la última fila i última
columna de la taula).

Les variables de folgança en la solució òptima:

x1h* = 0 u.m. sobren en el primer any;

x2h* = 1.600 u.m. sobren en el segon any;
x3h* = sobra fer 1 vegada el proj 3 (es podria fer una vegada màxim i no es fa);
x4h* = sobra fer 1 vegada el proj 4 (es podria fer una vegada màxim i no es fa).

1
ANÀLISI I VALORACIÓ DE LA INVERSIÓ EMPRESARIAL (35944) Grup GS (professora: A. Medal)

c) Plantege el programa dual del problema anterior i indique el significat de les variables i restriccions
emprades.
Min Z’ = 12.000 u1 + 4.000 u2 + 1 u3 + 1 u4
s.a.
4.000 u1 + 800 u2 ≥ 1.200
8.000 u1 +2.000 u2 ≥ 800
6.000 u1 + 200 u2 + 1 u3 ≥ 280
2.000 u1 + 400 u1 + 1 u1 ≥ 300
u1 , u2 , u3 , u4 ≥ 0
Incorporant les variables de folgança, tenim:

Min Z’ = 12.000 u1 + 4.000 u2 + 1 u3 + 1 u4 + 0 u1h + 0 u2h + 0 u3h + 0 u4h

s.a.

4.000 u1 + 800 u2 – u1h = 1.200

8.000 u1 + 2.000 u2 – u2h = 800

6.000 u1 + 200 u2 + 1 u3 – u3h = 280

2.000 u1 + 400 u1 + 1 u1 – u3h = 300

u1 , u2 , u3 , u4 ≥ 0 u1h , u2h , u3h , u4h ≥ 0

Podem obtenir la solució òptima de les variables principals del programa dual aplicant el T. Complementarietat:

u1* = − w1h* = −( −0,3) = 0,3 // u2* = − w2h* = 0 // u3* = − w3h* = 0 // u4* = − w4h* = 0

La solució en l’òptim ens indica que:

– El valor en l’òptim de la variable principal del dual u1* és 0’3, major que zero (positiva). Indica que en el
primer any l’empresa suporta un cost d’oportunitat per no disposar de més recursos financers.

Aquest resultat és coherent amb el fet de que els projectes esgoten les 12.000 u.m. disponibles en el primer any
( x1h* = 0).

El valor de u1* ens informa de que si l’empresa incrementés els seus recursos financers en 1 u.m. en el primer
any, la rendibilitat que obtindria augmentaria en 0,3 u.m. (és a dir, Z* augmentaria en 0,30 u.m. per cada unitat
monetària addicional de finançament en el període 1).

– El valor en l’òptim de la variable principal del dual u2* és igual a zero, indica que en el segon any l’empresa
no suporta cost d’oportunitat per no disposar de més recursos financers.

Aquest resultat és coherent perquè en el segon any sobren recursos financers ( x 2h* > 0).

– Respecte de 𝑢𝑢3∗ i 𝑢𝑢4∗ , els seus respectius valors en l’òptim és zero. Això indica que l’empresa no suporta cap
cost d'oportunitat per no poder realitzar en més d'una vegada aquests projectes. (En l'òptim no es realitzen els
proj 3 i 4).