Тизимли таҳлил асослари
Download 0.66 Mb.
|
2 5373343991007807307
|
Дастлабки кадам. Элементлари операцияларни бажариш вактларидан иборат  ,  , матрицани тузамиз ва биринчи кадамга утамиз.
Биринчи кадам.  матрицада минимал элементни аниклаймиз. Агар у биринчи сатрда жойлашган булса (биринчи сатр биринчи машинага мос келгани учун) шу ишни биринчи булиб, иккинчи сатрда жойлашган булса, уни охирида бажарамиз. Иккинчи кадамга утамиз.
Иккинчи кадам. Бажариладиган ишга таълукли тартибланган операцияларни карашдан чикарамиз. Агар шундан кейин хосил булган матрицанинг элементлар туплами буш булса, масала ечилди. Акс холда биринчи кадамга кайтамиз.
Шундай килиб, оптимал жадвал тузилиши учун биринчи ва иккинчи кадамлар  марта кайтарилиши керак. Агар  булса ишни  буйича хам  буйича хам тартиблаш мумкин.
Мисол. Бешта иш берилган булиб, улар олдин биринчи кейин эса иккинчи машинада бажарилиши керак булган операциялардан иборат. Операцияларни бажариш вактлари куйидаги жадвалда берилган.
Download 0.66 Mb. Do'stlaringiz bilan baham: 
|