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