北外奥鹏作业运筹学题库.pptVIP

下载本文档

31
0
约1.05万字
约 40页
2017-07-21 发布于湖北
举报
版权申诉

北外奥鹏作业运筹学题库.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

第六单元某企业生产甲、乙两种产品。生产一件甲产品需要使用劳动力4小时，能源2个单位，销售利润为16万元；生产一件乙产品需要使用劳动力2小时，能源4个单位，销售利润为20万元。企业目前拥有劳动力可用时间22小时，能源20个单位。在制定生产计划时，决策者考虑下述4项目标：首先，乙产品的产量不低于甲产品的产量；其次加班费用比较高，尽量不要加班；第三，尽可能充分利用能源，但是又不希望再购买；最后，利润尽量不少于112万元。求决策方案。（建立目标规划模型并用单纯形法求解）解：设 X1、X2分别表示甲产品和乙产品的产，以建立如下的目标规划模型：目标函数：MIN?F = P1 D1+ + P2 D2+ + P3(D3- + D3+) + P4 D4-????约束条件：?? ?X1 ?﹣?X2 + D1- - D1+ = 0????????????????????????????? ?? 4 X1 ?+ 2X2 +?D2-﹣ D2+ = 22????????????????????????????? ? 2 X1 ?+ 4X2 +?D3-﹣ D3+ = 20 ????????????????????????????? 16X1 + 20 X2 + D4-﹣D4+ =112 ?????????????????????????????????X1，X2，DI-， DI+≥ 0，I = 1, 2, 3, 4????????????（说明：目标1和2是不超过目标值，因此正偏差变量尽量小；目标3是恰好达到目标值，因此要求正、负偏差变量都尽量小；目标4要求不少于目标值，因此是负偏差变量尽量小） ????????????????? 下面用单纯形法进行求解。列出单纯形表，取d1-、d2-、d3-、d4-为初始基变量。把最小化问题转为为最大化问题，所以目标函数系数均乘以-1；基变量的检验数应该为0，处理初始基本可行解对应的各级检验数。由于P1、P2优先级对应目标函数中不含di-，其检验数只需取系数负值，分别为(0，0，0，-1，0，0，0，0，0，0；0)和(0，0，0，0，0，-1，0，0，0，0；0)。 ? x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ RHS θ P1 0 0 0 -1 0 0 0 0 0 0 0 ? P2 0 0 0 0 0 -1 0 0 0 0 0 ? P3 0 0 0 0 0 0 -1 -1 0 0 0 ? P4 0 0 0 0 0 0 0 0 -1 0 0 ? d1- 1 -1 1 -1 0 0 0 0 0 0 0 ? d2- 4 2 0 0 1 -1 0 0 0 0 22 ? d3- 2 4 0 0 0 0 1 -1 0 0 20 ? d4- 16 20 0 0 0 0 0 0 1 -1 112 ? P3优先级对应的目标函数中含d3-，所以其检验数需要把第3个约束行加到取负值的这一行上，得到(2，4，0，0，0，0，0，-2，0，0；20 )。 P4优先级对应的目标函数中含d4-，所以其检验数需要把第4个约束行加到取负值的这一行上，得到(16，20，0，0，0，0，0，0，0，-1；112 )。 ?列目标规划的初始单纯形表如下： ? x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ RHS θ P1 0 0 0 -1 0 0 0 0 0 0 0 ? P2 0 0 0 0 0 -1 0 0 0 0 0 ? P3 2 4 0 0 0 0 0 -2 0 0 20 ? P4 16 20 0 0 0 0 0 0 0 -1 112 ? d1- 1 -1 1 -1 0 0 0 0 0 0 0 --- d2- 4 2 0 0 1 -1 0 0 0 0 22 11 d3- 2 4* 0 0 0 0 1 -1 0 0 20 5 d4- 16 20 0 0 0 0 0 0 1 -1 112 28/5 下面进行计算。（1）k = 1，在初始单纯形表中基变量为（d1-，d2-，d3-，d4-) =（0，22，20，112)；??????????? （2）因为P1与P2优先级的检验数均已经为非正，所以这个单纯形表对P1与P2优先级是最优单纯形表；??????? （3）下面考虑P3优先级，第二列的检验数为4最大，此为进基变量，计算相应的比值 bi/aij 写在q列。通过比较，得到d3-对应的比值最小，于是取a32（标*号）为转轴元进行矩阵行变换得到新的单纯形表如下。? ? x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+ RHS θ P1 0 0 0 -1 0 0 0 0 0 0 0 ? P2 0 0 0 0 0 -1 0 0 0 0