线性规划问题汇编.pdfVIP

线性规划模型汇编 （一）物资调运问题 1．两个汽车公司春运期间为三条线路增派汽车，甲公司可提供12 辆，乙公司可提供20 辆； A 线路需9 辆，B 线路需15 辆，C 线路需8 辆。已知甲公司运营A 、B 、C 三线的距离依次为 10 公里、5 公里、6 公里；乙公司运营A 、B 、C 三线的距离依次为4 公里、8 公里、15 公里。 若每辆每公里的运营费为常数a 元，则甲公司供应给A 、B 、C 三线各多少辆，使总运营费用 最省？ 2 ．某机车厂在A 、B 两处分厂分别有库存机车16 台、12 台，现要运往甲、乙两地，其中甲 地15 台，乙地13 台。已知从A 地运一台机车到甲地的运费为5000 元，到乙地的运费为4000 元；从B 地运一台机车到甲地的运费为3000 元，到乙地的运费为6000 元。问应设计怎样的 调运方案，才能使这些机车的总运费最省？此时总运费是多少？ 3 ．A 市、B 市和C 市分别有某种机器10 台、10 台和8 台。现在决定把这些机器支援给D 市 18 台、E 市10 台。已知从A 市调运一台机器到D 市、E 市的运费分别为200 元和800 元；从 B 市调运一台机器到D 市、E 市的运费分别为300 元和700 元；从C 市调运一台机器到D 市、 E 市的运费分别为