انواع فایل
دانلود فایل ، خرید جزوه، تحقیق،انواع فایل
دانلود فایل ، خرید جزوه، تحقیق،برنامه ریزی نیمه معین SDP
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 19
به نام خدا
چکیده:
نظر به آنکه در دهه اخیر بسیاری از مسائل بهینه سازی با استفاده از روش کارآمد برنامه ریزی نیمه معین (SDP)حل می شوند،بر آن دیدیم تا گزارشی از مفاهیم مقدماتی آن را ارائه کنیم.در این مجموعه سعی شده است تا عناوین اصلی مساله برنامه ریزی خطی نیمه معین به بحث گذاشته شود.
در آغاز ساختمان و مفاهیم کلیدی مساله برنامه ریزی خطی(LP) بازنگری شده و سپس مساله برنامه ریزی نیمه معین معرفی شده است.این عمل در ابتدای متن گزارش به دلیل وجوه اشتراک بسیار زیاد این دو مساله خواننده را برای مطالعه برنامه ریزی نیمه معین آماده می کند.همچنین در قسمت ابتدایی متن مروری اجمالی بر روابط موجود میان ماتریس ها،بردارها و فضاهای اقلیدسی شده است.(به راستی از آن جایی که جبر خطی جز لاینفک مفاهیم موجود در علم تحقیق در عملیات است،تسلط بر آن رمز موفقیت در مطالعه این شاخه نوپای ریاضی می باشد ).
پس از معرفی مساله برنامه ریزی نیمه معین با ارائه مثال هایی کاربرد این مساله را در حل مسائل بهینه سازی شرح داده ایم و نیز در قسمتی از آن با بیان مساله برنامه ریزی خطی به عنوان حالت خاصی از مساله برنامه ریزی نیمه معین، عمومیت و سیطره آن بر مساله برنامه ریزی خطی(LP) بیش از پیش برای خواننده مشخص و معین شده است.
در ادامه به معرفی مساله دوگان مساله برنامه ریزی خطی نیمه معین و روابط میان جواب های این دو مساله به تفصیل پرداخته ایم .نکته جالب در این بخش شباهت های بسیار زیاد این روابط با قضایای ضعیف و قوی دوگانی مطرح شده در مسئله برنامه ریزی خطی می باشد.
در پایان گزارش به بررسی مساله ای جالب و خواندنی در نظریه گراف اقدام شده است که شاید این مثال بار دیگر ارتباط تنگاتنگ شاخه های متفاوت ریاضی با یکدیگر را به اثبات برساند.
به دلیل آن که مساله برنامه ریزی برنامه ریزی نیمه معین را نمی توان به وسیله روش هایی مشابه روش سیمپلکس حل کرد و بیشتر از روش های نقطه درونی در حل آن استفاده می شود که همانا برای مطالعه آن ها نیاز به دانستن مطالبی فراتر از سرفصل های ارائه شده در دوره کارشناسی ریاضی است،از ذکر آن ها در این گزارش خودداری شده است .در قسمت پایانی متن منابع استفاده شده در این پروژه که عموما مقالاتی مرتبط از سایت های دانشگاه های معتبر جهان می باشد ،ذکر شده اند.
امید است مطالب این گزارش بتواند تا حدی بازگوی کاربردهای بی شمار مساله برنامه ریزی نیمه معین باشند .
در پایان از زحمات بی دریغ دکتر محمدرضا پیغامی که نصایح و رهنمود های ایشان ما را به داشتن شهودی هر چه بهتر از دنیای ریاضیات کاربردی سوق می دهد،کمال تشکر را داریم.
شهریار میرزاده روزبه ابرازی رضا دل ریش
فهرست مطالب
1 مقدمه 4
2 مروری کوتاه بر برنامه ریزی خطی 4
3 نکاتی پیرامون ماتریس ها و مخروط های نیمه معین 6
4 برنامه ریزی نیمه معین 8
5 دوگان مسئله SDP 11
6 خواص کلیدی مسائل برنامه ریزی خطی که به برنامه ریزی نیمه معین گسترش نمی یابند 16
7 SDP در بهینه سازی تر کیبیاتی 16
1 . 7 بیان SDP Relaxation از مسئله برش یالی ماکسیمم 16
منابع و مراجع 19
1-مقدمه:
برنامه ریزی نیمه معین (SDP) جذاب ترین تحول برنامه ریزی ریاضی در دهه90میلادی محسوب می شود . SDP در موضوعات گوناگون از جمله بهینه سازی مقید محدب سنتی ، نظریه کنترل و بهینه سازی ترکیبیاتی کاربرد دارد. به دلیل آنکه SDP قابل حل به وسیله روش نقطه درونی می باشد ، بیشتر این موارد کاربرد ، در عمل نیز همانند تئوری کارا هستند.
2-مروری کوتاه بر برنامه ریزی خطی:
مسئله LPرا در حالت استاندارد در نظر بگیرید:
LP : minimize c.x
s.t. ai.x = bi , i=1,…,m
xR.
که در اینجا x یک بردار nمتغیره است و نماد« c.x »حاکی از ضرب داخلی "" می باشد . همچنین │ RnRn+ و Rn+ فضای اقلیدسی نا منفی نامیده می شود.در حقیقت Rn+ یک مخروط بسته محدب است ، زمانی به یک مجموعه مانند K یک مخروط بسته محدب می گوییم که شرایط زیر را داشته باشد :
اگر x و y بهK تعلق داشته باشد آنگاه نیز به K تعلق داشته باشد که در آن و اسکالر های نا منفی هستند.
R+ :
K یک مجموعه بسته باشد.
تحقیق در مورد تخریب و ساخت توسط شرکت عمرانی معین پویندگان
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 30
تخریب و ساخت توسط شرکت عمرانی معین پویندگان
بنام خدای بزرگ و مهربان
این گزارش پیرامون تخریب و ساخت توسط شرکت عمرانی معین پویندگان برای یک ساختمان چهار طبقه می باشد که کارهای آن در چند مرحله صورت می گیرد .
تخریب
ابتدا تخریب بنای قدیمی جهت آماده سازی محل اجرای ساختمان جدید و احداث پروژه مسکونی جدید در این مرحله با توجه به اهمیت مکان و همچنین بناهای اطراف بایستی ساختمان تخریب گردد .اولین قدم در تخریب بنای قدیمی توجه به نوع بناهای اطراف آن از حیث استحکام می باشد که در این پروژه بناهای سه طرف آن که سمت غرب و شرق آن ساختمان مسکونی قدیمی و فاقد اسکلت بندی بوده و فونداسیون هم ندارند و ساختمانهایی بسیار ضعیف از نظر بار جانبی می باشند و سمت شمال آن هم که دیوار حیاط همسایه می باشد که آن هم به جهت قدیمی بودن و همچنین مجاورت با باغچه دارای پی بسیار ضعیف و قابل نشست می باشد .لذا با توجه به دو طبقه بودن ساختمان به محض تخریب طبقه دوم بایستی دیوارهای همسایه های شرقی وغربی شمع بندی گردد و از وارد کردن ضربه های خیلی زیاد به آنها خودداری کرد پس از تمام شدن تخریب طبقه دوم نوبت به تخریب طبقه اول می گردد که در اینجا با توجه به اینکه نسبت ارتفاع پروژه از ارتفاع دو بنای مجاور کمتر است و به جهت اینکه این بناها بصورت ناخواسته تکیه گاه هم در برابر نیروهای جانبی بوده اند لذا کار کمی مشکلتر می گردد و باید بسیار با احتیاط این طبقه برداشته شود . به محض برداشته شدن سقف طبقه اول و تخلیه نخله ها شمع هایی بصورت مایل از وسط ساختمان در حال تخریب به ساختمان ها ی مجاور زده می شود
سپس نسبت به برداشتن دیوارهای جانبی پروژه اقدام گردد تا اینکه ریشه دیوارها نیز بیرون بیاید .
و بدین صورت تقریباکار تخریب پایان می یابد .اما قسمت مشکل تر اجرای پروژه در خاکبرداری آن است .زیرا با توجه به نقشه یک طبقه جهت استفاده برای مکان ورزشی و….بایستی ارتفاع پایین تر از سطح زمین ساخته شود . بدین منظور ابتدا تا نصف پلان زمین در دو جهت هر دو ساختمان شرقی وغربی خوب شمع بندی می گرددتا آنکه ارتفاع آن تقریبا نیمی از پلان ساختمان باشد خاک آن نیم دیگر زمین تا ارتفاع مورد نظر برداشته می شود. در این مرحله از قسمت خاک برداری شده زیر ساختمانها شمع بندی می شود . البته لازم به ذکر است که گود برداری با فاصلاه یک متر ویا هفتاد سانتی متر از دو ساختمان صورت می گیرد.سپس بوسیله کارگر و نه با لودر جای چند شمع از جداره گود برداشته می شود تا شمعها دقیقا در مرز ساختمانها کاشته شوند
وبدین صورت نصف بعدی هم گود برداری می شود .البته بایستی توجه داشت که پای شمع هاییکه در زیر ساختمان قرار می گیرند چه شمع های مایل و چه شمع های عمودی نبایستی شناژها قرار گیرند در مورد شمع های عمودی باید در ارتفاع تا یک متر بالاتر از سطح گود قرار گیرند تا در داخل بتن فونداسیون قرار نگیرند و برای فونداسیون مشکلی پیش نیاید . و بدین صورت کار خاکبرداری هم پایان می گیرد .
فونداسیون
مرحله بعدی کرسی چینی فونداسیون (ویا پیاده کدن واجرای شناژها ) می باشد . در این قسمت طرح شناژها با گچ ریخته شده وبا آجر و ملات و ماسه و سیمان عیار خیلی پایین چیده می شود اکنون نوبت به کندن و برداشتن خاک مانده (فاصله تا مجاورت پی ساختمانها جانبی )میرسد که با توجه به مقاومت خاک منطقه و مقاومت آن از زیر خاک برداشته می شود تا پی های جانبی ساختمان هم ساخته شود . پس از اجرای شناژها نوبت به کشیدن ملات مگر در کف فونداسیون می رسد .ملات مگر ملات ماسه وسیمان با عیار پایین است که صرفا جهت بدست آوردن یک سطح صاف در زیز فونداسیون می باشد و هم چنین قطع ارتباط بین بتن فونداسیون ریخته شده و خاک می باشد .زیرا در صورت ارتبا ط سیمان داخل بتن بهمراه آب بتن در زمان پس دادن آب از بتن خارج شده و به داخل خاک می رود و بدین ترتیب بتن پوک می شود .همچنین بتن مگر ارتباط بین میلگردهای قرار گرفته در فو نداسیون و خاک که باعث زنگ زدگی آنها می شود جلوگیری می کند .برای اجرای بتن مگر بایستی توجه داشت که سطح فونداسیون پس از کشیدن بتن مگر باید کاملا تراز و صاف باشد تا ارتفاع ساختمان در نقاط مختلف ساختمان
تحقیق در مورد برنامه ریزی نیمه معین (SDP)
لینک دانلود و خرید پایین توضیحات
فرمت فایل word و قابل ویرایش و پرینت
تعداد صفحات: 18
به نام خدا
چکیده:
نظر به آنکه در دهه اخیر بسیاری از مسائل بهینه سازی با استفاده از روش کارآمد برنامه ریزی نیمه معین (SDP)حل می شوند،بر آن دیدیم تا گزارشی از مفاهیم مقدماتی آن را ارائه کنیم.در این مجموعه سعی شده است تا عناوین اصلی مساله برنامه ریزی خطی نیمه معین به بحث گذاشته شود.
در آغاز ساختمان و مفاهیم کلیدی مساله برنامه ریزی خطی(LP) بازنگری شده و سپس مساله برنامه ریزی نیمه معین معرفی شده است.این عمل در ابتدای متن گزارش به دلیل وجوه اشتراک بسیار زیاد این دو مساله خواننده را برای مطالعه برنامه ریزی نیمه معین آماده می کند.همچنین در قسمت ابتدایی متن مروری اجمالی بر روابط موجود میان ماتریس ها،بردارها و فضاهای اقلیدسی شده است.(به راستی از آن جایی که جبر خطی جز لاینفک مفاهیم موجود در علم تحقیق در عملیات است،تسلط بر آن رمز موفقیت در مطالعه این شاخه نوپای ریاضی می باشد ).
پس از معرفی مساله برنامه ریزی نیمه معین با ارائه مثال هایی کاربرد این مساله را در حل مسائل بهینه سازی شرح داده ایم و نیز در قسمتی از آن با بیان مساله برنامه ریزی خطی به عنوان حالت خاصی از مساله برنامه ریزی نیمه معین، عمومیت و سیطره آن بر مساله برنامه ریزی خطی(LP) بیش از پیش برای خواننده مشخص و معین شده است.
در ادامه به معرفی مساله دوگان مساله برنامه ریزی خطی نیمه معین و روابط میان جواب های این دو مساله به تفصیل پرداخته ایم .نکته جالب در این بخش شباهت های بسیار زیاد این روابط با قضایای ضعیف و قوی دوگانی مطرح شده در مسئله برنامه ریزی خطی می باشد.
در پایان گزارش به بررسی مساله ای جالب و خواندنی در نظریه گراف اقدام شده است که شاید این مثال بار دیگر ارتباط تنگاتنگ شاخه های متفاوت ریاضی با یکدیگر را به اثبات برساند.
به دلیل آن که مساله برنامه ریزی برنامه ریزی نیمه معین را نمی توان به وسیله روش هایی مشابه روش سیمپلکس حل کرد و بیشتر از روش های نقطه درونی در حل آن استفاده می شود که همانا برای مطالعه آن ها نیاز به دانستن مطالبی فراتر از سرفصل های ارائه شده در دوره کارشناسی ریاضی است،از ذکر آن ها در این گزارش خودداری شده است .در قسمت پایانی متن منابع استفاده شده در این پروژه که عموما مقالاتی مرتبط از سایت های دانشگاه های معتبر جهان می باشد ،ذکر شده اند.
امید است مطالب این گزارش بتواند تا حدی بازگوی کاربردهای بی شمار مساله برنامه ریزی نیمه معین باشند .
در پایان از زحمات بی دریغ دکتر محمدرضا پیغامی که نصایح و رهنمود های ایشان ما را به داشتن شهودی هر چه بهتر از دنیای ریاضیات کاربردی سوق می دهد،کمال تشکر را داریم.
شهریار میرزاده روزبه ابرازی رضا دل ریش
فهرست مطالب
1 مقدمه 4
2 مروری کوتاه بر برنامه ریزی خطی 4
3 نکاتی پیرامون ماتریس ها و مخروط های نیمه معین 6
4 برنامه ریزی نیمه معین 8
5 دوگان مسئله SDP 11
6 خواص کلیدی مسائل برنامه ریزی خطی که به برنامه ریزی نیمه معین گسترش نمی یابند 16
7 SDP در بهینه سازی تر کیبیاتی 16
1 . 7 بیان SDP Relaxation از مسئله برش یالی ماکسیمم 16
منابع و مراجع 19
1-مقدمه:
برنامه ریزی نیمه معین (SDP) جذاب ترین تحول برنامه ریزی ریاضی در دهه90میلادی محسوب می شود . SDP در موضوعات گوناگون از جمله بهینه سازی مقید محدب سنتی ، نظریه کنترل و بهینه سازی ترکیبیاتی کاربرد دارد. به دلیل آنکه SDP قابل حل به وسیله روش نقطه درونی می باشد ، بیشتر این موارد کاربرد ، در عمل نیز همانند تئوری کارا هستند.
2-مروری کوتاه بر برنامه ریزی خطی:
مسئله LPرا در حالت استاندارد در نظر بگیرید:
LP : minimize c.x
s.t. ai.x = bi , i=1,…,m
xR.
که در اینجا x یک بردار nمتغیره است و نماد« c.x »حاکی از ضرب داخلی "" می باشد . همچنین │ RnRn+ و Rn+ فضای اقلیدسی نا منفی نامیده می شود.در حقیقت Rn+ یک مخروط بسته محدب است ، زمانی به یک مجموعه مانند K یک مخروط بسته محدب می گوییم که شرایط زیر را داشته باشد :
اگر x و y بهK تعلق داشته باشد آنگاه نیز به K تعلق داشته باشد که در آن و اسکالر های نا منفی هستند.
R+ :
K یک مجموعه بسته باشد.
این تعریف را می توانیم اینگونه بیان کنیم :
" منیمم کردن تابع خطی« c.x » بطوری که x درm معادله ai.x = bi (i=1,…,m) صدق کند و x متعلق به مخروط بسته محدب Rn+ باشد "
دوگان یک مسئله LP را به صورت زیر نشان می دهیم :
LD : maximize