用线性规划求解捕鱼问题.docVIP

用线性规划求解捕鱼问题 张亚琴，周佳，邢秀秀 摘要 本文讨论了水库承包商捕鱼的经济效益问题，属于优化问题。根据给定数据利用matlab软件进行求解分析，制定最优捕鱼计划。 除去考虑每天捕捞草鱼量之外，还需考虑随着放水清库时草鱼的死亡量，以及每天销售草鱼所获得的收益。若捕捞过多，草鱼销售单价过少，承包商的利益降低；若捕捞过少，则会随着水库水量减少造成草鱼大量死亡，使得承包商亏本。因此在研究草鱼捕捞量的问题上，采用线性规划模型对草鱼捕捞量进行优化，以期达到最佳的经济效益。 建立线性规划模型，编写matlab程序，得出最优解：第1至18天每天捕捞1000kg，第19天为233kg，第20天为0kg。所获得最大利润为367650 关键词：0-1规划；matlab 一、问题分析 本问题是求解最优值问题，目标函数为，即使收益和成本的差达到最大值。 首先对影响收益的主要因素进行了分析，可知收益与捕捞量成分段函数， 草鱼捕捞的成本费是随着水位的降低而减少的，随着水位的不断下降，草鱼死亡量造成的损失增加，假设成本费与草鱼损失均与水位呈线性关系，建立方程即可得第天的收益，约束条件为第天草鱼的存活量。使每天的收益达到最大值，从而使得20天的总收益最高。 二、问题重述 一个水库的承包商为了提高经济效益，保证优质鱼类有良好的生活环境，要对水库的杂鱼做一次彻底清理，因此经营商打算放水清库，