ผลต่างระหว่างรุ่นของ "กำหนดการเชิงเส้น"

เพิ่มขึ้น 67 ไบต์ ,  5 เดือนที่ผ่านมา
ไม่มีคำอธิบายอย่างย่อ
(ลบส่วนไม่เป็นสารานุกรมออก: เนื้อหาอย่างกับหนังสือเรียน/หนังสือติว)
ป้ายระบุ: เครื่องมือแก้ไขต้นฉบับปี 2560
 
{{ปรับภาษา}}
'''กำหนดการเชิงเส้น''' เป็น[[คณิตศาสตร์]]ประยุกต์แขนงหนึ่งที่คิดค้นขึ้นมาประมาณ พ.ศ. 2482 โดย Leonid Kantorovich เพื่อแก้ปัญหาให้เป็นไปตามจุดประสงค์ของมนุษย์ โดยมีแนวคิดที่ว่า ให้เพียงพออย่างสูงสุดในทรัพยากรที่มีจำกัด สามารถใช้คำนวณเพื่อแก้ปัญหาได้หลายอย่าง เช่น คำนวณการผลิตสินค้าให้ได้มากที่สุด แต่เสียค่าใช้จ่ายน้อยที่สุด, หาวิธีการเคลื่อนย้ายทหารให้มากที่สุดโดยที่เสียค่าใช้จ่ายน้อยที่สุด, ผลิตสินค้าจำนวนน้อยที่สุด แต่ทำกำไรได้มากที่สุด หรือหาว่า หากบริษัทหนึ่งผลิตสินค้า 2 ประเภท ต้องผลิตอย่างละกี่ชิ้นจึงจะได้กำไรสูงสุด เป็นต้น
 
กำหนดการเชิงเส้น จะอยู่ในรูปแบบทางคณิตศาสตร์ของสมการเชิงเส้นและอสมการเชิงเส้น แล้วหาค่าสูงสุด ต่ำสุดของฟังก์ชันที่สอดคล้องกับสมการ (และอสมการ) ที่กำหนด ตัวแบบคณิตศาสตร์ประกอบด้วย
1,711

การแก้ไข