招聘與配置新版本-資料下載頁
2025-02-06 19:46本頁面
【正文】 。0229017(1)(2)矩陣中第一列和第四列都不含 “ 0” ，因此轉(zhuǎn)入第三步，進行列約減。 (5)(6)(2)(9)105918131861232441891016（ 3）對以上矩陣進行列約減，即每一行數(shù)據(jù)減去本行數(shù)據(jù)中的最小數(shù)，得 新矩陣如下： 40411612040020?8015（ 4）在上述矩陣中畫 “ 蓋 0” 線。即畫最少的線將矩陣三中的 0全部覆 蓋住。 “ 蓋 0” 線只有 3條，小二矩陣的維數(shù) 4,因此轉(zhuǎn)入第五步 ,進行數(shù)據(jù)轉(zhuǎn)換。 （ 5）數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被 “ 蓋 0” 線覆蓋的最小數(shù)為 1,將矩陣中未 被 “蓋 0” 線 覆蓋的數(shù)減去 1,“ 蓋 0” 線交叉點處的數(shù)加 1,得新矩陣如下： 303106130401207004（ 6）在上述矩陣中畫 “ 蓋 0” 線。 “ 蓋 0” 線只有 3條，小二矩陣的維數(shù) 4,入第七步 ,進行數(shù)據(jù)轉(zhuǎn)換。 （ 7）數(shù)據(jù)轉(zhuǎn)換。上述矩陣中未被 “ 蓋 0” 線覆蓋的最小數(shù)為 3,將矩陣中未被 “蓋 0線覆蓋的數(shù)減去 3,“ 蓋 0” 線交叉點處的數(shù)加 3,得新矩陣如下： 00373130104504001(8)在上述矩陣中畫 “ 蓋 0” 線。 “ 蓋 0” 線有 4條，等于矩陣的維數(shù) 4步，因此可以求最優(yōu)解。(9)求最優(yōu)解。 ① 最后一列只含有一個 “ 0” ，將該列中的 “ 0” 打 “√” 。 ② 將第三行中另外一個 “ 0” 打 “ x” 。 ③ 將第一列中另外一個 “ 0” 打 “√”④ 將第一行中另外一個 “ 0” 打 “ x” 。 ⑤ 將第事列中另外一個 “ 0” 打 “√”⑥ 將第四行中另外一個 “ 0” 打 “ x” 。 ⑦ 將第三列中另外一個 “ 0” 打 “√” 。 最終結(jié)果見以下矩陣 0√0x373130√10x450√40√0x1得到最優(yōu)解如下：王 ——A；趙 ——D；江 ——B；李 ——C。 對照工時消耗表，完成任務(wù)的總時間為 10＋ 9＋ 6＋ 4＝ 29謝謝大家
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1