第6讲+课堂练习Q.pdf

请编写程序projectX.m （X=1,2,3 代表相应的题号），解决以下问题： 1、如下图所示：某人每天从住处v1 开车到工地v7 上班，图中各箭头旁的数字 表示道路的长度（公里），试问他从家出发到工地，应选择哪条路线，才能 使路上行驶的总距离最短，该最短距离是多少？ 8  3.5  2  V2  V4 V6  5  V1  6  4  1  V7  V3  V5 9  2.5  3  2 、某公司有两个工厂（节点F1 和节点F2 ）生产产品，这些产品需要运送到两 个仓库（节点W1 和节点W2 ）中，其配送网络如下图所示。节点DC 表示 配送中心（为转运点）。工厂1 生产80 个单位，工厂2 生产70 个单位，仓 库 1 需要60 个单位，仓库2 需要90 个单位。F1 到DC 、F2 到DC 、DC 到 W1 、DC 到W2 的最大运输量均为50 个单位。每单位的运输成本为：F1 到 DC 为300，F2 到DC 为400 ，DC 到W1 为200 ，DC 到W2 为400 ，F1 到 W1 为700，F2 到W2 为900 。请确定一个运输方案（即每条路线运送多少 单位产品）使得运输成本最小。 F1  W1  DC F2  W2  3、某商店在未来的4 个月里，准备利用它的一个仓库来专门经销某种商品，仓 库最大容量能储存这种商品 1000 单位。假定每月只能出售仓库现有的货。当 商店在某月订货时，下月初才能到货。预测该商品未来4 个月的买卖价格如 下表所示，假定商店在1 月开始经销时，仓库储有该商品500 单位。试问若 不计库存费用，该商店应如何制定 1 月到4 月的订购与销售计划，才能使预 期的利润最大。 月份 购买单价 销售单价 1 10 12 2 9 8 3 11 13 4 15 17