عنوان :
بررسي توابع جريمه و كاربرد آنها در برنامه ريزي با اعداد صحيح
پديدآورندگان :
رحماني پرچيكلايي بيژن نويسنده , عباسعلي زاهدان نويسنده
نام دانشگاه :
دانشگاه سيستان و بلوچستان
كليدواژه زبان طبيعي :
برنامه ريزي با اعداد صحيح , تابع هاي جريمه , بخش رياضي كاربردي - گرايش تحقيق در عمليات
چكيده :
برخلاف برنامه ريزي خطي يك الگوريتم كلي كه تمامي يا رده بزرگي از مسيله هاي برنامه ريزي غيرخطي را حل كند وجود ندارد. الگوريتمهاي بسياري براي حل چنين مسيله هايي كشف شده است . روشهايي كه توابع جريمه را به كار مي برند، يك مسيله مقيد را به يك مسيله نامقيد يا به دنباله اي از مسيله هاي نامقيد تبديل مي كنند. در اين متن تابع هاي جريمه و سد به دقت مورد بررسي قرار گرفته است . به هر مسيله جريمه يك پارامتر جريمه نسبت داده مي شود كه شدت جريمه را نشان ميدهد. ...