Description

«تکليف شمارة 1 درس بهينهسازي ترکيبياتي ترم اول 1411-1411»

سوال اول: پاسخ سوال اول تکلیف شماره 1 روي سامانه Courses قرار داده شده است. مدل ارائه شده را توسعه دهید با اين فرض که وقتي يک درس را ارائه ميکنیم ميتوانیم بازههاي زماني مختلف آن را در اتاقهاي مختلفي برگزار کنیم و لزومي به مشابه بودن اتاقها نیست. دقت کنید زماني ميگويیم يک درس قابل ارائه است که براي به همه جلسات آن اتاق تخصیص داده شده باشد. مدلتان را در گمز پیادهسازي و جواب بهین را تحلیل نمايید و با جواب بهینه نسخه قبلي مقايسه کنید )کد گمز را همراه پاسخنامه ارسال نمايید(.

سوال دوم: به اسلايدهاي CO_Part1 مراجعه نمايید. همانطور که در کلاس بحث شد، مدل ارائه شده در اسلايد 32 براي شبکه اسلايد 33 که داراي دور منفي است، قابل استفاده نیست. مدل اسلايد 32 را به گونهاي توسعه دهید که بتواند مسیر بهینه را براي هر شبکهاي که شامل دور منفي است، بیابد. )منظور از مسیر دنبالهاي از رئوس متمايز است که از رأس O آغاز و به رأس D ختم ميشود(. سپس ،مدل را در گمز روي دادههاي اسلايد 33 پیادهسازي و نتیجه را تحلیل نمايید )کد گمز را همراه پاسخنامه ارسال نمايید(.

مهلت تحويل: پنجشنبه 22 مهر 1011 ساعت 22 شيوه تحويل: سامانة مديريت يادگیري به آدرس Courses.aut.ac.ir موفق و پيروز باشيد- هوشمند