"muutujakordaja" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

a või b reas läheb. Seejärel hakkad lahendama Johsoni algoritmiga. I tööd tehakse ilma pausideta, II töö tegemiel võivad tekkida paused kui I töö ei ole lõppenud. (antud esemel). 25. Ranitsaülesanne Bellmani printsiipi kasutatakse ranitsaülesande korral, kus igat eset saab võtta kas 1 või 0 ning saadakse tabel, mille liikmed vastavad valemile: + ! - , mille maksimaalne vastus ongi ranitsaülesande tabelis (alati 2 vastust). Valemis c on vastav muutujakordaja sihifunktsioonis, a kitsenduses. Tabel täidetakse vastavalt valemile, ning vastus saadakse viimase elemendi kaudu. Vaadeldakse, millise arvu kaudu eelmisest veerust on saadud antud arv, jne kuni iga x* elemendi kohta on teada, kas teda võeti 1 või 0. NB! Vastuseks ei ole mitte tabelis olev arv, vaid see arv (1 või 0) mille kaudu see arvutati. N: z=7x1+9x2+15x3+6x4+10x5àmax 5x1+7x2 +3x3+2x4+4x516 1 .! = 0 26