Forum de mathématiques - Bibm@th.net

kyn

Invité

Programmation linéaire dualité

Salut tout le monde.
J'aimerais votre aide pour un exercice svp.

Prenons le problème d'une entreprise agricole qui veut semer 3 types de cultures
usines A, B et C.
Il s'agit de déterminer la superficie xi (en hectares) de la terre où les cultures A, B et
C pour un maximum de profit. Voici un résumé de la situation

----------- --------- ----------- -----------
terrain (ha)| Travail  | Machine  | Rendement
-----------  --------  ---------------------
   A          |    2      |     1        |   1100       |
---------------------------------------------
   B          |    3      |     2        |    1400
---------------------------------------------
   C          |    1      |      3      |     1500
--------------------------------------------
   340       |   2400  |      560    |
---------------------------------------------

Par exemple, il faudra 3 heures de travail par hectare pour semer avec les plants B et 2
heures machines. La superficie totale des terres est de 340 hectares et nous avons
2400 heures de travail et 560 heures de machine. 1 hectare de
Usine A pour un profit de 1100 $

J'ai réalisé mes contraintes et ma fonction objectif :
Max Z : 1100x1 + 1400 x2 + 1500x3

PL du terrain
x1,x2,x3 <= 340

PL du temps de travail

2x1, 3x2, x3 <= 2400

PL des machines

x1, 2x2, 3x3 <= 560

après avoir réalise le simplex j'obtiens

J'obtiens un profit de 440 000$

Pour répondre à ma fameuse question :

Quel sera le gain supplémentaire si nous avons un hectare supplémentaire ? une heure de
au fil du temps? une heure machine de plus ?

Je ne sais plus quoi faire à ce stade ?

Dois-je réaliser mon dual de ma fonction objectif ?

Merci d'avance pour votre aide