某公司计划对一批新招聘的技术人员进行岗前脱产培训,培训内容包括编程和测试两个专业,每个专业要求在基础知识、应用技术和实际训练三个方面都得到提高。根据培训大纲,每周的编程培训可同时获得基础知识3学分、应用技术7学分以及实际训练10学分;每周的测试培训可同时获

admin2018-10-14  46

问题 某公司计划对一批新招聘的技术人员进行岗前脱产培训,培训内容包括编程和测试两个专业,每个专业要求在基础知识、应用技术和实际训练三个方面都得到提高。根据培训大纲,每周的编程培训可同时获得基础知识3学分、应用技术7学分以及实际训练10学分;每周的测试培训可同时获得基础知识5学分、应用技术2学分以及实际训练7学分。企业要求这次岗前培训至少能完成基础知识70学分,应用技术86学分,实际训练185学分。以上说明如下表所示。

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

选项 A、15
B、18
C、20
D、23

答案C

解析 这是一道典型的线性规划题目。
    线性规划:求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为
    线性规划问题。
    可行解:满足线性约束条件的解(x,y)叫可行解。
    可行域:由所有可行解组成的集合叫做可行域。
    最优解:使目标函数取得最大值或最小值的可行解叫线性规划问题的最优解。
    线性规划模型:
    设编X周,测试阴。
    决策目标为Min(X+Y)。
    对决策变量的约束:
    3X+5Y≥70;
    7X+2Y≥86;
    0X+TY≥185;
    X≥0且为整数;
    Y≥0且为整数。
图解法是解决线性规划问题最直观最常用的方法,但考试时没法实施,作图的时间成本太高。
好在线性规划问题的特点是最优解通常是约束线的交点。实践证明,直接求约束线的交点对于软考题目来说,非常有效。
本题有三条约束线:
(1)3X+5Y=70;
(2)7X+2Y=86:
(3)10X+7Y=1 85。
这三条直线两两相交,共有三个交点:
    (1)和(2)的交点:X=10,Y=8;
    (1)和(3)的交点:X=15,Y=5;
    (2)和(3)的交点:.X=8,Y=15。
第一个交点的X+Y最小,它是答案么?
且慢,将X=10,Y=8代入线性规划模型,发现它不满足约束条件:10X+7Y≥185,即它不是可行解,抛弃。
接下来,将X+Y值次小的X=15,Y=5代入线性规划模型,发现它满足所有的约束条件,它就是最优解,岗前培训至少需要20周。
转载请注明原文地址:https://kaotiyun.com/show/qvFZ777K
0

相关试题推荐
最新回复(0)