Devoir N°1 PDF
Devoir N°1 PDF
Devoir N°1 PDF
Méthodes d’Optimisation
Devoir n°1
Exercice 1:
Une entreprise fera face aux exigences liquides suivantes dans les huit trimestres prochains
(des entrés positives représentent des besoins liquides tandis que des entrées négatives
représentent des surplus liquides).
T1 T2 T3 T4 T5 T6 T7 T8
100 500 100 ‒600 ‒500 200 600 ‒900
L’entreprise a trois possibilités d’emprunt :
N’importe quel excédent peut être investi à un intérêt de 0,5% par trimestre.
Exercice 2:
Un acheteur d’appartement peut combiner plusieurs prêts hypothécaires pour financer son
achat. Étant donné l’emprunt de besoins B et un horizon de mois T pour rembourser les prêts,
l’acheteur d’appartement voudrait minimiser le coût total d’achat (ou ce qui est équivalent, le
paiement mensuel p se fait pendant chacun des mois T suivants). Les règlements imposent des
limites au montant qui peut être emprunté à des certains sources. Il y a n différentes
possibilités de prêt disponibles. Le prêt i a un taux d’intérêt fixe ri, une durée Ti ≤ T et un
montant maximal à emprunter bi. Le paiement mensuel au prêt i ne nécessite pas être le même
chaque mois, mais un paiement minimal mi est nécessaire chaque mois. Cependant, le
paiement mensuel total p sur tous les prêts est constant.
Formulez un programme linéaire qui peut donner une combinaison des prêts minimisant le
coût d’achat de l’appartement. [Indication : En plus des variables xti pour le paiement au prêt i
au mois t, il peut être utile de considérer une variable pour le montant encours principal au
prêt i au mois t].
1
elmerouani.jimdo.com
Exercice 3:
Un homme d'affaires considère un projet d'investissement. Le projet a une durée de vie
(fonctionnement) de quatre ans, Avec une marge brute d'autofinancement (cash flow) de
‒100,000$ ; +50,000$ ; +70,000$ et +30,000$ en chacun des quatre ans, respectivement. À
tout moment il peut emprunter des fonds aux taux de 12%, 22% et 34% (total) pour une, deux
ou trois périodes, respectivement. Il peut prêter des fonds à 10% par périodes. Il calcule la
valeur présente du projet comme le montant maximal qu'il paierait maintenant, à une autre
partie, pour le projet, en supposant que lorsqu’il n’a pas de liquide disponible et il doit
emprunter et prêter à la paie de l'autre partie et exploiter le projet en maintenant(entretenant)
une balance d’équilibre(solde) liquide non négatif après que toutes les dettes sont payées.
Formulez ce problème d’évaluation de projet dans le cadre de la programmation linéaire.
elmerouani.jimdo.com