本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-20到2020-06-20
本篇答案更新状态:已完结

第一周 第一周测试题

1、 问题:1947年是谁提出了单纯形法的方法论:
选项:
A:丹捷格
B:华罗庚
C:管梅谷
D:高斯‍
答案: 【丹捷格

2、 问题:可行域是():
选项:
A:可行解的集合
B:包含最优解的区域
C:包含可行解的区域
D:包含基本解的区域
答案: 【可行解的集合

3、 问题:约束条件中常数项的百分之一百法则,对所有变化的约束条件的常数项,当其允许增加百分比与允许减少百分比之和()百分之一百时,()不变:
选项:
A:不超过 对偶价格
B:不超过 最优解
C:超过 最优解
D:超过 对偶价格
答案: 【不超过 对偶价格

4、 问题:运筹学发展史上的两大里程碑是:
选项:
A:单纯形法、计算机的普及与发展
B:单纯形法、统筹法
C:单纯形法、优选法
D:统筹法、优选法
答案: 【单纯形法、计算机的普及与发展

5、 问题:线性规划max z = 2×1 + 3x2s.t. x1 + 2×2 ≤ 65×1 + 3×2 ≤ 15×1 , x2 ≥ 0 的可行域是():
选项:
A:
B:
C:
D:可行域为空
答案: 【

6、 问题:对偶价格大于0时,约束条件的常数项增加一个单位,则():
选项:
A:求max则函数值增大
B:求max则函数值减小
C:求max则函数值不变
D:求min则函数值增大
答案: 【求max则函数值增大

7、 问题:目标函数系数的百分之一百法则,对所有变化的目标函数决策变量系数,当其允许增加百分比与允许减少百分比之和()百分之一百时,()不变:
选项:
A:不超过 最优解
B:不超过 对偶价格
C:超过 最优解
D:超过 对偶价格
答案: 【不超过 最优解

8、 问题:可行解是():
选项:
A:满足所有约束条件的解
B:满足所有约束条件的非负解
C:满足部分约束条件的解
D:满足部分约束条件的非负解
答案: 【满足所有约束条件的解

9、 问题:对偶价格小于0时,约束条件的常数项增加一个单位,则():
选项:
A:求min则函数值增大
B:求min则函数值减小
C:求max则函数值增大
D:求max则函数值不变
答案: 【求min则函数值增大

10、 问题:线性规划是目标函数和约束条件()是变量的():
选项:
A:都 线性函数
B:至少有一个 线性函数
C:至少有一个 非线性函数
D:都 非线性函数
答案: 【都 线性函数

11、 问题:等值线的斜率():
选项:
A:全部一样
B:不全一样
C:全不一样
D:不一定
答案: 【全部一样

【作业】第二周 第二周作业题

1、 问题:某公司计划在今年内同时出售变频空调机和智能洗衣机,由于这两种产品的市场需求量非常大,有多少就能销售多少,因此该公司要根据实际情况(如资金、劳动力)确定产品的月供应量,以使得总利润达到最大已知对这两种产品有直接限制的因素是资金和劳动力,通过调查,得到关于这两种产品的有关数据如下表:(表中单位:百元) 资金单位产品所需资金月资金供应量空调机洗衣机成本3020300劳动力:工资510110单位利润68 设空调机、洗衣机的月供应量分别是x1, x2台,总利润是P,构建线性规划模型为
评分规则: 【 写出目标函数且正确得1分,否则0分:max P= 6×1+8 x2
写出约束条件1且正确得10分,否则0分:30 x1+20 x2≤300
写出约束条件2且正确得10分,否则0分:5 x1+10 x2≤110
写出约束条件3且正确得10分,否则0分:x1,x2≥0

2、 问题:企业停止了生产一些已经不再获利的产品,这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素,具体数据如下表:机器设备类型每周可用机器台时数铣床500车床350磨床150每生产一件各种新产品需要的机器台时数如下表: 机器设备类型新产品Ⅰ新产品Ⅱ新产品Ⅲ铣床846车床430磨床301三种新产品的单位利润分别为0.5元、0.2元、0.25元。目标是要确定每种新产品(Ⅰ、Ⅱ、Ⅲ产量分别为x1, x2, x3)的产量,使得公司的利润(z表示)最大化,构建数学模型为:
评分规则: 【 写出目标函数,正确得10分,错误得0分:max z= 0.5×1+ 0.2×2+ 0.25×3
写出约束条件1,正确得10分,错误得0分:8×1+ 4×2+ 6×3≤500
写出约束条件2,正确得10分,错误得0分:4×1+ 3×2 ≤350
写出约束条件3,正确得10分,错误得0分:3×1 + x3≤150
写出约束条件4,正确得10分,错误得0分:x1≥0、x2≥0、x3≥0

