 иш охирида бажарилади. Энди устунни хам чикариб, хосил булган матрицада энг кичик элемент  ни топамиз. Демак,  дан кейин  иш бажарилади. Уни хам матрицадан чикариб факат  ва  устунлар катнашган матрицага эга буламиз. Улардаги энг кичик элемент  иккинчи сатрда жойлашгани учун иш дан кейин бажарилади. Шундай килиб, бажариладиган ишлар тартиби (оптимал жадвал) куйидагича булади:  .
Юкорида каралган жадвал тузиш масаласи факат иккита машина булган хол учун осон ечилади. Умумий холда (баъзи хусусий холлар мустасно) бу масалани ечиш учун махсус математик усуллардан фойдаланишга туђри келади ва жуда куп хисоблаш кийинчиликларини хал килиш оркали максадга эришиш мумкин.
Do'stlaringiz bilan baham: |
