قضیه فارکاش یکی از قضایای آلترناتیو (این یا آن) است که کاربردهای مختلفی از جمله اثبات بهینگی در برنامه ریزی خطی و غیرخطی و اثبات قضایای دوگانی در برنامه ریزی خطی دارد. در این مقاله به بیان این قضیه و برخی صورتهای معادل و اثبات های مختلفی از آن می پردازیم.

قضیه فارکاش یکی از قضایای آلترناتیو (این یا آن) است که کاربردهای مختلفی از جمله اثبات بهینگی در برنامه ریزی خطی و غیرخطی و اثبات قضایای دوگانی در برنامه ریزی خطی دارد. در این مقاله به بیان این قضیه و برخی صورتهای معادل و اثبات های مختلفی از آن می پردازیم.

ما به معرفی و استفاده هیلبرت مدول ها و خواص جبر فوریه (a(g برای گروه واره موضعا فشرده g می پردازیم و هم چنین قضیه دوگانی را برای چنین گروه واره ای در غالب نگاشت های مدول ضربی بیان می کنیم که به عنوان حالت خاص ، همان قضیه دوگانی گروه موضعا فشرده است که توسط ایمارد ثابت شده است.

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

چکیده در این رساله یک مدل کلی مسائل برنامه ریزی خطی با متغیرهای فازی (fvlp) در نظر گرفته می شود. برای مقایسه اعداد فازی نیز از توابع رتبه بندی خطی استفاده می شود و با استفاده از آن الگوریتم های سیمپلکس اولیه فازی ارائه می شود. سپس همه نتایج دوگانی اعم از قضیه های ضعیف،قوی و نتایج مربوط به آنها و به ویژه قضیه مکمل لنگی به حالت فازی تعمیم داده می شود. خصوصا"برای مسائل fvlp نشان می دهیم که مسائل ...

مسئله بهینه سازی صحیح(ip)یک نوعی از مساله بهینه سازی است که در آن تمام یا بعضی از متغیرهای تصمیم ملزم به صحیح بودن هستند. روش های حلی مانند صفحه برشی،شاخه و کران،...برای مسائل بهینه سازی صحیح ارائه شده اند که این روش ها دارای نقض هایی است ، یا جواب تقریبی به دست می دهند یازمان اجرای این روش‎ ها نمایی است. بنابراین تا به حال هیچ الگوریتم کارایی برای این مسائل ابداع نشده است که زمان اجرای آن چندج...

توپولوژی ناجابجایی شاخه ای از ریاضیات است که در قرن گذشته بوجود آمده است. پژوهش در این شاخه منجربه کاربردهای فراوانی در شاخه های مختلف ریاضی و ریاضی فیزیک شده است. منشأ این شاخه را می توان قضیه ای دانست که ایزرائیل گلفاند(1913-2009) ریاضیدان برجسته ی هم عصر ما بیان کرد. طبق این قضیه، رابطه ای دوگانی بین رسته ی فضاهای توپولوژیک فشرده و هاسدورف و رسته ی *c- جبرهای جابجایی و یکدار برقرار است یعنی ...

برای گروه آبلی توپولوژیک g، مجموعة تمام همومورفیسم های پیوسته از g بتوی گروه دایره ای t همراه با توپولوژی فشرده- باز و عمل ضرب نقطه ای توابع که یک گروه آبلی توپولوژیک هاسدورف است بعنوان دوگان pontryagin این گروه شناخته می شود. فضای دوگان یک گروه آبلی توپولوژیک از لحاظ جبری ایزومورف با فضای دوگان هر زیرگروه چگال خود می باشد.“l. außenhofer” و “ m. j. chesco” مستقل از هم نشان دادند که فضای دوگان ی...

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

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