تم الحل ✓
categoryهندسة صناعية وإنتاج
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
Maximize Z = 3x1 + 2x2
subject to 2x1 + x2 <= 100
(c1)
X1X2 <= 80
X1
<= 40
(C3)
22
(c2)
X1>= 0, X2>= 0
(7) Given the optimal basis BV = {x1, x2, S3}, show what is NBV, CBV, CNBV, B, N, and b in the
alternative expression in slide 8 of lecture slides No. 9.
(8) Let A be the constraint matrix in the standard form in question (6). Let A; be jth column in
matrix A corresponding to the jth decision variable xj in the standard form. Use the optimality
conditions in slide 14 of lecture slides No. 9 to show that the basis BV = {x1, x2, S3} is optimal for
the LP problem.
(9) Find the range of the second objective function coefficient c2 (equal to 2 in the original LP
problem) in the standard form in question (6) such that the basis BV = {x1, x2, S3} remains
optimal.
(10) Find the range of the right-hand side b₂ of the second constraint (equal to 80 in the original
LP problem) in the standard form in question (6) such that the basis BV = {x1, x2, S3} remains
optimal.
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.