تحقیق در مورد برنامه خطی اعداد صحیح دوتایی (BILP) تحت pdf

توضیحات

 تحقیق در مورد برنامه خطی اعداد صحیح دوتایی (BILP) تحت pdf دارای 26 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد تحقیق در مورد برنامه خطی اعداد صحیح دوتایی (BILP) تحت pdf  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی تحقیق در مورد برنامه خطی اعداد صحیح دوتایی (BILP) تحت pdf،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن تحقیق در مورد برنامه خطی اعداد صحیح دوتایی (BILP) تحت pdf :

برنامه خطی اعداد صحیح دوتایی (BILP)

یك مورد خاص ILP زمانی اتفاق می افتد كه همه متغیرهای نمونه بتوانند فقط یك یا دو رقم 0 یا 1 را قبول كنند . چنین متغیرهایی متغیرهای دوتایی نامیده می شوند ، و نمونه ها ، برنامه ها ، برنامه های 1-0 یا برنامه های خطی اعداد صحیح دو تایی (BILPS) نامیده می شوند . هر حالتی كه بتواند با بله / نه ، (خوب / بد) یا 0/1 نمونه‌برداری شود به عنوان متغیردوتایی شناخته می شود . در زیر نمونه های زیادی از متغیرهای دوتایی ذكر شده كه ممكن است در طرح تجاری یافت شود :

، اگر یك طرح مراقبت سلامتی جدید پذیرفته شود .
، اگر پذیرفته نشود .

، اگر مجلس خط B برای تولید نمونه های كولس به كار رود .
، اگر به كار نرود .
، اگر یك ایستگاه پلیس جدید در پایین شهر شناخته شود .
، اگر ساخته نشود .
، اگر تولید یك اجناس به عنوان نوع «خوب» قابل قبول باشد .

، اگر به این صورت نباشد .
، اگر بزرگراه 50 ، در سفر بین ددو شهر به كار رود .
، اگر به این صورت نباشد .
، اگر محدودیت خاصی باشد .

، اگر آن محدودیت نیاز نباشد .
، اگر یك گیاه جدید در گاری هندوستان پرورش یابد .
، اگر به این صورت نباشد .
، اگر سومین انتقال به كار رود .

، اگر به این صورت نباشد .
همانطور كه این مثالها نشان می دهند ، خیلی ساده است كه متغیر دوتایی را به عنوان یك تحقیق در نظر می گیریم یعنی این كه این تحقیق قبول شده ، یعنی این تحقیق قبول نشده است . با تفاسیر داده شده در مورد متغیرها ، اكنون ما چند نوع اجبار را مورد آزمایش قرار می دهیم ، كه تحت بررسی شورای شهر در «سالم اورگون» می باشد .

شورای شهر سالم :
در آخرین جلسه مالیاتی سال ، شورای شهر «سالم» ، طرح هایی مختص سرمایه باقی مانده در بودجه یك سال ارائه كرده است . نه تحقیق تحت بررسی كامل یك سال قرار گرفته اند . برای آمارگیری حمایت مردم از تحقیق های مختلف ، پرسشنامه هایی به طور تصادفی به رای دهندگان در كل شهر فرستاده می شود و از آنها خواسته می شود كه تحقیق ها را به ترتیب از خوب به بد طبقه بندی كنند . ( بالاترین تقدم ، پایین ترین تقدم ) شورا امتیازها را بر اساس 500

پاسخی كه دریافت می كند تطبیق می دهد .با این وجود هیئت شورا مكرراً متذكر می شود كه تنها به نتایج پرسش‌نامه‌ها اكتفا نمی كند . آنها در حالیكه تخصیص های بودجه را تهیه می كنند ، مسائل دیگر را هم محاسبه می كنند . برای تخمین هزینه هر تحقیق ، میزان تخمینی ثابت هر شغل جدید باید فراهم شده ، و تطبیق امتیاز پرسشنامه ها در جدول 3-5 خلاصه شده است.

هدف هیئت شورا بالا بردن حمایت كل رای دهندگان دریافت شده (داشتن پرسشنامه به عنوان مدرك) و دادن محدودیت ها و مطالب قابل توجه دیگر هیئت شورا می باشد كه به شرح زیر است :
• 900000 دلار باقیمانده در صندوق

• نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .
• با وجودیكه جلوگیری از جنایت ، برای مردم از اهمیت بیشتری برخوردار است ، هیئت شورا برای بخش های دیگر خدمات مردم باید به خوبی عمل كند . بنابراین امید می رود كه در بیشتر تحقیق های مربوط پلیس سرمایه گذاری شود .

