4 ความสัมพันธ์: กำหนดการเชิงเส้นอสมการซิมเพล็กซ์เมทริกซ์
กำหนดการเชิงเส้น
กำหนดการเชิงเส้น เป็นคณิตศาสตร์ประยุกต์แขนงหนึ่งที่คิดค้นขึ้น เพื่อแก้ปัญหาให้เป็นไปตามจุดประสงค์ของมนุษย์ โดยมีแนวคิดที่ว่า ให้เพียงพออย่างสูงสุดในทรัพยากรที่มีจำกัด สามารถใช้คำนวณเพื่อแก้ปัญหาได้หลายอย่าง เช่น คำนวณการผลิตสินค้าให้ได้มากที่สุด แต่เสียค่าใช้จ่ายน้อยที่สุด, หาวิธีการเคลื่อนย้ายทหารให้มากที่สุดโดยที่เสียค่าใช้จ่ายน้อยที่สุด, ผลิตสินค้าจำนวนน้อยที่สุด แต่ทำกำไรได้มากที่สุด หรือหาว่า หากบริษัทหนึ่งผลิตสินค้า 2 ประเภท ต้องผลิตอย่างละกี่ชิ้นจึงจะได้กำไรสูงสุด เป็นต้น กำหนดการเชิงเส้น จะอยู่ในรูปแบบทางคณิตศาสตร์ของสมการเชิงเส้นและอสมการเชิงเส้น แล้วหาค่าสูงสุด ต่ำสุดของฟังก์ชันที่สอดคล้องกับสมการ (และอสมการ) ที่กำหนด ตัวแบบคณิตศาสตร์ประกอบด้ว.
ใหม่!!: ขั้นตอนวิธีซิมเพล็กซ์และกำหนดการเชิงเส้น · ดูเพิ่มเติม »
อสมการ
ในทางคณิตศาสตร์ อสมการ เป็นประพจน์ที่เปรียบเทียบค่าระหว่างจำนวนจริงสองจำนวน.
ใหม่!!: ขั้นตอนวิธีซิมเพล็กซ์และอสมการ · ดูเพิ่มเติม »
ซิมเพล็กซ์
3-ซิมเพล็กซ์ หรือ ทรงสี่หน้า ในเรขาคณิต ซิมเพล็กซ์ (simplex) หรือ n-ซิมเพล็กซ์ คือรูปเชิงอุปมานของรูปสามเหลี่ยมใน n มิติ หรืออาจกล่าวให้ชัดเจนขึ้นได้ว่า ซิมเพล็กซ์ คือ คอนเว็กซ์ฮัล (convex hull) ของเซตของจุด n+1 จุดที่อิสระสัมพรรค (affinely independent) กันในปริภูมิแบบยุคลิดมิติ n หรือมากกว่า เช่น 0-ซิมเพล็กซ์ คือ จุด, 1-ซิมเพล็กซ์ คือ เส้น, 2-ซิมเพล็กซ์ คือ รูปสามเหลี่ยม, 3-ซิมเพล็กซ์ คือ ทรงสี่หน้า (รวมไปถึงบริเวณภายในของแต่ละรูปด้วย) หมวดหมู่:พอลิโทป หมวดหมู่:เรขาคณิตหลายมิติ หมวดหมู่:ทอพอโลยี.
ใหม่!!: ขั้นตอนวิธีซิมเพล็กซ์และซิมเพล็กซ์ · ดูเพิ่มเติม »
เมทริกซ์
มทริกซ์ เป็นคำทับศัพท์ภาษาอังกฤษ matrix บ้างก็อ่านว่า แมทริกซ์ สามารถหมายถึง.
ใหม่!!: ขั้นตอนวิธีซิมเพล็กซ์และเมทริกซ์ · ดูเพิ่มเติม »