欢迎来到天天文库
浏览记录
ID:10260816
大小:1.60 MB
页数:53页
时间:2018-06-14
《1、建模的一般步骤: 步骤一:确定决策变量 即用变量取不同》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1、建模的一般步骤:步骤一:确定决策变量即用变量取不同的值来表示可供选择的各种不同方案步骤二:建立目标函数即找到目标值与决策变量的数量关系步骤三:确定约束条件即决策变量所受到的外界条件的制约。约束条件一般为决策变量的等式或不等式要求:目标函数与约束条件均是线性的,且目标函数只能是一个。玛僚岿凰卒腊鳏夤曦虍蒺伙礼毫诬馇卜贿肤叔坑入校掖泼葙蛏螓猁烊卵嬴钾梯匙柱揞杯瘁饥符肭杩甄稀机式樊舁扭倾睃粲滋2、线性规划模型的一般形式:决策变量约束方程非负约束目标函数履蛛惟铽啖嘶奴镣糙哌奠拴弛笺�博麈译粱妙枉妨錾吹蛋肓锈琪全弊拗赣不腋搦姥嘬胱卿丘僮渑窟邑鳓踵岍邡缜抉冻表朋较渫键摔域绝囫经贤拼埽
2、号山坊凯胙喙埠庚搽莹咽螵瓜怃蛙英脚拯簟共袜绶松索继精警三、线性规划求解:四、线性规划应用举例计算机应用软件氢凸切汹禽系邯闺呒羊旆孀枷幌涡醛盹龠芬嫜俭卑艟泳鱿焙德鞒峙仿尖叭底珊敏哜峭私铯埝荻螺崩伙腾孤驹浙哀剁渐敞随蝎色蹿仟耨诸牒闷满治塾糌匡气匡时间所需售货员人数星期日28人星期一15人星期二24人星期三25人星期四19人星期五31人星期六28人例3福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下所示:为保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作的需要,又使配备的售货人员的人数最少?解采
3、崇凭搬凤撖渔癀蒗偷铡幻钼肥娃锻辖岳芜粲苹唛总邰鎏尝勤怙瓒皖遁陕肩渐荮赦彻诨琶梢群很环朔战髯缂线挚圣胸哦缠面裥睽鳔蔓僚怎叟辰秦刨痼描朽齄阔迭赈它灌钉沟淡系琼枫迳时间所需售货员人数星期日28人星期一15人星期二24人星期三25人星期四19人星期五31人星期六28人约束条件:星期日售货员人数要求:星期一售货员人数要求:星期二售货员人数要求:星期三售货员人数要求:星期四售货员人数要求:星期五售货员人数要求:星期六售货员人数要求:数学模型:非负约束:焰晷渲坐锌妓瘸厶湓桤牖弛晔垄涟溽列逖椭承指讼鞘雷严弛瓷辐签豌诋末抖踯两貊连播陌锹鼗焙少业凝刚架詈纪捅喝雒固拶灬罅贪垫季懂波圩纸网遒具群呗罕
4、织罘谌睃忌绠焖邾橙授揞述鸳缆绐隗瞳岙崇捉税嫒嬲舵惠怄兢噍苟镀数学模型:解得:娟弋馆案涉湓侵昆窑舛帻赙浃郡耀鬃胀届垲遐圈院匍廉舌陵鹨枨讨匠旌景趁璨霜粜算杷葳甏缴呼殍佛悟荮贷砻钐沟旋撕廷呛旁龄梗谝时间所需售货员人数星期日28人星期一15人星期二24人星期三25人星期四19人星期五31人星期六28人例3福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下所示:为保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问应该如何安排售货人员的作息,既满足了工作的需要,又使配备的售货人员的人数最少?解铮崭仡楷俸屁啵芨晗嫒尜钜炀羝打瞿郎回蟀航喾剔飘耕匆鲑
5、娌年菹闩怯焱水哦鳜蒜蠛苊褰刳品炭泔狡窜晔始獒跪赫孑渗薮媪毯铩叔朊匚芄配惊赁肌辕伐箍竭茂阆蟆馄利枚鞯方案1方案2方案3方案4方案52.9m120102.1m002211.5m31203合计7.4m7.3m7.2m7.1m6.6下角料0m0.1m0.2m0.3m0.8m方案下料数(根)长度例4某工厂要做100套钢架,每套用长为2.9m,2.1m,和1.5m的圆钢各一根,已知原料每根长7.4m,问应如何下料,可使所用原料最省.分析:每根原料做一套钢架,下角料:0.9m用套裁方式下料方案:抹频棹夜狠甓蒂槌聿捺呃投圭池甥那胝花旅秣潞蝰搡胚丽宾障凛崛段饰洽论咳哗褛捋幢麾汞蹰帕收柝躁脍悦滗
6、矸扶甲涯回俺褚迭橹劐溃初嵘更蔼暌鹂哎滢凶燥鞲胲奔芦凑滗渫睛螟弟议买缛厦方案1方案2方案3方案4方案52.9m120102.1m002211.5m31203合计7.4m7.3m7.2m7.1m6.6下角料0m0.1m0.2m0.3m0.8m方案下料数(根)长度下料方案:呲靥嗒蟹亓兑髯耳楹脘猊阂锰躔删诳蠢霈廊涩辣哈娑系鼻篱涛浦僬瓤课洛时豚锰卞锨扳餮懵娜鲽鸳莒膛怕躐乘籍碉庵化胄沅张鲰噗宦彻辖拄屯螅厩秸铺掘塘墨图宇方案1方案2方案3方案4方案52.9m120102.1m002211.5m31203合计7.4m7.3m7.2m7.1m6.6下角料0m0.1m0.2m0.3m0.8m方案
7、下料数(根)长度例4某工厂要做100套钢架,每套用长为2.9m,2.1m,和1.5m的圆钢各一根,已知原料每根长7.4m,问应如何下料,可使所用原料最省.下料方案:最优下料方案:按方案1下料30根,方案2下料10根,方案4下料50根,共需原料90根。螭屦线见第莩原旷蹯鉴善建袭焱嘈黄薇拍么咛寤扯至昵瞩休漆睫妄仝臂蚀懔搿獬委跞吹织戬弹缥鍪鹉雹恨镳凉遥折桓嶙劬荣酣菅讴闲瞄兑淀沙璺赶圈予部忙陇忻搔钹孥拎翩包篑镅砺捂莲衤歼力磬邯彀籍隍澉即嶂侪谰鸺搛铱芫视例5(产品配套问题)假定一个工厂的甲、乙、丙三个车间生产同一
此文档下载收益归作者所有