معرفی :
Cpelx یک بسته ی نرم افزاری شامل مجموعه ای از برنامه های مدل سازی ریاضی است.این برنامه ابتدا توسط Robert E. Bixby توسعه یافت. در سال ۱۹۹۷ شرکت Cplex توسط شرکت ILOG خریداری شد.
Cplex در حقیقت یک موتور حلال است که قابلیت اتصال به اکثر محیط های برنامه نویسی و بهینه سازی مدل های ریاضی را دارا می باشد. هر چند شرکت ILOG یک محیط ساده برای ویرایش و توسعه ی مدل ها در برنامه قرار داده است ولی اکثر کاربران حرفه ای ترجیح می دهند تا از قابلیت های اتصال آن بهره بگیرند. با قابلیت هایی که شرکت ILOG در این بسته در نظر گرفته است مانند بسته ی Concern ، می توان نتایج محاسباتی خود را از زبان های برنامه نویسی رایج به CPLEX هدایت و پس از محاسبه ی جواب ، مجددا به محیط برنامه نویسی بازگشت.
یکی از توانایی های مهم این سیستم ،امکان کار به دو صورت Site و Stand Alone می باشد که به کارگیری نوع اول آن باعث افزایش کارایی بسته در محیط های صنعتی و آکادمیک می شود.
از مهم ترین مشخصات CPLEX سرعت بالای حل مدل های با متغیر و محدودیت زیاد می باشد. این قابلیت به حدی است که این برنامه را از سایر برنامه های مشابه تولید شده در شرکت های دیگر متمایز می سازد.
نرم افزار IBM ILOG OPL IDE CPLEX
IBM ILOG CPLEX یکی از مشهورترین و پرکاربردترین نرم افزارهای حل کننده مسئلههای مقیاس بزرگ میباشد. راندمان و مزایای آن در طول دو دهه استفاده از آن در بیش از هزار مسئله اقتصادی ثابت شده است.
شما با IBM ILOG CPLEX میتوانید در تکنولوژی برنامه نویسی ریاضی برای بهینه سازی تصمیم استفاده کنید تا راندمان بهبود داده شود و هزینه کاهش یابد و سودآوری افزایش یابد.
الگوریتمهای پایه شامل :
حل کنندههای برنامه نویسی ریاضی راندمان بالا برای مسائل برنامه نویسی خطی ، mixed interger و درجه دوم و قید دار میتوانند استفاده شوند.
همچنین شما میتوانید از الگوریتمهای موازی توزیع شده (distributed) برای استفاده از چند کامیپوتر در حل یک مسئله استفاده کنید.
با این نرم افزار توانسته اند مسئلههایی با میلیونها قید و متغیر را حل کنند.
نکته بعدی در مورد CPLEX سرعت بالای آن در حل مسئلههای بزرگ میباشد.
ILOG CPLEX میتواند مسئلههای زیر را هم حل کند :
مسائل جریان شبکه (Network Flow) ، یک مورد خاص از LP میباشند. CPLEX میتواند سریعتر از برنامههای دیگر آنرا حل کند.
مسائل برنامه نویسی درجه دو (Quadratic Programming (QP)) ، که در این حالت تابع هدف LP گسترش داده میشود تا ترمهای درجه دو را هم در بربگیرد.
مسائل برنامه نویسی عدد صحیح ترکیبی (Mixed Integer Programming (MIP)) که LP تغییر میکند تا متغییرهای QP محدود میشوند تا مقادیر صحیح در راه حل بهینه (optimal) را هم شامل شود.
عناصر ILOG CPLEX :
CPLEX در سه فرم مختلف برای نیازهای مختلف کابران عرضه میشود :
بهینه ساز تعاملی CPLEX یک برنامه اجرایی (تحت DOS ) میباشد که میتواند یک مساله بهینه سازی را به طور تعاملی یا از یک فایل بگیرد و آنرا حل کند و جواب را به صورت تعاملی یا در یک فایل خروجی برگرداند. در بخش اول آموزش ایران متلب، بهینه ساز تعاملی CPLEX آموزش داده میشود.
تکنولوژی concert که یک مجموعه از کتابخانه کلاسهای C++ و Java و .NET میباشد که به کاربران این قابلیت را میدهد که موتور بهینه ساز CPLEX را در برنامههای C++ و Java و .NET مورد استفاده قرار دهند.جدول زیر لیستی از فایلهای کتابخانه را نشان میدهد.
Microsoft Windows | UNIX | |
++C |
ilocplex.lib concert.lib |
libilocplex.a libconcert.a |
java | ||
C# .NET |
ILOG.CPLEX.dll ILOG.CONCERT.dll |
کتابخانههای قابل فراخوانی CPLEX که یک کتابخانه C میباشد که به برنامه نویس اجازه میدهد بهینه ساز ILOG CPLEX را در برنامههای نوشته شده به زبان C و ویژال بیسیک و فرتن fortan و هر زبان دیگری که قابلیت فراخوانی کتابخانههای C را دارد، فراخوانی کند.
آموزش cplex
----------------------------------------------------
منابع :
ایران متلب ، شریف یار ، شریف کد