تحقیق برنامه نویسی خطی

لینک دریافت فایل خرید پایین توضیحات

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش اماده پرینت )

تعداد : 28 صفحه

---

 قسمتی متن : 

کاربردها

دیدگاه اساسی دارای کاربردهای مهم زیر برنامه نویسی خطی است. یکی کاربردها شامل روش ساده سازی تجدید نظر شما باشد. همانطور بخش قبلی (جدول 8-5) شرح داده شد. روش محاسبه خود فراتر رود.

کاربرد دیگر شامل تفسیر قیمت سایه بخش 7-4 شرح داده شده میس باشد. دیدگاه پایه نشان میدهد (مقدار z راه حل بهینه) زیر است.

بنابراین مثال:

برای مسئله شرکت ویندوز گلاس باشد. معادله فورا تفسیر مربوط مقادیر yi دربخش 7-4 امده ،را نشان میدهد.

گروه دیگر کاربردهای مهم شامل عملکردهای پیش بهینه سازی (تکنیک بهینه سازی مجدد ، تجزیه تحلیل حساسیت ، برنامه نویسی خطی پارامتری شرح داده شده دربخش 7-4) باشد، تاثیر ایجاد یک چند تغییر الگوی اصلی بررسی قرار دهد. فرض کنید روش ساده سازی دست اوردن یک راه حل بهینه (و s,y) الگوی اصلی کار برده شود سپس تغییرات صورت گیرد. اگر توالی مشابه عملکردهای جبری جدول اوسید بازبینی شده کار رود. تغییرات حاصل جدول نهایی چه خواهد بود. چون s,y تغییر نمی کند دیدگاه پایه پاسخ نشان دهد. مثال تغییر شکل 4.8 امده مسئله شرکت ویندوز گلاس نظر بگیرید. حل کردن راه حل بهینه جدید الزامی نیست. چون مقادیر متغیرهای پایه جدول نهایی (ط) دیدگاه پایه اشکار شود.

یک روش ساده تر انجام محاسبه وجود دارد ، چون تنها تغییر مولفه ثانیویه صورت گیرد. طریق ضرب کردن ستون ثانویه s صورت گیرد. تغییر b توان شکل زیر محاسبه کرد.

بنابراین مقادیر اصلی متغیرهای پایه جدول نهایی تبدیل رابطه زیر شود.

اگر هر یک مقادیر جدید تکنیک بهینه سازی مجدد شرح داده شده بخش 7-4 کاربردی خواهد جدول نهایی بازیابی شده اغاز شود. کارگیری تجزیه تحلیل افزایشی معادله قبلی z رابطه زیر بدست دهد.

دیدگاه پایه دیگر انواع تغییرات الگوی اصلی تر بکار برد. نماد روند تجزیه تحلیل حساسیت شرح داده شده بخش قصل 6 باشد.

همچنین بخش فصل بعد خواهید دید دیدگاه پایه نقش کلیدی درتئوری دوگانه سازی بسیار مفید برنامه نویسی خطی ایفا کند.

نتیجه گیری:

گر چه روش ساده سازی یک روند جبری ،مبتنی برخی مفاهیم هندسی ساده باشد. مفاهیم فرد استفاده الگودیتم بررسی تعداد کمی راه حل EF قبل بدست اوردن شناسایی راه حل بهینه سازد.

فصل 4 شرح دهد چگونه عملکردهای جبری پایه اجرای شکل جبری روش ساده سازی استفاده شود چگونه شکل جدولی روش ساده سازی عملکردهای ردیفی پایه تراز همین روش استفاده کند. مطالعه روش ساده سازی اشکال شیوه خوب شروع یادگیری مفاهیم پایه باشد. ااین وجود اشکال روش ساده سازی موثرترین حالت اجرای کامپیوتر فراهم نمی سازد.

عملکردهای ماتریس روش سریعتری ترکیب اجرای عکلکردهای جبری پایه عملکردهای ردیفی باشد. بنابراین استفاده شکل ماتریس روش ساده سازی سازبینی شده شیوه موثر قبول روش ساده سازی اجرای کامپیوتری فراهم نماید.

جدول ساده سازی نهایی شامل اطلاعات کامل زمینه بازسازی جبری کقیم جدول ساده سازی نهایی باشد. دیدگاه پایه دارای کاربردهای بسیار مهم بخصوص تجزیه تحلیل---- بهینه سازی باشد.

مسئله:

نمادهای قرار گرفته سمت چپ مسئله (یا بخشی انها دارای معانی زیر باشد).

D مثال بازنمایی بیان شده بالا تواند مفید باشد.

I شما توانید برخی کارهای خود استفاده روش کنش متقابل فوق الذکر روش ساده سازی اصلی بررسی کنید.

نماد شماره مسئله نشان دهد حداقل یک پاسخ نسبی پشت کتاب داده شود.

1-1-5 مسئله زیر درنظر بگیرید.