66595

دانشگاه تبريز

فوق ليسانس

102

1383

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

دانشگاه تبريز

فارسي