某大学准备对其所属的7个学院办公室计算机联网，这个网络的可能联通的途径如图所...

问答题 某大学准备对其所属的7个学院办公室计算机联网，这个网络的可能联通的途径如图所示，图中V1，……，V7表示7个学院办公室，图中的边为可能联网的途径，边上的所赋权数为这条路线的长度，单位为百米。请设计一个网络能联通7个学院办公室，并使总的线路长度为最短。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 石油输送管道铺设最优方案的选择问题：如图所示，其中A为出发点，E为目的地，B、C、D分别为三个必须建立油泵加压站的地区，其中的B1、B2、B3；C1、C2、C3；D1、D2分别为可供选择的各站站点。图中的线段表示管道可铺设的位置，线段旁的数字为铺设管线所需要的费用，问如何铺设管道才使总费用最小？

参考答案：

2.问答题 某工厂试对产品A、B进行生产，市场需求并不是很稳定，因此对每种产品分别预测了在销售良好和销售较差时的预期利润，这两种产品都经过甲、乙两台设备加工，已知产品A和B分别在甲和乙设备上的单位加工时间，甲、乙设备的可用加工时间以及预期利润如表所示，要求首先是保证在销售较差时，预期利润不少于5千元，其次是要求销售良好时，预期销售利润尽量达到1万元。试建立目标规划模型。

参考答案：

3.问答题 一位投资商有一笔资金准备购买股票，资金总额为90000元，目前可选的股票有A、B两种（可以同时投资于两种股票），其价格以及年收益率和风险系数如下表所示：
从表可知：
股票A的收益率为（3/20）×100%=15%，股票B的收益率为（4/50）×100%=8%， A的收益率比B大，但同时A的风险也比B大，这符合高风险高收益的规律。
试求一种投资方案，使得一年的总投资风险不高于700，且投资收益不低于10000元。

参考答案：

4.问答题 有四个工人，要分别指派他们完成四项不同的工作，每人做各项工作所消耗的时间如下表所示：问应如何指派工作，才能使总的消耗时间为最少？

参考答案：引入变量表示第i（i=1，2，3，4）位工人去完成第j（j=1，2，3，4）项工作所消耗的时间，表示第i（i=1，...

点击查看完整答案

5.问答题 某公司拟用集装箱托运甲、乙两种货物，这两种货物每件的体积、重量、可获利润以及托运所受限制如下表所示：
甲种货物至多托运4件，问两种货物各托运多少件，可使获得利润最大？

参考答案：

6.问答题 某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱。需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。三个分厂到四个销地的单位运价如下表所示：
如果销地甲的需求从400箱提高到550箱，而其他情况都同（1），那该如何安排运输方案，使得运费为最小？

参考答案：

7.问答题 某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱。需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。三个分厂到四个销地的单位运价如下表所示：
如果2分厂的产量从400箱提高到了600箱,那么应如何安排运输方案,使得总运费为最小?

参考答案：

8.问答题 某公司在三个地方有三个分厂，生产同一种产品，其产量分别为300箱、400箱、500箱。需要供应四个地方的销售，这四地的产品需求分别为400箱、250箱、350箱、200箱。三个分厂到四个销地的单位运价如下表所示：
应如何安排运输方案,使得总运费为最小?

参考答案：

9.问答题 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运输单价如下表所示：

参考答案：

10.问答题 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如下表所示：
应如何组织运输，使得总运输费为最小？

参考答案：