المساعد الشخصي الرقمي

مشاهدة النسخة كاملة : سوال في البرمجة الخطية


زمرد
22-11-2007, 07:40 PM
السلام عليكم ..
لدي مسائلة في البرمجة الخطية هل حلي صحيح.....؟؟؟؟؟
سؤال:تمتلك شركة عقارية 800 فدان على بحيرة ولم يكن في الماضي ايه اجراءات تنظم الانشاءات الجديدة وقد امتلاء شاطئ بمنازل لقضاء العطلات وبسبب عدم وجود صرف صحي يتم التصريف موقتا بحاويات ترتب عليها تلوث المياة ولحمماية مياة الشرب قررت الامانة وضع قيود مشددة:
1-لايتم الا تشييد المساكن التي تتسع لعائلة واحدةولاثنتين ولثلاثة فقط على ان يكون عدد المساكن التي تتسع لعائلة واحدة 50%على الاقل من المجموع
2- لتحديد عدد الحاويات في الصرف الصحي لابد من وجود مساحات 2,3,4 افدنة على الاقل للمساكن التي تتسع لعائلة واحدة ,لاثنتين ,لثلاثة
3-يجب انشاء متنزهات مساحة كل منها فدان على الاقل بمعدل متنزة لكل 200 عائلة
4- للمحافظة على بيئة البحيرة لايصرح بعمل مضخات مياة جوفية لاستخدام السكني او للحدائق
ويدرس رئيس شركتها امكانية تطوير800 فدان حول البحيرةسوف تتضمن مساكن لعائلة واحدة,لاثنتين,لثلاثة وقدر ان حوالي 15%من المساحة سوف تستهلك للشوارع والمنافع العامة,العائد يقدر
10000 ,15000, 20000 ريال على التوالي
وستتناسب تكلفة توصيل المياة مع عدد الوحدات التي سيتم انشاؤها وقد اشترطت الامانة انه يجب تحصيل مبلغ لايقل عن 100000 ريال حتى يكون المشروع مجدي يضاف الى ذلك ان التوسع في المياة اكثرمن طاقتة الحالية لن يتعدى 200000 جالون في اليوم في اوقات الذروة وتلخص البيانات التالية تكلفة توصيل الخدمة
1000 مسكن علئلة واحدة,1200لاثنتين,1400لثلاثة,800 للمتنزهات
واستهلاك المياه المفترض لعائلة متوسطة الحجم
400,600,840,450

الحل:
X1: عدد المساكن التي تتسع لعائلة واحدة
X2 : عدد المساكن التي تتسع لعائلتين
X3: عدد المساكن التي تتسع لثلاث عائلات
x4:عدد المتنزهات
Max z=10000x1+15000x2+20000x3
S.t
X1>= 0.50(x1+x2+x3)
2x2+3x2+4x3<=680
X4>=(x1+2x2+3x3)/200
X1+x2+x3<=680
1000x1+1200x2+1400x3+800x4>=100000
400x1+600x2+840x3+450x4<=200000
X1,x2,x3,x4>=0

قطفه
03-12-2007, 10:22 PM
أستطيع أن أجيبلك الحل لكن ربما أن حصلتي عليه لكن أذا أنك لم تحصلي عليه أخبريني على ايميلي او عن طريق المنتدى كي اجيبلك الحل
لا اريد ان أتعب على الحل وأنتي قد حصلتي عليه
MIMON1N1N1@HOTMAIL.COM

knz
29-12-2007, 06:33 PM
السلام عليكم

لم أنظر للمسائلة
وهل طريقة بنائك للنموذج الرياضي صحيحة أم لا

لكن :
لدي هذا الملف لحل مسائل البرمجة الخطية

آمل أن يفيد
http://www.mediafire.com/?7p2ciznkvx8


كـ ـنـ ـز