原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
电大2588《管理线性规划入门》国家开放大学历届试题(一)月(答案)
选择题
1.线性规划模型中，目标函数可以是（）
A.最大化利润
B.最小化成本
C.最大化产量
D.所有以上选项
答案：D
2.在线性规划中，约束条件通常表示为（）
A.等式
B.不等式
C.方程组
D.不等式和方程组
答案：B
3.以下哪种方法不是线性规划的求解方法？（）
A.单纯形法
B.拉格朗日乘数法
C.线性代数法
D.启发式算法
答案：C
填空题
4.在线性规划中，目标函数和约束条件都必须是______的。
答案：线性
5.单纯形法的基本思想是______。
答案：从一个基本可行解出发，通过迭代逐步找到最优解
6.若线性规划问题的约束条件中存在松弛变量，则该约束条件是______约束。
答案：小于等于
判断题
7.线性规划模型中，所有变量都必须是非负的。（）
答案：错误。线性规划模型中的变量可以是非负的，也可以没有非负限制。
8.在线性规划中，目标函数和约束条件可以同时为非线性方程。（）
答案：错误。线性规划要求目标函数和约束条件都是线性的。
9.单纯形法只能求解标准形式的线性规划问题。（）
答案：错误。单纯形法可以求解各种形式的线性规划问题，包括标准形式和非标准形式。
解答题
10.已知某工厂生产甲、乙两种产品，生产一个甲产品需要2小时机器加工和3小时手工加工，生产一个乙产品需要1小时机器加工和1小时手工加工。每月机器加工时间不超过100小时，手工加工时间不超过120小时。若每个甲产品利润为40元，每个乙产品利润为30元，问该工厂每月应如何安排生产计划以获得最大利润？
解答：
设生产甲产品x个，乙产品y个，则目标函数为：
最大利润Z=40x+30y
约束条件为：
2x+y≤100(机器加工时间)
3x+y≤120(手工加工时间)
x,y≥0
通过单纯形法求解，得到最优解为x=20,y=40，最大利润为Z=1600元。
11.某公司计划投资两个项目A和B，项目A的预期收益为100万元，项目B的预期收益为150万元。项目A需要投资200万元，项目B需要投资300万元，且公司总共只能投资500万元。同时，项目A需要3年才能完成，项目B需要2年。公司希望在尽可能短的时间内完成所有项目。请建立线性规划模型，并求解公司应该如何分配投资以实现目标。
解答：
设投资项目A的金额为x万元，投资项目B的金额为y万元，则目标函数为：
最小时间Z=3x+2y
约束条件为：
x+y=500(总投资金额)
x≤200(项目A的最大投资金额)
y≤300(项目B的最大投资金额)
x,y≥0
通过线性规划求解，得到最优解为x=200,y=300，最小时间为Z=1100（年）。即公司应该投资200万元于项目A，300万元于项目B。
文档评论（0）