Transcript 202891_20121226115341361zvwl1g4zlu

‫پروژه درس مهندس ی سیستم‌ها‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio 12.2‬‬
‫ارائه دهنده‪:‬‬
‫سید رسول منفرد‬
‫استاد راهنما و ناظر‪:‬‬
‫دکتر هاشمی‬
‫آذر ‪1390‬‬
‫گروه مهندس ی عمران دانشکده فنی‬
‫دانشگاه تربیت معلم آذربایجان‬
‫‪1‬‬
‫انسان شکست نمی‌خورد بلکه دست از تالش برمی‌دارد‪.‬‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪2‬‬
‫‪ ‬شناسنامه‌ی نرم افزار‬
‫•‬
‫طراح‪:‬‬
‫•‬
‫صاحب امتیاز‪:‬‬
‫دانشمندان دانشگاه کالیفرنیا و برکلی‬
‫شرکت ‪ IBM‬به سال ‪ 1998‬تاکنون ‪www.IBM.com‬‬
‫•‬
‫توانایی‌ها و ویژگی‌ها‪:‬‬
‫قدرت باالی حل مسائل ریاض ی‬
‫استفاده ازروش های متعدد برای حل مسائل‬
‫کاربرد فراوان درمجامع علمی وصنعتی جهان‬
‫بهره‌مندی ازآرشیومثال‌های حل شده مناسب‬
‫قیمت زیاد‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪3‬‬
‫‪ ‬نکته‪ :‬ناشناخته بودن نرم افزار در کشور ما‬
‫این نرم افزارتلفیقی ازچند ‪ solver‬و بهینه سازاست و با آنچه که درکشور ما تحت‬
‫عنوان ‪ Cplex‬استفاده می‌شود و محصول شرکت ‪ ilog‬است متفاوت می‌باشد‪.‬‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪4‬‬
‫‪ ‬نحوه‌ی حل مسائل بهینه سازی در این نرم‌افزار‬
‫نکته او ‌ل‪:‬‬
‫این نرم افزار شباهت زیادی به نرم افزارهای برنامه نویس ی دارد بنابراین مسائل را می‌توان از‬
‫راه های مختلف حل نمود‪.‬‬
‫نکته دوم‪:‬‬
‫این قابلیت موجب افزایش نقش کاربر و افزایش قدرت ابتکار او در حل مسائل می‌شود‪.‬‬
‫نکته سوم‪:‬‬
‫حل مسائل ساده با این نرم افزار پیشنهاد نمی‌شود‪.‬‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪5‬‬
‫‪ ‬زبان نرم افزار‬
‫•‬
‫زبان‪:‬‬
‫•‬
‫زبان ریاض ی پرکاربرد در تحقیق در عملیات‪:‬‬
‫‪)Optimization Programming Language( OPL‬‬
‫𝒏‬
‫]𝒊[𝒙 ∗ 𝒊 𝒂 𝒏 ‪𝒂𝒊 𝒙𝒊 = 𝒔𝒖𝒎 𝒊 𝒊𝒏 𝟏. .‬‬
‫𝟏=𝒊‬
‫…‪Or‬‬
‫𝒏‬
‫𝒊 𝒙 ∗ 𝒊 𝒂 𝒇 𝒏𝒊 𝒊 𝒎𝒖𝒔 = 𝒊𝒙 𝒊𝒂‬
‫𝟏=𝒊‬
‫به این شرط که پیش از این‪𝐟 = 𝟏..𝐧 ،‬تعریف شده باشد‬
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪6‬‬
‫‪ ‬اکنون به محیط نرم افزار می‌رویم و برای نمونه مثال ساده‬
‫زیر را با دو روش حل کنیم‪.‬‬
‫‪𝑀𝑎𝑥 𝑍 = 40𝑥1 + 50𝑥2‬‬
‫‪𝑠. 𝑡:‬‬
‫‪𝑥1 + 2𝑥2 ≤ 40‬‬
‫‪4𝑥1 + 3𝑥2 ≤ 120‬‬
‫‪𝑥1 , 𝑥2 ≥ 0‬‬
‌‫مقدمه‌ای بر نرم افزار بهینه سازی‬
7
IBM ILOG CPLEX Optimization studio
‫مقدمه‌ای بر نرم افزار بهینه سازی‌‬
‫‪IBM ILOG CPLEX Optimization studio‬‬
‫‪8‬‬
‫نه‪ ...‬نه‪ ...‬مرا نبلعید!‬
‫این التماس نیست‪،‬‬
‫این آخرین نصیحت کرمیست نیمه جان‬
‫آویخته به تیزی قالب‬
‫در گوش ماهیان!‬
‫با تشکر از توجه شما؛‬
‫پایان‪.‬‬