—_ UNIVERSITE DE TUNIS ECOLE SUPERIEURE DES SCIENCES ECONOMIQUES ET COMMERCIALES DE TUNIS EXAMEN DE RECHERCHE OPERATIONNELLE 3°" FIN) Session de rattrapage (Juin 2012) AUCUN DOCUMENT N'EST AUTORISE DURE :2 HEURES. (CET EXAMEN CONTIENT UNE PAGE Une usine de menuiserie fabrique trois produits : fenéires, portes et chaises. Elle utilise deux inputs ; du bois et du travail mesurés en unités appropriées. La production se fait selon une technologie iquée dans le tableau ci-dessous. Dans ce tableau sont it iquées aussi les uantités d'inputs disponibles pour le mois a venir ainsi que les prix unitaires de chaque produit en unités monétaires, Unilisation de facteurs par unité de Produit production Bois T travail Fendires 6 2 Portes 10 To Chaises 2 6 (Quantté de Tacteur disponible ou | ay : Formuler le programme linéaire correspondant a ce probléme. Exercice 11 Soit le programme linéaire st Max Z =3x, +2x, +5x, SIC x, +, +4 $430 ; 3x, +24, <460 ; x, 44x, $420 x, 20; x20 1) Ecrire le programme linéaire standard. 2) Trouver une solution de base initial. 3) Trouver la solution optimale de ce programme. Exercice IT Soit le programme linéaire suivant : Max Z = -x, ~ x, SIC 3, +x, 24 5 44x, 255 5,20; x20 1) Eerire le programme linéaire standard, 2) Trouver une solution de base initiale. 3) Trouver la solution optimale en ut ce programme linéaire, int la méthode duale du simplexe pour résoudreGovrec lian Exe Ro Pteppag ye to Erne L Nan G = A5m, + 40%, ALM, Ste Grn 4 AO%e 4 2Ay Rane Ran 440% OM, CAYO Ny ee 4 ae 1 on flan Ge Suk hLrar¥ Sag 4 OMy FONE TOME ») ae ls | Dyan ENS eS i Aa, 4aNy = Yo ya + UML MS = 20 | a = ay m3: a Ae= bo =O. My = 430 Ayah 2) M5 Oj AL=P = is) yuo [4 So (Hee) y Lo230 yLe (yLe aa) Nant = - ne Sie —-3%,-™ e. u Ee pas 5 ® > a =P taasae Sic (— 3 aa esr Hm -4“M + mye ot =) i eee parti mye 4 ~ YeGre shales eat op Jo bes daaniace tds aonk peo