War Stratege Problem..

[نواف العصيمي]

.. ,,

نظم محاكاه ونمذجه .. متقدم للمبرمجين في نظم المعلومات

War Stratege Problm

probability based .transform to linear-


the strategy bomber command receives instruction to interrupt the ta
nk production the enemy has four key plants located in separate citi.es .and the desturction of any one plant will effectively halt the production of tank .there is an acut storage of fule which limits the supply to 45.000 liters for his mission .any bomber sent any particular city must have at least enough fule for the round trip plus 100 liters .the given table
describes the number of the available to the commander

Bomber type-----------Description--------Km/liter--------.Number available
A .............................IIeavy............... ...........2................................... 40...........
B ............................IIeavy................ .......2.5................................... 30...........

The following table gives the loction of plants and destruction
probabilities by medium and heavy bombers.

Plant-- Distance form basc(km)--heavey number--medium number
....1...................400....................... ................0.1.......................0.08.... ............
....2...................450....................... ................0.2.......................0.16.... ............
....3...................500....................... ................0.15.....................0.12..... ...........
....4...................600....................... ................0.25.....................0.20..... ...........

How many of each type of bombers should be disatched,and
how should the be allocted amaong the four targets in order
maximize the probability of success?


** شرح المسأله :.
المسأله شبيهه لما قامت به المانيا خلال الحرب العالميه الثانيه لقصف مواقع العدو بإختبارها
القوه التدميره على نظام مشابه لهذا النظام .

عباره عن طائرات قاذفه تتلقى التعليمات من المركز الرئيسي وتقوم بقصف مواقع العدو ويوجد
من الطائرات نوعين نوع A.B ويوضح أيضا من خلال الجدول الاول كم لتر تستنفذ في الكيلو
وعدد الطائرات
ومن خلال الجدول الثاني مكان المواقع المراد قصفها وإحتمال التدمير لكل نوع

-الجواب -
model

Xij

يوجد نوعين من المتغيرات النوع الاول للطائرات وأنوعها يمثله i
ويوجد المواقع المراد إستهدافها ويمثله j

Xa1,Xa2,Xa3,Xa4,Xb1,Xb2,Xb3,Xb4 >0

أكبر أو تساوي الصفر لاننا نريد إحتمال صائب للتدمير

Effectiveness function

من تخصصم الرياضيات توجد نظريات الطوابير نسفيد في وضع إحتمالها هنا
, وبما أن الشرح يطول فيها أي شيء ترجع للكتب

نرمز ل p بأننا سندمر موقع واحد على الاقل وطبعاً بالمثل ,واحد ناقص كيو
إحتمال عدم تدمير أي مصنع

نصل إلى العلاقه التالي واحد ناقص إحتمال تدمير الموقع ,نقوم بعملية الضرب لانهم مستقلين


Q=(1-0.1)Xa1.(1-0.2)Xa2(1-0.15)Xa3.(1-0.25)Xa4.
(1-0.08)Xb1(1-0.16)Xb2.(1-0.012)Xb3.(1-0.20)Xb4.

chanage the above NL equation linear from
نقوم بتحويل المعادله إلى معادله خطيه

وتتبع القاعده التاليه

log 10 q لوق للأساس عشره وتضرب جميع القيم في الاعلى في السالب

وبحيث

to maximize the probabilty of success in destroying at least one
plant p and =minimzing of not destroying 1-p any plant

ونصل إلى المعادله ( إحتمال التدمير )
=0.457xa1+0.09691xa2+0.07041xa3+0.12438za4
+0.03623xb1+0.07572b2+0.05538xb3+0.09691xb4


subject to

Envionmental ocnditiones

a) due to limited supply of fule
وهنا كميه القود المناسبه للوصول للموقع ونوع الطائرات التي ستذهب مع الملاحظه بأن المشكله
وضع فيها أن المطار التي تقلع منه الطائرات يحتوي على كميه وقود محدده لذلك نقوم بتحليل
العدد مناسب من الطائرات التي تتنوع بين قوه في التدمير وقله في مصروف البنزين

الان إستخراج كميه القود لك طائرات نضربها في 2 لاننا متجهين للموقع ونرجع للقاعده
وتضرب في بعد الموقع وتقسم على كميه التر المستخدمه في الكيلو زائد 100لتر الإضافه
التي طلبت في حل المشكله ..

ونصل إلى
500xa1+550xa2+600xa3+700xa4+420xb1+460xb2+500xb3+5 80xb3
أقل أو تساوي 45.000

والان بعد الإنتهاء من خطوة بناء المودل المطلوب

copution , expemetation

و نقوم بكتابه الكود بأي لغه برمجه مناسبه

--
أول درس لي على الشبكه العنكبوتيه أتمنى إني وفقت

للتواصل n77@m77.cc بريد الهوتميل

..جميع الحقوق محفوظه لمنتدى الهيلا .. يرجى عند النقل ذكر المصدر ..
مع تمنياتي للجميع بالتوفيق

بقلم : نواف العصيمي

التوقيع