Simplex جو طريقو ۽ ان جي درخواست

هن جي ڪنهن به چٽ حل مقاصد سڌر پروگرامن determines آهي ته سڀ کان وڌيڪ مناسب (سٺا) پيريء ناه سيٽ نڪتو (ڪنڊ نقطي يا تارن جي) سان لاڳاپيل مسئلا ڪنهن جي حل. هن خيال مسئلا، جن کي بلڪل ڪنهن به پروگرامن ۾ ڪم حل ڪري سگهن ٿا قضاوت لاء algebraic عام simplex طريقو تي ٻڌل آهي.

حل ته سڌر پروگرامن جي simplex جو طريقو استعمال ڪرڻ مسئلا حل ثي رهيو لاء جاميٽري جو طريقو کان وڌي، ان کي، جي تارن جي موڪليل پيريء جون پوائينٽون جي هڪ بيان ڪيون ڪرڻ algebraic طريقا استعمال ڪرڻ ضروري آهي. هن transformation انجام ڏيڻ معياري صورت (به canonical سڏيو) ۾ ڪنهن به پروگرامن مسئلو آڻڻ ضروري آهي.

هن ڪندا، هيٺيان قدم کڻي ٿا:

• انصاف ۾ تبديل سڀ جنسي constraints (اضافي نئين variables جي پيچيدگين تي عمل)؛
• maximization مسئلو اهو مسئلو گھٽ ڪرڻ بدلائڻ؛
• غير منفي variables وٺندي هجڻ ضروري آهي، انهن کي سڀ مفت ۾ تبديل ڪري.

سڀ تبديليون ڪمن جي معياري قسمن جي شڪل جي بنيادي حل طئي ڪندو جي نتيجي ۾ حاصل ڪري. جنهن، موڙ ۾، صاف جي تارن جا سڀ سنڌ جي ڪنڊ جون پوائينٽون defines. تنهن کان پوء، سنڌ جي simplex جو طريقو توهان سڀني ملي بنياد جو بهترين حل سٽ جي مدد ڪندو.

مکيه شيء آهي ته عملي طور algebraic ڪمن قضاوت جي هڪ اهڙي طريقو سرانجام ڏيندو آهي - ان جي رٿ جي ڪارڪردگي جي مسلسل ۽ لڳاتار بهتري، جي نتيجي ۾ وڌ ۾ وڌ افاديت ايڪه وارن سان ئي مقصد جي realization آهي جنهن جي آهي. گهربل نتيجو حاصل ڪرڻ لاء ائين ڪرڻ جي مکيه شيء - اها رياضياتي ۽ سافٽ ويئر جي صورت ۾ ان تي عمل ڪرڻ جو حق آهي.

سڀني ترقي جي نتيجي ۾ سنڌ جي simplex جو طريقو آهي، جنهن جي هڪ خاص درجي جي طريقيڪار، هر پوء فيصلن جي لڳاتار بهتري تي ٻڌل آهي هجڻ گهرجي. هن جهاز ۾ سڀني جون پوائينٽون جي pairwise مقابلو ڪندي وٺندي آهي، ۽ سازگار پئجي ويو.

اهو ڊگهي ثابت ڪيو ويو آهي ته هن جي لاء ڪوشان رهندا حل (جيڪڏھن ڪو) لاء سڀني جي ڳولا قدم جي سڄي ۽ مائرن جي تعداد ۾ مڪمل آهي. صرف سواء، جنهن جي simplex طريقو رسيء نه ٿا ڪري سگهو - ". degenerate مسئلو" هڪ اهڙيء طرح هڪ سو-سڏيو "لوپ"، جنهن زماني ڪمن جي ساڳي لافاني نمبر جو هڪ مسلسل دهرائڻ لاء ويا اتي آهي.

Simplex طريقو 1947 ع ۾ ترقي يافته هئي. ان "والدين" آمريڪا Dzhordzh Dantsig کان هڪ رياضي دان هو. هن حقيقت جي simplex جو طريقو جيئن ته هڪ ڊگهي تاريخ ڪئي آهي ته جي نظر ۾، اڄ به ان جي سڀ کان اڀياس ۽ گھڻا ماڻھو جي سامهون ڪنهن پريشاني جي ڪرڻ لاء ڪوشان رهندا حل ڳولھا ڪرڻ لاء موثر مان هڪ آهي.

Stepwise اصلاح جو طريقو وڏي معاشري جي سڀني سرگرمين simplifies. اهو ٻنهي جي فڪري ۽ صنعتي شعبن ۾ استعمال ڪري سگهجي ٿو. ان جو وڏي پيماني تي استعمال پيچيده مسئلا ڪرڻ لاء mathematically صحيح معقول حل ڪرڻ ۾ مدد ڏيندو.