HW Assignment 1: Review of Linear Algebra and Graphical Solution of An LP
HW Assignment 1: Review of Linear Algebra and Graphical Solution of An LP
Problem 1.
Use the Gauss-Jordan method to determine whether the following linear system has no
solution, a unique solution, or an infinite number of solutions. Indicate the solutions (if any
exists).
x1 + x2 =2
– x2 + 2x3 = 3
x2 + x3 = 3
Problem 2.
Leary Chemical manufactures three chemical: A, B, and C. These chemicals are produced via two
production processes: Process 1 and Process 2. Running Process 1 for an hour costs $4 and yields 3
units of A, 1 unit of B, and 1 unit of C. Running Process 2 for an hour costs $1 and it produces 1 unit
of A and 1 unit of B. To meet the customer demands, at least 10 units of A, 5 units of B, and 3 units
of C must be produced daily. Graphically determine a daily production plan that minimizes the
cost of daily production.
Reference to Lectures:
o The text marked in bold represents the objective function, to minimize the cost of
Process 1 AND Process 2.
o The constraints should be developed based on chemicals used in each process.