Homorio metodas. Sprendžiant integralų programavimo problemas

Daug ekonominio pobūdžio problemų, problemųplanavimas ir net kitų žmonių veiklos sričių klausimų sprendimas yra susijęs su kintamaisiais, kurie nurodo sveiką skaičių. Atlikus jų analizę ir ieškant optimalių sprendimo būdų, pasirodė ekstremalios problemos samprata. Jo funkcijos yra pirmiau išvardytos funkcijos, kad būtų laikomos sveika reikšmė, o pati problema matematikoje traktuojama kaip sveikasis skaičius.

Kaip pagrindinė naudojimo kryptisProblemos su kintamaisiais, kurie imasi sveikasis skaičius, yra optimizavimas. Metodas, kuris naudoja integruotą tiesinį programavimą, taip pat vadinamas apkarpymo metodu.

Homori metodas gavo savo vardąmatematika, pirmoji, kuri 1957-1958 m. sukūrė algoritmą, kuris vis dar plačiai naudojamas sprendžiant sveikąsias linijinės programavimo problemas. Kanoninė integerinio programavimo problemos forma leidžia visiškai atrasti šio metodo pranašumus.

Homorio metodas taikomas linijiniamprogramavimas labai apsunkina optimalių verčių nustatymo užduotį. Galų gale, sveikasis skaičius yra pagrindinė sąlyga, be visų parametro problema. Tai nėra neįprasta problema, kai planas yra įgyvendinamas (sveikasis skaičius), jei objektyvaus funkcijos apribojimai priimtini nustatyti, sprendimas neviršija maksimalaus. Taip yra dėl to, kad nėra sveikų skaičių sprendimų. Be šios sąlygos, kaip taisyklė, tinkamas vektorius yra sprendimo forma.

Siekiant pagrįsti skaitinius algoritmus sprendžiant problemas, tampa būtina papildyti įvairias papildomas sąlygas.

Naudodamas Homorio metodą, vienas paprastai laikosi nustatytoplano problemos riboto vadinamojo daugiapakopis sprendimų. Atsižvelgiant į tai, iš to išplaukia, kad visų integruotų aptariamos problemos planų rinkinys turi galutinę vertę.

Be to, siekiant užtikrinti funkcijos integralumą, daroma prielaida, kad vertybių koeficientai taip pat yra sveiki skaičiai. Nepaisant tokių sąlygų sunkumo, juos galima išsiųsti šiek tiek.

Tiesą sakant, "Homori" metodas susijęs su apribojimų, kurie nutraukia sprendimus, kurie nėra sveikasis skaičius, kūrimą. Šiuo atveju nėra jokio sprendimo dėl sveikojo skaičiaus plano.

Problemos sprendimo algoritmas apimasurasti tinkamus variantus paprastu metodu, neatsižvelgiant į sveikas skaičių sąlygas. Jei visose optimalaus plano sudedamosiose dalyse yra sprendimų, susijusių su sveikaisiais skaičiais, mes galime manyti, kad pasiektas tikslus skaitinių programų sudarymas. Gali būti, kad bus atskleista problema, dėl kurios negalima išspręsti problemos, taigi gauname įrodymą, kad sveikasis skaičius programavimo problema neturi sprendimo.

Galimas variantas, kai komponentuoseOptimalus sprendimas pateikiamas ne sveikais skaičiais. Tokiu atveju prie visų užduočių apribojimų pridedamas naujas apribojimas. Naujam apribojimui būdingos tam tikros savybės. Visų pirma, jis turi būti linijinis, jis turi nukopijuoti ne sveikuosius planus iš optimalaus nustatyto rinkinio. Negalima prarasti vieningo sveikojo skaičiaus, jo nereikia.

Sudarant apribojimą, būtina pasirinkti optimalaus plano komponentą su didžiausia daline dalimi. Tai yra tas apribojimas, kuris bus pridėtas prie jau egzistuojančios simplex lentelės.

Mes naudojame gautos problemos sprendimąpaprastos simplex transformacijos. Mes patikriname problemos sprendimą dėl optimalaus plano sveikasis skaičius, jei sąlyga tenkinama, tada problema išspręsta. Jei dar kartą rezultatas buvo gautas esant ne svetimams sprendimams, tada mes nustatome papildomą apribojimą ir kartojame skaičiavimo procesą.

Atlikę ribotą kartotinių kartotinių kartų skaičių, mes gauname optimalų planą problemai, susidariusi prieš integruotų programavimą, arba įrodyti, kad problema neišsprendžiama.

Patinka:
0
Euristikos metodas kaip būdas gauti
Java programavimo kalba
Netiesinė programavimas yra viena iš
Kas yra Div Pascal? Papildymai
Linijinis programavimas
Matematinis programavimas yra tiesa
Kokia yra programavimo sistema
Kokios naudojamos programavimo kalbos?
Kalbos klasifikavimas
Populiariausi pranešimai
aukštyn