กำหนดการเชิงเส้น เป็นคณิตศาสตร์ประยุกต์แขนงหนึ่งที่คิดค้นขึ้นมาประมาณ พ.ศ. 2482 โดย Leonid Kantorovich เพื่อแก้ปัญหาให้เป็นไปตามจุดประสงค์ของมนุษย์ โดยมีแนวคิดที่ว่า ให้เพียงพออย่างสูงสุดในทรัพยากรที่มีจำกัด สามารถใช้คำนวณเพื่อแก้ปัญหาได้หลายอย่าง เช่น คำนวณการผลิตสินค้าให้ได้มากที่สุด แต่เสียค่าใช้จ่ายน้อยที่สุด, หาวิธีการเคลื่อนย้ายทหารให้มากที่สุดโดยที่เสียค่าใช้จ่ายน้อยที่สุด, ผลิตสินค้าจำนวนน้อยที่สุด แต่ทำกำไรได้มากที่สุด หรือหาว่า หากบริษัทหนึ่งผลิตสินค้า 2 ประเภท ต้องผลิตอย่างละกี่ชิ้นจึงจะได้กำไรสูงสุด เป็นต้น
กำหนดการเชิงเส้น จะอยู่ในรูปแบบทางคณิตศาสตร์ของสมการเชิงเส้นและอสมการเชิงเส้น แล้วหาค่าสูงสุด ต่ำสุดของฟังก์ชันที่สอดคล้องกับสมการ (และอสมการ) ที่กำหนด ตัวแบบคณิตศาสตร์ประกอบด้วย
- ฟังก์ชันเชิงเส้น เป็นสมการที่สร้างให้ตรงกับจุดประสงค์ที่ต้องการ เรียกฟังก์ชันนี้ว่า ฟังก์ชันเป้าหมาย โดยจะตั้งสมการขึ้นเพื่อหาค่าสูงสุด หรือต่ำสุด ขึ้นอยู่กับตัวแปร เช่น D = 15x+20y
- เงื่อนไขจำกัด (เงื่อนไขบังคับ) ได้แก่อสมการ หรือสมการที่เป็นเงื่อนไขที่กำหนดให้ เป็นเงื่อนไขที่ถูกจำกัดของทรัพยากร หรือตัวแปร เช่น
อ้างอิง - สสวท หนังสือเรียนอิเล็กทรอนิกส์ รายวิชาเพิ่มเติม คณิตศาสตร์ ชั้นมัธยมศึกษาปีที่ 4-6 เล่ม 6
- สสวทและพิทยุทธ วงศ์จันทร์ กำหนดการเชิงเส้น
- กำหนดการเชิงเส้น
กำหนดการเช, งเส, บทความน, อาจต, องการตรวจสอบต, นฉบ, ในด, านไวยากรณ, ปแบบการเข, ยน, การเร, ยบเร, ยง, ณภาพ, หร, อการสะกด, ณสามารถช, วยพ, ฒนาบทความได, เป, นคณ, ตศาสตร, ประย, กต, แขนงหน, งท, ดค, นข, นมาประมาณ, 2482, โดย, leonid, kantorovich, เพ, อแก, ญหาให, เป, นไ. bthkhwamnixactxngkartrwcsxbtnchbb indaniwyakrn rupaebbkarekhiyn kareriyberiyng khunphaph hruxkarsakd khunsamarthchwyphthnabthkhwamidkahndkarechingesn epnkhnitsastrprayuktaekhnnghnungthikhidkhnkhunmapraman ph s 2482 ody Leonid Kantorovich ephuxaekpyhaihepniptamcudprasngkhkhxngmnusy odymiaenwkhidthiwa ihephiyngphxxyangsungsudinthrphyakrthimicakd samarthichkhanwnephuxaekpyhaidhlayxyang echn khanwnkarphlitsinkhaihidmakthisud aetesiykhaichcaynxythisud hawithikarekhluxnyaythharihmakthisudodythiesiykhaichcaynxythisud phlitsinkhacanwnnxythisud aetthakairidmakthisud hruxhawa hakbristhhnungphlitsinkha 2 praephth txngphlitxyanglakichincungcaidkairsungsud epntnkahndkarechingesn caxyuinrupaebbthangkhnitsastrkhxngsmkarechingesnaelaxsmkarechingesn aelwhakhasungsud tasudkhxngfngkchnthisxdkhlxngkbsmkar aelaxsmkar thikahnd twaebbkhnitsastrprakxbdwy fngkchnechingesn epnsmkarthisrangihtrngkbcudprasngkhthitxngkar eriykfngkchnniwa fngkchnepahmay odycatngsmkarkhunephuxhakhasungsud hruxtasud khunxyukbtwaepr echn D 15x 20y enguxnikhcakd enguxnikhbngkhb idaekxsmkar hruxsmkarthiepnenguxnikhthikahndih epnenguxnikhthithukcakdkhxngthrphyakr hruxtwaepr echn 2 x y 100 x 0 y 0 x 2 y 80 displaystyle 2x y leq 100 x geq 0 y geq 0 x 2y leq 80 xangxing aekikhsswth hnngsuxeriynxielkthrxniks raywichaephimetim khnitsastr chnmthymsuksapithi 4 6 elm 6 sswthaelaphithyuthth wngscnthr kahndkarechingesn kahndkarechingesnekhathungcak https th wikipedia org w index php title kahndkarechingesn amp oldid 8866243, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,
บทความ
, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม