การเขียนโปรแกรมเชิงเส้น แผ่นงานสำหรับ ชั้นประถมศึกษาปีที่ 11

ในระดับชั้นมัธยมศึกษาปีที่ 4 การเรียนการสอนมักจะก้าวข้ามวิธีการทางกราฟิกสำหรับปัญหาที่มีตัวแปรสองตัว ไปสู่เทคนิคทางพีชคณิตสำหรับปัญหาที่มีตัวแปรมากกว่านั้น โดยทั่วไปแล้วนี่คือช่วงเวลาที่นักเรียนจะได้เรียนรู้เกี่ยวกับวิธีการซิมเพล็กซ์เป็นครั้งแรก ซึ่งเป็นอัลกอริทึมสำหรับการแก้ปัญหาการเขียนโปรแกรมเชิงเส้นที่มีตัวแปรหลายตัว

แนะนำวิธีการซิมเพล็กซ์เป็นเครื่องมือที่จำเป็นสำหรับปัญหาที่ไม่สามารถแสดงด้วยกราฟได้ (เช่น ปัญหาที่มีตัวแปรสามตัวขึ้นไป) เริ่มต้นด้วยการสอนกระบวนการแปลงอสมการให้เป็นสมการโดยใช้ตัวแปรเสริม จากนั้น อธิบายขั้นตอนการทำซ้ำของการตั้งค่าตารางเริ่มต้น การระบุองค์ประกอบหลัก และการใช้การดำเนินการแถวเพื่อหาคำตอบที่เหมาะสมที่สุด

นักเรียนต้องการฝึกฝนทักษะเชิงกระบวนการ จัดเตรียมโจทย์ที่ต้องให้พวกเขาสร้างตารางซิมเพล็กซ์เริ่มต้นจากระบบข้อจำกัด ระบุคอลัมน์และแถวหลักในแต่ละขั้นตอนอย่างถูกต้อง และดำเนินการกับแถวอย่างแม่นยำเพื่อย้ายจากตารางหนึ่งไปยังอีกตารางหนึ่ง

นักเรียนมักประสบปัญหาในการตั้งค่าเริ่มต้น โดยเฉพาะอย่างยิ่งในการแนะนำตัวแปรส่วนเกิน (slack variables) อย่างถูกต้องเพื่อสร้างตารางข้อมูล นอกจากนี้ ข้อผิดพลาดทั่วไปอื่นๆ ได้แก่ การเลือกองค์ประกอบแกนหลัก (pivot element) ที่ไม่ถูกต้อง หรือการคำนวณผิดพลาดในขั้นตอนการลดจำนวนแถว ซึ่งอาจทำให้กระบวนการทั้งหมดล้มเหลวได้

แบบฝึกหัดนี้มีให้เลือกทั้งแบบไฟล์ PDF ที่สามารถพิมพ์ได้ สำหรับการทำแบบฝึกหัดอย่างละเอียดนอกจอ และแบบดิจิทัลสำหรับงานที่มอบหมายแบบโต้ตอบ หลังจากที่นักเรียนทำแบบฝึกหัดที่พิมพ์เสร็จแล้ว คุณสามารถใช้แอป Wayground for Teachers เพื่อสแกนและตรวจงานของพวกเขาได้ มีเฉลยคำตอบครบถ้วนรวมอยู่ด้วยเสมอเพื่อสนับสนุนการเรียนรู้ของนักเรียน

สำหรับนักเรียนที่ต้องการความช่วยเหลือ สามารถใช้เครื่องมือปรับแต่งแบบฝึกหัดของ Wayground เพื่อเพิ่มระยะห่างระหว่างตัวอักษร ทำให้ตารางข้อมูลที่ซับซ้อนอ่านง่ายขึ้น สำหรับความท้าทายเพิ่มเติม ให้มอบหมายโจทย์ที่มีตัวแปรหรือข้อจำกัดมากขึ้น หรือขอให้นักเรียนทำการวิเคราะห์ความไว (sensitivity analysis) ของคำตอบสุดท้าย