利用Excel行规划求解.pdfVIP

利用 Excel 进行规划求解 Excel 具有规划求解的基本功能，包括线性规划和非线性规划。对于常规的线性规划问 题，Excel 就可以给出求解结果。对于比较复杂的问题，那就需要用到较难掌握的数学软件 如Matlab 了。不过，大多数规划问题Mathcad 即可完成所赋予的任务。利用Excel 求解规 划问题有些“罗嗦”，但也不难掌握。下面以几个简单的实例说明其应用方法，希望各位能 够举一反三，将其推广到多变量的情形。 【例1】设有一位个体户制杯者，有两副模具，分别用来生产果汁杯和鸡尾酒杯。有关生产 情况的各种数据资料见下表。 3 * 品种 工效（h ） 储藏量（m ） 定点量(件) 收益（元） 3 果汁杯 6 h/百件 10 m /百件 600 件 600 元/百件 3 鸡尾酒杯 5 h/百件 20 m /百件 0 件 400 元/百件 *注：定点量为每周生产的最大数量。 若每周工作不超过50 小时，且拥有储藏量为140m3 的仓库。问： ⑴ 该个体户如何安排工作时间才能使得每周的收益最大？ ⑵ 若每周多干1 小时，收益增大多少？ ⑶ 通过加班加点达到的收益极限是多少？ 解：这个例子取自一本面向中学生的知识读物，是一个最大收益问题，可以建立模型如下： Max f (x) 600x1 +400x2 + ≤ 6x 5x 50 ⎧ 1 2 ⎪ 10x +20x ≤140 ⎪ 1 2 s.t. ⎨ x ≤6 ⎪ 1 ⎪ ≥0, ≥0 x x ⎩ 1 2 显然，约束条件中的第三个式子x ≤6 可以表作1*x +0*x ≤6，从而有如下矩阵 1 1 2 ⎡6 5 ⎤ ⎡50 ⎤ 600 x ⎡ ⎤ ⎡ ⎤ 1 ⎢ ⎥ ⎢ ⎥ c ⎢ ⎥，x ⎢ ⎥，A ⎢10 20 ⎥，b ⎢140 ⎥ 400 x ⎣ ⎦ 2 ⎣ ⎦ ⎢⎣1 0 ⎦⎥ ⎢⎣ 6 ⎦⎥ 容易看到，上述模型表为矩阵形式便是： 目标函数为