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