实验二线性规划计算.docxVIP

实验二 请你把下而例题完成后，填写本文档后，统一填写学号、姓名至邮件 rogemielwx@。 本次作业作为期中考试内容测定。 如果时间不够，可以下个星期三下午两点前发至邮箱。 一、土地利用单目标规划 第一节 认识I i ndo软件或者有si over插件的exce I软件操作 教师现场讲解，指导英文界面的运用相关程序。 第二节 掌握编写单目标规划程序及相应的约束条件下的土地利 用单目标规划方法 单纯形法的计算步骤可以归结如下： 第一步：确定初始基可行解，列出初始单纯形表。 首先将线性规划问题写成标准形式，并设法确定一个初始基可行 解。例如，只要将约束方程组化成基变量表达式（范式形式） 如果令非基变量 ，则立即可以得到对应于基 的一个初始基本 可行解，为要从这一初始基本可行解出发求算最优解，列成一个 专门表格称为单纯形表（表1）,并且每计算一次新的基本可行 解，就要变换一交单纯形表，表1中第二、三列列出了基变量和 它们的取值，第一行中为目标函数中各变量的系数，第二行基变 量下面为基变量 的系数列向量，且为单位向量，它们组成单位矩 阵，为单位基，其它非基变量下面各列非基变量所对应的系数列 向量。表1中的 为对应于基本可行解的目标函数值，最后一行 为变量的判别系数，其中 于是 关于 的计算，在表1中就相当于用表1的第一列 的FT1个元素分 别与变量 下面的列向量 的对应m个分量分别相乘相加得到。算 出 值后，的值则由表1中第一行的 值减去 值得到。为统一起 见，常数也常记作：且记，这样矩阵即为表1的主要总分。因 此表1有时也称为p表。 Cj Cl q ? ? ? ? ? ? 5 s+l ? ? ? J ? ? ? C “ CB Xb Xi X2 ? ? ? Xk ? ? ? xm 兀 zn+1 ? ? ? X ? ? ? X ?H q 兀i P\ 1 0 ? ? ? 0 ? ? ? 0 P\m+\ ? ? ? 几. ? ? ? P\n 兀2 Pl 0 1 ? ? ? 0 ? ? ? 0 ? ? ? Pls. ? ? ? Pg ? ? ? ■ ■ ■ ? ? ? ? ? ? ? ? ? a 0 0 ? ? ? 1 ? ? ? 0 Pkm^\ ? ? ? ? ? ? An ? ? ■ ? ■ ■ ? ■ ■ ? ? ? ? ? ■ ? ? ? ? ? ? ? ? ? ? ? ? ? ? X 0 0 0 ? ? ? 1 P ? ? ? Pg ? ? ? Hn m 工CR t=\ m m Cl 6??? Ck??? G ??? XctPts??? /=1 /=1 m 几 r=l hx 6 一乙 m m o 0???0???o ??? cm+[-Yctptm+l -?cs-XctPts??? /=1 /=! m c厂工 f=l 第二步：进行最优性检验 如果原设线性规划问题是求最大（最小），而所有判别系数 W0 （$0）,则表中基本可行解 xi二pi i=1, 2,???m xj=0 j=m+1,???,n 即为最优解，计算结束，否则进行下一步。 第三步：确定主元列及主元素 如果原设问题为求最大（最小），而判别系数中有一个＞0（V0） 时，则对应的变量xj即可作为换入基的变量，且Pj列称为主元 列；当有一个以上的判别系数 大于（小于）零时，则从中找出最 大的（绝对值最大的）一个，即 并取其对应的变量XS作为换入基的变量，且Ps为主元列。 如果主元列的所有系数 WO （i=1, 2,…，m）,则停止计算，此 时无最优解存在（见定理），否则必有这样的指标i,使得＞0, 这时选取的指标k,由此确定基变量xk退出基，对应的第k行第 S列的元素 称为主元素，主元素在单纯形表中常注上*号标志, 然后转向下一步。 第四步：变换单纯形表，确定新的基本可行解。 用换入基的变量XS替换退出基的变量xk,于是得到一个新的基 (p1, p2-?,…，p-ik-1, ps, pk+1,…，pm) o 对应这个基可以 求出一个新的基本可行解，并变换单纯形表，在新的单纯形表中 的基仍应是单位矩阵，即Ps应变换为单位列向量。为此，只要对 表1进行如下变换(即对矩阵P进行初等行变换)。于是，我们 得到新的基本可行解及新的单纯形表。对于新的基本可行解和新 的单纯形表再返回到第二步，重复以上步骤，直到出现以下三种 情况之一时，则停止计算： 找到最优解 判定无可行解； 判定无最优解。 例1有一农户，欲在12亩土地上种植玉米、大豆和燕麦，并可 为此提供48个单位劳力，360元资金。已知玉米和大豆每亩各需 6个单位劳力，且玉米、大豆和燕麦每亩各需资金分别为36元、 24元和18元，又知种植玉米、大豆和燕麦每亩可得收益分别为 40元、30元和24元，问该农户种植玉米、大豆和燕麦各多