证明贝尔曼福特最大化目标功能

Question

证明Bellman-Ford应用于具有形式Xj-Xi＆lt; = Wij的约束的线性规划问题的约束图时，最大化函数X1 + ... + Xn受到约束Xj-Xi＆lt; = Wij和Xi <= 0。
我完全被困在这里。请提供一些提示，指导我完成解决方案。