发布时间 : 星期三 文章运筹学课设指导书(1)更新完毕开始阅读0db05eeff61fb7360b4c6594
6. 在此窗口选择选项1，出现如图1—51所示的窗口；如果需要可以修改数据，如图1—52
所示。
图1—51 输入数据显示表
图1—52 修改窗口
7. 返回功能菜单选择选项5求解问题，在图1—53中选择选项2（即显示迭代的每一步），出
现图1—54所示的窗口；
图1—53 求解过程选择菜单
24
图1—54 求解迭代过程表
8. 在功能菜单选择选项8，得到如图1—55所示窗口，再选择选项1，得到如图1—56所示最
优解；
9. 在功能菜单选择选项6，可将问题保存在磁盘上，如图1—57所示。
图1—55 显示解窗口
图1—56 问题最终解 25
1—57 保存问题窗口
第二部分 Spreadsheet建模与求解
Spreadsheet方法是近年来美国各大学乃至企业推广的一种管理科学教学与应用的有效方法。Spreadsheet提供了一种描述问题、处理数据、建立模型与求解的有效工具，使得管理科学的理论和方法易于被理解与掌握，大大推动了管理科学方法与技术在企业中的实际应用。
Spreadsheet是在Excel背景下将所需求解的问题进行描述与展开，然后建立数学模型，并使用Excel（或者Lotus 1-2-3）的命令和功能进行预测、决策、模拟、优化等运算与分析。Excel（的工作表用作描述问题与建立模型时，就被称做Spreadsheet。
第一节 线性规划问题建模和求解
例 雅致家具厂生产计划优化问题
雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。问：
（1）应如何安排这四种家具的日产量，使得该厂的日利润最大？ （2）家具厂是否愿意出10元的加班费，让某工人加班1小时？
（3）如果可提供的工人劳动时间变为398小时，该厂的日利润有何变化？ （4）该厂应优先考虑购买何种资源？
（5）若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日利润将如何变化？
解：依题意，设置四种家具的日产量分别为决策变量x1，x2，x3，x4，目标要求是日利润最大化，约束条件为三种资源的供应量限制和产品销售量限制。
据此，列出下面的线性规划模型：
26
表2—1 雅致家具厂基本数据
家 具 类 型 1 2 3 4 可提供量
劳 动 时 间 （小时/件） 2 1 3 2 400小时 木 材 （单位/件） 4 2 1 2 600单位 玻 璃 （单位/件） 6 2 1 2 1000单位 单位产品利润 （元/件） 60 20 40 30 最大销售量 （件） 100 200 50 100 MaxZ?60x1?20x2?40x3?30x4（木材约束）①?4x1?2x2?x3?2x4?600?②6x?2x?x?2x?1000（玻璃约束）1234?③?2x1?1x2?3x3?2x4?400（劳动时间约束）?④（家具1需求量约束）?x1?100s.t.?⑤（家具2需求量约束）?x2?200?x3?50⑥（家具3需求量约束）?（家具4需求量约束）⑦?x4?100?x,x,x,x?0（非负约束）⑧ ?1234
其中X1，X2，X3，X4分别为四种家具的日产量。 下面介绍用Excel中的“规划求解”功能建模与求解。 第一步 在Excel中描述问题、建立模型，如图2—1所示。
图2—1 输入数据建立模型
第二步 在“工具”菜单中选择“规划求解”。
27