综合练习一、填空题1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错 4、如果某一整数规划:MaxZ=X1+X2X1+9/14X251/14-2X1+X21/3X1,X20且均为整数所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进行分枝,应该分为 X11 和 X12 。5. 假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D和B的关系为 D 包含 B 6. 已知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题,约束条件均为“”型不等式)其中X3,X4,X5为松驰变量。XBbX1X2X3X4X5X4300-
Copyright © 2018-2021 Wenke99.com All rights reserved
工信部备案号:浙ICP备20026746号-2
公安局备案号:浙公网安备33038302330469号
本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。