《管理运筹学》1-2章练习题目.doc

第一章练****1、用图解法求解下列线性规划问题,并指出问题是具有唯一解、无穷多最优解、无界解还是无可行解?2、将下列线性规划问题变换为标准型。3、用单纯形法求解下列线形规划问题:4、分别用图解法和单纯形法求解下述线性规划问题,并具体说明当目标函数中变量的系数怎样改变时,使满足约束条件的可行域的每一个顶点,都有可能使目标函数值达到最优。5、(连续投资问题)某部门在今后五年内考虑给下列项目投资,已知:项目A,从第一年到第四年每年年初需要投资,并于次年末回收本利115%;项目B,第三年初需要投资,到第五年末能收回本利125%,但规定最大投资额不超过4万元;项目C,第二年初需要投资,到第五年末能收回本利140%,但规定最大投资不超过3万元;项目D,五年内每年初可购买公债,于当年末归还,并加息6%。该部门现有资金100万元,问它应如何确定给这些项目每年的投资额,使到第五年末拥有的资金的本利总额最大?6、考虑以下配送系统:该系统配送单一产品,有两个制造厂,分别以P1和P2代表;两个制造厂有相同的生产成本。制造厂P2实际的生产能力为60000单位。两个现有的仓库W1和W2具有相同的仓库搬运成本。三个市场区域C1、C2和C3的需求分别是50000、和50000。下面提供了每单位的配送成本。例如从制造厂P1到仓库w2的配送单位产品的成本是5美元。仓库 P1P2C1C2C3W104345W252212我们的目标是找到合适的配送策略,以确定供应商经仓库到市场区域的产品流。该策略要满足不超过P2的产能约束,满足各市场区域的需求,并使配送成本最小化。试建立线性规划模型,并用EXCEL求解。第二章练****1、写出下列线性规划问题的对偶问题2、已知线性规划问题其最优解为:。(1)求的值。(2)写出对偶问题并求解其最优解。3、已知线性规划问题其对偶问题的最优解为,试根据对偶理论求出原问题的最优解。4、现有线性规划问题先用单纯形法求出最优解,然后分析在下列各种条件下,最优解分别有什么变化?约束条件(a)的右端常数由20变为30;约束条件(