那么这样的岗前培训至少需要( )周时间才能满足企业的要求。

- A.15
- B.18
- C.20
- D.23
正确答案及解析
正确答案
C
解析
设安排编程培训x周,测试培训y周,则可以建立本题的线性规划模型如下:
目标函数:x+y,求最小值
约束条件:3x+5y≥70
7x+2y≥86
10x+7y≥185
非负条件:x,y≥0
该线性规划问题的图解法如下:
在坐标系第一象限内(因为要求x,y≥0);
画直线L1:3x+5y=7≤0(一定通过点(0,14)与(70/3,0))
所以,3x+5y≥70表示在直线L1之上的区域。
画直线L2:7x+2y=86(一定通过点(0,43)与(86/7,0))
所以,7x+2y≥86表示在直线L2之上的区域。
画直线L3:10x+7y=185(一定通过点(0,185/7)与(20,18.5))
所以,10x+7y≥185表示在直线L3之上的区域。
上述三个约束条件以及变量非负条件组成的可行解区域见下图。

根据线性规划方法,目标函数的最小值一定会在可行解区的顶点处到达。
因此,只要考察直线L1与L3的交点以及直线L2与L3的交点处目标函数的值。
L1与L3的交点满足:
3x+5y=70
10x+7y=185
可以求出可行解区的一个顶点为(15,5),因此,x+y=20。
L2与L3的交点满足:
7x+2y=86
10x+7y=185
可以求出可行解区的另一个顶点为(8,15),因此,x+y=23。
比较这两个顶点处的x+y值,就能知道本题的最优解就是:
x=15(周),y=5(周),x+y的最小值为20(周)。
包含此试题的试卷
你可能感兴趣的试题

-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案

-
- A.V(S1)P(S2)和V(S3)
- B.P(S1)V(S2)和V(S3)
- C.V(S1)V(S2)和V(S3)
- D.P(S1)P(S2)和V(S3)
- 查看答案

-
- A.P(S4)和V(S4)V(S5)
- B.V(S5)和P(S4)P(S5)
- C.V(S3)和V(S4)V(S5)
- D.P(S3)和P(S4)V(P5)
- 查看答案

-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案

-
- A.P(S2)和P(S4)
- B.P(S2)和V(S4)
- C.V(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案