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
a1 = 0,5Nysy ja a2 = q´Nqsq + c´Ncsc - dkyk . Kuupvõrrandit saab lahendada järk-järgulise lähenemise teel. Selleks võib kasutada võrrandit kujul Bi+1 = V1 / (a1Bi + a2) , kus Bi on mingi alglahend ja Bi+1 iteratsiooniga täpsustatud lahend. Järgmisel iteratsioonisammul võetakse uus Bi võrdseks Bi+1 - ga. Iteratsioon lõpetatakse, kui Bi+1 erineb Bi -st vähe. Iteratsioon koondubsuhteliselt kiiresti ja seetõttu ei ole alglahendi valik eriti oluline iteratsiooniprotsessi pikkusele. Näiteks võiks Bi olla 1 meeter. Dreenimata tingimused. Dreenimata tingimustes on kandevõime R = B2( ( + 2)cusc + q´) ja koormus talla pinnas on V = V1 + B2dkyk . Võrdusest R = V saab avaldada otseselt vajaliku tallalaiuse B = V1 / ( ( + 2)cusc + q´ - dkyk). 4.2.2.3. Ekstsentrilise koormusega üksikvundament.
annaabi.ee 
