Simplex metode un tās pielietojums

Datori

Jebkuru grafisko problēmu risinājumulineārā programmēšana nosaka, ka vispiemērotākais (optimālais) risinājums jebkurai problēmai ir pilnībā saistīts ar kompleksa galējo punktu (vai vietas stūra punktu). Šī ideja ir balstīta uz algebrisko vispārējo simpleksu problēmu risināšanas metodi, kas ļauj pilnībā risināt jebkuru programmēšanas problēmu.

simpleksa metode

Pāriet no ģeometriskā šķīduma metodesuzdevumus risinājumam, izmantojot lineāro programmēšanas vienkāršoto metodi, ir jāapraksta visi ārkārtējie punkti, izmantojot algebriskās metodes. Lai veiktu šo transformāciju, jums ir jāuzņemas jebkāds programmēšanas uzdevums standarta formā (ko sauc arī par kanonisko).

Lai to paveiktu, jums ir jāveic šādas darbības:

  • pārveidot visas ierobežojumu nevienādības par vienādojumiem (īsteno, ieviešot papildu jaunus mainīgos lielumus);
  • Maksimizācijas problēma jāpārveido par minimizācijas problēmu;
  • ir nepieciešams iegūt ne-negatīvus mainīgos, pārveidojot tos visus brīvos mainīgos.

Iegūtais visu pārveidojumu veidsstandarta formas problēmas, ļaus mums noteikt pamata risinājumu. Savukārt, kas skaidri nosaka visas vietas stūra vietas. Pēc tam vienkāršais metode ļaus mums atrast optimālāko risinājumu no visiem iegūtajiem pamata.

vienkārša metode problēmu risināšanai

Galvenais ir tas, ka šī risināšanas metodePraktiski algebriskie uzdevumi ir konsekventa un nepārtraukta uzlabošana plāna īstenošanā, kuras rezultāts ir uzdevumu īstenošana ar maksimālu efektivitāti. Galvenais, kas jums jādara, lai iegūtu vēlamo rezultātu, ir pareizi īstenot to matemātikas un programmas formā.

Visu notikumu rezultāts ir vienkāršsmetode, kas ir īpaša skaitļošanas procedūra, kuras pamatā ir katra nākamā risinājuma pastāvīga uzlabošana. Tas notiek, salīdzinot visus plaknes punktus un atrast optimālo, pārveidojot.

Ilgu laiku ir pierādīts, ka visi meklē optimālulēmumi (gadījumā, ja tādi ir) ir pabeigti par visu un galīgo pakāpju skaitu. Vienīgais izņēmums, ko vienkāršā metode nevar izpildīt, ir "izkropļota problēma". Šajā gadījumā ir tā sauktais "looping", kas noved pie nemainīgas vienādu uzdevumu atkārtotas pārtraukšanas bezgalīgi daudz reižu.

vienkāršā lineārās programmēšanas metode

Vienkārša metode tika izstrādāta 1947. gadā. Viņa "vecāks" bija matemātiķis no ASV George Danzig. Ņemot vērā to, ka vienkāršās metodes metodei ir tik ilga vēsture, tagad tā ir viena no visvairāk izpētītajām un visefektīvākā, lai rastu optimālus risinājumus visām problēmām, ar ko saskaras kāda persona.

Soli-pa-solim optimizācijas metode ievērojami vienkāršovisas darbības sabiedrības. To var izmantot, gan zinātnes un rūpniecības nozarēs. Tās plaši izmantošana palīdzēs padarīt matemātiski pareizu saprātīgus risinājumus sarežģītām problēmām.

Komentāri (0)
Pievienot komentāru