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

1178 การประชุมวิชาการระดับชาติมหาวิทยาลัยทักษิณ ครั้งที่ 28 ประจ�าปี 2561 êารางที่ǰ 3 ตารางแสดงค่าใช้จ่ายในการมอบหมายงาน 6 งาน ให้เครื่องจักร 6 เครื่องจักรในขั้นตอนที่ 1 งาน เครื่องจักร 1 2 3 4 5 6 1 20 23 18 10 16 20 2 50 20 17 16 15 11 3 60 30 40 55 8 7 4 11 12 15 25 30 14 5 18 19 28 17 60 70 6 9 10 20 30 40 55 êารางที่ǰ 4 ตารางแสดงค่าใช้จ่ายในการมอบหมายงาน 6 งาน ให้เครื่องจักร 6 เครื่องจักรในขั้นตอนที่ 2 งาน เครื่องจักร 1 2 3 4 5 6 1 0.22 0.23 0.12 0.10 0.20 0.29 2 0.51 0.18 0.10 0.15 0.17 0.14 3 0.95 0.43 0.38 0.79 0.14 0.14 4 0.11 0.11 0.09 0.23 0.34 0.18 5 0.12 0.11 0.11 0.10 0.44 0.59 6 0.11 0.11 0.15 0.33 0.56 0.87 êารางที่ǰ 5 ตารางแสดงค่าใช้จ่ายในการมอบหมายงาน 6 งาน ให้เครื่องจักร 6 เครื่องจักรในขั้นตอนที่ 3 งาน เครื่องจักร 1 2 3 4 5 6 1 2.22 2.30 1.20 1 2.00 2.86 2 4.90 1.76 1 1.41 1.65 1.39 3 6.67 3.00 2.67 5.50 1 1 4 1.22 1.20 1 2.50 3.75 2.00 5 1.18 1.12 1.10 1 4.41 5.88 6 1 1 1.33 3.00 5.00 7.86 จากตารางที่ 5 พบว่าจานวนเส้นตรงที่น้อยที่สุดที่ñ่านจานวน “1” ทั้งหมดมีน้อยกว่า 6 เส้นจึงทาการปรับปรุงตาราง ค่าใช้จ่ายโดยเลือกค่าใช้จ่ายต่าสุดที่ไม่อยู่บนเส้นตรงใด ๆ  52 1.12 E ไปหารสมาชิกแต่ละตัวในหลักที่ 2 จะได้ค่าใช้จ่าย ขั้นตอนที่ 4 จากการปรับปรุงรอบที่ 1 ดังตารางที่ 6