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

ผลลัพธ์ (ไทย) 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 = - ซี - ครอสทู