II Trѭӡng hӧp lѭӟi ÿiӋn vòng vұn hành hӣ (Nguӗn cҩp ӣ2 ÿҫu):
3.4.3.2. Các file ch˱˯ng trình chính:
a/. Tính trên lѭӟiÿiӋn hình tia:
a.1/ChӍ lҳp DCL:
*Tên chѭѫng trình: tinhmoi.m
*Nӝi dung chѭѫng trình qua các bѭӟc chính sau: 1-Ĉӑc sӕ liӋu tӯ file dӳ liӋu data1.m.
2- Tính trӵc tiӃp thiӋt hҥi mҩtÿiӋn cӫa lѭӟi khi không lҳp TBPĈ:R3và in kӃt quҧ này.
3- Quy ÿәi thiӋt hҥi R3 vӅ hiӋn tҥi và gán cho biӃn MICOSTK(1,2). MICOSTK(1,2) sӁ là giá trӏ ban ÿҫu cӫa thiӋt hҥi mҩt ÿiӋn MICOST(1,2)
ÿem so sánh cho các phѭѫng án lҳp TBPĈ sau này.
4- Bҳtÿҫu cho sӕ DCL lҳp ÿһt tӯ l=1trӣ ÿi (tăng ÿҫn ÿӃn hӃt sӕ vӏ trí có thӇ lҳpÿһts1-chính là sӕ hàng cӫa ma trұnldt). Vӟi mӛi l cNJng tiӃn hành tính vӕn ÿҫu tѭ V và lѭu vào MICOST(l,1) cùng vӟiMICOST(l,2) sӁ lѭu giӳ thông tin vӅ thiӋt hҥi mҩtÿiӋn và vӕnÿҫu tѭ cӫa phѭѫng án l.
5- Vӟi mӛi sӕ DCL l, tiӃn hành tìm bӝ sӕ thұp phân tѭѫng ӭng [amin, aMax] ÿӇ xác ÿӏnh các phѭѫng án lҳp ÿһt sӕ DCL trên lѭӟi ÿiӋn thông qua các bӝ sӕ nhӏ phân.
tѭѫng ӭngnumbin, chuyӇnnumbin qua mӝt chuӛi bao gӗm tұp hӧp các phҫn tӱ là tӯng bít nhӏ phân ÿӝc lұp 0,1 ký hiӋu là s(1,s1)- chuӛis(1,s1) xác ÿӏnh sӵ hiӋn hӳu các DCL trên tӯng vӏ trí lѭӟiÿiӋn.
7- KiӇm tra sӕ DCL trong bӝ s(1,s1) có ÿúng là sӕ DCL l ÿang xét không (tәng các phҫn tӱ có giá trӏ bҵng 1 cӫas(1,s1)ÿúng bҵng l) nӃuÿúng, gӑi chѭѫng trình tính thiӋt hҥi mҩtÿiӋn cho bӝ s(1,s1). NӃu không ÿúng, loҥi bӓ bӝs(1,s1) ÿó, xem xét bӝ kӃ tiӃp.
8- BiӃn k trong chѭѫng trình (trong vòng lһp tìm bӝ s(1,s1) ) nhҵmÿӃm sӕ lѭӧng các bӝ phѭѫng án V͓trí/DCL ÿѭӧc tính thiӋt hҥi ÿӇ so sánh. BiӃn
ICOST ÿѭӧc gán giá trӏ thiӋt hҥi mҩt ÿiӋn cӫa phѭѫng án ÿang xét (do chѭѫng trình tính thi͏t h̩i m̭t ÿi͏n tính) ÿӇ so sánh vӟi phѭѫng án có thiӋt hҥi mҩtÿiӋn nhӓ trѭӟc ÿóÿangÿѭӧc lѭu trong MICOST(1,2).ICOSTÿã quy ÿәi vӅ hiӋn tҥi.
9- Các phѭѫng án (các bӝ s(1,s1) ) ÿѭӧc tính thiӋt hҥi, sau ÿó ÿѭӧc so sánh, phѭѫng án nào có thiӋt hҥi nhӓ ÿѭӧc giӳ lҥi trong MICOST.
10- Vӟi mӛi sӕ DCL l , phѭѫng án vӏ trí lҳpÿһt vӟi thiӋt hҥi mҩtÿiӋn nhӓ nhҩtÿѭӧc giӳ lҥi cùng vӕn ÿҫu tѭ trong ma trұnMICOST(l,2). TiӃn hành in ma trұn này vӟi tӯng l.
11- Tính tәng theo tӯng hàng các cӝt cӫa MICOST gán cho ma trұn
Z(l,1) – ma trұn tәng chi phí (vӕnÿҫu tѭ và thiӋt hҥi cӫng phѭѫng án). 12- Ĉánh giá tìm phҫn tӱ nhӓ nhҩt trong Z , chính là lӡi giҧn tӕiѭu cҫn tìm. In kӃt quҧ cuӕi cùng.