• هیئت شورا مایل است كه تعداد وسایل نقلیه اضطراری شهر را افزایش دهد ولی اكنون با توجه به مطالب دیگر ، فقط یكی از دو تحقیق در مورد وسایل نقلیه اضطراری باید سرمایه گذاری كند . پس دو ماشین پلیس و دو ماشین آتش نشانی هم باید خریداری شود .

• هیئت شورا معتقد است در صورتیكه تصمیم بگیرد نزولهای سرمایه را از برنامه‌های ورزشی در مدارس برگرداند ، نزولهای سرمایه از برنامه های موسیقی هم باید برگردانده شوند و برعكس .

• با عقد قرارداد ، هر سرمایه اضافی مدرسه قبل از اینكه تحقیقات جدید مدرسه انجام شود باید به نزولهای قبلی برگردانده شود . بنابراین هم سرمایه های ورزشی و هم سرمایه های موسیقی قبل از اینكه تجهیزات جدید كامپیوتر خریداری شود ، باید برگردانده شوند . هر چند برگرداندن سرمایه های ورزشی و موسیقی ، دلالت بر این ندارد كه كامپیوترهای جدید خریداری خواهند شد . هیئت شو.را هم مایل است به مردم مسائلی از لحاظ مالی نسبت به آنها مسئول است را ارائه دهد . مثل مسائل مربوط به سلامتی ، علائق در رشد مشاغل و نیازهای تحصیلی شهر «سالم».

برای نشان دادن مسئولیت پذیری مالی :
• هیئت شورا مایل است حداقل 250000 دلار به بودجه سال بعدی انتقال دهد . بنابراین برای بقیه سال حداكثر اینقدر باقی می ماند :
• 650000$ = 250000$ – 900000$ .

برای نشان دادن ارتباط بین سلامت عموم :
• هیئت شورا مایل است حداقل در سه تحقیق آتش سوزی و پلیسی سرمایه گذاری كند .
• آنها امیدوارند هفت افسر پلیس جدید اضافه كنند .

برای نشان دادن علائق در رشد مشاغل :
• هیئت شورا مایل است حداقل 15 شغل جدید تمام وقت فراهم آورد .
برای اثبات حساسیت مطالب تحصیلی :

• هیئت شورا مایل است كه در هر سه تحقیق تحصیلی سرمایه گذاری كند .
اعضای هیئت شورا تشخیص می دهند كه سرمایه كافی برای تحقق این پنج هدف موجود نمی باشد ، ولی آنها احساس می كند كه اگر حداقل سه تحقیق از پنج تحقیق قابل قبول باشد ، رای دهندگان با نظر مساعدی به آن توجه می كنند .

راه حل
هیئت شورای شهر سالم باید تحقیق هایی را برای سرمایه گذاری انتخاب كنند . هدفش تشخیص ارتباطات و محدودیت هایی است كه قبلاً ذكر شده است . یك سری تحقیق هایی كه حمایت عموم مردم را از طریق پرسش نامه های داده شده ، بالا می‌برند .
متغیرهای رای

متغیرهای ، یك سری متغیرهای رای دوتایی هستند : است . اگر‌روی تحقیق j سرمایه گذاری شود ، و 0= است اگر روی تحقیق j سرمایه‌گذاری
نشود .
نقش هدف
هدف هیئت شورا بالا بردن همه امتیازات تحقیق های سرمایه گذاری شده است :
بالا بردن

محدودیت ها
قبلاً ، ما محدودیت و ارتباطات مختلفی در شورای شهر «سالم» فهرست بندی كردیم . در اینجا ما آنها را طبق انواع محدودیت BILP طبقه بندی می كنیم .
1-محدودیت های مختص منبع

نمونه های محدودیت های مختص منبع كه شامل رسیدگی هایی مثل بودجه كردن سرمایه (مثل بالا بردن بودجه محدود سرمایه تحقیق) یا تحقیق اهداف (مثل پایین آوردن تعداد شغلهای جدید فراهم آمده) .
A1-محدودیت های بودجه سرمایه
ماكزیمم میزان سرمایه هایی كه باید اختصاص یابند از 900000$ بیشتر نمی شود اگر ضرایب میزان هزاران دلار را نشان دهند ، این محدودیت به این گونه است :

B1-محدودیت های تحقیق اهداف
تعداد شغلهاب جدید فراهم آمده باید حداقل 10 باشد :

2-k خارج از /N محدودیت های انحصاری متقابل
بعضی مواقع محدودیت ها روی تعداد تحقیق هایی كه باید اجرا شوند (K) در یك زیر مجموعه خاص (N) تحقیق ها ، واقع می شوند . تحقیق های N ، اگر دقیقاً ، تحقیق های N باید اجرا شوند و محدودیت انحصاری‌متقابل نامیده می‌شوند.
A2-ماكزیمم K خارج از N محدودیت های تحقیق

