- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
运筹王坤
运筹上机实验报告
专业 : 市场营销 班级 : 营销C121 学号 : 127903 姓名 : 王坤 指导教师 : 孔造杰
河北工业大学城市学院经济管理系
2014 年 6 月 13 日
目录
线性规划问题……………………………………………………………………2
整数规划问题……………………………………………………………………6
目标规划问题……………………………………………………………………8
运输规划问题……………………………………………………………………11
指派问题…………………………………………………………………………15
图与网络分析……………………………………………………………………18
网络计划…………………………………………………………………………22
一、 线性规划问题:
1、
①原问题的最优解(包括决策变量和松弛变量)、最优值;
②对偶问题的最优解;
③目标函数价值系数的变化范围;
④右端常数的变化范围。
运算结果报告表
目标单元格 (最大值) 单元格 名字 初值 终值 $B$10 最优解 14 14 可变单元格 单元格 名字 初值 终值 $B$8 变量 2 2 $C$8 变量 4 4 约束 单元格 名字 单元格值 公式 状态 型数值 $B$12 50 $B$12=$D$12 到达限制值 0 $B$13 6 $B$13=$D$13 未到限制值 5 $B$14 4 $B$14=$D$14 到达限制值 0 灵敏性报告表
可变单元格 终 递减 目标式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $B$8 变量 2 0 1 0.5 1 $C$8 变量 4 0 3 1E+30 1 约束 终 阴影 约束 允许的 允许的 单元格 名字 值 价格 限制值 增量 减量 $B$12 50 0.2 50 1E+30 10 $B$13 6 0 1 5 1E+30 $B$14 4 1 4 1 4 答案:
①最优解为X*=(4,2)T,最优值为14
②对偶问题最优解即为影子价格,X*=(0.2,0,1)T
③目标函数价值系数变化范围为X1(0,1.5),X2(2,33+1E)
④第一约束(40,80+1E)。第二约束(-29+1E,6)。第三约束(0,5)
2、
(1)求解:①原问题的最优解(包括决策变量和松弛变量)、最优值;
②对偶问题的最优解;
③目标函数价值系数的变化范围;
④右端常数的变化范围
运算结果报告表
目标单元格 (最大值) 单元格 名字 初值 终值 $B$9 最优 135.2666667 135.2666667 可变单元格 单元格 名字 初值 终值 $I$7 变量 220 $J$7 变量 250 $K$7 变量 0 0 约束 单元格 名字 单元格值 公式 状态 型数值 $I$11 = 0 $I$11=$K$11 未到限制值 300 $I$12 = 0 $I$12=$K$12 未到限制值 400 $I$13 = 0 $I$13=$K$13 未到限制值 420 灵敏度报告表
终 递减 目标式 允许的 允许的 名字 值 成本 系数 增量 减量 变量 220 3 0.333333333 1.454545455 变量 23.2 0 2 0.214285714 0.777777778 变量 7.333333333 0 2.9 1.6 0.15 终 阴影 约束 允许的 允许的 名字 值 价格 限制值 增量 减量 300 0.03 300 165.7142857 36 400 0.266666667 400 44 122.9090909 420 0.046666667 420 397.6470588 220 答案:
①最优解为X*=(22.5,23.2,7.3)T,最优值为135.3
②对偶问题最优解即为影子价格,X*=(0.03,0.27,0.05)T
③目标函数价值系数变化范围为X1(1.5,3.3),X2(1.2,2.2),X3(2.75,4.5)
④第一约束(270+1E,330+1E)。第二约束(370+1E,430+1E)。第三约束(390+1E,450+1E)
(2)对产品I进行改进,改进后系数列向量为(9
文档评论(0)