实验二线性规划计算.doc

实验二 请你把下面例题完成后，填写本文档后，统一填写学号、 HYPERLINK mailto:姓名至邮件rogermelwx@ 姓名至邮件rogermelwx@。 本次作业作为期中考试内容测定。 如果时间不够，可以下个星期三下午两点前发至邮箱。 土地利用单目标规划 认识lindo软件或者有slover插件的excel软件操作 教师现场讲解，指导英文界面的运用相关程序。 掌握编写单目标规划程序及相应的约束条件下的土地利用单目标规划方法 单纯形法的计算步骤可以归结如下： 第一步：确定初始基可行解，列出初始单纯形表。 首先将线性规划问题写成标准形式，并设法确定一个初始基可行解。例如，只要将约束方程组化成基变量表达式（范式形式） 如果令非基变量 ，则立即可以得到对应于基 的一个初始基本可行解 ，为要从这一初始基本可行解出发求算最优解，列成一个专门表格称为单纯形表（表1），并且每计算一次新的基本可行解，就要变换一交单纯形表，表1中第二、三列列出了基变量和它们的取值，第一行中 为目标函数中各变量的系数，第二行基变量下面为基变量 的系数列向量，且为单位向量，它们组成单位矩阵，为单位基，其它非基变量下面各列非基变量 所对应的系数列向量。表1中的 为对应于基本可行解的目标函数值 ，最后一行为变量 的判别系数 ，其中 于是 关于 的计算，在表1中就相当于用表1的第一列 的m个元素分别与变量 下面的列向量 的对应m个分量分别相乘相加得到。算出 值后， 的值则由表1中第一行的 值减去 值得到。为统一起见，常数也常记作： 且记 ，这样矩阵 即为表1的主要总分。因此表1有时也称为p表。 …………x1x2…xk…xm……10…0…0……01…0…0……P2n…………………………CkxkPk00…1…0…Pks…Pkn…………………………cmxmPm000…1…Pms…Pmnz1c1 c2 … ck … cm … … h1c1-z10 0 … 0 … 0 … … … 第二步：进行最优性检验 如果原设线性规划问题是求最大（最小），而所有判别系数 ≤0（≥0），则表中基本可行解 xi=pi i=1，2，…m xj=0 j=m+1，…，n 即为最优解，计算结束，否则进行下一步。 第三步：确定主元列及主元素 如果原设问题为求最大（最小），而判别系数中有一个 ＞0（＜0）时，则对应的变量xj即可作为换入基的变量，且Pj列称为主元列；当有一个以上的判别系数 大于（小于）零时，则从中找出最大的（绝对值最大的）一个 ，即 并取其对应的变量xs作为换入基的变量，且Ps为主元列。 如果主元列的所有系数 ≤0（i=1，2，…，m），则停止计算，此时无最优解存在（见定理），否则必有这样的指标i，使得 ＞0，这时选取的指标k，由此确定基变量xk退出基，对应的第k行第s列的元素 称为主元素，主元素在单纯形表中常注上*号标志，然后转向下一步。 第四步：变换单纯形表，确定新的基本可行解。 用换入基的变量xs替换退出基的变量xk，于是得到一个新的基（p1，p2?，…，p?k-1，ps，pk+1，…，pm）。对应这个基可以求出一个新的基本可行解，并变换单纯形表，在新的单纯形表中的基仍应是单位矩阵，即Ps应变换为单位列向量。为此，只要对表1进行如下变换（即对矩阵P进行初等行变换）。于是，我们得到新的基本可行解及新的单纯形表。对于新的基本可行解和新的单纯形表再返回到第二步，重复以上步骤，直到出现以下三种情况之一时，则停止计算： （a）找到最优解 （b）判定无可行解； （c）判定无最优解。 例1 有一农户，欲在12亩土地上种植玉米、大豆和燕麦，并可为此提供48个单位劳力，360元资金。已知玉米和大豆每亩各需6个单位劳力，且玉米、大豆和燕麦每亩各需资金分别为36元、24元和18元，又知种植玉米、大豆和燕麦每亩可得收益分别为40元、30元和24元，问该农户种植玉米、大豆和燕麦各多少亩可使收益达到最大，最高收益为多少元。 例 设玉米、大豆、燕麦各x1、x2、x3亩 请你用lindo和excel分别作出结果。 一、lindo 请用复制粘贴方法，放在本文本中。 二、excel 请用复制粘贴方法，放在本文本中。 例题2计算 某农场I、II、III等耕地的面积分别为100 hm2、300 hm2和200 hm2，计划种植水稻、大豆和玉