More Related Content
Similar to กำหนดการเชิงเส้น 2
Similar to กำหนดการเชิงเส้น 2 (6)
กำหนดการเชิงเส้น 2
- 1. กาหนดการเชิงเส้น (linear programming) เป็นวิธีการทางคณิตศาสตร์ประยุกต์ ซึ่งได้พัฒนาขึ้น
ตั้งแต่ก่อน พ.ศ. 2483 เพื่อช่วยในการตัดสินใจเกี่ยวกับการใช้ทรัพยากรที่มีอยู่อย่างจากัดให้เกิดประโยชน์
สูงสุด คาว่า ทรัพยากร ในที่นี้หมายถึง เครื่องจักร กาลังคน วัตถุดิบ เวลา หรือเงินลงทุนก็ได้ วิธีการของ
กาหนดการเชิงเส้นทาให้เราทราบว่าควรตัดสินใจเกี่ยวกับการลงทุนอย่างไร จึงจะได้ผลกาไรสูงสุดภายใต้
ข้อจากัดและเงื่อนที่มีอยู่ ปัจจุบันมีการประยุกต์ใช้วิธีการกาหนดการเชิงเส้นในหลายวงการ เช่น
ทางด้านการผลิต นาไปช่วยในการวางแผนการผลิตเพื่อให้ได้กาไรสูงสุด ในขณะที่เครื่องจักรและ
วัตถุดิบที่ใช้ในการผลิตมีอยู่จานวนจากัด หรือกล่าวได้อีกอย่างหนึ่งว่า เป็นการวางแผนการผลิตเพื่อให้เกิด
ต้นทุนการผลิตต่าสุด ภายใต้ข้อจากัดของเครื่องมือและวัตถุดิบที่มีอยู่
ทางด้านโภชนาการ นาไปช่วยในการวางแผนการจัดอาหารเพื่อให้ร่างกายได้รับคุณค่าทางอาหาร
เพียงพอกับความต้องการ โดยเสียค่าใช้จ่ายน้อยที่สุด
ทางด้านการศึกษา นาไปช่วยในการวางแผนการบริหารงานเพื่อให้เกิดประสิทธิภาพมากที่สุดเช่น
สามารถรับนักเรียน เข้าศึกษาได้มากที่สุดภายใต้ข้อจากัดเกี่ยวกับจานวนครู และสถานที่ เป็นต้น
ทางด้านประสิทธิภาพในการทางาน นาไปช่วยในการจัดเวลาที่มีอยู่จากัดให้สามารถจัดกิจกรรมที่มี
อยู่หลาย ๆ อย่าง เกิดผลที่มีประโยชน์สูงสุด
นอกจากตัวอย่างที่กล่าวมาแล้ว กาหนดการการเชิงเส้นยังสามารถนาไปใช้ในการแก้ปัญหาทางด้าน
อื่น ๆ เช่น ทางด้านวิทยาศาสตร์กายภาพ ทางด้านสังคมศาสตร์ เป็นต้น
แบบจาลองทางคณิตศาสตร์
ความคิดพื้นฐาน และเทคนิคของกาหนดการเชิงเส้นช่วยในการตัดสินใจเกี่ยวกับปัญหาทรัพยากรที่
มีอยู่อย่างจากัดเพื่อให้เกิดประโยชน์หรือประสิทธิภาพสูงสุดแก่ผู้ตัดสินใจนั้น แสดงว่า การแก้ปัญหา
กาหนดการเชิงเส้นจึงเกี่ยวกับการหาค่าต่าสุด หรือสูงสุดภายใต้เงื่อนไขข้อบังคับ โดยการนาเอาเงื่อนไข
ข้อบังคับมาสร้างในรูปแบบจาลองกาหนดการเชิงเส้น
แบบจาลองกาหนดการเชิงเส้นประกอบด้วย 2 ส่วนดังนี้
1. ส่วนที่เราต้องนาไปหาค่าที่เกิดประโยชน์ หรือประสิทธิภาพสูงสุด ส่วนนี้จะอยู่ในรูปสมการ จึง
เรียกส่วนนี้ว่า “สมการจุดประสงค์” หรือ “ ฟังก์ชันจุดประสงค์ ”
2. ส่วนที่เป็นทรัพยากรที่มีอยู่อย่างจากัด ส่วนนี้อยู่ในรูปอสมการที่แสดงถึงเงื่อนไขบังคับ หรือ
ข้อจากัด “ จึงเรียกส่วนนี้ว่า ” อสมการข้อจากัด หรือ “เงื่อนไขบังคับ”