运筹学试卷及答案.docxVIP

冲击/主上，孥2010至2011学年第2学期 运筹学试卷B参考答案 (本题20分)一、考虑下面的线性规划问题： Mmz=6Xi+4X2 约束条件：r2X1+X：1J3Xi+4X23[xi,x2o用图解法求解，并指出此线型规划问题是具有惟一最优解、无穷多最优解、无界解或无 可行解；写出此线性规划问题的标准形式；求出此线性规划问题的两个剩余变量的值；写出此问题的对偶问题。 解：(1)阴影部分所示ABC即为此线性规划问题的可行域。其中，A(0,1),B(1,3/4),C(1/5,3/5)。显然，C(1/5,3/5)为该线性规划问题的最优解。因此，该线性规划问题有唯一最优解，最优解为：为=1/5,易=3/5,z*=18/5。 8分。说明：画图正确3分；求解正确3分；指出解的情况并写出最优解2分。 标准形式为: nunz=6工1+4心 2玉+X,一*3=1 3工］+4x?-x4=3 x.=0 （3）两个剩余变量的值为：3*4=。 ——3分 （4）直接写出对偶问题如下： maxz=月+3力如+3—6 ）\+4y24》，心0 一5分（本题10分）二、前进电器厂生产A、B、C三种产品，有关资料下表所示: 产品 材料消耗/（kg/件） 台时消耗/（台时/件） 产品利润/（元/件） 市场容量/件 A 2.0 2 8 200 B 1.5 1.5 10 250 C 5.0 1.2 12 100 资源限制