3、 问题:某企业停止了生产一些已经不再获利的产品,这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素,具体数据如下表:机器设备类型每周可用机器台时数铣床500车床350磨床150每生产一件各种新产品需要的机器台时数如下表: 机器设备类型新产品Ⅰ新产品Ⅱ新产品Ⅲ铣床846车床430磨床301三种新产品的单位利润分别为0.5元、0.2元、0.25元。目标是要确定每种新产品(Ⅰ、Ⅱ、Ⅲ产量分别为x1, x2, x3)的产量,使得公司的利润(z表示)最大化。若销售部门表示,新产品Ⅰ、Ⅱ生产多少就能销售多少,而产品Ⅲ最少销售18件,此时的规划模型为
评分规则: 【 写出目标函数,正确得10分,错误得0分:max z= 0.5×1+ 0.2×2+ 0.25×3
写出约束条件1,正确得10分,错误得0分:8×1+ 4×2+ 6×3≤500
写出约束条件2,正确得10分,错误得0分:4×1+ 3×2 ≤350
写出约束条件3,正确得10分,错误得0分:3×1 + x3≤150
写出约束条件4,正确得10分,错误得0分:x3≥18
写出约束条件5,正确得10分,错误得0分:x1≥0、x2≥0 x3≥0

第二周 第二周测试题

1、 问题:某企业停止了生产一些已经不再获利的产品,这样就产生了一部分剩余生产力。管理层考虑将这些剩余生产力用于新产品Ⅰ、Ⅱ、Ⅲ的生产。可用的机器设备是限制新产品产量的主要因素,具体数据如下表:机器设备类型每周可用机器台时数铣床500车床350磨床150每生产一件各种新产品需要的机器台时数如下表: 机器设备类型新产品Ⅰ新产品Ⅱ新产品Ⅲ铣床846车床430磨床301三种新产品的单位利润分别为0.5元、0.2元、0.25元。若销售部门表示,新产品Ⅰ、Ⅱ生产多少就能销售多少,而产品Ⅲ最少销售18件。试求出此时的最优解与最优值:
选项:
A:(44,10,18)最优值为28.5
B:(40,10,20)最优值为27
C:(44,15,20)最优值为30
D:(40,15,20)最优值为28
答案: 【(44,10,18)最优值为28.5

2、 问题:某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72,第二种有56,假设生产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多?产品木料(单位 )第一种第二种圆桌0.180.08衣柜0.090.28
选项:
A:(350,100)
B:(350,90)
C:(380,100)
D:(320,80)
答案: 【(350,100)

3、 问题:某公司计划在今年内同时出售变频空调机和智能洗衣机,由于这两种产品的市场需求量非常大,有多少就能销售多少,因此该公司要根据实际情况(如资金、劳动力)确定产品的月供应量,以使得总利润达到最大已知对这两种产品有直接限制的因素是资金和劳动力,通过调查,得到关于这两种产品的有关数据如下表:(表中单位:百元) 资金单位产品所需资金月资金供应量空调机洗衣机成本3020300劳动力:工资510110单位利润68 试确定上述两种货物的月供应量,使总利润达到最大,最大利润为:
选项:
A:9600
B:9800
C:1011
D:9500
答案: 【9600

4、 问题:下表给出甲、乙、丙三种食物的维生素A、B的含量及成本: 甲乙丙维生素A(单位/千克)400600400维生素B(单位/千克)800200400成本(元/千克)765营养师想购买这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时,成本最低,最低成本是:
选项:
A:58
B:55
C:52
D:56
答案: 【58

