Ülesanne 1. Lahendada transpordiülesanne. 1. Kas transpordiülesanne on kinnine või lahtine? Miks? kinnine pakutav ja nõutav kogus samad 2. Leida transpordiülesande esialgne lubatav lahend: a) loodenurga meetodil; b) Vogeli meetodil 3. Kontrollida lahendi optimaalsust lähtudes Vogeli meetodil saadud lahendist a) leida potentsiaalid b) leida teisendatud transpordikulud. 4. Leida optimaalne lahend lähtudes Vogeli meetodil saadud lahendist. Kirjutada välja lahend. 5. Leida optimaalsed transpordikulud. ai
Põhjalöövist oli käärkamber tunduvalt madalam ja oletavasti kaetud lihtsa pultkatusega.12 Niguliste algpikihoone põhja- ja lõunaküljel, niisama kui läänetornilgi esialgu ühtegi põhikehandist eenduvat juurdeehitist ei olnud. Kõik kabelid, nii praeguseni säilinud kui ka nende eelkäija, on hiljem püstitatud. Et pikihoone ja torni põhjakülg algkujus tõepoolest igasuguste juurdeehitusteta kavandati ja välja ehitati, seda näitab juba pikihoone loodenurga allosas säilinud puhastest kantkividest ladu.13 Oletades, et juurdeehitiste päevakorda tõustes anti eelis peaportaaliga põhjaküljele, võis vastu torni põhjaseina rajatud Püha Barbara kabel olla mitte kui vanim, siis ikkagi üks esimesi juurdeehitisi. Võimalik, et 1343. aastal oli see kalmistul eraldi seisev väike kabelike, nagu varasematest tekstidest esimesel pilgu järeldub, kuid see võis ka juba siis torni
toiduained ning üritame leida maksimaalse kasulikkuse w*, mis peab võrduma minimaalse maksumusega z*. III Transpordiülesanne: Duaalülesannetes on võimalik leida ühe firma kulutused transpordile minimiseerimine, ja teise firma tulud maksimiseerimine. 18. Transpordiülesande lahendamine Potentsiaalide kaudu lahendamine. Igal sammul peab olema veoplaanis m+n-1 komponenti, kus m on ladude ja n on kaupluste arv. 0. Sammul leiame loodenurga reegli järgi alglahendi: näide lahendist. Kontrollime vedude arvu. Juhul kui vedude arv on vale lisame sinna 0 kuskile? Järgmise sammune lisame algsest tabelist arvud uude tabelisse, kuid kirjutame ainult need arvud, mis loodenurga reegli järgi olid olemas. (punkt2) Seejärel arvutame valemi c^ij=ui+vj, kus u on ladude ja v kaupluste arv. Seejärel leiame =max(c^ij-cij) (optimaalsuse kriteerium =0). Selle arvu asukoha veoplaanide tabelid märgime ga
4. Lubatava baasitabeli ja sellele vastava lahendi optimaalsuse kontroll. 5. Lahendi optimeerimine ehk uue ja parema lubatava baasitabeli leidmine. 6. Stabiilsuse analüüs 89. Transpordiülesandel on alati lahend leitav, kusjuures lahendamise käigus sihifunktsiooni väärtus järjest kahaneb ning baasitundmatute (nullist erinevate väär¬tustega tundmatute) arv lahendis ei ole suurem kui m + n 1. 90. 91. Lahendsmidr võimalused: · Loodenurga reegel - saadud lubatav lahend erineb optimaalsest tavaliselt üsna palju, sest ei ole arvestatud veokulude suurusega ja summaarsed veokulud on tavaliselt suuremad kui teiste meetodite abil leitud lubatavate veoplaanide korral. · Vogeli meetod - vedu tuleb teostada marsruudil, mille korral hinnalt järgmine marsruut tooks kaasa kõige suurema kahju. Selle reegli rakendamiseks arvutatakse transpordiülesande veokulude tabelis iga rea ja veeru jaoks kõige ökonoomsemast
1. Majandusprobleemi formuleerimine transpordiülesandena. 2. Transpordiülesande kinnisuse kontroll. Vajadusel lahtise ülesande teisendamine kinniseks. 3. Lubatava baasitabeli ja sellele vastava lubatava lahendi leidmine. 4. Lubatava baasitabeli ja sellele vastava lahendi optimaalsuse kontroll. 5. Lahendi optimeerimine ehk uue ja parema lubatava baasitabeli leidmine. 6. Optimaalse lahendi analüüs. Lubatava lahendi leidmise meetod: Loodenurga reegel -baasiruutude leidmist alustatakse ülemisest vasakpoolsest nurgast Vähima elemendi reegel- valitakse veokulude tabelis kõige väiksem veokulu, s.t. otsitakse min cij ja teostatakse sellesse ruutu maksimaalselt võimalik kaubakanne, mille tulemusena langeb välja kas rida (hankija) või veerg (tarbija) või mõlemad. Allesjäänud tabelis valitakse uuesti kõige väiksem veokulu ja protsess kordus, kuni kõik ressursid on tarbijate vahel jaotatud.
Üldjuhul võib transpordiülesandes olla antud veotariifi asemel mõni muu organisatsiooniliste, sotsiaalseteja psühholoogiliste aspektidega ja nendevaheliste seostega. jaotumise ja esinemise sageduse, arvutame sageduse esinemise tõenäosuse; *arvutame kriteerium (kogus, kaugus). On loodud rida häid lahendus-meetodeid: loodenurga reegel, Kui mõnd aspekti ei arvestata, siis ei ole lahendus täiuslik. Integratsiooniline muutuja jaotumise kumulatiivse tõenäosuse; *kumulatiivse tõenäosuse abil leiame muutuja vahima elemendi reegel, Vogeli meetod jt võtted. Regressionnimudelid. Eksperthinnangud