زمرد
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
لدي مسائلة في البرمجة الخطية هل حلي صحيح.....؟؟؟؟؟
سؤال:تمتلك شركة عقارية 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