Linear Algebra: Network Flow Problem

Linear Algebra: Network Flow Problem
$\begingroup$

So I have the following problem:

And I have obtained the following system of equations: $$\begin{align*} -x_1+x_2&=400\\ x_1+x_3-x_4&=600\\ x_2+x_3+x_5&=300\\ x_4+x_5&=100 \end{align*}$$

By using the Gaussian elimination method, I found the following system of equations (using rref() on a TI83):

$$\begin{align*} x_1+x_3+x_5&=0\\ x_2+x_3+x_5&=0\\ x_4+x_5&=1\\ 0&=1 \end{align*}$$

I would like some clarification as to what I am doing wrong.

Thank you.

$\endgroup$
2

1 Answer

$\begingroup$

Your first balanced flow equation is incorrect, it should be: $$x_1 - x_2 = 400$$

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Maya Lin-Takahashi
Author

Maya Lin-Takahashi

Maya is a hardware enthusiast who tests and reviews smart home devices, smartphones, wearables, and audio gear. She focuses on practical consumer value and build quality.