"veoplaanis" - 1 õppematerjal

Majandusmatemaatika IIE eksami kordamisküsimused

Selle järgi saab välja arvutada maksumuse. Duaalülesandes huvitab meid aga kalorsus ja valgusus, mitte 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)