البرمجة الخطية

البرمجة الخطية

البرنامج  الخطي عبارة عن إشكالية تنبني في إيجاد حد (قصوي أو دنوي) لدالة خطية ذات متغيرات (تعرف بالدالة الاقتصادية). هذه المتغيرات تقوم على تحقيق نظمات المعادلات أو المتراجحات الخطية.

---

الحالة العامة

نعتبر أن البرنامج الخطي على الشكل التالي:- الدالة الاقتصادية  قصوية.- القواعد الإجبارية تظم شروط الإيجابية لكل المتغيرات.

يعني، بالنسبة لبرنامج خطي n ذي المتغير x_j سيكون كالتالي:

---

حالة خاصة لإشكالية النقل 

ينتج أحد المصانع (مركز الإنتاج) عدة منتجات لـ n زبون (مركز التسويق).
المصنع(m,...,i = 1) i  ينتج a_i وحدة إنتاجية والزبون  (n,...,j = 1) jيطالب بـ b_j وحدة.
تكاليف النقل من المصنع i إلى الزبون j هي c_ij،
الكمية المنقولة من i نحو j هي المجهول x_ij. 

الإشكالية تتحدد في إيجاد توزيع الإرسالات التي تفي بالطلب، والذي يخفف من تكاليف التوزيع  :

.

---

الخوارزميات 

خوارزم أولي التبسيط 

خوارزم دانتزك Dantzig (الحالة العامة) 

خوارزم شارن وكوبرCharnes  & Cooper (إشكالية النقل)

خوارزم ثنائي التبسيط

خوارزم ليمكLemke   (الحالة العامة) 

I'm reading: البرمجة الخطية

بقلم soufian najim

سفيان، احب أن أضع كل ما أعرف من معلومات حول الحاسوب والتقنيات الجديدة، وخطرت لي فكرة عمل مدونة تضم كل المجالات التعليمية التي أستطيع إفادتكم بها ، فأرجوا ان لاتبخلوا علي أيضا بمتابعتكم لمواضيعي كما ان تعليقاتكم تهمني وتزيد من عطائي لكم إخوتي الكرام وأي استفسار ان موجود وشكرا

قسم : الرئيسية