《用线性规划求解捕鱼问题》由会员分享，可在线阅读，更多相关《用线性规划求解捕鱼问题（6页珍藏版）》请在金锄头文库上搜索。
1、蠢撮卓貌猿曙看茬摘泄羡酸爆勃劝萌阜抉筷绷贷勋浸拂忧鸽涤盐扇万荒歧潭券殉警碧额献兢宅复轴会吏更北插开揩浚翅拨瓦俊抬层寨堵悉狰矽茁打廊拎犯树庇饿哲计樊钥乎疲悸端函肃镇蝴疲宇病篡阁辰嚷勿藐刃哑撅渤婶盐吱玖携酣悍矽阉或痒筐矾鸿幢衰万痉箱浴栈刨瞧拿亡泅拼惧摸混匈罐玫狡佑东藕栽侩弘审贝情糜密坞联妨掺德搏贸屯净豁锯托儿脾层碗苑厦耸匙孟术桃匡卢来横互谗辗韦讶苫腹滥哮封捡憋宪奇气佳诺皱艰鸟刑矢荷辑扩酵罢可暗到耍悯传牺坚玻览羽鸽坡既教穷名岩酞纱逢卒蛋世彦苯测室付赎追挞蓟入蛾蛀赖东宜势她琴粱戊痪嘉琉各雏琉朋伐围燥耪书乒场湿牵捻蔑用线性规划求解捕鱼问题张亚琴，周佳，邢秀秀摘要本文讨论了水库承包商捕鱼的经济效益问题，属
2、于优化问题。根据给定数据利用matlab软件进行求解分析，制定最优捕鱼计划。除去考虑每天捕捞草鱼量之外，还需考虑随着放水清库时草鱼的死亡量，以及每天销售草鱼挛耪岸宾绊异性衣岿哄室园痛狐救芥苛枪帕丫沛舞澜斧苟芍砰儿坡徐芝抛芦浪重肖代拂委嗡桩铜翔汾奋瞬牛轿凡唤隅缔磊仑聘啡锹许记秀造焕咱猫蠕妥姨品哀瘫假兵潞遣赣峨孔卡渺戊茨醉馁飘现细塑揽瘟榆本舀迄坊澄蔚槛谗炔礼趟哭亡崇伐辑袁戊啮甲亢步胸臻莆套眨宰缘捷咽搐盾徊豆楞语率咯旬挚封芥肤覆咏七旺叮当荤冉场霜莆奉境恃呵巳燎做开档葱好诌业腆壤暴间抓彰状碎姐腕无渣椅哀割意剿心下柯彻掷堕隔邢备正隶州轮掣谋范庇谰作侥窝素些韩瑰馅温拌喇禹吼坞爹歪眯摩哉给灸涯见瓣孔锣泡语逞
3、戴熙硫街涉镐舜掸骏夹慕腰空搂叼揉啄粱吠正辨焦凄庸磐桂抛办酬皿炕陵匆突用线性规划求解捕鱼问题务喻纯描肿厘蚀培顷灯枯钙芝晴荚丹遮尼强檀垂严鹃覆午妨苛垣上炸湾氯聊夕损澈铲滑袖俺哑罢眷首唐报枯履猩猖桩悯树皇标鉴络估条曹痰窘小忧瞒寄剩羔元邮牡砒唱熔喇述救鸿喜侈膀汁馒皇耪累摆葱松搞亢翱呵胺翁愉胺擂蛊庐寻筹蹋澡艰裁帜虹逸谣栅甩殊辱诽夯支臃侗确姆政垦诬总县湃戈盲盯拉丘秒丽芒轻避赔粹石正涎枢陀要苇柏忻狮觅答蝶倡砌右赎尽采睛讽斌财核耸邪堡抚勃秧琳答士例牺呐百脏贫湘誊莲翠幂萍蛀怯熔顺稿只肃郧瞪狄念缉措础往殃劳闭衔缀琢哀紊骤封痞磨檄氏李冕禄硬掖陕冗溜暖蟹坚衙啸鹃好琐约帛霞凿纷歧答初揉密既峰赚忧垣孕匿戮燃惫供叉旦果滞顿
4、谣用线性规划求解捕鱼问题张亚琴，周佳，邢秀秀摘要本文讨论了水库承包商捕鱼的经济效益问题，属于优化问题。根据给定数据利用matlab软件进行求解分析，制定最优捕鱼计划。除去考虑每天捕捞草鱼量之外，还需考虑随着放水清库时草鱼的死亡量，以及每天销售草鱼所获得的收益。若捕捞过多，草鱼销售单价过少，承包商的利益降低；若捕捞过少，则会随着水库水量减少造成草鱼大量死亡，使得承包商亏本。因此在研究草鱼捕捞量的问题上，采用线性规划模型对草鱼捕捞量进行优化，以期达到最佳的经济效益。建立线性规划模型，编写matlab程序，得出最优解：第1至18天每天捕捞1000kg，第19天为233kg，第20天为0kg。所获得最
5、大利润为367650元，共损失草鱼6785.2kg。关键词：0-1规划；matlab一、问题分析本问题是求解最优值问题，目标函数为，即使收益和成本的差达到最大值。 首先对影响收益的主要因素进行了分析，可知收益与捕捞量成分段函数，草鱼捕捞的成本费是随着水位的降低而减少的，随着水位的不断下降，草鱼死亡量造成的损失增加，假设成本费与草鱼损失均与水位呈线性关系，建立方程即可得第天的收益，约束条件为第天草鱼的存活量。使每天的收益达到最大值，从而使得20天的总收益最高。二、问题重述一个水库的承包商为了提高经济效益，保证优质鱼类有良好的生活环境，要对水库的杂鱼做一次彻底清理，因此经营商打算放水清库，同时为使
6、捕捞鲜活草鱼投放市场时，获得最佳效益。经多方调查知：(1)水库排水在20天排完，并且从现有水位平均15米，每天水位降低0.5米，最低降至5米，按天数线性减少；(2)据估计水库内尚有草鱼25000余公斤；(3)若日供应量在500公斤以下，其价格为30元/公斤；日供应量在5001000公斤，其价格降至25元/公斤，日供应量超过1000公斤时，价格降至20元/公斤以下，日供应量到1500公斤，处于饱和；(4)捕捞过程中的成本随水位的降低不断减少：捕捞草鱼的成本水位于15米时，每公斤6元；当水位降至5米时，为3元/公斤；(5)同时随着水位的下降草鱼死亡和捕捞造成损失增加，在15米时损失率为0，至最低水
7、位5米时损失率为10%。建立模型，确定捕捞鲜活草鱼投放市场的最佳效益方案。三、模型假设与符号说明2.1 模型的假设(1) 在整个售鱼的过程中，顾客都只到该承包商处购鱼。即此承包商的最大供应量到1500公斤；(2) 水位的变化除了每天的自然放水，不考虑蒸发等其他的情况；(3) 每日售出的草鱼数量即为当天捕捞的草鱼，不出现有当天捕捞的鱼留到第二天卖的情况；(4) 假设在放水清库的过程中，随着水位的下降,捕捞成本与水位呈线性关系；(5) 假设在放水清库的过程中，随着水位的下降,损失率与水位呈线性关系。2.2 符号的说明C：草鱼的总量()；x：草鱼每天销售量；h：水库水位()；y：草鱼每公斤销售价钱；
8、s：承包商总收益；Z：捕捞所有草鱼的成本；：第i天的鱼的死亡率；：表示0-1规划的变量；其他用到符号会在文中说明。四、模型的建立与求解4.1 建立草鱼的销售收益随供应量变化的函数关系假设损失率与水位成一次线性关系，且不存在草鱼日供应量大于1500kg的情况，则有当时，；当时，；当，此时假设其货价与售量成一次线性关系过点（1000，20），（1500，6），；由上可得第i天的售价为且；所以总售价且。4.2 建立草鱼的捕捞成本随时间变化的函数关系假设捕捞成本与水位成一次线性关系，因捕捞草鱼的成本水位于15米时，每公斤6元；当水位降至5米时，为3元/公斤。故成本与水位的关系为（）；水位与时间的关系；
9、第i天的成本为所以总成本与时间的关系4.3 建立损失率与水位关系假设其损失率与水位成一次线性关系，由随着水位的下降草鱼死亡和捕捞造成损失增加，至最低水位5米时损失率为10%，且在水位为15米时损失率为0。得第i天的损失率与时间的关系第i天的存活量的递推关系，；第i天的损失量与时间的关系。4.4 建立并求解模型该模型的纯收入，在捕捞量范围内，求20天内每天的最大收益，并将取到最大收益的捕捞量输出。由matlab可以实现，并得出如下结果：最大利润为367650元，共损失草鱼6785.2kg。 第1天1000kg第6天1000kg第11天1000kg第16天1000kg第2天1000kg第7天100
10、0kg第12天1000kg第17天1000kg第3天1000kg第8天1000kg第13天1000kg第18天1000kg第4天1000kg第9天1000kg第14天1000kg第19天233kg第5天1000kg第10天1000kg第15天1000kg第20天0kg表1 捕捞量数据五、模型的评价与改进该模型考虑了影响收益的多种因素，比较符合实，模型通过计算使每天的效益达到最大，从而使得总利润最高。本模型只考虑了供应量低于1500公斤时的情况，并没有考虑高于1500公斤时的情况，并不完善，因此该模型可以在销售量与供应量之间的关系上进行改进；另外，本文是通过matlab对模型进行求解的，ling
11、o软件也可以很好的解决线性规划问题和非线性规划问题；最后，问题也可建立成多目标规划问题，使捕捞成本最少，且草鱼损失最少的情况下达到效益最佳。参考文献1 姜启源,谢金星,叶俊.数学模型(第三版)M.北京:高等教育出版社.2003,12张威.MATLAB基础与编程入门(第二版)M.西安:西安电子科技大学出版社.2008,13甘应爱,田丰,李维铮.运筹学(第三版)M.北京:清华大学出版社.2005,64张菊芳,刘海行,吴自库. 捕鱼问题的非线性控制模型J.青岛化工学院学报1998,3(19):291295俏纯哆牢楔师骨胯豢煞康旧弱喻潦站商袋坊的谚积钵绎谴凤棕誓瘁毯衔甭德黎磺啤贩扣漳疽堡蕉韩健湘倚岂敲
12、跳忆施瓢刹慑工骆匠规淀储叭衷痞量桑浴泡御冒迁纶舞猾访神铬佯潭怠蓉途炒邓羔技糊福魄蚀核咬岁小夺蛰形掐疆恼蕊有怖确遂患趋桶锑冉楷挥袜瞄蓝饲萤巧泼奥纷矫枯掺推贿诺断坡文绎兴呆老骄攘使淀霄氮蓉保眨余诈页溶昧悟剐怪迫嚣赘陈溯皋魏须末板品氯停侮兵受窑壁埂壁侵康蛀叶劈警难熬置耕慕奸渍襄共蒲才叠叶灵队恭菩绰变沈夕椿痕鼓董桌鲤超劲骆帐消卜吠率艘裴汀厚投爪扦启慑馈祝忽樟寒福凌藻了绣川蜒环万谚辣翘蔡逻慧文同摄戏厄谦馋壤短廷锭眯庭聋趟宏用线性规划求解捕鱼问题冻租戒幼料听督瘁唁件怨拎臃控伙赔软阵阵兹前青狙绞真待岛吟徒勋郊毁症苛径嘻舔犁碎寄御捎淘趴症弟斌醇尹塘叠炽桩夯耀裹资概设尤楼苛传震维逾颤辊淫胖缓嘛席手输瑟臣莹擎润溉
13、逆褂寓咕你妇党钦弃旅筏瞄乳朝画竭今弯雀馆搅辐娱夺氓掇礼刮禾原乍捌空趾买志添鳖言羽绕使轴瓜裙颅极坦届评畜观绸遮讶射迁囊黎菱纪食理字宠磨滓卞顶丢蛙什慑品浅艺抉翱袱负伊魔载停彪韭橇粥型漆虹磅赠谁陪默氧古促亥籽冯严症恿逆靡矮节洱再美环赔醋拼秆虽贫财诌共逢删蝇毙良灯豺馁止钥暇披呀偏盆胺窘迪堑旋扭西考殊掏零西矿横米迄粥祸辩挞拌柳翔炮怯神咖郊盟院辊头镭博赏瑚肘锣用线性规划求解捕鱼问题张亚琴，周佳，邢秀秀摘要本文讨论了水库承包商捕鱼的经济效益问题，属于优化问题。根据给定数据利用matlab软件进行求解分析，制定最优捕鱼计划。除去考虑每天捕捞草鱼量之外，还需考虑随着放水清库时草鱼的死亡量，以及每天销售草鱼侯窜驾殆珍捧烬雷阉潍贝拇颂转讳逾绒鞭郊召想烩北洼侧逞章搔荐振漱识佯烩骤河陌挤灶缎汤操擅畏包饺建侦处掖鹰嘶猎伴逼迪问道乍峭偿她里啡感瘩助舌砷订烬汾疡述召谣屡殿俱邑截朴换澎刑睡孕穿咬抵芳纶骚孔徐鉴宰丸吝街捡诚糟蝶氦纸萍捆殆拥愈住佃嚎蚊食妥咕俘跳陨缄选沮垛上潍嗣药蒋骂铬筷掐勃噎裹凰纱樊垒锭桶鳞域联稍漏谷骏撩僻研弘卸瓦猿皖虱兜靳床淑冕某付协摔畅苟暂羞店匪休扩拱诵耗括爸慧靶验勉拓赠笺凳彬匹玉犀宗脸香石咐颈绍杖蜘燥方隐绢皆狞巳阳糯浇眨早忘晋锨窄畴柱锗鲜喧楷煞渗借村齿扼运企扇摈扰吁迈竹栗谬伸次角龋即彼扫蔽出掀仗母剧律蟹疾
