‫«بسمهتعالي»‬

‫«تمرينات سري چهارم»‬

‫سوال اول‪ :‬مسألة مخلوط کردن نفت را در ‪ GAMS‬وارد کنيد و برنامهتان (با پسوند ‪ ).gms‬را ارسال نماييد‪.‬‬
‫تاريخ تحويل سوال اول‪ :‬شنبه ‪ 21‬اسفند ساعت ‪ 21:21‬ظهر‪ ،‬شيوة تحويل‪LMS :‬‬

‫سوال دوم‪ :‬مسألة زير را در نظر بگيريد‪:‬‬

‫شرکتي که به توليد فوالد ميپردازد‪ ،‬ميخواهد براي چهار ماه آينده خود برنامهريزي کند‪.‬‬
‫تقاضاي چهار ماه آينده به ترتيب ‪ 011 ،011‬و ‪ 01‬و ‪ 001‬تن فوالد ميباشد‪ .‬هر کارگر در هر ماه دقيقاً ‪ 00‬تن فوالد توليد ميکند‬
‫و مبلغ ‪ 0111‬دالر را به عنوان دستمزد دريافت ميکند‪ .‬شرکت ميتواند بدون اتالف وقت به استخدام يا اخراج کارگران اقدام کند و‬
‫در اين خصوص‪ ،‬به ترتيب‪ ،‬هزينهاي معادل ‪ 0111‬و ‪ 0111‬دالر براي هر کارگر متحمل ميشود‪ .‬هزينة انبارداري هر تن فوالد ماهانه‬
‫‪ 011‬دالر ميباشد‪ .‬تأمين تقاضا ميتواند با هزينة ماهانة ‪ 01‬دالر در تن به تعويق افتد‪ .‬به اين معني که اگر ‪ 0‬تن تقاضاي ماه اول در‬
‫ماه سوم تأمين شود‪ ،‬هزينهاي معادل ‪ 041‬دالر تحميل ميگردد‪ .‬در حال حاضر شرکت‪ 0 ،‬کارگر را در استخدام خود دارد و حداکثر‬
‫ميتواند دو کارگر در ماه استخدام کند‪ .‬همچنين‪ ،‬شرکت موظف است کل تقاضا را تا پايان ماه چهارم تأمين کند‪ .‬براي مينيممسازي‬
‫هزينههاي شرکت يک ‪ LP‬ارائه کنيد‪.‬‬
‫اين مسأله را به دو شکل فرمولبندي کنيد‪:‬‬
‫فرمولبندي دوم‪:‬‬ ‫فرمولبندي اول‪:‬‬
‫متغيرهاي تصميم را به صورت زير تعريف کنيد‪:‬‬ ‫متغيرهاي تصميم را به صورت زير تعريف کنيد‪:‬‬
‫𝑡𝑥‪ :‬تعداد کارمنداني که در ابتداي دورة 𝑡 استخدام ميشوند‪ :𝑥𝑡 .‬تعداد کارمنداني که در ابتداي دورة 𝑡 استخدام ميشوند‪.‬‬
‫‪ :𝑥𝑡′‬تعداد کارمنداني که در ابتداي دورة 𝑡 اخراج ميشوند‪.‬‬ ‫‪ :𝑥𝑡′‬تعداد کارمنداني که در ابتداي دورة 𝑡 اخراج ميشوند‪.‬‬
‫𝑡𝑦‪ :‬تعداد کارمنداني که در دورة 𝑡 مشغول به کارند‪.‬‬ ‫𝑡𝑦‪ :‬تعداد کارمنداني که در دورة 𝑡 مشغول به کارند‪.‬‬
‫𝑡𝑤‪ :‬موجودي انبار در پايان دورة 𝑡‬ ‫𝑡𝑤‪ :‬موجودي انبار در پايان دورة 𝑡‬
‫‪ :𝑞𝑡,𝑡 ′‬ميزانِ تقاضاي دورة 𝑡 که در دورة 𝑡 تأمين نميشود اما‬ ‫𝑡𝑢‪ :‬ميزان تقاضايي که در دورة 𝑡 برآورده نميشود‪.‬‬
‫در دورة ‪ 𝑡′‬به مشتري تحويل داده ميشود‪.‬‬
‫‪𝑡, 𝑡 ′ ∈ {1,2,3,4}: 𝑡 < 𝑡′‬‬
‫هر دو فرمولبندي را در ‪ GAMS‬وارد کنيد‪ .‬بايد جواب بهين هر دو مدل از نظر مقدار تابع هدف يکسان شود‪.‬‬
‫در نهايت‪ ،‬برنامه هايتان (با پسوند ‪ ).gms‬و نيز يک فايل ورد را ارسال کنيد‪ .‬در فايل ورد‪ ،‬خروجي دو مدل را تحليل کنيد و بررسي‬
‫کنيد که معادلند‪.‬‬
‫فايلهاي فوق را در قالب يک فايل ‪ zip‬ارسال نماييد‪.‬‬
‫تاريخ تحويل سوال دوم‪ :‬دوشنبه ‪ 21‬اسفند ساعت ‪ 21‬شب شيوة تحويل‪LMS :‬‬