5、 问题:某咨询公司受厂商的委托对新上市的一种产品进行消费者反应的调查,该公司采用了挨户调查的方法,委托他们调查的厂商及该公司的市场研究专家对该调查提出下列几点要求:(a)必须调查2000户家庭 (b)在晚上调查的户数和白天调查的户数相等(c)至少应调查700户有孩子的家庭 (d)至少应调查450户无孩子的家庭调查一户家庭所需费用如表所示:家庭白天调查晚上调查有孩子25元30元无孩子20元24元设白天调查的有孩子的家庭的户数为x11,白天调查的无孩子的家庭的户数为x12,晚上调查的有孩子的家庭的户数为x21,晚上调查的无孩子的家庭的户数为x22,问如何安排能够使调查费用最少,建立数学模型:
选项:
A:min f =25×11+20×12+30×21+24×22 s.t. x11+x12+x21+x22≥2 000 x11+x12 =x21+x22 x11+x21≥700 x12+x22≥450 x11, x12, x21, x22≥0
B:min f =25×11+20×12+30×21+24×22 s.t. x11+x12+x21+x22≥2 000 x11+x12 =x21+x22x11+x21≥700×12+x22≥450
C: min f =25×11+20×12+30×21+24×22 s.t. x11+x12+x21+x22>2 000 x11+x12 =x21+x22 x11+x21>700 x12+x22>450 x11, x12, x21, x22≥0
D: min f =25×11+20×12+30×21+24x22s.t. x11+x12+x21+x22≥2 000 x11+x12 =x21+x22x11+x21≥450×12+x22≥700×11, x12, x21, x22≥0
答案: 【min f =25×11+20×12+30×21+24×22 s.t. x11+x12+x21+x22≥2 000 x11+x12 =x21+x22 x11+x21≥700 x12+x22≥450 x11, x12, x21, x22≥0

【作业】第三周 第三周作业题

1、 问题:考虑以下线性规划问题: max 5×1+9×2约束条件 0.5×1+x2 ≤ 8 x1+x2 ≥10 0.25×1+0.5×2 ≥6 x1,x2 ≥ 0(1)写出该线性规划的标准型;(2)在该问题的基本解中,将有多少个变量的取值为0;(3)请找出s1和s2均为0的基本解;(4)请找出x1和s2均为0的基本解;(5)(3)和(4)求出的基本解是基本可行解吗?为什么?
评分规则: 【 (1)该线性规划的标准型如下: max 5×1+9×2+0s1+0s2+0s3正确,得2分
(1) s.t. 0.5×1+x2+s1=8 正确,得1分
(1) s.t. x1+x2-s2=10 正确,得1分
(1) s.t. 0.25×1+0.5×2-s3=6 正确,得1分
(1)s.t. x1,x2,s1,s2,s3 ≥ 0 正确,得1分
(2)至少有两个变量的值取零,因为有三个基变量、两个非基变量,非基变量取零。答对个数即得6分
(3)(4,6,0,0,-2)T 正确,得6分
(4)(0,10,-2,0,-1)T 正确,得6分
(5)不是。因为基本可行解要求基变量的值全部非负。判断正确得2分,全对,得6分

2、 问题:某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10×1+4×2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。迭代次数基变量cBx1x2x3x4b10400 …………………nx308b1112x24aceghcj-zj-18df-4 (1)求a 到 h 的值;(2)表中给出的解是否为最优解?
评分规则: 【 (1)a=7,b=0,c=1,d=0,e=0,f=0,g=1,h=7;答对一个得2分
(2)表中给出的解是最优解。 回答正确,得14分

3、 问题:某一求目标函数极大值的线性规划问题,用单纯形法求解得到某一步的单纯形表如下表所示,表中xj均为非人工变量。迭代次数基变量cBx1x2x3x4x5x6x7b24-34100nx3-3k2010043k1x24110-20015x51400k41-2-17cj-zjk300k5034 思考为了使下列说法分别成立,试确定参数k1,k2,k3,k4,k5的范围。(1)现行解为唯一最优解;(2)现行解为最优解,但有多重最优解;(3)该线性规划问题有可行解,但是目标函数无界;(4)该线性规划问题无可行解;
评分规则: 【 (1)k1>=0, k3<0,k5<0
(2)k1>=0, k3=0, k5<=0;k1>=0, k3<=0, k5=0。 答对一个即可得分
(3)k1<=0, k4<=0, k5<0
(4)k1<=0, k2>=0

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注