kirjelduse põhjal moodustatud võrratused Kitsendused otsustusmuutujatele: vaatleme ainult selliseid otsustusmuutujate väärtusi, mille korral neil muutujatel on mõtet; antud juhul muidugi 6. Milline on lineaarse planeerimise ülesande kanooniline kuju? Kuidas see saadakse standardsest kujust? Me teisendame standardse kuju kanoonilisele kujule lisamuutujate abil 7. Mis on planeerimisülesande lubatav hulk? Mudeli lubatavaks hulgaks nimetatakse kõigi selliste punktide hulka, mis rahuldavad mudeli kõiki kitsendusi. 8. Mis on planeerimisülesande lubatav lahend, optimaalne lahend? Luvatav lahend on lahend, mis rahuldab kõiki mudeli kitsendusi. Optimaalne lahend on lubatava hulga punkt, mis annab sihifunktsioonile optimaalse väärtuse 9. Mis on lineaarse planeerimise ülesande baaslahend, lubatav baaslahend?
lähteülesande lahendi tundlikkust kitsenduste suhtes Standardkujul antud lähteülesande korral ontemaga duaalne ülesanne miinimumülesanne, kitsendused aga tüüpi võrratused Järeldused duaalteoreemidest · sihifunktsioonide optimaalsed väärtused on võrdsed · lähteülesande põhimuutujate optimaalsete väärtuste korrutis duaalse ülesande lisa- muutujate optimaalsete väärtustega on 0 · lähteülesande lisamuutujate optimaalsete väärtuste korrutis duaalse ülesande põhi- muutujate optimaalsete väärtustega on 0
täpsusta. 1.12.2006 Valim 1. Juhumeetod (mõlemad grupid leitakse juhuslikult) 1.1. Lihtne juhuväljavõtt. Kõik võimalikud objektid on kirjas. Suvaliselt valime nad välja või ütleb keegi numbrid. 1.2. Mehaaniline: Väljavõtt. Näiteks iga kolmas. 1.3. Seeriaväljavõtt: igast seeriast mõned elemendid. 2. Gruppide valik varem fikseeritud tunnuste alusel. (Kolmandik pealinnast, väikelinnast) 3. Lisamuutujate mõju vähendamine (Eriti tugevaid, nõrku me ei arvesta, kui nende tulemus kallutab keskmist) 4. Ekviolentne eksperimentaal- katsegrupp: - paarilise võrdlemise meetod: pingereas 2 parimat paigutuvad tava- ja ekspertgruppi jne pingerea lõpuni - gruppide koostamine nt. keskmiste hinnete alusel - parim variant on eelkatsetega, tulemuste alusel grupeeritakse Etnograafiline meetod (rahvuse üleskirjutamine) Etnos= rahvus; Graphic= kirjalik, graafiline
(duaalülesandel) on sihifunktsioon tõkestamata või ta on vastuoluline. 16. Optimaalsuse piisavad ja tarvilikud tingimused Duaalülesannet saab lahendada: 1) graafiliselt 2) simpleksmeetodi, kunstliku baasi või duaalse simpleksmeetodiga 3) viimase simlekstabeli järgi, kui lähteülesanne on juba lahendatud otsese või duaalse simpleksmeetodiga. Duaalmuutujate optimaalsed väärtused võrduvad nullindas reas neile vastavate lisamuutujate ees olevate kordajatega. Tingimuse on toodud teoreemis: Teoreem 1: Sümmeetriliste duaalülesannete lubatavad lahendid x* ja y* on optimaalsed siis ja ainult siis, kui on täidetud tingimused: a) yi*[(ai,x*)-bi]=0, i=1,...,m (1) b) xj*[(y*,Aj)-cj]=0, j=1,...n (2) Neid nim täiendava mitteranguse tingimusteks. Kui meil on mingid ülesannete (1) ja (2) lubatavad lahendid x ja y, siis teoreemi põhjal saab kontrollida nende optimaalsust.