zabanA

ريچارد اي. روزنتال از دانشكده تحصيلات تكميلي نيروي دريايي در مونتري، كاليفرنيا، نمونه ي دقيق و مفصلي از به كار گيري گمز براي فرمول نويسي، حل و تحليل يك مسئله بهينه سازي كوچك و ساده نوشته است. اين مقاله مروري سريع روي گمز و ويژگي هاي اصلي آن است. منابع زيادي براي ديگر بخش هاي مستندات، تهيه شده است، اما آنها فقط به شما مي گويند كه در كدام بخش ها مي توانيد جزئيات بيشتري جستجو كنيد. مطالب موجود در اينجا بدون مراجعه به بقيه مستندات، مي تواند براي شما بسيار مفيد باشد.
مثالي كه در اين بخش آورده شده است، نمونه اي از مسئله ي حمل و نقل از برنامه نويسي خطي است كه از لحاظ تاريخي مانند “يك حيوان آزمايشگاهي” در توسعه فناوري بهينه سازي خدمت كرده است. [براي مطالعه ي بيشتر به دانتزيگ (۱۹۶۳) مراجعه كنيد]. براي نشان دادن قدرت زبانهاي مدل سازي جبري مانند گمز اين مثال، انتخاب بسيار خوبي است زيرا مسئله حمل و نقل، صرف نظر از ايني كه چقدر مي تواند بزرگ باشد؛ يك ساختار جبري ساده و قابل بهره برداري دارد. خواهيد ديد كه حتي اگر يك مسئله ي حمل و نقل بسيار بزرگتر نيز در نظر گرفته شود، تقريباً همه عبارت هاي موجود در فايل ورودي GAMS كه ما قصد ارائه آن داريم، بدون تغيير باقي مي مانند.
در مسئله ي حمل و نقل، كه مسئله آشنايي است، ملزومات در چندين كارخانه، و تقاضاها در چندين بازار براي يك كالاي واحد تكميل شده، به ما داده مي شود و هزينه هاي واحد حمل و نقل كالا از كارخانه تا بازار را به ما مي دهند. سوال اقتصادي اين است: چه مقدار حمل و نقل بايد بين هر كارخانه و هر بازار برقرار شود تا بتوان هزينه حمل و نقل را به حداقل رساند؟

ادامه مطلب...