规划与决策考试-杨虎10228368光华管理学院2002-2003学年第二学期期末考试试题课程名称:规划与决策考试时间::00—:00任课教师:workandtake-home学生类别:2002MBA全日制年级班号:2002MBAf2学生姓名:杨虎学生学号:10228368试题:(注意:2003年6月25日12:00am前放到\\NT-SERVER3\公共课程\EMBA\陈丽华\2002MBA(1)\finalexam,否则不计分)——————————————————————————————————一、(20分)判断下列说法是否正确(共10题,每道题2分,正确划?,否则划×)。,则一定是凸集;(?)=(x,x,……,x)为基本可行解的充要条件是X的正分量所12n对应的系数列向量是线性独立的;(?),对应其可行域的顶点;(×),但其对偶问题可能不存在最优解;(×),会影响解的检验数;而价值系数c的变化则会影响解的可行性;(×);(?)=(V,E)中,当定点集合V确定后,树是G中边数最少的连通图;(×)=(V,E,D)的最小生成树是唯一的;(×),则其对应的整数规划问题也有最优解;如果一个整数规划问题无界,则其对应的线性规划问题也无界;(×),任何一方单方面改变自己的策略(纯策略或混合策略)将意味着自己更少的赢得或更大的损失;(?)二、(30分)某人每天食用两种食物(甲,乙),这两种食物含A,B,C三种营养成分。已知这三种食物所含营养成分的含量(毫克)、人体每天的需要量(毫克)以及这两种食物的价格(元/两)。如下表所示。:(1)做线性规划模型,化为标准型(2)用lindo求解该线性规划问题及其影子价格(3)根据lindo的输出结果,写决策报告。解:(1)做线性规划模型,化为标准型1)设:Xij—i成分(i=1,2,3分别代表A,B,C)来自j食物(j=1,2分别代表甲,乙)的数量(单位:两);2)目标:使每天的食物费用最小。目标函数:MIN2(X+X+X)+(X+X+X)1121311222323)约束条件:人体每天最低需要量约束:+>=+>=+>=>=0ij4)化为标准型目标函数:MIN2X+2X+2X++++0S+0S+0S112131122232123约束条件:+-S=+–S=+–S=>=0;Si(i=1,2,3)>=0(2)用lindo求解该线性规划问题及其影子价格计算机输出结果如下:LPOPTIMUMFOUNDATSTEP3OBJECTIVEFUNCTIONVALUE1))-)-)-=3RANGESINWHICHTHEBASISISUNCHANGED:
规划与决策考试-杨虎 来自淘豆网m.daumloan.com转载请标明出处.
