一、 一、某投资者有30000元可供为期四年的投资。现有下列五项投资机会可供选择：
a：四年内，投资者可在每年年初投资，每年每元投资可获到0.2元，每年获利后将本利重新投资。
b：在四年内，投资者应在第一年年初或第三年年初投资，每两年每元投资可获利润0.5元，两年后获利。然后可将本利再重新投资。
c：在四年内，投资者应在第一年年初投资，三年后每元投资可获利0.8元。获利后可将本利重新投资。这项投资最多不超过20000元。
d：在四年内，投资者应在第二年年初投资，两年后每元投资可获利0.6元。获利后可将本利重新投资。这项投资最多不超过15000元。
e：在四年内，投资者应在第一年年初投资，四年后每元投资可获利1.7元。这项投资最多不超过20000元。
投资者在四年内应如何投资，使他在四年后所获利润最大？写出这个问题的线性规划模型，不用求解。
二、现要在五个工人中确定四个人来分别完成四项工作中的一项工作。由于每个工人的技术特长不同，他们完成各项工作所需的工时也不同。每个工人完成每项工作所需的工时如下表所示：
试找出一个工作分配方案，使总工时最小。
三、采用变量代换，试把非线形0-1整数规划。
max z=
–3x1+4x2+x3≤3
x1、x2、x3为0或1
转换成一个线形0-1整数规划。
五、设某公司拟将五台设备分配给下属的甲、乙、丙三个工厂。各工厂获得这种设备后，可以为公司带来的盈利如下表所示：
问分配给各工厂多少台这种设备，可以为公司带来盈利的总和为最大。用动态规划方法求解。
平分标准：每题都为20分）
运筹学习题
34 产地个数为m销地个数为n的平衡运输问题的系数矩阵为a，则有r a m n 1。35 指派问题求最大值时，是将目标函数乘以 1 化为求最小值，再用匈牙利法求解。36 割集中弧的流量之和称为割量。37 最小割集等于最大流量。38 求最小树可用破圈法。39 在最短路问题中，发点到收点的最短路径是唯一...
运筹学习题
11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 b 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大 c p1 11.判断下列说法是否正确 a 法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的 ...
运筹学习题
专业班号学号姓名 1.1用 法求解下列线性规划问题，并指出问题是具有唯一最优解 无穷多最优解 无界解还是无可行解？专业班号学号姓名 1.4分别用 法和单纯形法求解下列线性规划，并指出单纯形法迭代的每一步相当于图形上的哪一个顶点？专业班号学号姓名 2.3写出下列线性规划的对偶问题。2.7已知线性规划问...