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 viisist järgmisel viisil vedamisega kaasneva "kahju" suuruse. Selle "kahju" suuruse saame, vastava rea (või veeru) kõige väiksema veokulu (min c ij lahutamisel temale
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. Lisan tabelisse ka veoplaanid, mis algse loodenurga reegli järgi leidsin. Äärtele lisan ladude võimalused ja kaupluste soovid ning panen vastavad read kus on olemas võrduma vastavate asjadega. on suurim arv, mis ühtegi teist arvu tabelis ei muuda negatiivseks. Saame uued veod, mille järgi algsest tabelist leiame arvud asemele ja kordame punktist 2. 19. Transpordiülesande teooria Märkused: 1
annaabi.ee 
