LP STANDARD FORM!!

Exercise 45 Albert, Bill, Charles, David, and Edward have gotten into a bind. After a series of financial transactions, they have ended up each owing some of the others huge amounts of money. In fact, near as the lawyers can make out, the debts are as follows The question is, who is bankrupt? We will say that a person i is bankrupt if there is no possible transfer of funds among the people such that i completely pays off his obligations, and the transfer of funds satisfies the following condition: for every two persons j and k, the amount paid by person j to person k is no greater than the debt of j to k. For instance, Albert is bankrupt since he owes 10 , and is only owed 9 . Formulate the problem of determining whether Bill is bankrupt as a linear program. Then modify your formulation to determine if each of the others is bankrupt. This example may look contrived, but it is inspired by a solution to the debts involved in a crash of Kuwait's al-Mankh stock market