摘要
货运公司的运输问题直接关系到货运公司的经济效益和长远发展。本文以线性规划为基础，通过建立线性规划模型、图论模型以及通过0-1规划研究了具有供求平衡、有序卸货特点的运输问题，求解最小运费，通过优化来确定运输线路和卸货顺序，从而得出最佳运输方案。
货运公司的运输问题是涉及最短路径、最少运费、合理的卸货顺序的配送优化问题，要综合考虑运输路径、装载方式以及卸货顺序等方面。
本题中已给出了唯一的路线图、各公司所需材料量和相关费用。首先，题目规定派出6辆6吨车，出车成本既定，就要尽量减少出车次数，同时
