ایده آل های خطی به ترتیب کوهن مکوالی 22 ص

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

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 26

ایده آل های خطی به ترتیب کوهن-مکوالی

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است.

نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گراف های مرتب غیروتری کوهن- مکوالی را هم ارائه می کنیم.

1-مقدمه

G را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ایده آل تک جمله ای غیر مربع چهارگانه با K که یک میزان است و جایی که را به G ارتباط می دهیم.ایده ال ایده آل خطی Gنامیده می شود.

توجه اولیه این مقاله ایده آل های خطی گراف های وتری است. یک گراف G وتری است اگر هر دایره طول یک وتر داشته باشد. اینجا اگر ،خطوط یک دایره طول n باشند، ما می گوییم که دایره وری یک وتر دارد اگر دو راس xj,xi در دایره به نحوی وجود داشته باشند که یک خط برای G باشند اما خطی در دایره نباشد.

ما می گوییم که یگ گراف G کوهن –مکوالی است اگر کوهن-مکوالی باشد. چنانکه هرزوگ، هیبی و ژنگ اشاره می کنند، طبقه بندی تمام گراف های کوهن-مکوالی شاید اکنون قابل کشیدن نباشند، این مسئله به سختی طبقه بندی کردن تمام مجموعه های ساده شده کوهن-مکوالی است.]9[.البته هرزوگ، هیبی و ژنگ در ]9[ ثابت کردند که وقتی G یک گراف وتری باشد،پس G در هر میدانی کوهن-مکوالی است اگر وفقط اگر به هم نریخته باشد.

ویژگی کوهن –مکوالی به ترتیب بودن، که شرایطی است ضعیف تر از کوهن-مکوالی بودن، توسط استنلی ]14[ در ارتباط با تئوری قابلیت جدا شدن غیرخالص معرفی شد.

تعریف 1-1- را در نظر بگیرید. یک M معیار B درجه دار کوهن –مکوالی به ترتیب نامیده می شود اگر یک تصفیه معین از معیارهای R درجه بندی وجود داشته باشد.

به نحوی که کوهن –مکوالی باشد، و ابعاد کرول خارج قسمت در حال افزایش باشند:

ما میگوییم یک گراف G کوهن-مکوالی به ترتیب است و در K اگر کوهن-مکوالی به ترتیب باشد. ما می توانیم به نتیجه هرزوگ، هیبی و ژنگ بر سیم البته با استفاده از این تضعیف شرایط کوهن-مکوالی. نتیجه اصلی ما فرضیه زیر است (که مستقل از خاصیت (K) است.

فرضیه 2-1 فرضیه 2-3.تمام گراف های وتری کوهن-مکوالی به ترتیب هستند.

بنابراین حتی گراف های وتری که ایده آل های خطی نشان در هم نریخته نیستند نیز هنوز یک

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

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

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

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

تعداد صفحه : 28 صفحه

 قسمتی از متن .doc : 

کاربردها

دیدگاه اساسی دارای کاربردهای مهم در زیر برنامه نویسی خطی است. یکی از این کاربردها شامل روش ساده سازی تجدید نظر شما می باشد. همانطور که در بخش قبلی (جدول 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 مسئله زیر را درنظر بگیرید.

تحقیق درباره؛ برنامه خطی اعداد صحیح دوتایی

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

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 17

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

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

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

، اگر پذیرفته نشود .

، اگر مجلس خط B برای تولید نمونه های کولس به کار رود .

، اگر به کار نرود .

، اگر یک ایستگاه پلیس جدید در پایین شهر شناخته شود .

، اگر ساخته نشود .

، اگر تولید یک اجناس به عنوان نوع «خوب» قابل قبول باشد .

، اگر به این صورت نباشد .

، اگر بزرگراه 50 ، در سفر بین ددو شهر به کار رود .

، اگر به این صورت نباشد .

، اگر محدودیت خاصی باشد .

، اگر آن محدودیت نیاز نباشد .

، اگر یک گیاه جدید در گاری هندوستان پرورش یابد .

، اگر به این صورت نباشد .

، اگر سومین انتقال به کار رود .

، اگر به این صورت نباشد .

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

شورای شهر سالم :

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

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

900.000 دلار باقیمانده در صندوق

نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .

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

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

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

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

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

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 16

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

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

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

، اگر پذیرفته نشود .

، اگر مجلس خط B برای تولید نمونه های کولس به کار رود .

، اگر به کار نرود .

، اگر یک ایستگاه پلیس جدید در پایین شهر شناخته شود .

، اگر ساخته نشود .

، اگر تولید یک اجناس به عنوان نوع «خوب» قابل قبول باشد .

، اگر به این صورت نباشد .

، اگر بزرگراه 50 ، در سفر بین ددو شهر به کار رود .

، اگر به این صورت نباشد .

، اگر محدودیت خاصی باشد .

، اگر آن محدودیت نیاز نباشد .

، اگر یک گیاه جدید در گاری هندوستان پرورش یابد .

، اگر به این صورت نباشد .

، اگر سومین انتقال به کار رود .

، اگر به این صورت نباشد .

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

شورای شهر سالم :

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

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

900.000 دلار باقیمانده در صندوق

نیازهای هیئت شورا برای ایجاد حداقل 10 شغل جدید .

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

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

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

تحقیق درباره؛ ایده آل های خطی به ترتیب کوهن مکوالی

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

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 25

ایده آل های خطی به ترتیب کوهن-مکوالی

چکیده- G را یک نمودار غیرمستقیم ساده n راسی در نظر بگیرید و بگذارید برایده آل خطی مرتبطش دلالت کند. مانشان می دهیم که تمام نمودارهای و تری G ، به ترتیب کوهن- مکوالی هستند ، دلیل ما بر پایه نشان دادن این است که دوگانه الکساندر I(G) ،خطی و ازمولفه است.

نتیجه ما فرضیه فریدی را که می گوید ایده آل درخت ساده شده به ترتیب کوهن- مکوالی، هرزوگ، هیبی، می باشد، وفرضیه ژنگ که می گوید یک نمودار وتری کوهن-مکوالی است اگر و تنها اگر ایده آل خطی اش در هم ریخته نباشد، را تکمیل می کند. ما همچنین ویژگی های دایره های مرتب کوهن- مکوالی را بیان می کنیم و نمونه‌هایی از گراف های مرتب غیروتری کوهن- مکوالی را هم ارائه می کنیم.

1-مقدمه

G را یک گراف ساده n راسی در نظر بگیرید پس G هیچ حلقه یا خطوط چندگانه ای پهن دو راس ندارد.) رئوس ومجموعه های خطی G توسط EG,VG را به ترتیب نشان دهید. ما ایده آل تک جمله ای غیر مربع چهارگانه با K که یک میزان است و جایی که را به G ارتباط می دهیم.ایده ال ایده آل خطی Gنامیده می شود.

توجه اولیه این مقاله ایده آل های خطی گراف های وتری است. یک گراف G وتری است اگر هر دایره طول یک وتر داشته باشد. اینجا اگر ،خطوط یک دایره طول n باشند، ما می گوییم که دایره وری یک وتر دارد اگر دو راس xj,xi در دایره به نحوی وجود داشته باشند که یک خط برای G باشند اما خطی در دایره نباشد.

ما می گوییم که یگ گراف G کوهن –مکوالی است اگر کوهن-مکوالی باشد. چنانکه هرزوگ، هیبی و ژنگ اشاره می کنند، طبقه بندی تمام گراف های کوهن-مکوالی شاید اکنون قابل کشیدن نباشند، این مسئله به سختی طبقه بندی کردن تمام مجموعه های ساده شده کوهن-مکوالی است.]9[.البته هرزوگ، هیبی و ژنگ در ]9[ ثابت کردند که وقتی G یک گراف وتری باشد،پس G در هر میدانی کوهن-مکوالی است اگر وفقط اگر به هم نریخته باشد.

ویژگی کوهن –مکوالی به ترتیب بودن، که شرایطی است ضعیف تر از کوهن-مکوالی بودن، توسط استنلی ]14[ در ارتباط با تئوری قابلیت جدا شدن غیرخالص معرفی شد.

تعریف 1-1- را در نظر بگیرید. یک M معیار B درجه دار کوهن –مکوالی به ترتیب نامیده می شود اگر یک تصفیه معین از معیارهای R درجه بندی وجود داشته باشد.

به نحوی که کوهن –مکوالی باشد، و ابعاد کرول خارج قسمت در حال افزایش باشند:

ما میگوییم یک گراف G کوهن-مکوالی به ترتیب است و در K اگر کوهن-مکوالی به ترتیب باشد. ما می توانیم به نتیجه هرزوگ، هیبی و ژنگ بر سیم البته با استفاده از این تضعیف شرایط کوهن-مکوالی. نتیجه اصلی ما فرضیه زیر است (که مستقل از خاصیت (K) است.

فرضیه 2-1 فرضیه 2-3.تمام گراف های وتری کوهن-مکوالی به ترتیب هستند.

بنابراین حتی گراف های وتری که ایده آل های خطی نشان در هم نریخته نیستند نیز هنوز یک