Užduotis: Sudaryti pervežimo planą kad visos paraiškos būtų patenkintos, ir kad suminės pervežimo išlaidos būtų minimalios. Sąlygos Nr. 2.50-1. Sprendimas. Tikriname ar šis uždavinys sprendžiamas. Paskaičiuojame kiek matricos langelių turi būti užpildyta. Šioje matricoje baziniai kintamieji būtų tokie. Pervežimo kaina būtų tokia. Pirmas artinys. Koeficientų prie nebazinių kintamųjų skaičiavimas. Naujo atraminio plano sudarymas. Šioje matricoje baziniai kintamieji būtų tokie. Pervežimo kaina būtų tokia. Antras artinys. Koeficientų prie nebazinių kintamųjų skaičiavimas. Naujo atraminio plano sudarymas. Šioje matricoje baziniai kintamieji būtų tokie. Pervežimo kaina būtų tokia. Trečias artinys. Koeficientų prie nebazinių kintamųjų skaičiavimas. Atsakymas. Hamiltono ciklai. Uždavinio sprendimas. Pigiausios jungties algoritmas. Artimiausio kaimyno algoritmas. Kartotinas artimiausio kaimyno algoritmas. Jėgos algoritmas. Apibendrinimas. Išvados.
53.96 KB
