Programmation linéaire

Abstract

La recherche opérationnelle est un domaine des mathématiques qui s'intéresse à la prise de décision dans des systèmes complexes. Elle utilise des méthodes mathématiques pour trouver la solution optimale à un problème, en tenant compte des contraintes existantes. La recherche opérationnelle est née pendant la Seconde Guerre mondiale, pour résoudre des problèmes militaires. Elle s'est ensuite développée dans de nombreux domaines, notamment l'économie, la gestion, la production, les transports, etc. Une des parties les plus importantes de la recherche opérationnelle est la programmation linéaire. Elle permet de résoudre des problèmes d'optimisation où la fonction objective et les contraintes sont des expressions linéaires. Ce cours d'introduction à la programmation linéaire est destiné aux étudiants de 3ème année d'informatique. Il vise à leur donner les bases de cette discipline, afin qu'ils puissent la mettre en application dans leur domaine professionnel.البحث العمليايت هو جمال يف علم الرايضيات يركز على اختاذ القرار يف أنظمة معقدة، حيث يستخدم أساليب رايضية للحصول على احلل االمثل ملشكلة ما، مع مراعاة القيود املوجودة. نشأ البحث العمليايت خالل احلرب العاملية الثانية حلل املشاكل العسكرية، ومن مث تطور يف العديد من اجملاالت مثل االقتصاد واإلدارة واإلنتاج ووسائل النقل، وغريها. إحدى االجزاء الرئيسية للبحث العمليايت هي الربجمة اخلطية، حيث تسمح ابحلصول على احلل االمثل عندما تكون دالة اهلدف والقيود عبارة عن دوال خطية. هتدف هذه املادة العلمية اىل تعليم الربجمة اخلطية لطالب السنة الثالثة يف جمال علوم احلاسوب، حيث تزودهم أبساسيات هذا اجملال ليتمكنوا من تطبيقها يف جمال عملهم املستقبلي.