【安全课件】规划论-习题课

习题课

1、将非标准型化为标准型minZ=-x1+4x2

-3x1+x2≤6x1

+2x2≤4

x1≥0,4≥x2≥2

2、某招待所昼夜服务，24小时中，需要的服务员数量情况如下表所示。每个服务员每个班次连续工作8小时，而且是在如下表所示的各时段开始时上班，请同志们帮招待所老板策划出一个方案，以使总的服务员使用数量最少。

建立数学模型时段起讫时间所需的服务员数量12～6426～108310～1410414～187518～2212622～24设各时段上班的人数x1x2x3x4x5x6各阶段在岗人数X6+X1X1+X2X2+X3X3+X4X4+X5X5+X63肌、称用姐图沟解影法宵求佣解数如虹下平线萍性冷规税划棋问吗题m敌a写x匙Z冶=加2睁x1+束4客x2x1+跟2艰x2≤84落x1≤1悬64胡x2≤1辫2x1≥喇0末,脆x2≥在04读、眨用旅图伶解遗法穗求泪解墙如勺下获线金性逝规木划粪问枕题m惜a缴x夹Z茫=握2鸽x1-户2佳x2-怠2挤x1+解x2≤2x1-死x2≤1x1≥疤0害,亚x2≥叶05沃、挨求岸解只下翠列阅线求性间规貌划拥问粥题maxz=10x1+15x2+12x35x1+3x2+x3≤9-5x1+6x2+15x3≤

152x1+x2+x3=5x1,x2,x3≥0

两谈阶穗段省法历进辈行鞋求犹解CBxBx1x2x3x4x5x6

d

x3

4

a110a202

x4

-1–301-103x6a3-500-4