میزان فعالیت های مربوط به پلیس كه باید سرمایه گذاری شود حداكثر 3 است : .
B2-محدودیت های تحقیق انحصاری متقابل

دو ماشین پلیس و دو ماشین آتش نشانی باید خریداری شود . دقیقاً می توان گفت كه تعداد تحقیق های خرید ماشین به علاوه تعداد تحقیق های خرید ماشین آتش نشانی كه باید سرمایه گذاری شود دقیقاً برابر با 1 است : . (رجوع شود به صفحه 3)
3-محدودیت تحقیق های پیش نیاز و هم نیاز

زمانی انتخاب تحقیق ها ممكن است ، تحت تاثیر ترتیب های مورد نیاز باشد . بخصوص بعضی مواقه تحقیق ها ملزم به انجان تحقیق های معین دیگر هم می باشد . كه این تحقیق ها به تحقیق هم نیاز معروف هستند . در مواقع دیگر یك تحقیق یا چند تحقیق قبل از اینكه امكان انجام تحقیق بعدی فراهم شود ، باید انجام شوند . اولین تحقیق نسبت به تحقیق بعدی ، پیش نیاز نامیده می شود . لازم به ذكر است كه اگر یك تحقیق پیشنیاز انجام شود . به این معنی نیست كه تحقیق بعدی انجام خواهد

شد .
A3-محدودیت های تحقیق های هم نیاز :
اگر سرمایه های ورزشی برگردانده شوند ، سرمایه های موسیقی هم برگردانده خواهند شد . و اگر سرمایه های ورزشی برگردانده نشوند ، سرمایه های موسیقی هم برگردانده نخواهند شد . این محدودیت حاكی از تعداد برابر تحقیق های سرمایه موسیقی برگردانده شده و تحقیق های سرمایه ورزشی می باشند . كه است یا .

B3-محدودیت تحقیق های پیش نیاز :
سرمایه ورزش و سرمایه موسیقی ، قبل از اینكه تجهیزات جدید كامپیوتر خریداری شود باید برگردانده شوند . این ارتباط می تواند به عنوان دو اجبار پیش نیاز مشخص شود : میزان سرمایه تحقیق های ورزشی باید حداقل برابر میزان سرمایه تحقیق های خریداری تجهیزات كامپیوتر باشد ( ) و میزان سرمایه تحقیق های موسیقی باید حداقل برابر سرمایه تحقیق های خریداری تجهیزات كامپیوتر باشد . ( )
یا :

و
توجه داشته باشید كه رویهم رفته این محدودیت به این معنی است كه اگر باشد ، پس و هر دو باید برابر 1 باشند ، ولی اگر و باشند ، نیازی نیست كه برابر 1 باشد .

4-محدودیت های K خارج از N باید نگهداشته شوند
بعضی مواقع وقتی محدودیت های عملی برای یك برنامه ریاضی فرمول بندی می‌شوند (خطی ، عدد صحیح ، دو تایی ، غیر طولی) ، فقط بعضی از (K) زیرمجموعه خاص محدودیت های (N)باید نگهداشته شوند . (اگر باشد ، محدودیت ها بعضی مواقع به هر دو محدودیت ها بر می گردند ) ما موقعیت شورای شهر سالم را شرح می دهیم و فقط محدودیت هایی به كار می برند كه متغیرهای دوتایی داشته باشند ، ولی مفهوم مرتبط با هر نمونه برنامه ریاضی است . شورای شهر مایل است كه حداقل سه محدودیت از پنج محدودیت را راضی كند .

1-داشتن حداقل 250000$ ذخیره ، یا كل مقدار خرج شده روی این تحقیق ها در یك سال نمی تواند از 650000$=250000$-900000$ بیشتر شود :
2-حداقل روی سه تحقیق پلیس و آتش نشانی باید سرمایه گذاری شود :

3-تحقیق كه شامل اضافه كردن هفت افسر پلیس جدید است باید سرمایه گذاری شود:
4-حداقل 15 شغل جدید باید فراهم شود (نه فقط 10تا) :

5-سه تحقیق تحصیلی كه باید سرمایه گذاری شوند :

حالتی كه حداقل سه هدف از پنتج هدف تحقق یافته با معرفی متغیرهای دوتایی ، ، ، ، مشخص می شود . در اینجا :
است اگر محدودیت i نادیده گرفته شود (هدف تحقق نیافته است)
است اگر به محدودیت توجه شود (هدف IS تحقق یافته است)
پس یك روش دو مرحله ای می تواند برای تغییر محدودیت های عملی بالا برای تحقق اهداف به كار رود .

برای دریافت اینجا کلیک کنید