تم الحل ✓
categoryرياضيات
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
(3) Consider the LPP of maximizing 3x1+6x2+x3 subject to the constraints x1+2x2+3x3 ≤ 6,
x10, x2 ≥0, and 1 > x3 ≥ 0.
(a) Graph the feasible set in R³.
(b) Using the canonical form of this problem, find all basic feasible solutions (BFS). Hint:
based on your graph from part (a), how many BFS are there?
(c) Let A denote the vertex (0,0,0), B the vertex (6,0,0), and C the vertex (0,3,0) of the
feasible set. Find all basic directions at each of these vertices/BFS. Hint: each of the
vertices should have 3 basic directions.
(d) For each of the basic directions you foud in part (c), find the corresponding reduced
cost.
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.