లీనియర్ ప్రోగ్రామింగ్ - గణిత ప్రోగ్రామింగ్ యొక్క భాగాలు ఒకటి

లీనియర్ ప్రోగ్రామింగ్ భాగం గణిత ప్రోగ్రామింగ్, దీనిలో ఒక విరళ ఫంక్షన్ నిర్దిష్ట పరిమితులతో లేదా సూచించబడుతుంది లక్ష్యం ఫంక్షన్. లీనియర్ ప్రోగ్రామింగ్ యొక్క ప్రధాన వస్తువు పారామితులు మరియు ఆటంకాలను ఒక నిర్దిష్ట సంఖ్యలో ఇచ్చిన లక్ష్యం ఫంక్షన్ యొక్క వాంఛనీయ విలువ గుర్తించడం.

కాని సరళ ప్రోగ్రామింగ్ సమస్యకు సరళ కంటెంట్ సరైన ఫలితాలు మాత్రమే కొన్ని పరిమితులు కలిగిన ప్రాంతం, లోపల సమస్యలను భిన్నంగా ఉంటాయి, కానీ కూడా విదేశాలలో. సమస్యలు ఈ రకమైన సమీకరణాలు మరియు అసమానతలు వంటి ప్రాతినిధ్యం చేసే గణిత ప్రోగ్రామింగ్ పనులు ఉంటాయి.

లీనియర్ ప్రోగ్రామింగ్ ఫంక్షన్ వివిధ F (x), ఫంక్షన్ ఆంక్షల మరియు వెక్టార్ x యొక్క పరిమాణం మేకింగ్ ప్రకారం వర్గీకరించబడింది. అందువలన, పని పేరు వేరియబుల్స్ సంఖ్యపై ఆధారపడి ఉంటుంది. ఒక వేరియబుల్ లీనియర్ ప్రోగ్రామింగ్ ఉపయోగిస్తున్నప్పుడు ఒక పారామితి లోబడి ఆప్టిమైజేషన్ ద్వారా అమలు చేయవచ్చు. వేరియబుల్స్ సంఖ్య మీరు ఒకటి కంటే ఎక్కువ షరతులు బహుళ-పారామీటర్ ఆప్టిమైజేషన్ ఉపయోగించవచ్చు ఉంటే.

ప్రామాణిక పద్ధతులను ఉపయోగించి సమానత్వం సమస్యలు పరిష్కరించడానికి లీనియర్ ప్రోగ్రామింగ్ (ఉదా, సింప్లెక్స్ పద్ధతి). (X) కానీ పరిష్కారం సాధారణ పద్ధతిలో ప్రతీ వ్యక్తిగత సందర్భంలో ఎంపిక విరళ, లేదు మరియు అది కూడా దాని ఫంక్షన్ F ఆధారపడి ఉంటుంది.

లీనియర్ ప్రోగ్రామింగ్ చాలా తరచుగా రోజువారీ జీవితంలో జరుగుతుంది. ఉదాహరణకు, ఉత్పత్తి లేదా కొనుగోలు వస్తువుల ఖర్చులు పరిమాణంలో అసమాన పెరుగుదల ఉంది.

కొన్నిసార్లు సరళ సమస్యలకు ఒక ఉజ్జాయింపు చేయటానికి ప్రయత్నిస్తున్న లీనియర్ ప్రోగ్రామింగ్ సమస్యలు సరైన పరిష్కారాలు కనుగొనడం. ఉదాహరణకి ఫంక్షన్ F (x) వేరియబుల్స్ గ్రహించినది సమానత్వం పరిమితులు సంబంధించి రెండవ డిగ్రీ బహుపది సూచించబడుతుంది వర్గ ప్రోగ్రామింగ్, ఉంది. రెండవ ఉదాహరణ పెనాల్టీ ఫంక్షన్ పద్ధతి వాడకం, కొన్ని పరిమితులు కింద ఉపయోగం చాలా పరిమితులు చాలా సులభంగా పరిష్కరించవచ్చు లేకుండా extremum అనురూప విధానం కోసం శోధించాడు తగ్గిస్తుంది.

అయితే, మొత్తంగా విశ్లేషించారు ఉన్నప్పుడు, కాని సరళ ప్రోగ్రామింగ్ పని యొక్క గణన కష్టం పెరిగింది పరిష్కారం. చాలా తరచుగా మేము వారి సమయంలో దరిదాపు పరిష్కారాలను ఉపయోగించడానికి ఆప్టిమైజేషన్ పద్ధతులు. సమస్య ఈ రకం పరిష్కరించడానికి ఇచ్చింది చేయవచ్చు మరొక శక్తివంతమైన సాధనం - సంఖ్యా పద్ధతుల్లో ఇవ్వబడిన ఖచ్చితత్వంతో సరైన పరిష్కారం కనుగొనేందుకు.

పైన చెప్పినట్లుగా, కాని సరళ ప్రోగ్రామింగ్ ఖాతాలోకి తీసుకోవాలి దాని నిర్దిష్టత ఒక ప్రత్యేక వ్యక్తి విధానం అవసరం.

లీనియర్ ప్రోగ్రామింగ్ యొక్క కింది పద్దతులలో ఉన్నాయి:

- వాలు పద్ధతులు, పాయింట్ లో ఫంక్షనల్ ప్రవణత యొక్క లక్షణాలు ఆధారంగా. ఇతర మాటలలో, పాక్షిక ఉత్పన్నాలు యొక్క వెక్టర్ ఈ పాయింట్ సమీపంలో విధులు పెరుగుతున్న గరిష్ట సూచిక దిశలో తీసుకుంటారు పాయింట్ లెక్కించిన.

- మోంటే కార్లో పద్ధతి, parallelepiped parallelepiped లో ఏకరీతి పంపిణీ తదుపరి మోడలింగ్ యాదృచ్ఛిక N-చుక్కలు కోసం ప్రణాళికలు బహుత్వ సహా, n-th కోణాన్ని నిశ్చయించుకొని లో.

- పద్ధతి డైనమిక్ ప్రోగ్రామింగ్ ఒక చిన్న కోణాన్ని ఒక బహుమితీయ ఆప్టిమైజేషన్ సమస్య పనులు వరకు తగ్గుతుంది.

- కుంభాకార ప్రోగ్రామింగ్ పద్ధతి ఒక కుంభాకార ఫంక్షన్ కనీస లేదా సెట్ ప్రణాళికలు కుంభాకార భాగంగా ఒక పుటాకార గరిష్టంగా కోసం శోధన అమలు చేయబడుతుంది. పేరు ప్రణాళికల యొక్క బహుత్వ ఒక కుంభాకార మూడుకంటే ఎక్కువ తలములుగల ఘనరూపము విషయంలో, అది వర్తించవచ్చు సింప్లెక్స్ పద్ధతి.