1λjc1c200-306、下表是某求极大化线性规划问题计算所得到的单纯形表，表中无人工变量。a1、a2、a3、d、c1、c2、是待定常数。请问这些常数分别取何值时，以下结论成立.（节1椅）客表切中塞的统解台为浓唯译一往最甜优练解（圣2侍）毁表丸中秃的泊解碑为朴最踢优珠解耍，预但怜不蹄是冶唯鲁一沾的犹最毅优脖解（彼3阻）雾表寇中世的扫解庄为灿非恐最烈优言解证，巡寿为吊了负改关进幼，界换标入必变丢量赖为x遣1夕,换虽出术变死量继为x吉6北京廊坊天津可供应量（吨）A56720B76540C56230最低需求（吨）302010最高需求（吨）4050弹药库战场总锯供结应迫量甜为廉9尤0唇吨筹，倘总夜最冲低餐需严求冻为疫6蚀0旷吨啊，浙总作的抵最夺高罢需龟求秘为抚无乌限腥，功但锈总僻的姥供锤应碌量孙与酿总萍最届低椅需肯求胀量蓄之传间笨的齐差掏额会为娃3鸭0命吨粪，护这冒样例实帖际惜上瞒看训天市津培战衡场戚上奥的毯“细不健限他”咐就号最眠多街是艇3储0际吨睬，总己的暴最渡高牧需拨求不柄限3呀0总群的饼最扫高上需施求者为辛1字2蜡0践吨要，请总被供聋应朽量举为挂9匆0责吨氏，毒这自样粮看兼，利这受是按一崭个照产狸销袜不价平治衡约运油输熟问义题柳，瞎而度且机是谷销那》扰产泄，描所膛以碗假动想居一层个素产见地坊，哭也添就倚是趴假惧想此一鄙个捕弹环药证库匠。7境、北京廊坊天津可供应量（吨）A56720B76540C56230D30最低需求（吨）302010最高需求（吨）405030弹药库战场北京北京2廊坊廊坊2天津天津2可供应量（吨）A56720B76540C56230D30最低需求（吨）302010最高需求（吨）405030弹药库战场1腹03软02资0北京北京2廊坊廊坊2天津天津2可供应量（吨）A56720B76540C56230D30最低需求（吨）302010弹药库战场1熔03启02菠0M5750M6660M75209、乓静霞夜麦四润无茫邻渔，引荒魄居剃旧途业揉贫赵。罪。7伞月对-缴2泪37叮月负-故2螺3S拖u符n贱d核a凤y猫,监J贴u钱l拨y数3颗0斥,斥2尽0普2炼31谦0、治雨寸中眨黄攻叶武树怨，鞋灯慰下怕白啊头甘人匆。健。0抗8余:衬3牌5沾:崇2才40呼8卷:竹3亲5房诚:避2携40急8才:晨3昂57蹲/矛3情0耻/功2混0士2湿3陡8活:刮3毅5出:侮2傲4采A茂M1临1、楚以弄我筛独消沈聋久荷，饭愧印君活相聚见宗频惠。原。7疼月童-锦2蛙30剥8话:页3北5逼:拍2浸40跟8润:期3踏5J超u盼l铜-豆2理33写0恶-畅J抬u假l培-高2找31抹2、碍故我人依江赶海赶别域，捡几桑度匠隔伶山堡川搂。秀。0烂8碑:正3执5皇:耍2竭40朋8肺:色3净5充:栏2雾40直8梢:垒3胆5S嗽u良n佳d啦a国y省,辞J宰u胶l趴y闭3锈0珍,限2悉0张2糊31坊3、这乍睬见竟翻奏疑芝梦喜，侍相宪悲痛各焰问娱年备。遮。7倾月测-迟2奋37绵月摔-展2萍30仪8衡:唐3拖5调:仔2烛40睡8挽:辞3突5筛:蛋2南4J型u迫l缴y都3啦0尺,毛2车0嫌2业31谨4、傻他寸乡交生钞白惹发猪，神旧男国盖见颈青苦山秃。携。3剪0勤七塘月广2倚0区2鞋38晕:爬3暴5钢:裕2牲4拍上辟午0始8足:维3险5生:院2院47灵月考-炭2溉31寻5、但比灶不胶了牛得浙就脱不遗比支，戴得轨不滤到密的熊就泡不彩要限。排。。七鞭月该2杠38弊:浓3牺5机上号午7膜月现-陆2在30算8并:梁3粒5J裁u塞l北y健3币0恼,粮2重0莫2颈31从6、反行沿动巷出喂成平果恋，软工届作贡出央财兰富燃。赴。2搭0庆2询3依/争7宅/熄3翼0挣8青:地3础5祝:露2游40铸8专:承3在5宜:币2弹43喜0悲J捐u辨l哨y隐2理0搬2阅31捞7、薪做穿前李，斤能御够例环鹿视污四边周挺；即做登时旺，旁你状只魂能快或吵者池最伙好森沿蝴着锋以趋脚葛为脉起雅点召的悄射社线贯向哪前零。泳。8播:遍3泄5伶:谷2伴4姑上越午8烫:梢3缘瑞5罪上洽午0猪8宿:背3买5溉:神2孕47究月帆-姥2径39、腥没脊有诊失斥败首，慎只再有闻暂侨时换停贡止妈成烈功知！庆。7蔑月央-凉2父37和月菌-兴2追3S口u致n浇d臂a怒y酿,谦J尼u伶l灾y用3速0留,庸2猪0等2惨31闸0、勒很陈多爽事群情晓努别力岩了歇未嫌必能有榜结骂果息，棍但第是茄不陶努榴力滤却廉什毛么尾改齐变本也廉没玩有拳。滑。0类8环:着3骡5柱:越2用40治8抵:舌3蛛5箩:信2牌40盗8号:锄3幸57祸/德3照0灶/侄2怨0程2拼3唐8稀:炭3峰5局:溉2谅4融A构M1肝1、糟成酬功连就据是锡日值复蠢一删日沟那栋一约点威点的小岁小异努悄力屡的枯积仿累病。夫。7撑月轧-袜2愚30哲8忌:鞭3及5趴:屋2己40刷8鉴:匆3徒5J画u举l贴-馅2基33狗0容-犯J扣u阶l名-纷2院31臣2、妖世脉间插成奖事由，日不桃求瓶其巨绝瞧对山圆忆满玩，紫留冤一旗份捷不坚足锈，额可雨得宾无长限搁完厦美挤。完。0准8淋:哀3淹5息:咬2拥40自8糊:训3针5缺:素2汗40棍8咳:完3荡5S鱼u废n温d隐a剃y秒,殿J衣u垮l惠y臭3悬0冷,普2纤0袭2堪31检3、句不驰知乞香遇积旦寺酿，铺数稿里园入铺云惠峰盈。胸。7繁月社-更2克37垮月务-心2杏30晕8老:酱3晶5璃:谜2星40画8蠢:颜3恭5过:腥2凯4J辞u世l动y顷3唐0游,宽2垄0棕2晃31士4、护意消志择坚剪强点的误人壶能俭把引世沫界锯放访在叛手坚中左像焦泥平块镰一烦样杰任泼意惰揉劫捏陶。3桃0称七受月参2海0拨2侍38梦:完3知5针:债2胆4夏上兴午0管8枪:充3进5峡:滋2香47未月此-纺2只31勤5、谅楚务塞孟三位湘蹦接赠，配荆印门鲜九振派蜡通纳。查。。七笼月匀2仪38椅:邻3殃5则上爽午7询月吩-黑2腰30连8趁:茫3化5J筛u酿l斗y凑3已0饿,泳2披0烫2顶31运6、捆少签年险十洒五跳二讲十真时挪，帝步洞行梦夺巷得库胡霉马凯骑聪。洁。2搂0魔2刑3漆/治7依/姑3狸0多8谣:塔3坏5凯:忘2搁40否8歼:浪3欣5起:茄2雷43炊0棋J酬u系l铃y栗2暑0闪2孝31液7、兵空坦山供新篇雨氏后厦，揉天杏气涉晚盗来仿秋赢。词。8誉:尚3鱼5甚:想2会4熊上言午8底:尼3叙5帖上追午0障8尽:确3烤5碑:科2扰47狭月园-矮2失39、饼杨刃柳测散污和藏风蝇，拥青蔑山刊澹括吾桃虑炒。搜。7办月饿-烟2草37溪月摸-绿2箱3S类u杠n盲d某a口y拍,羽J赶u类l超y圾3菜0睬,游2承0成2未31叨0、予阅寻读痰一勇切原好肃书权如都同豪和愿过熔去雀最推杰辱出谊的肯人吴谈涂话妹。0慌8宇:众3娇5惑:宗2证40饲8职:异3瘦5吐:烤2甜40赛8恩:傻3折57尿/摇3酱0遥/旅2钉0支2殿3灭8涛:惩3掩5验:迹2听4格A恒M1樱1、阔越驶是冒没苗有哭本既领非的忽就话越是加刮自善命您不彩凡关。7气月伐-必2筝30堤8跟:宋3另5先:踩2周40泽8抚:吊3瓦5J盆u着l惠-柔2烧33购0惕-污J螺u冈l贡-衡2豪31傲2、柜越睛是壳无少能铁的吸人碑，型越炮喜链欢伪挑崖剔顺别汉人慨的行错拔儿艳。0介8弱:巩3裤5接:茅2掌40丑8递:天3币5歉:武2你40祥8云:诉3呈5S解u您n其d让a云y狸,州J洒u限l装y籍3躬0候,练2静0骂2权31孙3、熄知对人勒者晓智歉，锣自牲知顽者检明植。滩胜透人存者杠有烧力央，跳自触胜恭者什强具。7亡月误-攻2粗37边月相-汁2慎30造8悦:紫3闻5达:签2员40碰8坑:摆3蝇5树:眉2察4J阴u孝l互y订3易0毅,魂2摄0新2差31羞4、游意舟志俗坚踢强钳的副人月能幼把婚世育界钓放司在躬手帆中忘像演泥支块瞒一点样万任劈燕意旺揉壳捏效。3洪0腐七罚月翠2墓0亭2兼38劳:孙3蒜5寒:奏2逼4沉上