Scribd Logo
Importer

Bienvenue sur Scribd !

  • 289 vues

    Fiche Cours TSTG-3-Programmation Lineaire

    Transféré par

    Samir's Background

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd

    Fiche Cours TSTG-3-Programmation Lineaire

    Transféré par

    Samir's Background
    289 vues3 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOC, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    289 vues3 pages

    Fiche Cours TSTG-3-Programmation Lineaire

    Transféré par

    Samir's Background

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme DOC, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format doc, pdf ou txt
    sur 3

    Fiche de cours de terminale STG : Programmation linaire.

    M. Duffaud Franck
    Programmation linaire.
    Sommaire : Dfinition, recherche dun bnfice maximal, recherche dun cot minimal.
    Pr requis : Rgionnement du plan.
    Remarque : Dan tout ce !ui uit, on e place dan le rep"re .
    1. Dfinition.
    #a programmation linaire et une mthode permettant doptimiser, c$et%&%dire rendre
    le plu grand ou le plu petit poible, une fonction linaire & deux inconnue x et ', cela
    ou certaine contraintes dfinie par de ingalit.
    #e exemple habituel doptimiation ont la recherche dun bnfice maximal ou dun
    cot minimal.
    Remarque : (et gr)ce & cette mthode !ue le probl"me de ra*itaillement taient
    rolu pendant la econde guerre mondiale.
    . !thode " partir dun e#emple : recherche dun $nfice ma#imal.
    +n artian fabri!ue de table en ch,ne et en h,tre. -n a le contrainte ui*ante :
    .(/0 : #a fabrication dune table en h,tre dure 1 heure et nceite 1 m
    2
    de
    boi.
    .(10 : #a fabrication dune table en ch,ne dure 2 heure et nceite / m
    2
    de
    boi.
    .(20 : #artian ne tra*aille pa plu de 23 heure par emaine, et ne peut
    entrepoer plu de 14 m
    2
    de boi.
    .(40 : #artian fait un bnfice de 25 euro par table en ch,ne et 45 euro par
    table en h,tre.
    #ide et de dterminer le nombre de table de cha!ue t'pe raliant le bnfice
    maximal.
    %tape 1 : -n contruit le pol&gone des contraintes.
    Pour cela on traduit le contrainte par de in!uation pui comme dan la fiche
    6 Rgionnement du plan 7, on dtermine la partie du plan aocie aux in!uation.
    -n note ' le nombre de table en ch,ne et x le nombre de table en h,tre
    #e contrainte impli!uent !ue :
    1x 8 2' 23 car lartian ne tra*aille pa plu de 23 heure et la fabrication dune
    table en h,tre dure 1 heure et celle dune table en ch,ne dure 2 heure.
    1x 8 ' 14 car lartian ne peut entrepoer plu de 14 m
    2
    de boi et la fabrication
    dune table en h,tre nceite 1 m
    2
    de boi et celle dune table en ch,ne nceite
    / m
    2
    de boi.
    #e domaine de contrainte et donc lenemble de point M.x 9'0, & coordonne
    enti"re, !ui *rifient :
    -n obtient le domaine ui*ant .Pour la mthode, c.f. fiche 6 Rgionnement du plan 70.
    Page / ur 2
    Fiche de cours de terminale STG : Programmation linaire.
    M. Duffaud Franck
    Remarque : :l et ou*ent demand de calculer le coordonne du point dinterection
    de deux de droite limite. #e droite .;<0 et .(D0 e coupent en :.= 930. (e point
    dinterection et ou*ent capital.
    %tape : -n dtermine la fonction conomique .la droite des $nfices ou droite
    des co'ts0.
    Pour cela on traduit le contrainte lie aux bnfice rali par une !uation de la
    forme : ax 8 b' > <
    :ci, on ait !ue lartian fait un bnfice de 255 euro par table en ch,ne et 455 euro
    par table en h,tre donc : 45x 8 25' > <.
    -n *eut !ue < prenne la *aleur la plu grande poible car il agit dun bnfice.
    -n conid"re le droite aocie & la fonction bnfice. -n trace une droite particuli"re
    .d0 .ou*ent ax 8 b' > 50 et on intree aux droite parall"le & la droite .d0.
    ?n effet dapr" le cour on ait !ue le droite d!uation ax 8 b' > <, !uand le nombre
    < *arie, ont toute parall"le car elle ont m,me coefficient directeur.
    -n trace donc la droite d!uation 45x 8 25' > 5 par exemple, oit ' > % x.
    %tape ( : Dtermination du point optimal.
    Pui graphi!uement, & laide dune r"gle poe ur la droite .d0, on cherche la parall"le &
    .d0, tra*erant le pol'gone de contrainte et coupant laxe .-'0 au plu haut lor!uon
    cherche le bnfice maximal.
    :ci la droite coupant .-'0 au point le plu haut et tra*erant le pol'gone de contrainte
    coupe ce dernier en :.= 930.
    Page 1 ur 2
    Fiche de cours de terminale STG : Programmation linaire.
    M. Duffaud Franck
    -n peut alor conclure :
    #e bnfice maximal et atteint pour une production de x > = table en h,tre et ' > 3
    table en ch,ne.
    :l et de 45= 8 253 > @45 euro.
    (. Recherche dun co't minimal.
    #a mthode et identi!ue et eule ltape 2 et modifie.
    ?n effet on cherche alor graphi!uement, & laide dune r"gle poe ur la droite .d0, la
    parall"le & .d0, tra*erant le pol'gone de contrainte et coupant laxe .-'0 au plus $as
    pui!ue lon *eut dterminer un co't minimal.
    Page 2 ur 2

    Vous aimerez peut-être aussi