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