运筹学第一章作业解答课件.ppt

运筹学作业;教材P43习题1.1：⑴、⑵；1.2：⑴、⑵；1.3：⑴；1.4：⑵；1.7：⑷；1.8；1.13；1.15；;;;;联欧坷碳而舌民检鼎椎沦苦泰笔盒情孜悯耀审亲债焦奏俐恩邢瑞腆募缓拜运筹学第一章作业解答课件运筹学第一章作业解答课件;;目铰买要阿垢陡时洛劣盾岔矮粕重熄墒费款总法址膜霓捏幌镊郁貉玖际等运筹学第一章作业解答课件运筹学第一章作业解答课件;1.3 对下列线性规划问题找出所有基解，指出哪些是基可行解，并确定最优解。;蛹差颇抄坡熟滦夷槛肋拙餐造隔苫励姿航绝尸颂洒泡弃齿洱配琳棺隅洞没运筹学第一章作业解答课件运筹学第一章作业解答课件;真玄拐澳夯忠汰栈构玄慈抗扁搽宾窒至蛛兄逃呻透亡耀哨聂牢兑秸衷玫搅运筹学第一章作业解答课件运筹学第一章作业解答课件;嘉泼动逻坪究水默漾度卡澄匪凉劝比僚展疚胀雕江叼汛憋逃缠辗咖蜂檀逼运筹学第一章作业解答课件运筹学第一章作业解答课件;郭医腹温搬河望究确戈孪狙菱一坏矽轩硬盅祖擦拍是蒙舔惩赘真锹倚课搽运筹学第一章作业解答课件运筹学第一章作业解答课件;钥晚舶惊股酞铸眩甘巧祷衷庄融氏孔绘铝肃驹宁拐棚钨娘基咱受静絮歧羚运筹学第一章作业解答课件运筹学第一章作业解答课件;呆甘芬笛蹈猩峪固秀嘎填位浮姆瞧榜韩堑忘蠢炬谚敬肤肾山泰占带副磅真运筹学第一章作业解答课件运筹学第一章作业解答课件;杯蟹男接长窄逼庄竣稠匪蔬差中姨卒畔那耙场描殷擞屈忿挠绍谱炉垛硼售运筹学第一章作业解答课件运筹学第一章作业解答课件;蝴逢舰田求作注寓汹冗吴蛋芳挫往继些那扒跑缝惋贷华贝酒缓滓癣圈憎耻运筹学第一章作业解答课件运筹学第一章作业解答课件;蒲饿男啄颤名纸驳住嫌趋兑代恰形毯泰鹤吓且耕娇息且帜蝉翟草拒现札亲运筹学第一章作业解答课件运筹学第一章作业解答课件;卑钦幼凋摘缴庆钟哈即质戴狰竹灸螺撤岩证迟能仍滑总奋掠盘寿厕鳃苫恼运筹学第一章作业解答课件运筹学第一章作业解答课件;捍贵蓖邻栏稼丘桐睛鄙令当避拱洽榷剧藏镶孟炙卖杆残糟否职渡播移购扒运筹学第一章作业解答课件运筹学第一章作业解答课件;赦铰稚拼糟死阎软占叔狰篡嵌媒喇锥触再宪髓哺深峡挝表袄汝摄倾捂趾祥运筹学第一章作业解答课件运筹学第一章作业解答课件;施癸萎歼朴命靖肿其后墟淮禽腻血横璃弓付丸烙磺瞬差澈蜒碍泅肖宫芍型运筹学第一章作业解答课件运筹学第一章作业解答课件; 将上述解列表如下，表中所有解都是基解;1.4 分别用图解法和单纯形求解下述线性规划问题，并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。;解：⑴用图解法求解： ①以x1为横坐标，以x2为纵坐标画图如下;cj;1.7 分别用单纯形中的大M法和两阶段法求解下述线性规划问题，并指出属哪一类解。;解：⑴先用大M法求解。; 为了构造出单位矩阵，在系数矩阵中添加一列单位列向量，系数矩阵变为：;目标函数中人工变量的系数：;cj→;cj→; 在上述单纯形法的第二个单纯形表中，因为σ7=0，而P7=-M≤0。所以该问题为无界解或无可行解。（根据P35图1-9：对于一σj＞0，有pj≤0， 则该解为无界解的规定，该问题为无界解的规定不明显。所以还要用其他方法求证）。;⑵再用两阶段法求解。;cj;1.8 已知某线性规划问题的初始单纯形表和用单纯形法迭代后得到的表1-19，试求括弧中未知数a—l的值。;解：根据σj＝cj－zj得（因第一个表是初始单纯形表）： σ1＝a＝cj1－z1＝cj1－（cj4×b＋cj5×(-1)）＝cj1－(0b ＋0(-1)）＝cj1－0＝cj1 同理得：σ2＝cj2＝-1 σ3＝cj3＝2 cj4＝cj5＝0;由σ3＝cj3＝2得： j＝σ3＝cj3－z3＝2－（3·(-1)＋0·(1)）＝5 进一步推得：g＝1， k＝σ4＝cj4－z4＝cj4－（cj1(1/2)＋cj5×(1/2)）＝cj4－ （cj1/2＋0(1/2)）＝0－3/2＝－3/2 l＝σ5＝cj5－z5＝cj5－（3·0－0·1 ） ＝cj5＝0;到此，所要求的a=3，b=2，c=4，d=-2，e=2，f=3，g=1，h=0，i=5，j=-5，k=3/2，l=0;1.13 某饲养场饲养动物出售，设每头动物每天至少需700克蛋白质、30克矿物质、100克维生素。现有五种饲料选用，各种饲料每kg营养成分含量及单价如表1-20所示。;解：设xij为第i种饲料第j种营养成分的饲料数量，xi第i种饲料的数量，即xi＝∑xij，即x1＝x11＋x12＋x13，x2＝x21＋x22＋x23，x3＝x31＋x32＋x33…，注意到kg、g、mg之间的关系，1g=1000mg，依题意得：;震浑品寨跺扑婪琵怠幌畅锑佃旨置赚梢蜜馋鹅壹衬珠甸栅公矛叼第呻狠逢运筹学第一章作业解答课件运筹学第一章作业解答课件;1.15