一、 一、将下列线性规划问题化为标准型（8分）
min z=x1+2x2
满足 二、生产一项产品，其加工的某道工序可有两种方案：采用设备a，平均加工时间为4分钟，指数分布，设备费用为每小时2元；采用设备b，加工时间恰好为5分钟，设备费用为每小时1.8元。
产品以每小时8件的速度达到这一工序。产品在加工过程中每延误一小时，对工厂将有3元的损失，问应选哪一种设备？（8分）
三、某高架工程的作业明细表及有关资料如下表，试计算最低成本日程。
间接费用为每天4.5元。（10分）
四、某产品的需要量为每周650单位，且均匀领出。订购费为25元。每件产品的单位成本为3元，存货保存成本为每单位每周0.05元。
1） 1） 假定不允许缺货，求多久订购一次与每次应订购数量。
2） 2） 设缺货成本每单位每周2元，求多久订购一次与每次应订购数量。
3） 3） 可允许缺货且设送货延迟为一周，求多久订购一次与每次应订购数量。（共12分）
五、见下图，现准备在v1,v2,…,v7七个居民点中设置一工商银行，各点之间的距离由附图给出。问工商银行设在哪个点，可使最大的服务距离为最小？若要设置两个银行，问设在哪两个点。
七、用三种固定要素（土地、劳动、机器）生产一产品m。已知该产品m**每吨10美元，采用三种方法进行生产，每种方法的单位水平收入为1000美元。其投入系数与资源利用情况如下：
问：1）求解此线性规划问题。（5分）
2）对所求解进行解释。（5分）
3）对其对偶解进行经济解释。（5分）
4） 4） 证明劳动和土地之间的替代率（产量固定）等于要素**比率。（7分）
运筹学习题
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已知线性规划问...