Scribd
Importer
787 vues2 pages

Exercice Exploitation

L'agriculteur cherche à maximiser son revenu en cultivant du blé ou du maïs sur une surface de 50 hectares avec 2000 heures de travail disponibles. Le problème est formulé comme un programme linéaire résolu avec la méthode du simplex.

Transféré par

abrar.bouguelaa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd
787 vues2 pages

Exercice Exploitation

L'agriculteur cherche à maximiser son revenu en cultivant du blé ou du maïs sur une surface de 50 hectares avec 2000 heures de travail disponibles. Le problème est formulé comme un programme linéaire résolu avec la méthode du simplex.

Transféré par

abrar.bouguelaa
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats DOCX, PDF, TXT ou lisez en ligne sur Scribd

Exercice :

Soit une exploitation agricole qui peut pratiquer deux cultures : le blé et le maïs. On
cherche à déterminer la superficie à cultiver dans chaque production, sachant que :
1. L'objectif de l'agriculteur est la maximisation du revenu
2. Par hectare, le blé rapporte 450 € et le maïs 1000€
3. Le blé utilise 25 heures de travail par ha et par an et le maïs 50 heures
4. La surface de l'exploitation est de 50 ha et l'agriculteur dispose de 2000 heures de travail par
an.

La solution graphique est dans le document d’appui cours : RO_gestion_cours.


En désignant par x1 la surface en blé et par x2 la surface en maïs, le problème linéaire se
formule :

Max
Z=450 x 1 + 1000 x 2 (1.1)
avec
x 1 + x 2 ≤ 50 (1.2)
25 x 1 +50 x 2 ≤ 2000 (1.3)
x 1≥0 ; x2 ≥0 (1.4)
Etape 1 : Simplex on introduit les variables d’écart (à chaque contrainte une variable d’écart) :

Max
Z=450 x 1 + 1000 x 2 +0E1+0E2 (1.1)
Avec Terre
x 1 +x 2 + E 1= 50 (1.2)
Travail
25 x 1 +50 x 2 + E 2 = 2000 (1.3)
x 1≥0 ; x2 ≥0 (1.4)
e1 e2
Etape 2 : Simplex méthode de tableau : 1ère itération

Cj 450 1000 0 0
VB Q X1 X2 E1 E2
0 E1 50 1 1 1 0
0 E2 2000 25 50 0 1
Zj 0 0 0 0 0
Cj-Zj 450 1000 0 0

Etape 3 : Simplex étape 2 : Variable Entrante et Sortante VE et VS :

Cj 450 1000 0 0
VB Q X1 X2 E1 E2 Rt
0 E1 50 1 1 1 0 50
0 E2 2000 25 50 0 1 40 VS
Zj 0 0 0 0 0
Cj-Zj 450 1000 0 0
VE

La variable entrante est VE = 1000 puisqu’elle est marquée par le Cj-Zj le plus grand.
Introduisons le Ratio test pour déterminer VS :
Rt1 = 50/1 = 50
Rt2 =2000/50 = 40

La variable sortante est E2 puisque le ratio test le plus faible est égal à 40.

Etape 4 : Simplex pivotage

Le pivot dans notre cas est marqué par l’intersection de la colonne de la variable entrante et la ligne
de la variable sortante, dans ce cas le pivot est égal à 1 :

Cj 450 1000 0 0
VB Q X1 X2 E1 E2
0 E1 10 ½ 0 1 0
1000 X2 40 ½ 1 0 1/50
Zj 40000 500 1000 0 20
Cj-Zj -50 0 0 -20

NV = AV – (PL*PC)/Pivot

NV = 50 – (2000 *1)/50 = 10

NV = 1 – (25*1)/50 = ½

NV = 1- (50*1)/50 = 0

NV = 0 – (0*1)/50 = 0

NV = 0 – (0*1)50 = 0

Concernant les valeurs qui se trouvent sur la ligne de la variable sortante, on prendra les anciennes
valeurs et on les divise par le pivot.

On remarque tout de suite que les valeurs de Cj-Zj sont négatives ou nulles ce qui montre que la
solution finale est : Z = 40000 et X2 = 40 hectares de maïs. Aussi dans le tableau la valeur de Zj = 500
représente le montant de la subvention que l’on doit accorder au blé pour qu’il rentre en production.
(>500).

Vous aimerez peut-être aussi