第一范文网 - 专业文章范例文档资料分享平台

运筹学课设指导书(1)

来源:用户分享 时间:2025/6/5 23:23:55 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

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

搜索更多关于: 运筹学课设指导书(1) 的文档
运筹学课设指导书(1).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c0j87y9d2cf75cln2zb84_8.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top