Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
กาหนดการเชิงเส้น (linear programming) เป็นวิธีการทางคณิตศาสตร์ประยุกต์ ซึ่งได้พัฒนาขึ้น
ตั้งแต่ก่อน พ.ศ. 2483 เพื่อช่วยในก...
Upcoming SlideShare
Loading in …5
×
Upcoming SlideShare
56 กำหนดการเชิงเส้น ตอนที่1_การสร้างแบบจำลองทางคณิตศาสตร์
Next
Download to read offline and view in fullscreen.

0

Share

Download to read offline

กำหนดการเชิงเส้น 2

Download to read offline

เพื่อศึกษา

Related Books

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

กำหนดการเชิงเส้น 2

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

เพื่อศึกษา

Views

Total views

213

On Slideshare

0

From embeds

0

Number of embeds

65

Actions

Downloads

1

Shares

0

Comments

0

Likes

0

×