首页题目详情

学校举行游泳、自行车、长跑和登山四项接力赛,已知五名运动员完成各项目的成绩(分钟)如下表所示.如何从中选拔一个接力队,使预期的比赛成绩最好.

成绩表(分钟)

游泳

自行车

长跑

登山

20

43

33

29

15

33

28

26

18

42

38

29

19

44

32

27

17

34

30

28

问答题
2023-10-09 10:46:32
088
参考答案:设xij为第i人参加第j项目的状态,则数学模...
查看答案
 参考答案
科目:运筹学
学科:数学
感兴趣题目
有一辆货车载重量为10吨 ,用来装载货物A、B时成本分别为5元/吨和4元/吨。现在已知每吨货物的运价与该货物的重量有如下线性关系: A:P1=15-x1,B:P2= P2=18-2x2 其中x1 、x2 分别为货物A、B的重量。如果要求货物满载,A和B各装载多少,才能使总利润最大?建立该问题的模型并用动态规划方法求解。
用逆推法求解第37题中的动态规划。
有一个车队总共有车辆100辆,分别送两批货物去A、B两地,运到A地去的利润与车辆数目满足关系100x ,x为车辆数,车辆抛锚率为30%,运到B地的利润与车辆数y关系为80y,车辆抛锚率为20%,总共往返3轮。请设计使总利润最高的动态规划模型(不求解)。
用元素差额法给出下表所示运输问题的初始调运方案。 B1 B2 B3 B4 Ai A1 5 3 8 6 16 A2 10 7 12 15 24 A3 17 4 8 9 30 Bj 20 25 10 15
给出如下运输问题 (1)应用最小元素法求其初始方案;(2)应用位势法求初始方案的检验数,并检验该方案是否为最优方案。
判断下表给出的调运方案能够作为表上作业法求解时的初始解,为什么? B1 B2 B3 B4 Ai A1 10 20 30 A2 20 20 A3 10 5 35 50 Bj 20 25 35 20
用反证法证明:互为对偶的两个线性规划问题中,如果其中一个具有无界解,则另一个无可行解。
运输问题中非基变量的闭回路有 条。
M个顶点的连通图的最小支撑树有 条边。
运输问题中按照“运价低处有限调运”产生初始调运方案的方法是 。
M个产地,N个销地的产销不平衡运输问题中,基变量个数为 。
用割平面法求解整数规划时,要求包括松弛变量在内的全部变量必须取____