题目内容
(请给出正确答案)
[单选题]
若针对实际问题建立的线性规划模型的解是无界的,不可能的原因是()。
A.出现矛盾的条件
B.缺乏必要的条件
C.有多余的条件
D.有相同的条件
答案
查看答案
A.出现矛盾的条件
B.缺乏必要的条件
C.有多余的条件
D.有相同的条件
第3题
互为对偶的两个线性规划问题的解存在关系()。
A.原问题无可行解,对偶问题也无可行解
B.对偶问题有可行解,原问题可能无可行解
C.若最优解存在,则最优解相同
D.一个问题无可行解,则另一个问题具有无界解
第4题
对于线性规划问题LP,若目标函数厂在可行解集K上无下界,则必能找到K的一个极射向y(0),满足cy(0)<0.
第5题
一家自助食堂在24h中需要的女服务员人数如表2-12。
表2-12
|
每一个女服务员每天连续工作8h。现在目标是要确定满足以上需要的最少人数。试建立此问题的线性规划模型,写出其对偶问题,然后通过解对偶问题求出原始问题的最优解。
第7题
对于线性规划LP,若约束方程组Ax=b中,A,b的元素都是整数,且A是全单模矩阵,则LP的每一个基解都是整数解(即所有分量都取整数值).