Université de Tunis ESSEC 3°" Année Finance : Année Universitaire 2011/2012 Recherche Opérationnelle Série n°1 Exereice n°l : Lesquelles des contraintes suivantes (ou leurs équivalentes) peuvent étres utilisées dans un programme linéaire : My +m, S20; 3x,47x, <5; xfer, =15; ~2_ tx, =40; 3x, 42x, <12; 5x, ath <4 Exereice n°2 : Soit une entroprise qui fabrique deux types pitees PL et P2 usinées dans deux ateliers Al et A2, Les temps @'usinage sont pour P! de 3 heures dans latelier Al et de 6 heures dans atelier A2 et pour P2 de 4 heures dans atelier Al et de 3heures dans Vatelier A2. Le temps de disponibilite hebdomadaire de ‘atelier Al est do 160 heures et celui de Matelier A2 est de 180 heures La marge bénéticiaire est de 1200 Dinars pour une piéce PI et 1000 Dinars pour une pice P2. Formuler le probleme a l'aide d'un programme linéaire dont I'objectif est de maximiser la marge hebdomadaire de cette entreprise. Exefeive n°3 Un memuisier fabrique trois types de chaises. Le processus de fabrication de chaque chaise passe par trois _opérations différentes, Chaque opération nécessite un certain temps (en heures) par unité de produit, Pour chaque opération, la capecité en temps par jour est limitée. D'autre part, on réalise un profit w ‘chaque type de chaise sachant que toute la production est vendue. Les données du probleme sont consignées dans la table suivante : ‘Temps par Capacité uunité (h) Opération | Chaise A Chaise B Chai T T 2 2 3 T 3 T 3 Profit 2 1 unitaire Formuler le probleme & aide d'un programme linéaire dont Nobjectt est de maximiser le profit du menuisier. Exercice n°: Pour fabriquer deux produits Pl et P2, on doit effectuer des opérations sur trois machines M1, M2 et M3, successivement mais dans un ordre queleonque. Les temps unitaires d’exécution sont donnés par le tableau suivant : MI wi M3, Pi ii ma Tron 6m Pz Fmn 12 mn 16 mn On supposera que les machines n'ont pas de temps d'inactvieLa disponibilité pour chaque machine sont: + 165 heures (9900 minutes) pour la machine MI ; «140 heures (8400 minutes) pour la machine M2 ; ‘© 160 heures (9600 minutes) pour la machine M3 Le produit P1 donne un profit unitaire de 900 dinars et le produit P2 un profit unitaire de 1000 dinars. Formuler le probléme qui permet de maximiser le profit sous la forme dun programme linéaire, Bxercice n°: Une entreprise fabrique trois produits P,P, P;. La fabrication de chaque produit passe nécessairement par ‘quatre départements D,,.D,,Dset_D,.. On dénote par ay; le nombre dPheures nécessaires dans le processus de fabrication d'une unité du produit P, dans le département D,. Le profit unitaire de chaque produit Pest ¢; dinars et le temps disponible de chaque département D, est b, heures. Formuler le probléme & Paide d'un programme linéaire dont l'objectif est de maximiser le profit total de cete entrepris. Bxercice 0°6 Le directeur financier d'une firme désire investir une somme d'argent totale de 100 (exprimée en unités ‘monétaires) de manigre a maximiser le revenu. Il considére les six possibilités suivantes : ‘Type A A, Bi B, GC Intérét 3% 25% 35% 4% 5% 5 avast A * wn ds Ce directeur n'est pas totalement libre de son choix, car selon la régle de conduite de la firme au moins 40% de la somme totale doit tre investie en des valeurs du type Ay et pas plus do 35% dans I'une quelconque des autres valeurs Formuler le probléme qui permet de maximiser le revenu de ce directeur sous la forme d°un programme linéaire Exercice 0°7 : ‘Trois types de machines peuvent étre utilisées pour fabriquer quatre produits selon les durées d’occupation suivantes (par unité produite) Machine 1 Machine 2 Machine 3 Produit 1 Th Th Th Produit 2 030 mm 1h30 ma Th Produit 3 1h30mn, Th Th Produit 4 Oh 45 mn Th30 mn Th 1S min Ecrire, en fonction des durées d'utilisation maximales des trois types de machines et des prix de vente des quatre produits, le probleme d’optimisation qui maximise les recettes. Exercice n°8 : Une entreprise de chassis qui envisage Ia production de deux nouveaux modéles au moyen des capacités résiduelles de ses trois ateliers. Le premier produit nécessite le passage dans le premier atelier pour une heure et dans le troisitme atelier pour 3 heures, tandis que le second produit nécessite le passage dans le 2 atelier pendant 2 heures et dans le 3*°* atelier pendant aussi 2 heures. Le profit unitaire est de 3$ pour le premier produit et 5S pour le second produit, Les capacités hebdomadaites de ces ateliers 1, 2 et 3 sont respectivement 4heures par semaine, 12 heures par semaine et 18 heures par semaine. Combien faut il produire de chassis de chaque type par semaine pour maximiser le profit net?Sea 4 OD) Come) ws Ex: = Peo BEG ete) Supt AL 4 Ss pee Mx "2 eee oe wns de Fa eee) 2 gale mq B ees e, Na uv e Neos um ea ae AbO / Oe ee fia £ 3} ¢ Ago fags ee ~” 0 nD, © az, a 2 ye ag : Cee Mas Cane th see oes Nan Z@ = Bolas aa 2 Jay eM, 49%, £D pe es ee LD?) ed Se nN ayy 0) %mh e) aes Py Rie one ieee Oey Ape > Tie AN Ma ee aie & Je 6 a ee ae EA 4600 cee Bore gia © Pa Ra eae ey SCA, 4 A183 s&s aA BA WS ny Rete aS ee met aa £v2 Ym TS +3 2 bby eer ae ee AM 2 =)©O Eon Nae Ceara 0, OLS + 0,03 44 oe 0 OUY 2 +O 0940 9 OMT Be ere ia oe. “4s a) Nae ao 2 me S30) 3 pe < Ado ee ues a ee 6 2m AD, O ee) AS) yad,° B27 és : Ex* x a eA: a, ses 4 NhanB= Ce eS a : oe AG eee COs ea ea a ee Gee a d&y £° oe iy S aeOo ee Kote ey Montes Ny Xa aN a Ko <6 ae Bees Vy UX, 7 ck Pe eye o)2 AU a AS = 24 i zona Ei eA bs a . ophwoals oe Aree Le (a 6) = 30; 2, (ue c ou) te, GR bie Z* a ae