意思表示的一致与合同

1．判断下列说法是否正确（1）在动态规划模型中，问题的阶段数等于问题中子问题的数目。（2）动态规划中，定义状态时应保证在各个阶段中所做决策的相互独立性。（3）对一个动态规划问题，应用顺推或逆推求解可能会得出不同的最优解。（4）动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。1．判断下列说法是否正确1（5）一个线性规划问题若转化为动态规划方法求解时，应严格按变量的下标顺序来划分阶段，如将决定x1值作为第一阶段，决定x2的值作为第二阶段。（6）整数规划解的目标函数值一般优于其相应的线性规划问题解的目标函数值。（7）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。（8）用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解。（5）一个线性规划问题若转化为动态规划方法求解时，应严格按变2（9）指派问题可用表上作业法求解。（10）求解0-1规划的隐枚举法是分枝定界法的特例。（9）指派问题可用表上作业法求解。32.用标号法计算下图从A到E的最短路线及其长度。2.用标号法计算下图从A到E的最短路线及其长度。4A1B1B2B3C1C2D1D2D3E32144333153253412315315547688最短路为：A1B2C1D1E最短路长为：8A1B1B2B3C1C2D1D2D3E3214433315353.写出下面问题的动态规划的状态集合、允许决策集合、状态转移方程、基本方程。3.写出下面问题的动态规划的状态集合、允许决策集合、状态转6状态集合：允许决策集合：状态转移方程：基本方程：状态集合：74.写出下面数学规划问题的动态规划模型，并用连续变量离散化方法求解。4.写出下面数学规划问题的动态规划模型，并用连续变量离散化8解：其动态规划模型的基本方程为：其中：解：其动态规划模型的基本方程为：其中：9362516941654321第一步：k=3362516941654321第一步：k=310第二步：k=2123456112123123412345123456010410941016941025169410010420983016181240253227165001491832111122第二步：k=21234561121231234111第三步：k=161234561836361600363623第三步：k=16123456183636160036362312结论：结论：135.某一求极大值的整数规划问题其松驰问题的最终单纯形表如下，写出割平面方程并将割平面方程用x1,x2表示，并继续求解。5.某一求极大值的整数规划问题其松驰问题的最终单纯形表如下1479000c基bx1x2x3x4x59x23010017x132/71001/7-1/70x311/70011/7-22/7检验数000-1-879000c基bx1x2x3x4x59x23010017x11579000c基bx1x2x3x4x59x23010017x132/71001/7-1/70x311/70011/7-22/7检验数000-1-80x6-4/7000-1/7-6/70x60001-1/7割平面约束为：79000c基bx1x2x3x4x59x23010017x116790000c基bx1x2x3x4x5x69x230100107x141000-110x310010-410x4400016-7检验数0000-2-7割平面约束为：790000c基bx1x2x3x4x5x69x2301001176.建立下列整数规划的数学模型有8个分别由3个英文字符组成的字串：①DBE②DEG③ADI④FFD⑤GHI⑥BCD⑦FDF⑧BAI称每个字符在英文字母表中的排列顺序数为该字符的位值（如A的位值为1，D的位值为4，G的位值为7等），问如何从中选取4个字