原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
复习题 1. 用单纯形法求解下列规划问题 Max Z = 5x1 + 2x2 + 3x3 - x4 x1 + 2x2 + 3x3 = 15 2x1 + x2 + 5x3 = 20 x1 + 2x2 + 4x3 + x4 = 26 x1 , x2 , x3 , x4 ≥ 0 2.已知运输问题的供需关系表与运价表, 试用表上作业法求最优解 销地 产地 甲 乙 丙 丁 产量 1 3 2 7 6 50 2 7 5 2 3 60 3 2 5 4 5 25 销量 60 40 20 15 3.某钻井队要从以下10个可供选择的井位中确定5个钻井探油,使得总的钻探费用为最小。若10个井位的代号为s1，s2，…s10，相应的钻探费用为c1，c2，…，c10，并且井位选择上要满足下列限制条件： ①或选择s1和s7，或选择钻探s8； ②选择了s3或s4就不选s5，反之亦然； ③在s5，s6，s7，s8中最多只能择两个； 试建立这个问题的整数规划模型。 4．某彩色电视机组装厂，生产A，B，C三种规格的电视机。装配工作在同一生产线上完成，三种产品装配时的工时消耗分别为6小时，8小时和10小时。生产线每月正常工作时间为200小时；三种规格电视机销售后，每台可获利分别为500元，650元和800元。每月销量预计为12台，10台，6台。该厂经营目标如下： P1:利润指标定为每月 16000元； P2:充分利用生产能力； P3:加班时间不超过24小时； P4:产量以预计销量为标准； 为确定生产计划,试建立该问题的目标规划模型。 5.用求 V1 至 V6 的最短距离与最短路径 13 9 18 10 7 12 19 12 5 V1 V2 V3 V5 V4 V6 6.用标号算法,求 V1 至 V6 的最大流 (14,8) (10,9) (10,2) (15,10) (6,6) (15,1) (8,3) (5,0) V1 V2 V3 V5 V4 V6 (18,16) 1. 用单纯形法求解下列规划问题 解: 令 于是原线性规划问题变为标准形式： 迭代 次数 基 CB x1 x2 x3 x4 b 比值 -3 -1 -1 -1 0 x3 -1 -2 2 1 0 4 2 x4 -1 3 1 0 1 6 6 zj -1 -3 -1 -1 ?j= cj -zj -2 2 0 0 1 x2 -1 -1 1 1/2 0 2 - x4 -1 4 0 -1/2 1 4 1 zj -3 -1 0 -1 ?j= cj -zj 0 0 -1 0 2 x2 -1 0 1 3/8 1/4 3 - x1 -3 1 0 -1/8 1/4 1 1 zj 1 0 0 -1 ?j= cj -zj 0 0 -1 0 最优解为： 最优值为： Max Z= 5x1+ 2x2+ 3x3-x4 -M x5-M x6 x1+ 2x 2+ 3 x3+ x5 =15 2 x1+ x2+ 5 x3+ x6 = 20 x1+ 2 x2+ 4 x3+ x4 = 26 x1 ,x2 ,x3 ,x4 ,x5 ,x6 ≥ 0 Max Z = 5x1 + 2x2 + 3x3 - x4 x1 + 2x2 + 3x3 = 15 2x1 + x2 + 5x3 = 20 x1 + 2x2 + 4x3 + x4 = 26 x1 , x2 , x3 , x4 ≥ 0 基 CB x1 x2 x3 x4 x5 x6 b 比值 5 2 3 -1 -M -M x5 -M 1 2 3 0 1 0 1 5 5 x6 -M 2 1 (5) 0 0 1 2 0 4 x4 -1 1 2 4 1 0 0 2 6 6.5 ?j 3 M +6 3 M+4 8 M+7 0 0 0 35 M+26 x5 -M -1 / 5 7 / 5 0 0 1 -3/5 3 15/7 x3 3 2 / 5 1 / 5 1 0 0 1/5 4 2 0 x4 -1 -3 / 5 6 / 5 0 1 0 -4/5 1 0 25/3 ?j -M / 5 +16/5 7/5M +13/5 0 0 0 -8/5M -7/5 3 M-2 x2 2 -1/7
文档评论（0）