Энгийн арга, түүний хэрэглээ

аливаа график шийдэл зорилго нь шугаман програмчлал тодорхойлдог гэсэн туйлын бүрэн тогтоосон цэг (булангийн цэг эсвэл зай) холбоотой асуудлуудын аль нь хамгийн зохистой (оновчтой) шийдэл. Энэ санаа нь шийдвэрлэх асуудлууд, үнэхээр ямар ч програмчлалын ажлыг шийдэж чадах нь алгебрийн ерөнхий Энгийн аргыг үндэслэсэн байна.

шугаман програмчлалын Энгийн аргыг ашиглах шийдлийг асуудлыг шийдвэрлэх нь геометрийн аргыг авч явах, энэ нь алгебрийн аргаар, бүх зай маш их оноо тайлбарыг хийх шаардлагатай байна. (Мөн Дүрмийн дагуу ийм гэж нэрлэдэг) энэ шилжилтийг хийх нь стандарт хэлбэрээр ямар нэгэн програмчлалын асуудлыг авчрах шаардлагатай.

Үүнийг хийхийн тулд дараах алхмуудыг хийх хэрэгтэй:

• Өмчийн бүх тэгш бус байдал хязгаарлалтын болон хувирах (нэмэлт шинэ хувьсагч нэвтрүүлэх хэрэгжүүлж);
• асуудлыг багасгахын тулд хөрвүүлэх асуудлыг дээд хэмжээнд байлгах;
• тэдэнд бүх чөлөөт хувиргах, төрийн бус сөрөг хувьсагчуудыг авах ёстой.

бүх өөрчлөлтийг ажлуудын стандарт төрлийн хэлбэр үндсэн шийдлийг тодорхойлох болно үр дүнд олж авсан. Аль нь эргээд тодорхой орон зайн бүх булангийн цэгийг тодорхойлдог. Дараа нь, Энгийн арга нь та бүх авсан үндсэн шилдэг шийдлийг олоход туслах болно.

практикт алгебрийн ажлуудыг шийдвэрлэх нь ижил төстэй аргыг хийдэг гол зүйл бол - энэ нь төлөвлөгөөний гүйцэтгэлийн тогтвортой, тасралтгүй сайжруулах бөгөөд үр дүн нь хамгийн их үр ашигтай гадаснуудад нь зорилтуудын хэрэгжилт юм. Хамгийн гол нь хүссэн үр дүнг авах тулд юу хийх - энэ нь математик, программ хангамжийн хэлбэрээр хэрэгжүүлэх нь зөв юм.

Бүх хөгжлийн үр дүн Энгийн арга, тусгай боловсруулах процедур юм дараагийн шийдвэрийг тус бүр тасралтгүй сайжруулах үндэслэсэн байх ёстой. Энэ нь хавтгайд нь бүх цэгүүдийн pairwise харьцуулахад, оновчтой олох замаар явагддаг.

Энэ нь урт удаан оновчтой уусмал (хэрэв байгаа бол) бүх хайлтын алхмууд бүхэлд нь болон хязгаарлагдмал тоо дууссан байна гэж баталсан байна. Зөвхөн, Энгийн аргаар зохицуулах чадахгүй байна - нь "доройтох асуудал." Иймээс "давталт" дахин ажлуудын нэг хязгааргүй тоо тогтмол давтаж хүргэдэг гэж нэрлэгддэг байна.

Энгийн арга нь 1947 онд боловсруулсан. Түүний "эцэг, эх," АНУ-ын Dzhordzh Dantsig нь математикч байсан юм. Энгийн аргаар ийм урт удаан жилийн түүхтэй юм байна гэдгийг харгалзан, өнөөдөр хамгийн их судалж, хүний тулгарч буй аливаа асуудлыг оновчтой шийдэл хайх нь хамгийн үр ашигтай нэг юм.

Шаталсан оновчтой арга нь асар их нийгмийн бүх үйл ажиллагааг хөнгөвчилдөг. Энэ нь шинжлэх ухаан, аж үйлдвэрийн салбарт аль алинд нь ашиглаж болно. Түүний өргөн хэрэглээ нь нарийн төвөгтэй асуудлуудыг математик зөв зохистой шийдлийг гаргахад туслах болно.