农作物模型供参考学习.docVIP

第二章 运筹学模型 源于第二次世界大战期间的运筹学研究，有效地解决了如何将有限的资源分配于各项军事活动，以取得最优的战争效果等重大军事决策问题，为盟军取得二战的胜利作出了不可磨灭的贡献。战后，该项技术不但在军事科学上不断发展，在工农业生产、科学实验、工程技术、经济管理和社会科学中都有着广泛的应用和发展。特别是计算机技术的引入，更使得运筹学的研究和应用如虎添翼，一些大规模或超大规模的决策变量和约束条件问题的求解也变成了现实。 运筹学的分支较多，这里我们只介绍线性规划、整数规划、动态规划等方面的运筹学应用和模型，读者通过学习解决这些运筹学问题的思想和方法，而对运筹学模型的建立、应用和求解有更深的认识。 §2.1 线性规划模型 1．线性规划数学模型的一般形式 为了能更容易理解线性规划模型，我们先看下面的例子。 例1．农作物的生产安排问题 1）问题的提出 以色列的某社区联盟，其农业生产受农田面积和灌溉配水量的限制，其资料如表4.1所示 表4.1 社区 可耕地（英亩） 配水量 1 400 600 2 600 800 3 300 375 适合该地区种植的农作物有甜菜、棉花和栗子，其每英亩的期望净收益、用水量及可种植的最大面积如表4.2所示 表4.2 农作物 最大面积（英亩） 每英亩用水量 净收益（元/英亩） 甜菜 600 3 400 棉花 500 2 300 栗子 325 1 100 试问，该社区联盟应如何安排这三种农作物的生产，方使总的收益最大？ 2）假设与分析 决策变量分别表示这三个社区三种农作物的种植面积（见表4.3所示）。 表4.3 农作物 社区 1 2 3 甜菜 棉花 栗子 则该问题的线性规划模型为： 目标函数 约束条件为： 非负性： 土地约束： 水资源约束： 最大面积约束： 3）模型的建立与求解 使用Lingo求解： model: sets: nongzuowu/1,2,3/:mianji,yongshuiliang,jinshouyi; shequ/1,2,3/:gengdi,peishuiliang; links(nongzuowu,shequ):x; endsets data: mianji=600 500 325; yongshuiliang=3 2 1; jinshouyi=400 300 100; gengdi=400 600 300; peishuiliang=600 800 375; enddata max=@sum(nongzuowu(i):jinshouyi(i)*@sum(shequ(j):x(i,j))); @for(nongzuowu(i): @sum(shequ(j):x(i,j))mianji(i)); @for(shequ(j): @sum(nongzuowu(i):yongshuiliang(i)*x(i,j))peishuiliang(j)); @for(shequ(j): @sum(nongzuowu(i):x(i,j))gengdi(j)); end 得到结果列表如下： 农作物 社区 1 2 3 甜菜 100 25 棉花 100 250 150 栗子 0 0 0 一般地，线性规划问题的求解过程具有如下的一些共同特征： （1）每一问题都可用一组称之为决策变量的未知数来表示相应的活动方案，由于实际问题的要求，这些决策变量通常是非负的。 （2）对决策变量，大都存在一定的限制条件（称为约束条件），且这些限制条件一般可用关于决策变量的一组线性不等式或等式来表示。 （3）有一个追求的目标函数，且目标函数一般可表示为决策变量的线性函数，并由实际问题来决定目标函数应追求最大还是最小。 用数学语言描述，线性规划问题的的数学模型为： 目标函数： 约束条件为： 简单线性规划问题大都用图解法或单纯形法求解，而复杂线性规划问题可用相应的数学软件包求解，这里，不再详述。 2.应用实例 例2．空气污染管理问题 1) 问题的提出 位于钢城的诺利公司为当地的主要钢铁厂家之一，公司为钢城的繁荣与发展作出了一定的贡献。但现在情况有所改变，由于钢厂对熔炉的排放物未进行管理，致使空气污染破坏了钢城的环境，并危害了当地居民的健康。公司董事会就此作出了明智的决定，指定专门人员与市政官员和人民团体商讨解决空气污染问题，以保证工厂的排放物能达到环保部门的要求。研究发现，造成空气污染的物质主要有三种：微粒、氧化硫及碳化氢，钢厂每年须减少的污染物