Programmation Linéaire

Abstract

الھدف من ھذا العمل ھو دراسة مسألة البرمجة الخطیة, و ھناك صعوبات لإظھار وجود و وحدانیة حل ھذه المسائل. وھي طریقة simplexe درسنا طریقتین كلاسیكیتین في حل ھذا النوع من المسائل الأولى ھي طریقة التي في تطبیقھا على مسألة dualité ھندسیة یتطلب في تطبیقھا عدد منتھ من العملیات, و أیضا طریقة .dual البرمجة الخطیة تعطینا مسألة خاصة بالنسبة لمسألة

The purpose of this work is the study of linear programming problems, there are difficulties to show the existence and uniqueness of the solution of this problem. We give two classical methods for solving this type of problems the first is the simplex method, this method makes it possible with a finite number of elementary operations, also the method of duality, which provides a dual problem particular.