FIGURE 2.2Optimum solution of the R

FIGURE 2.2
Optimum solution of the Reddy Mikks model
An important characteristic of the optimum LP solution is that it is always associated
with a cornel" point of the solution space (where two lines intersect). This is
true even if the objective function happens to be parallel to a constraint. For example,
if the objective function is z = 6XI + 4X2, which is parallel to constraint I, we can
always say that the optimum occurs at either corner point B or comer point C. Actually
any point on the line segment BC will be an alternative optimum (see also Example
3.5-2), but the important observation here is that the line segment BC is totally
defined by the corner points Band C.
TORA Moment.
You can use TORA interactively to see that the optimum is always associated with a
corner point. From the output screen, you can clickYi~~i¥A~N~l~~¥~~B~~; to
modify the objective coefficients and re-solve the problem graphically. You may use the
following objective functions to test the proposed idea:
(a) z = 5xI + X2
(b) Z = 5Xl + 4X2
(c) Z = Xl + 3x2
(d) Z = -Xl + 2X2
(e) z = - 2xl + Xl
(f) Z = -XI - X2

ผลลัพธ์ (ไทย) 1:

รูป 2.2โซลูชั่นที่เหมาะสมของแบบจำลอง Mikks เรดดีลักษณะสำคัญของการแก้ปัญหา LP สูงสุดเป็นที่เป็นจะเกี่ยวข้องกับ cornel"จุดพื้นที่โซลูชั่น (ที่ 2 สายอิน) นี่คือจริงแม้ว่าฟังก์ชันวัตถุประสงค์เกิดขึ้น เป็นคู่ขนานกับข้อจำกัด ตัวอย่างถ้าฟังก์ชันวัตถุประสงค์ z = 6XI + 4 X 2 ซึ่งเป็นแบบขนานข้อจำกัดฉัน เราสามารถจะบอกว่า เหมาะสมที่เกิดขึ้นในทั้งสองมุมจุด B หรือผู้มาจุด C. จริงจุดใด ๆ บนส่วนของเส้น BC จะเหมาะสมอื่น (โปรดดูตัวอย่าง3.5-2), แต่สังเกตที่สำคัญที่นี่คือส่วนของเส้น BC โดยสิ้นเชิงกำหนดจุดมุมวงคTORA ขณะนั้นคุณสามารถใช้ TORA โต้ตอบเพื่อดูว่า เหมาะสมที่จะเกี่ยวข้องกับการจุดมุม จากหน้าจอการแสดงผล คุณสามารถ clickYi ~ ~ ฉัน¥ A ~ N ~ l ~ ~ ¥ ~ ~ B ~ ~; ถึงปรับเปลี่ยนวัตถุประสงค์สัมประสิทธิ์ และแก้ปัญหากราฟิกใหม่ คุณอาจใช้การฟังก์ชันวัตถุประสงค์เพื่อทดสอบความคิดนำเสนอต่อไปนี้:(ก) z = 5xI + X 2(ข) Z = 5Xl + 4 X 2(ค) Z = Xl + 3 x 2(d) Z = -Xl + 2 X 2(จ) z = - 2xl + Xl(f) Z = -XI - X 2

ผลลัพธ์ (ไทย) 3:

รูปที่ 2.2
โซลูชั่นที่เหมาะสมของเรดดี้ mikks โมเดล
ลักษณะสำคัญของโซลูชั่นที่เหมาะสมคือแผ่นเสียงที่ เสมอที่เกี่ยวข้อง
กับเกม " ชี้แก้ปัญหาพื้นที่ ( ซึ่งสองสายตัดกัน ) นี่คือ
จริงแม้ว่าฟังก์ชันวัตถุประสงค์ที่จะเกิดขึ้นคู่ขนานกับจำกัด ตัวอย่างเช่น
ถ้าฟังก์ชันวัตถุประสงค์คือ Z = 6xi 4x2 ซึ่งขนานกับข้อจำกัด ผม เราสามารถ
มักจะพูดที่เหมาะสมเกิดขึ้นที่มุมจุด B หรือมุมที่จุด C จริง
จุดใดบนส่วนของเส้นตรง BC จะเป็นทางเลือกที่เหมาะสม ( เห็นตัวอย่าง
3.5-2 ) แต่ที่สำคัญสังเกตที่นี่ก็คือส่วนของเส้นตรง BC เต็มเปา
กำหนดโดยจุดมุมวง C .

คุณ 2 ช่วงเวลา สามารถใช้ Tora โต้ตอบเพื่อดูว่าเหมาะสมที่สุดคือมักจะเกี่ยวข้องกับ
มุมจุดจากหน้าจอออก คุณสามารถ clickyi ~ ~ ~ ~ ¥ n l ~ ~ ¥ ~ ~ b ~ ~ ;

แก้ไขวัตถุประสงค์ ) และแก้ปัญหากราฟิก คุณอาจใช้
ต่อไปนี้วัตถุประสงค์การทำงานเพื่อทดสอบแนวคิด :
( a ) Z = 5xi x2
( b ) Z = 5xl 4x2
( c ) Z = XL 3x2
( D ) Z = - XL 2
( E ) Z = - 2XL XL
( F ) Z = - ซี - ครอสทู