ดาวน์โหลด All Proceeding - AS Nida

ดังสรุปขอมูลในตารางที่
1 แสดงความจุของหองเรียนและคาใชจาย
หองเรียนและตารางที่
2 วิชาที่สอบกลุมนักศึกษาที่สอบและจํานวน
นักศึกษาในแตละรายวิชา
่ ตารางที 1 ความจุของหองเรียนและคาใชจายหองเรียน
หอง (j)
ความจุของหอง (bj) (คน)
คาใชจาย (Cj) (บาท/ครั้ง)
1 30 60
2 30 60
3 30 60
4 50 120
5 50 120
6 50 120
7 50 120
8 80 180
9 80 180
10 100 250
ตารางที่
2 วิชาที่สอบกลุมนักศึกษาที่สอบและจํานวนนักศึกษาในแตละ
รายวิชา
วิชา (i) กลุม
(Sis) จํานวน (ai) (คน)
A 2 25
B 4 15
C 3 23
D 1 45
E 3 35
F 4 60
G 2 20
H 3 12
I 1 18
J 2 55
K 2 45
L 4 35
M 3 67
N 1 43
O 2 35
P 1 40
Q 4 50
R 3 50
S 3 45
T 2 70
U 1 67
11
่ ตารางที 2 (ตอ)
วิชา (i) กลุม
(Sis) จํานวน (ai)
(คน)
V 2 50
W 4 87
X 1 38
Y 2 45
5.2 ผลการศึกษา
จํานวนตัวแปรในแบบจําลองทางคณิตศาสตรที่ใชเปนตัวแปร
ตัดสินใจในการแกปญหาการจัดตารางสอบนี้มีทั้งสิ้น
i×j×k = 2,500 ตัว
แปร ซึ่งในการศึกษาการแกปญหาการจัดตารางสอบดวยแบบจําลองทาง
คณิตศาสตรไดนําผลการทดลองการหาคําตอบที่ดีที่สุดจากแบบจําลอง
ทางคณิตศาสตรโดยใชโปรแกรม IBM ILOG CPLEX ในการหาคําตอบ
ซึ่งคําตอบที่ไดคือตารางสอบโดยมีคาใชจายที่เกิดขี้นต่ําที่สุดดังแสดงใน
ตารางที่
3
ตารางที่
3 วันเวลาและหองสอบในแตละวิชา
หอง
สอบ
1
จันทร อังคาร พุธ พฤหัสบดี ศุกร
เชา บาย เชา บาย เชา บาย เชา บาย เชา บาย
2 B I A
3
4 R Y S
5 Q
6 K D
7 V
8 T O,P F,G M
9 C,J L,X E,N U
10 H,W
จากผลการคํานวนโดยใชโปรแกรม IBM ILOG CPLEX ใน
การหาคําตอบจะไดตารางสอบดังแสดงในตารางที่
3 ซึ่งจะแสดงวันเวลา
และหองสอบในแตละวิชา ซึ่งนอกจากโปรแกรมยังชวยตรวจสอบการ
ซอนทับของกลุมนักศึกษาแลวยังชวยในการคํานวนเรื่องคาใชจายที่
เกิดขึ้น
จากตารางดังกลาวจะคํานวนเลือกใชหองในการจัดสอบที่ทําให
เกิดคาใชจายต่ําที่สุดซึ่งมีคาเทากับ
2,710 บาท จะเห็นไดวาแบบจําลอง
ทางคณิตศาสตรนี้ชวยใหการจัดตารางสอบมีความสะดวกรวดเร็วขึ้น
พรอมทั้งชวยใหการสอบในแตละครั้งมีคาใชจายที่เกิดขึ้นนอยที่สุดอีก
ดวย