《运筹学》测验

1

1、用单纯型法求解下面线性规划问题的解 max z =70x 1+120x 2

s.t.⎪⎪⎩⎪⎪

⎨⎧≥≤+≤+≤+0

30010320064360492121

2121x x x x x x x x ，

2、用对偶单纯形法解下列线性规划问题

试用表上作业法求出最优解。

4、有甲、乙、丙、丁四个人，要分别指派他们完成A 、B 、C 、D 四项不同的工作，每人做各项工作所消耗的时间如下表所示：

问：应该如何指派，才能使总的消耗时间为最少？

5、公司有50000元多余资金，如用于某项投资，估计成功率为96%，成功时可获利12%，若失败，将丧失全部资金。如果把资金存入银行，则可稳得利息6%。为获取更多情报，该公司可求助于咨询服务，咨询费用为500元，但咨询意见只能提供参考。该咨询公司过去类

问：该公司是否值得求助于咨询服务？应如何安排多余资金？

⎪⎩

⎪⎨⎧≥≥+≥+

++=-0

5

223318124min 313231321x x x x x x x x z