ก่อนอื่นต้องขอโทษล่วงหน้าเลยครับ ที่คำถามอาจจะดูประหลาดๆ หน่อย
ขอรบกวนทุกท่านหน่อยน่ะครับ
คำถามสมมุตว่าเป็น
ผมมีรถ 3 คัน แต่ล่ะคันจุคนได้ 10 คน
C1 = 10
C2 = 10
C3 = 10
และผมมีนักเรียน 4 กลุ่ม คือ
G1 = 5
G2 = 7
G3 = 3
G4 = 5
ต้องจัดรถพานักเรียนทั้งง 4 กลุ่มไปทัศนะศึกษาครับ โดยที่แต่ล่ะกลุ่มต้องไปรถคัดเดียวกัน
ถ้าใช้รถน้อยคันยิ่งดีเพราะไม่ต้องจ้างรถเยอะ
ดังนั้นในกรณีตัวอย่าง วิธีการจัดรถที่ดีที่สุดคือ
C1 = G1(5) + G4(5)
C2 = G2(7) + G3(3)
C3 = ว่าง ไม่ต้องขับออกมา
แบบนี้ทางคณิตศาสตร์เค้าเรียกว่าปัญหาแบบไหนครับ
คำถามแบบนี้ทางคณิตศาสตร์เขาเรียกว่าปัญหาแบบอะไรครับ
ขอรบกวนทุกท่านหน่อยน่ะครับ
คำถามสมมุตว่าเป็น
ผมมีรถ 3 คัน แต่ล่ะคันจุคนได้ 10 คน
C1 = 10
C2 = 10
C3 = 10
และผมมีนักเรียน 4 กลุ่ม คือ
G1 = 5
G2 = 7
G3 = 3
G4 = 5
ต้องจัดรถพานักเรียนทั้งง 4 กลุ่มไปทัศนะศึกษาครับ โดยที่แต่ล่ะกลุ่มต้องไปรถคัดเดียวกัน
ถ้าใช้รถน้อยคันยิ่งดีเพราะไม่ต้องจ้างรถเยอะ
ดังนั้นในกรณีตัวอย่าง วิธีการจัดรถที่ดีที่สุดคือ
C1 = G1(5) + G4(5)
C2 = G2(7) + G3(3)
C3 = ว่าง ไม่ต้องขับออกมา
แบบนี้ทางคณิตศาสตร์เค้าเรียกว่าปัญหาแบบไหนครับ