Kaip sprendžiame neišsprendžiamus uždavinius ... - techmat.vgtu.lt

OPTCABLE projektasD = {d k ,k = 1, . . . , K} yra laidų leistinų dydžių aibė.S j = {(d km , I m j ), 1 ≤ k m ≤ K, m = 1, . . . , M}, j = 1, . . . , Jyra laidų apkrovimo kritiniai režimai. Tikslo funkcija W yra visųpluošto laidų plotų suma (svoris, metalo kiekis)W (d k1 , . . . , d kM ) = π 4M∑m=1d 2 k m.Sprendžiame diskrečiojo minimizavimo uždavinįmin W (d k1 , . . . , d kM ) = W (d 0 kd km ∈D, s.t. T ≤T1, . . . , d 0 k M). (1)MaxT Max yra duota kritinė temperat ūra, T apskaǐciuota maksimalilaidų temperat ūra (atsižvelgiant į visus darbo režimus)[T = max max max U m(S j ) ] , (2)p(d)∈P 1≤j≤J 1≤m≤MU m (S j ) yra apskaičiuota m-jo laido temperat ūra, p(d) apibṙežialaidų išdėstyma˛pluošte.Du diskrečiojo optimizavimo (min-max) uždaviniai.25