คอมพิวเตอร์ในงานวิศวกรรมอุตสาหการ

ครั้งที่ เรื่อง
1 แนะนาวิชา
2 โปรแกรมเชิงเส้น
3 โปรแกรมเชิงเส้น (ต่อ) และโปรแกรมจานวนเต็ม
4 การประยุกต์โปรแกรมเชิงเส้นในงานวิศวกรรม
5 การใช้ Solver ในโปรแกรม Excel
6 การใช้ Solver ในโปรแกรม Excel (ต่อ)
7 ทบทวน ครั้งที่ 1
 8 ทฤษฎีแถวคอย
9 ทฤษฎีแถวคอย (ต่อ)
10 การประยุกต์ใช้แถวคอยในโปรแกรม Excel
11 การใช้โปรแกรม Excel สาหรับงานสถิติ
12 การใช้โปรแกรม VBA ใน Excel เบื้องต้น
13 การใช้โปรแกรม VBA ใน Excel เบื้องต้น (ต่อ)
14 สอบ Quiz ครั้งที่ 1
15 ทบทวนครั้งที่ 2
ประวัติของโปรแกรมเชิงเสน
ศาสตาจารย George B. Dantzing (เสียชีวิตแลว)
เปนผูเริ่มตนพัฒนาอัลกอริทึมสาหรับการแกปญหาโปรแกรมเชิงเสน
วิธีการแบบที่เรียกวา "Simplex"' ถูกใชแกปญหาโปรแกรมเชิงเสนอยาง
แพรหลายจนถึงปจจุบัน
โปรแกรมกระดาษคานวณ (EXCEL เปนตน) จะมี add-in ของการแกปญหา
โปรแกรมเชิงเสนติดตั้งอย
โปรแกรมเชิงเสน - Linear Programming (LP)
โปรแกรมเชิงเสนเปนเทคนิคในการแกไขปญหาที่ตัวแปรตางๆ มีความสัมพันธกัน
เปนเสนตรง โดยมีจุดหมายเพื่อการตัดสินใจในการเลือกตัวแปร ใหเกิดผลการ
ดาเนินงานที่ดีที่สุด (Optimal Solution)
รูปแบบทางคณิตศาสตรของโปรแกรมเชิงเสน มีโครงสรางที่สาคัญดังนี้
มีสมการเปาหมาย (Objective Function)
มีสมการเงื่อนไข หรือ สมการแสดงขอบขาย (Constraints)
ความสัมพันธของตัวแปรในสมการมีลักษณะเชิงเสนตรง (Linear Form)
ตัวแปรทุกตัวมีคามากกวา/หรือเทากับศูนย (All Positive Value)
พื้นฐานของโปรแกรมเชิงเสน
• ตัวแปรทีใ่ ชในการตัดสินใจ (Decision Variables)
• สมการเปาหมาย (Objective Function)
• สมการเงื่อนไข (Constraints)
• คาพารามิเตอร (Parameters)
สมมุติฐานของโปรแกรมเชิงเสน
• การเปนสัดสวน การบวก
• การหาร
• คาที่แนนอน (ณ ตอนนี้)
การจัดตั้งปญหาโปรแกรมเชิงเสน
ตัวอยางที่ 1 ในการผลิตสินคา 2 ชนิด ชนิดที่หนึ่งไดกาไร 2 บาทตอชิ้น ชนิดที่
สองไดกาไร 5 บาทตอชิ้น สินคาชนิดแรกตองใชเวลาผลิต 3 ชั่วโมง และใชวัตถุดิบ
9 สวน สวนชนิดที่สองใชเวลาผลิต 4 ชั่วโมง และวัตถุดิบ 7 สวน เวลาในการ
ทางานที่มีมากที่สุดคือ 200 ชั่วโมง วัตถุดิบทั้งหมดเหลือ 300 สวน โดยที่สินคา
ชนิดที่หนึ่งมีความตองการของตลาดไมนอยกวา 20 ชิ้น จงจัดตั้งรูปแบบแทน
ระบบของปญหา
• กาหนดตัวแปรที่ใชในการตัดสินใจ
• กาหนดสมการเปาหมาย
• กาหนดสมการเงื่อนไข