Cara prasaja lan aplikasi

Sembarang dislametaké solusi grafis saka program linear nemtokake yen (kemawon) solusi paling tepat saka samubarang masalah sing digandhengake karo nemen kanthi nyetel titik (sudhut titik utawa papan). idea iki adhedhasar cara prasaja aljabar umum kanggo masalah mecahaken, kang bisa ngatasi pancen sembarang tugas program.

Kanggo pindhah saka cara géometris kanggo mecahaké masalah kanggo solusi sing nggunakake cara prasaja program linear, iku perlu kanggo nindakake gambaran kabeh TCTerms nemen saka papan, nggunakake cara aljabar. Kanggo nindakake iki transformasi perlu nggawa masalah program sembarang wangun standar (uga disebut resmi).

Kanggo nindakake iki, apa langkah ing ngisor iki:

• diowahi dadi usaha kabeh alangan ketimpangan (dipun ginakaken dening introduksi saka kemungkinan anyar tambahan);
• maximization masalah Ngonversi kanggo nyilikake masalah;
• kudu diwenehi variabel non-negatif, nindakake mau kabeh free.

Dijupuk minangka asil saka kabeh owah-owahan wujud saka standar jenis tugas bakal nemtokake solusi dhasar. Kang, ing siji, cetha nemtokake kabeh sudhut TCTerms saka papan. Sing salajengipun, ing cara prasaja bakal mbantu golek solusi sing paling apik kabeh basis ditampa.

Wangsulan: Bab ingkang utama sing performs cara padha mecahaken tugas aljabar ing laku - iku asil dandan konsisten lan dadi kinerja saka rencana, asil kang jaminan saka dislametaké karo totoan efficiency maksimum. Wangsulan: Bab ingkang utama kanggo nindakake kanggo njaluk asil sing dipengini - iku tengen kanggo ngleksanakake ing wangun matematika lan software.

Asil kabeh pembangunan kudu dadi cara prasaja, kang prosedur Processing khusus, adhedhasar terus dandan saka saben pancasan sakteruse. Iki ana dening comparison pairwise kabeh nilai ing bidang, lan nemokake luweh.

Sampun suwene wis mbuktekaken sing kabeh search for solusi optimal (yen) wis rampung ing sawetara kabèh lan wates langkah. Istiméwa mung, kang ora bisa nangani cara prasaja - "masalah degenerate." Saéngga ana ing dadi-disebut "loop", kang ndadékaké menyang Ambalan pancet nomer tanpa wates padha kaping tugas.

cara prasaja iki dikembangaké taun 1947. Sawijining "tiyang sepah" punika matématikawan saka US Dzhordzh Dantsig. Ing tampilan saka kasunyatan sing cara prasaja wis kaya sajarah sing dawa, dina iku salah siji sing paling sinau lan paling efisien kanggo nelusuri solusi optimal kanggo masalah kang diadhepi para wong.

cara Optimization Stepwise nemen simplifies kabeh aktivitas masyarakat. Bisa digunakake loro ing lingkungan ngelmu lan industri. Datane nggunakake nyebar bakal bantuan kanggo nggawe solusi cukup matématis bener kanggo masalah Komplek.