|
สมัครสมาชิก | คู่มือการใช้ | รายชื่อสมาชิก | ปฏิทิน | ข้อความวันนี้ | ค้นหา |
|
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
#1
|
|||
|
|||
การแก้ปัญหา Linear Programming ด้วยวิธีกราฟ
กำหนดให้ $P$ เป็นสมการจุดประสงค์ โดยที่ $P = 6x + 7y$ และมีอสมการข้อกำหนดดังต่อไปนี้
$3x + 4y \leqslant 12$ $x - y \geqslant 0$ $x \geqslant 0, y \geqslant 0$ จงหาค่าสูงสุดของ $P$ ที่ผมสงสัยก็คือเงื่อนไข $x - y \geqslant 0$ นี่มันพล็อตยังไงครับ |
#2
|
|||
|
|||
วาด $x-y=0$ ก่อน จากนั้นเลือกจุดที่ไม่ได้อยู่บนเส้นกราฟมาทดสอบโดยการแทนลงในอสมการ
ถ้าแทนแล้วสอดคล้องกับอสมการ เซตคำตอบทั้งหมดจะอยู่ฝั่งเดียวกับจุดนั้นโดยมีสมการ $x-y=0$ เป็นเส้นแบ่ง แต่ถ้าแทนแล้วไม่สอดคล้องอสมการ เซตคำตอบทั้งหมดจะอยู่ฝั่งตรงข้ามจุดนั้นแทน เช่น เลือกจุด $(2,1)$ มาแทนจะได้ $2-1\geq 0$ ซึ่งเป็นจริง ดังนั้นเซตคำตอบของอสมการจะเป็น half plane ที่อยู่ข้างเดียวกับจุด $(2,1)$ แต่ถ้าแทนด้วยจุด $(1,2)$ จะพบว่าไม่สอดคล้องอสมการ เซตคำตอบก็จะอยู่ฝั่งตรงข้ามกับจุด $(1,2)$ ซึ่งก็จะอยู่ฝั่งเดียวกับจุด $(2,1)$ นั่นเอง
__________________
site:mathcenter.net คำค้น |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
ขอโปรแกรมเกี่ยวกับliner programmingหน่อยคับ | azujiko | ปัญหาคณิตศาสตร์ทั่วไป | 0 | 01 สิงหาคม 2009 00:54 |
Mathematica Programming เรื่อง Graph2D ตอนที่ 4 (จบ) | คุณชายน้อย | ซอฟต์แวร์คณิตศาสตร์ | 0 | 13 กรกฎาคม 2008 02:08 |
Mathematica Programming เรื่อง Graph2D ตอนที่ 3 | คุณชายน้อย | ซอฟต์แวร์คณิตศาสตร์ | 0 | 13 กรกฎาคม 2008 01:53 |
Dynamic Programming | t.B. | ปัญหาคณิตศาสตร์ทั่วไป | 4 | 20 กุมภาพันธ์ 2008 20:55 |
Combinatorics and Linear Programming | ToT | คอมบินาทอริก | 5 | 13 กุมภาพันธ์ 2004 20:13 |
|
|