เอกสารประชุมวิชาการระดับขาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 2561

1179 งานวิจัยและนวัตกรรมเพื่อสังคมที่มั่นคง มั่งคั่ง และยั่งยืน (Research and Innovation for Social Stability, Prosperity and Sustainability) êารางที่ǰ 6 ตารางแสดงค่าใช้จ่ายในการมอบหมายงาน 6 งาน ให้เครื่องจักร 6 เครื่องจักรในขั้นตอนที่ 4 รอบที่ 1 งาน เครื่องจักร 1 2 3 4 5 6 1 2.22 2.06 1.20 1 2.00 2.86 2 4.90 1.58 1 1.41 1.65 1.39 3 6.67 2.68 2.67 5.50 1 1 4 1.22 1.07 1 2.50 3.75 2.00 5 1.18 1 1.10 1 4.41 5.88 6 1 0.89 1.33 3.00 5.00 7.86 จากตารางที่ 6 พบว่าจานวนเส้นตรงที่น้อยที่สุดที่ñ่านจานวน “1” ทั้งหมดมีน้อยกว่า 6 เส้นจึงทาการปรับปรุงตาราง ค่าใช้จ่ายอีกครั้งโดยเลือกค่าใช้จ่ายต่าสุดที่ไม่อยู่บนเส้นตรงใด ๆ  26 1.39 E ไปหารสมาชิกแต่ละตัวในหลักที่ 6 จะได้ ค่าใช้จ่ายขั้นตอนที่ 4 จากการปรับปรุงรอบที่ 2 ดังตารางที่ 7 êารางที่ǰ 7 ตารางแสดงค่าใช้จ่ายในการมอบหมายงาน 6 งาน ให้เครื่องจักร 6 เครื่องจักรในขั้นตอนที่ 4 รอบที่ 2 งาน เครื่องจักร 1 2 3 4 5 6 1 2.22 2.06 1.20 1 2.00 2.06 2 4.90 1.58 1 1.41 1.65 1 3 6.67 2.68 2.67 5.50 1 0.72 4 1.22 1.07 1 2.50 3.75 1.44 5 1.18 1 1.10 1 4.41 4.24 6 1 0.89 1.33 3.00 5.00 5.67 จากตารางที่ 6 พบว่าจานวนเส้นตรงที่น้อยที่สุดที่ñ่านจานวน “1” ทั้งหมดมีเท่ากับ 6 เส้นจึงดาเนินการขั้นตอนที่ 5 คือ การมอบหมายงานให้กับเครื่องจักรโดยใช้ Ghadle and Muley Rule [2] ดังนี้ เครื่องจักร 1 ทางาน 4 มีค่าใช้จ่าย 10 บาท เครื่องจักร 2 ทางาน 6 มีค่าใช้จ่าย 11 บาท เครื่องจักร 3 ทางาน 5 มีค่าใช้จ่าย 8 บาท เครื่องจักร 4 ทางาน 3 มีค่าใช้จ่าย 10 บาท เครื่องจักร 5 ทางาน 2 มีค่าใช้จ่าย 19 บาท เครื่องจักร 6 ทางาน 1 มีค่าใช้จ่าย 9 บาท จึงกล่าวได้ว่าค่าใช้จ่ายโดยรวมต่าสุดในการมอบหมายงานให้เครื่องจักร 6 เครื่องจักรทางาน 6 งานคือ  10 11 8 10 19 9 67 บาท จากตัวอย่างดังกล่าวพบว่าวิธีการมอบหมายงานหนึ่งแบบใหม่ให้คาตอบที่เหมือนกันกับวิธีการมอบหมายงานหนึ่งเดิม [3] และยังสามารถลดจานวนรอบการปรับปรุงตารางในขั้นตอนที่ 4 เหลือเพียง 2 รอบจากเดิมàึ่งต้องปรับปรุงตารางถึง 5 รอบ จึงจะได้คาตอบ