quiz حل الأسئلة الجامعية manage_search الأرشيف

تم الحل ✓
categoryرياضيات schoolبكالوريوس event_available2026-07-15

السؤال

Transcribed Image Text:

Consider the LPP of maximizing 3x1 + 6x2 + x3 subject to the constraints x1 + 2x2 + 3x3 ≤ 6, x ≥0, 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