运筹学实验教学指导书

运筹学实验教学指导书
运筹学实验教学指导书

运筹学实验教学指导书

冯勋省

二0一三年六月

目录

1、西南交通大学本科实验教学大纲 (3)

2、实验一:线性规划问题的计算机求解 (7)

3、实验二:运输问题的计算机求解 (12)

4、实验三:整数规划问题的计算机求解 (16)

5实验四:指派问题的计算机求解 (21)

6、实验五:最短路问题的建模与计算机求解 (25)

7、实验六:最大流问题的建模与计算机求解 (28)

《西南交通大学本科实验教学大纲》

课程名称:运筹学

英文名称:Operations Research

课程代码:2871009

课程类别:专业基础

大纲主笔人:冯勋省

一、课程简介

“运筹学”是物流类各专业的专业基础课程,是学生学习专业课和从事本专业的科研与工作的必备理论基础和技术方法。通过本实验能理解运筹学领域中常用数学模型的建立、算法求解和结果分析。为该专业学生学习其它相关专业课程提供有关系统决策和最优化的基础知识,同时也为学生今后从事工程实践和科学研究打下良好基础。

二、实验学分与学时

实验学分实验学时必开实验项目数选开实验项目数116 6 0

三、实验的作用和目的

充分发挥Excel软件这一先进的计算机工具的强大功能,改变传统的教学手段和教学方法,将软件的应用引入到课堂教学,理论与应用相结合。丰富教学内容,提高学习兴趣。能用Excel 软件中的规划求解功能求解运筹学中常见的数学模型。

四、实验的基本要求

1.实验理论方面:实验之前熟悉试验程序;

2.实验教学方面:会使用教学模拟系统。

3.对学生能力培养的要求:

①掌握各种运筹学模型的共性和特性,掌握不同运筹学模型的求解步骤和计算方法,在工程实践中正确地运用运筹学的理论和方法解决实际问题;

②掌握教学模拟系统的操作试验方法,同时培养学生一定的科学研究能力和严谨的科学态度。

五、考核与实验报告

由指导教师根据学生的出勤率、课堂表现、软件操作的掌握程度进行打分,其中出勤率和课堂表现占40%、软件操作的掌握程度占60%。

六、实验仪器设备配置

序号设备名称数量

1 计算机30

2安装Microsoft Office软件 1

七、实验教材/讲义

教材/讲义名称编者出版

社出版(编

写)时间

教材/

讲义

运筹学实验教学指导书冯勋省、张扬--- --- 讲义

八、实验项目与内容提要项目代

码项目名称内容提要

开/

287100 9-01 线性规划

安装Excel软件“规划

求解”加载宏,用

Excel软件求解线性

规划问题。

2 40

287100 9-02 线性规划

灵敏度分

掌握使用Excel软件

进行灵敏度分析的操

作方法。

2 40

287100 9-03 运输问题

和指派问

熟悉运用Excel软件

求解运输问题和指派

问题,掌握其求解方

法。

2 40

287100 9-04 整数规划

用Excel软件求解整

数规划(纯整数、混

合整数)、0-1规划。

2 40

287100 9-05 网络最优

化问题

熟悉运用Excel软件

求解各种网络最优化

问题,掌握其求解方

2 40

法。

287100 9-06 动态规划

用Excel软件求解动

态规划中的生产经营

问题、资金管理问题

2 40

287100 9-07 图论模型

熟悉基于计算机平台

的图论分析及其实际

应用

2 40

287100 9-08 存储论

用Excel软件求解存

储论中的EOQ问题题

2 40

注:1.项目代码为:6666666-01,前半段为课程代码,后半段为序号;

2.项目类型为:基础型/综合设计型/研究探索型。

实验一:线性规划问题的计算机求解

一、实验目的与要求:

1. 会在Excel 中建立线性规划模型;

2. 熟练使用Excel 求出线性规划问题的解。

3. 会填“规划求解”对话框中各项参数内容,并进行正确求解;

二、实验步骤与方法:

1、在Excel 中加载规划求解工具。

2、在Excel 中建立线性规划模型数据表。

3、确定需要做出的决策,并指定可变单元格和目标单元格,作好标识。

4、指出约束条件,并将以数据和决策表示的被限制结果放入输出单元格。

5、在“规划求解”对话框中点击“选项”按钮,选“采用线性模型和假定非负”。

6、最后回到“规划求解”对话框,点击“求解”按钮。 三、教学案例:

例、?????

?

?=≥=+≥-+-≤+++-=3,2,1,01

31

243max 323213213

1j x x x x x x x x x st x x z j

建立规划求解方案与求解的的步骤如下:

1、在Excel工作表中选定B7单元格中的数据作为X1,B8单元格中的数据作为X2, B9单元格中的数据作为X3,在单元格B2:D5分别输入目标函数和约束条件的系数,在单元格E3中输入“=B3*$B$7+C3*$B$8+D3*$B$9”,并用填充柄拉至E5,在B10单元格中输入目标函数公式“=B2*B7+C2*B8+D2*B9”。

见图1.

图一

2、选中B10 ,然后进入菜单栏上的“工具”,“规划求解…”,在对话框中输入如下内容(见图二) :将“设置目标单元格”设置成“$B$10”,并设置成最大值;可变单元格设置成“$B$7:$B$9”;添加约束条件“$E$3<=$F$3;$E$4<=$F$4;$E$5<=$F$5;单击求解;

图二

3、得出如下内容(见图三):单元格$B$10的值为1.5,单元格$B$7的值为0,单元格$B$8的值为2.5,单元格$B$9的值为1.5,所以当X1=0,X2=2.5,X3=1.5时,Zmax=1.5。

图三

4、运算结束后,显示图四对话框求解结果,点击运算结果报告,见图五。

图四

图五

四、实验内容

用电子表格求解下面线性规划问题

1、

123 123

12

123

min23

428 326

,,0

z x x x x x x

x x

x x x

=++

++≥

?

?

+≥

?

?≥

?

2、

?

?

?

?

?

=

+

+

+

+

=

3,2,1

,0

23

5

7

45

7

2

19

23

45

min

3

1

2

1

3

2

1

j

y

y

y

y

y

st

y

y

y

z

j

实验二:运输问题的计算机求解

一、实验目的与要求:

1. 能在Excel表格中建立产销平衡问题的模型;

2. 会填“规划求解”对话框中各项参数内容,并进行正确求解;

二、实验步骤与方法:

1、在Excel中加载规划求解工具。

2、在Excel中建立运输问题数据表。

3、确定需要做出的决策,并指定可变单元格和目标单元格,作好标识。

4、指出约束条件,并将以数据和决策表示的被限制结果放入输出单元格。

5、在“规划求解”对话框中点击“选项”按钮,选“采用线性模型和假定非负”。

6、最后回到“规划求解”对话框,点击“求解”按钮。

三、教学案例:

例、某食品公司下设三个加工厂和各厂产量分别为A1——7t ,A2——4t,A3——9t,将这些产品运往4个销售地区及每天的销售量分别为B1——3t,B2——6t,B3——5t,B4——6t,问如何调运,使在满足各销售地区销售量的情况下,总运费最小?运价表见图1。

图1

建立规划求解方案与求解的的步骤如下:

1、F1:F3填产量表,A5:D5填售量表,A7:D9填运价表。见图2。

图2

2、E1填=SUM(A1:D1),并复制到E3;A4=SUM(A1:A3),并复制到D4;A6=SUMPRODUCT(A1:D3,A7:D9)。见图3。

图3

3、启动规划求解:设置目标单元格:$A$6 等于:最小值

可变单元格:$A$1:$D$3,约束:A4=A5, B4=B5, C4=C5, D4=D5, E1<=F1, E2<=F2, E3<=F3在选项中选中:采用线性模型,假定非负。见图4.

图4

4、求解。得到答案:总运价为85,调运方案为: A1给B3调运5t ,B4调运2t,A2给B1调运3t ,B4调运1t A3给B2调运6t ,B4调运3t 。见图5。

图5 四、实验内容。

用电子表格求解下属运输问题:某公司设有A,B,C 三个加工厂,产量分别为:9吨、5吨、7吨;有甲,乙,丙,丁四个销售点,销量分别为:3吨、8吨、4吨、6吨;从各工厂到销售点的单位产品的运价为左表所

示,问该公司应该如何调运产品使总运费最少?

甲 乙 丙 丁 A 2 9 10 7 B 1 3 4 2 C 8 4 2 5 D 3

8

4

6

实验三:整数规划问题的计算机求解

一、实验目的与要求:

1. 能在Excel表格中建立整数规划问题的模型;

2. 会填“规划求解”对话框中各项参数内容,并进行正确求解;

二、实验步骤与方法:

1、在Excel中加载规划求解工具。

2、在Excel中建立整数规划问题数据表。

3、确定需要做出的决策,并指定可变单元格和目标单元格,作好标识。

4、指出约束条件,并将以数据和决策表示的被限制结果放入输出单元格。

5、在“规划求解”对话框中点击“选项”按钮,选“采用线性模型和假定非负”。

6、最后回到“规划求解”对话框,点击“求解”按钮。

三、教学案例:

12 12

12

12

12

max43 3412 429

,0

,

z x x x x

x x

x x

x x

=+

?

?+≤

?

+≤

?

?≥

?

?为整数

建立规划求解方案与求解的的步骤如下:

1、打开Excel表,在Excel工作表中选定B1单元格作为X1,C1单元格作为X2,在单元格B2:C4分别输入目标函数和约束条件的系数,在单元格D2中输入“=SUMPRODUCT(B1:C1,B2:C2)”,并用填充柄拉至D4。见图1。

图1

2、进入菜单栏“工具”,“规划求解…”,在对话框中输入如下内容(如下图) :将“设置目标单元格”设置成“$D$2”,并设置成最大值;可变单元格设置成“$B$1:$C$1”;添加约束条件“$E$3<=$F$3;$E$4<=$F$4;$B$1=整数; $C$1=整数;单击选项;得图2。

图2

3、在“规划求解选项”对话框中选择“采用线性模型”、“假定非负”,单击确定;然后单击求解;见图3。

图3

4、得出如下内容,见图4:单元格$D$2的值为10,单元格B 值为1,单元格C1值为2,所以当X1=1,X2=2时,Zmax=10。

图4

5、运算结束,显示图5对话框,点击运算结果报告,得图6:

图5

图6

四、实验内容。

用电子表格求解下述整数规划问题。

1212121212max 1510231627,0,z x x x x x x x x x x =+??+≤?

+≤??≥?

?为整数

运筹学

运筹学课程设计 报告书 专业班级:信息与计算科学10-1班 姓名: 指导教师: 日期:2012/07/12 黑龙江工程学院数学系 2012年07月12日

一.课程设计的目的和意义 运筹学是一门多学科的定量优化技术,为了从理论与实践的结合上,提高学 生应用运筹学方法与计算机软件的独立工作能力,本着“突出建模,结合软件, 加强应用”的指导思想,以学生自己动手为主,对一些实际题目进行构模,再运 用计算机软件进行求解,对解进行检验和评价,写出课程设计报告。 二.课程设计的时间 本课程设计时间1周。 三.课程设计的基本任务和要求 由于不同的同学选择的方向不同,因此给出如下两种要求,完成其一即可: 1.选择建模的同学:利用运筹学基本知识对所选案例建立合适的数学模 型,然后利用winQSB、LINDO、LINGO或者其它数学软件进行求解; 2.选择编程的同学:根据运筹学基本原理以及所掌握的计算机语言知识, 对于运筹学中部分算法编写高级语言的具有可用性的程序软件。 四.课程设计的问题叙述 网络中的服务及设施布局 长虹街道今年来建立了11个居民小区,各小区的大致位置及相互间的道路距离(单位: 100 m)如图所示,各居民小区数为:①3000,②3500,③3700,④5000, ⑤30000,⑥2500,⑦2800,⑧4500,⑨3300,⑩4000,○113500。试帮助决策:(a)在11个小区内准备共建一套医务所、邮局、储蓄所、综合超市等服务设施,应建于哪一小区,使对居民总体来说感到方便; (b)电信部门拟将宽带网铺设到各小区,应如何铺设最为经济; (c)一个考察小组从①出发,经⑤、⑧、⑩小区(考察顺序不限),最后到小区⑨再离去,试帮助选择一条最短的考察路线。

乐高实验指导书1

创新综合实验

目录 第一部分课程总览 (3) 第二部分综合实验 (6) Lab1 光电传感器自动跟踪小车 (6) Lab2 光电传感器测距功能测试 (8) Lab3 光电传感器位移传感应用 (12) Lab4 超声波传感器测试 (13) Lab5 超声波传感器位移传感应用 (17) 第三部分创新实验 a)双轮自平衡机器人; b)碰触传感机器人设计(基于Microsoft Robotics Studio平台); c)寻线机器人的仿真和建模及实例(基于Lejos-Osek 设计一个机器人的实例); d)自己提出一个合理的项目

第一部分 课程总览 1.目的与意义 提倡“素质教育”、全面培养和提高学生的创新以及综合设计能力是当前高等工科院校实验教学改革的主要目标之一。为适应素质教育的要求,高等工科院校的实验课程正经历着从“单一型”“验证型”向“设计型”“开放型”的变革过程。我院测试及控制类课程《电工电子技术》《测试技术》《微机原理及接口技术》等课程涵盖了机械设备及加工过程测试控制相关的电子电路、传感器、信号处理、接口、控制原理、测控计算机软件等理论及技术,具有综合性、实践性强的特点,但目前各课程的实验教学存在着孤立、分散、缺乏系统性的问题。为促进机械工程学科学生对于计算机测控技术的工程创新设计能力、促进相关理论知识的理解和灵活应用,本机电一体化创新综合实验以丹麦乐高(LEGO)公司教育部开发的积木式教学组件-智力风暴( MINDSTORMS)为基础进行。 采用LEGO MINDSTORMS 为基础建立开放型创新实验室,并根据我院测试及控制类课程《电工电子技术》《测试技术》《微机原理及接口技术》等课程设计多层次的综合创新实验设计项目,具有技术综合性和趣味性以及挑战性,能有效激发学生的学习兴趣,使学生在实践项目的过程中激发和强化他们的创造力、动手能力、协作能力、综合能力和进取精神;可使学生在实施项目的过程中对材料、机械、电子、计算机硬件、软件均有直观的认知并掌握机械工程测试与控制的综合分析设计能力。 2.实验基础 2.1 LEGO MINDSTORMS 控制器硬件 要求认识和理解RCX、NXT的基本结构,输入输出设备及接口,DCP传感器及接口,并熟练进行连接与操作。 2.2根据具体的实验要求选择适合的软件 ?Microsoft Robotics Studio基础 ?VPL编程 ?Microsoft Robotics Studio软件 ?Robolab软件 ?NXT软件 ?Matlab等等 2.3授课方式: 课堂讲授,编程以自学为主 参考书: a)LEGO快速入门 b)乐高组件和ROBOLAB软件在工程学中的应用 c)ROBOLAB2.9编程指南 d)ROBOLAB研究者指南

管理运筹学课程设计

运筹学课程设计报告 系别管理系 专业信息管理与信息系统 班级 学号 姓名 指导教师 完成时间 2011年7月2日 评阅成绩:

(一)Excel规划求解基本实验 1、雅致家具厂生产4种小型家具,由于该四种家具具有不同的大小、形状、重量和风格,所以它们所需要的主要原料(木材和玻璃)、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时,详细的数据资料见下表。问: (1)应如何安排这四种家具的日产量,使得该厂的日利润最大? (2)家具厂是否愿意出10元的加班费,让某工人加班1小时? (3)如果可提供的工人劳动时间变为398小时,该厂的日利润有何变化? (4)该厂应优先考虑购买何种资源? (5)若因市场变化,第一种家具的单位利润从60元下降到55元,问该厂的生产计划及日利润将如何变化? 1、解:设生产家具类型1、 2、 3、4分别为X1,X2,X3,X4; (1)建模如下: 产品利润:Max Z=60x1+20x2+40x3+30x4 St 2x1+x2+3x3+2x4<=400 4x1+2x2+x3+2x4<=600 6x1+2x2+x3+2x4<=1000 X1<=100 X2<=200 X3<=50 X4<=100 (2)、然后把相应的数据输入到Excel中,输入结果如下:

在B3:E3中输入0.然后在F5中输入=SUMPRODUCT(B3:E3,B5:E5) F7=SUMPRODUCT(B7:E7,$B$3:$E$3) F8=SUMPRODUCT(B8:E8, $B$3:$E$3) F9=SUMPRODUCT(B9:E9, $B$3:$E$3) 就得到以下的截图 启动“工具”—“规划求解”,结果如下 运行结果报告:

实验大纲、项目卡片、指导书

XX 工商大学 营销调研与策划实验室
市场营销模拟
实验课程资料
商务策划学院 营销调研与策划实验室
二○一○年三月


《市场营销模拟》教学大纲 1 《市场营销模拟》实验项目卡片 4 《市场营销模拟》实验指导书 10
实验一认识 SimMarketing 营销模拟软件 10 实验二企业营销环境 SWOT 分析 13 实验三企业的整体营销计划制定 16 实验四顾客满意度调研定性研究 23 实验五顾客满意度调研定量研究 25 实验六顾客满意度计算分析 27


《市场营销模拟》教学大纲
一、课程代码 4040318 二、课程名称 1、中文名 市场营销模拟 2、英文名 Marketing Imitation 三、课程管理院(系)及教研室 商务策划学院 市场营销系 四、关于本教学大纲的说明 1、 适用专业、层次:市场营销、商务策划专业,本科层次。 2、学时与学分数:共 32 学时。 3、必开实验项目数:6 个 4、制订本教学大纲的依据:专业培养计划 5、先行、后续课程
先行课程:市场营销学、市场调研、消费行为学 后继课程: 五、课程的性质、目的与要求 《市场营销模拟》是为培养适应社会主义市场经济发展需要的、应用型的、本科层次的市场 营销专业人才服务的一门课程,本部分内容为市场营销模拟课程的重要组成部分,通过动态的营 销模拟竞争,让学生演练市场分析、营销战略发展和营销决策制定的持续的营销管理过程,在一 段集中的时间里演练他们所学习的营销理论和技能,体验完整的营销方法体系。通过围绕顾客满 意度测评项目开展一系列实验项目,让学生练习如何完整实现一个预期的任务,如何运用先进的 市场营销分析手段获得所需的消费者和市场方面的信息,锻炼市场信息的收集、分析和运用能力。 市场营销动态模拟实验部分使用 SimMarketing 市场营销模拟实验软件,让参与练习的学生 通过模拟竞争的方式演练市场分析、营销战略发展和营销决策制定的持续的营销管理过程,体验 完整的营销方法体系。通过这种模拟实践的方式,有效提高学生的学习兴趣、提升教学效果、保 证教学质量。顾客满意度测评部分则围绕顾客满意问题串联起一系列实验项目,运用焦点小组座 谈、CATI、迪纳等软件和设备,让学生在规定的时间和条件下完整地实现具有最终应用价值的营 销项目任务,演练营销实战能力。通过实验,既是对前面动态实验部分的深入学习,也让学生感 受到接近真实的市场环境和任务,有效提高学生的学习兴趣和学习动力,提升教学效果。
1 / 30

运筹学课程设计

目录 一问题提出 (1) 二问题分析 (1) 三模型建立 (1) 3.1模型一的建立 (3) 3.2模型二的建立 (5) 3.3模型三的建立 (6) 四结果分析 (8) 五模型评价 (8) 5.1模型优点 (8) 5.2模型缺点 (8) 六参考文献 (9)

旅游最短路 一 问题提出 周先生退休后想到各地旅游。计划从沈阳走遍华北各大城市。请你为他按下面要求制定出行方案: 1. 按地理位置(经纬度)设计最短路旅行方案; 2. 如果2010年5月1日周先生从沈阳市出发,每个城市停留3天,可选择航空、铁路(快车卧铺或动车),设计最经济的旅行互联网上订票方案; 3. 设计最省时的旅行方案,建立数学模型,修订你的方案; 二 问题分析 第一问要求按地理位置(经纬度)设计最短路旅行方案,求最短路径是一个典型的旅行售货商(TSP )模型。TSP 模型可解的是知道任意两个城市之间的距离,通过查阅资料可以华北各个城市所在的经纬度,所以首先就需要通过经纬度计算出任意两个城市之间的距离,得到一个距离矩阵,再建立()TSP 模型, 对模型进行求解。问题的目标函数为 ij n i n j ij x d z ∑∑==1min ( )j i ≠ 其中10或=ij x , 若1=ij x 表示周先生直接从i 市到j 市。建立整数目标规划,用Lindo 软件求解,找出所有1=ij x ,确定最短路的旅行方案。 第二问要求最经济,所以应从票价方面进行考虑,通过查阅资料可得各城市之间航空、铁路(快车卧铺或动车)的不同票价,由于要求最经济的旅行互联网上订票方案,所以选取三种类型票价中最低的票价,构建票价矩阵。用票价矩阵代替第一问中的距离矩阵,求解出一条最经济路径。 第三问要求设定省时的方案就需要考虑时间因素,因为以上三种交通工具中航空用时最短,选择飞机作为旅行交通工具。通过查阅资料得到各城市间航班的时间矩阵,用时间矩阵代替第一问中的距离矩阵,求解一条最省时的路径。 三 模型建立 在具体的实现上,我们采用了整数规划法,并辅以LINGO 软件编程实现 在下述意义下,引入一些0—1变量: ???≠=其他情况 且到巡回路线是从0,1j i j i x ij

实验实训项目指导书-供应链实训

苏州工业园区服务外包职业学院 实验实训项目指导书 ---供应链组织与过程实训 (2013-2014学年第2学期) 姓名:常秋琴 学号:120217035 班级:商务125 指导老师:徐芃 商务管理系

2014年3月 根据人才培养方案与教学计划的要求,学生在相关专业课程学习完成后,必须进行实验实训。为提高学生实践技能、培养学生的综合素质,各专业课程在知识教学基础上,基于工作过程开展实验实训,并撰写实验实训报告。在整个实验实训过程中,按照“思考—→设计—→实施—→总结”的学习方法,坚持以“学生为主,教师为辅”的方针,充分发挥学生的自主能动性。为了使学生进一步明确实训的目的、任务和基本要求,特制定本指导书。 一、实验实训的目的 我院进行专业课程实验实训的基本目的是理论联系实际,开阔视野,巩固学生已学过的基本理论和方法,培养和锻炼学生运用专业知识分析问题和解决问题的能力。 具体目的是: 1.巩固学生已学过的理论与知识; 2.培养学生充分利用资源的能力; 3.提高学生发现问题、分析问题、解决问题的能力; 4.培养学生独立思考问题的能力; 5.锻炼和提高学生进行可行性分析的能力。 二、实验实训的要求 1.学生纪律要求 (1)严格按照实验实训内容和时间安排进行实训。

(2)教师和学生都必须严格遵守实训纪律。 (3)实习结束后,学生应将实训成果交由实训指导教师评阅。 2.带队教师纪律要求 (1)实训老师必须每天对学生实训进行考勤,同时进行业务指导督促学生严格遵守实训纪律,认真投入实践当中。 (2)实训老师必须及时掌握实践情况,遇到问题应及时向教研室汇报。(3)实训老师必须认真评定学生成绩,并进行学期汇总与审定。 (4)学生必须服从实训老师指导。 (5)严格考勤制度,学生必须按规定的时间和内容进行实践,学生迟到,早退,请假等按学院制度办理。 三、实验实训组织形式 1、课程实训可以分为校内实训环节与校外实训环节。 2、校内实验实训环节:所有实训项目采用教师讲解演示→学生实践练习→教师辅导→教师点评→学生再练习→学生自评→教师或企业专家测评的步骤进行。 3、校外实验实训环节:由任课教师带领学生现场参观校外实习基地,并请相关主管或者技术人员讲解,了解企业对该课程的要求及相关流程等情况,进一步提高学生设计思维及实践动手能力,达到综合运用所学知识与技能的目的。4、专业课实验实训采用分班分组集中实习的方法。实训指导老师按大纲和指导书具体管理实践活动,提供给学生实训指导书或实训手册,并提供给学生有关的示范和背景材料选择,充分发挥学生的主动性,让学生自己对资料进行整

运筹学上机实验指导书.

运筹学上机实验指导书 重庆交通大学管理学院

目录 绪论 运筹学上机实验软件简介 第一章运筹学上机实验指导 §1.1 中小型线性规划模型的计算机求解 §1.2 大型线性规划模型的编程计算机求解 §1.3线性规划的灵敏度分析 §1.4运输问题数学模型的计算机求解 §1.5目标规划数学模型的计算机求解 §1.6整数规划数学模型的计算机求解 §1.7 指派问题的计算机求解 §1.8最短路问题的计算机求解 §1.9最大流问题的计算机求解 第二章LINGO软件基础及应用 §2.1 原始集(primitive set)和派生集(derived set)与集的定义 §2.2 LINGO中的函数与目标函数和约束条件的表示 §2.3 LINGO中的数据 §2.4 LINDO简介

第三章运筹学上机实验及要求 实验一.中小型线性规划模型的求解与Lingo软件的初步使用实验二.中小型运输问题数学模型的Lingo软件求解。 实验三.大型线性规划模型的编程求解。 实验四.运输问题数学模型的Lingo编程求解。 实验五.分支定界法上机实验 实验六.整数规划、0-1规划和指派问题的计算机求解 实验七:最短路问题的计算机求解 实验八:最大流问题的计算机求解 实验九:运筹学综合实验

绪论 运筹学是研究资源最优规划和使用的数量化的管理科学,它是广泛利用现有的科学技术和计算机技术,特别是应用数学方法和数学模型,研究和解决生产、经营和经济管理活动中的各种优化决策问题。 运筹学通常是从实际问题出发,根据决策问题的特征,建立适当的数学模型,研究和分析模型的性质和特点,设计解决模型的方法或算法来解决实际问题,是一门应用性很强的科学技术。运筹学的思想、内容和研究方法广泛应用于工程管理、工商企业管理、物流和供应链管理、交通运输规划与管理等各行各业,也是现代管理科学和经济学等许多学科研究的重要基础。 在解决生产、经营和管理活动中的实际决策问题时,一般都是建立变量多、约束多的大型复杂的运筹学模型,通常都只能通过计算机软件才能求解,因此,学习运筹学的计算机求解和进行上机实验,就是运筹学教学的重要组成部分。 现在求解各类运筹学模型的软件多种,主要有Microexcel,Matlab,LINDO,LINGO,WinQSB和英国运筹学软件Dash-Xpress。Microexcel主要利用规划求解来解线性规划模型,WinQSB功能比较齐全,但是主要适合解决规模较小的运筹学模型,英国运筹学软件Dash-Xpress现在在中国的使用率不高,Matlab是通过矩阵的方法解决线性规划,对非线性规划和其它运筹学模型特别是大规模的模型的输入不太方便,。而LINGO和LINDO是使用最广泛的运筹学专业软件,前者功能强大,能解决几乎所有的运筹学优化模型,后者主要功能是线性规划模型的求解。在LINGO中模型的输入和编程都比较方便,可解决大规模的运筹学模型。因此,本课程的教学就是以LINGO为主,适当补充Excel和LINDO作为运筹学上机软件,后者的优势主要在于能获得最优单纯形表以进行更全面地灵敏度分析。 LINGO是用来求解线性和非线性优化问题的简易工具。LINGO内置了一种建立最优化模型的语言,可以简便地表达大规模问题,利用LINGO高效的求解器可快速求解并分析结果。 LINGO全称是Linear INteractive and General Optimizer的缩写---交互式的线性和通用优化求解器。它是一套设计用来帮助您快速,方便和有效的构建和求解线性,非线性,和整数最优化模型的功能全面的工具.包括功能强大的建模语言,建立和编辑问题的全功能环境,读取和写入Excel和数据库的功能,和一系列完全内置的求解程序. 运行环境:Win9x/NT/2000/XP/2003/Vista/Win7 软件类别:国外软件/工具软件/计算工具 软件语言:英文 LINGO 是使建立和求解线性、非线性和整数最佳化模型更快更简单更有效率的综合工具。LINGO 提供强大的语言和快速的求解引擎来阐述和求解最佳化模型。LINGO具有如下的优势: 1.简单的模型表示 LINGO 可以将线性、非线性和整数问题迅速得予以公式表示,并且容易阅读、了解和修改。LINGO的建模语言允许您使用汇总和下标变量以一种易懂的直观的方式来表达模型,非常类似您在使用纸和笔。模型更加容易构建,更容易

运筹学课程设计指导书

运筹学课程设计指导书 一、课程设计目的 1、初步掌握运筹学知识在管理问题中应用的基本方法与步骤; 2、巩固和加深对所学运筹学理论知识及方法的理解与掌握; 3、锻炼从管理实践中发掘、提炼问题,分析问题,选择建立运筹学模型,利用模型求解问题,并对问题的解进行分析与评价的综合应用能力; 4、通过利用运筹学计算机软件求解模型的操作,掌握运筹学计算软件的基本操作方法,并了解计算机在运筹学中的应用; 二、课程设计内容与步骤 第一部分是基本实验,为必做部分;需要每位同学单独完成,并写出相应的实验报告。第二部分是提高部分,题目自选或自拟,锻炼综合应用运筹学知识及软件解决实际问题的能力;可以单独完成,也可以合作完成(最多3人一组),写出相应的报告。 1、基本实验在完成基本实验后,每位同学要按照实验要求完成实验报告,实验报告应包括问题描述、建模、上机求解、结果分析及答辩几方面。实验报告必须是打印稿(word文档等),手写稿无效。请大家按照要求认真完成实验报告,如果两份实验报告雷同,或相差很少,则两份实验报告均为0分,其它抄袭情况,将根据抄袭多少扣分。(约占总分的70%) 2、提高部分根据自己的兴趣或所查找的资料,从实际情况出发,自拟题目;在实验报告中,陈述问题,建立模型,求解,结果分析,此部分应着重突出自己的观点和想法。(此部分按照排名先后给分,约占总分的30%) 三、课程设计要求 1、实验目的 学会建立相应的运筹学模型 学会Excel、Lindo和WinQSB,QM for windows软件的基本使用方法 学会用Excel、Lindo和WinQSB,QM for windows软件得到问题的最优解 2、实验要求 分析问题、建立模型,并阐明建立模型的过程; 说明并显示软件使用和计算的详细过程与结果; 结果分析,将结果返回到实际问题进行分析、评价。 四、题目内容 (一)Excel规划求解基本实验 1、雅致家具厂生产4种小型家具,由于该四种家具具有不同的大小、形状、重量和风格,所以它们所需要的主要原料(木材和玻璃)、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时,详细的数据资料见下表。问: (1)应如何安排这四种家具的日产量,使得该厂的日利润最大? (2)家具厂是否愿意出10元的加班费,让某工人加班1小时? (3)如果可提供的工人劳动时间变为398小时,该厂的日利润有何变化? (4)该厂应优先考虑购买何种资源?

运筹学课程设计

运筹学

案例6.1网络中的服务及设施布局 (a)在11个小区内准备共建一套医务所,邮局,储蓄所,综合超市等服务设施,应建于哪一个居民小区,使对居民总体来 说感到方便; ●问题分析 为满足题目的要求。只需要找到每一个小区到其他任何一个小区的最短距离。然后再用每一小区的人数进行合理的计算后累加,结果最小的便是最合理的建设地。 ●以下表中数据d ij表示图中从i到j点的最短距离

设施建于各个小区时居民所走路程

由以上数据可知。各项服务设施应建于第八个居民小区。 (b)电信部门拟将宽带网铺设到各个小区,应如何铺设最为经济 ●问题分析 要解决这个问题时期最为经济。只需要找到图找的最小部分树便可以。 ●以下是最小部分树。 起点终点距离 1 4 4 4 2 5 4 5 5 5 6 4 6 3 5 4 8 6 8 7 4 8 9 4 7 10 5 10 11 0 所以按照以上路径进行线路铺设,就可达到最经济。总的距离为42 (c)一个考察小组从小区1出发,经5.8.10。小区(考察顺序不

限),最后到小区9再离去,请帮助选一条最短的考察路线。 问题分析 找出这几个小区通过的不同组合,计算出路程总和,最短的就是最优路线。 以下是不同组合以及各个路程 一·1→5(11)5→8(8)8→10(9)10→9(12)40 二·1→5(11)5→10(17)10→8(9)8→9(4)41 三·1→8(12)8→10(9)10→5(17)5→9(6)44 四·1→8(12)8→5(8)5→10(17)10→9(12)49 五·1→10(13)10→5(17)5→8(8)8→9(4)42 六·1→10(13)10→8(9)8→5(8)5→9(6)36 由以上数据可知最短的考察路线是 1→10→8→5→9 案例8.2用不同的方法解决最短路问题 说明:为了解题的方便,现将图中的代号修改如下。A、B1、B2、B3、C1、C2、D1、D2、D3、E.修改为1、2、3、4、5、7、8、9、10。

电机实验项目及指导书

实验一直流发电机 一.实验目的 1.掌握用实验方法测定直流发电机的运行特性,并根据所测得的运行特性评定该被试电机的有关性能。 2.通过实验观察并励发电机的自励过程和自励条件。 二.预习要点 1.什么是发电机的运行特性?对于不同的特性曲线,在实验中哪些物理量应保持不变,而哪些物理量应测取。 2.做空载试验时,励磁电流为什么必须单方向调节? 3.并励发电机的自励条件有哪些?当发电机不能自励时应如何处理? 4.如何确定复励发电机是积复励还是差复励? 三.实验项目 1.他励发电机 (1)空载特性:保持n=n N,使I=0,测取Uo=f(I f)。 (2)外特性: 保持n=n N,使If =I fN,测取U=f(I)。 (3)调节特性:保持n=n N,使U=U N,测取I f =f(I)。 2.并励发电机 (1)观察自励过程 (2)测外特性:保持n=n N,使R f2 =常数,测取U=f(I)。 3.复励发电机 积复励发电机外特性:保持n=n N,使R f=常数,测取U=f(I)。 四.实验设备及仪器

1.MEL系列电机教学实验台主控制屏(MEL-I、MEL-IIA、B)。 2.电机导轨及测功机,转矩转速测量组件(MEL-13)或电机导轨及转速表。 3.直流并励电动机M03。 4.直流复励发电机M01。 5.直流稳压电源(位于主控制屏下部)。 6.直流电压、毫安、安培表(MEL-06)。 7.波形测试及开关板(MEL-05)。 8.三相可调电阻900Ω(MEL-03)。 9.三相可调电阻90Ω(MEL-04)。 10.电机起动箱(MEL-09)。 五.实验说明及操作步骤 1.他励发电机。 按图1-3接线

运筹学课程设计

运筹学课程设计实践报告 姓名:潘园园 班级:信管1班 学号:1108210127

1. 杂粮销售问 一贸易公司专门经营某种杂粮的批发业务,公司现有库容5127担的仓库。一月一日,公司拥有库存1000担杂粮,并有资金20000元。估计第一季度杂粮价格如下所示:一月份,进货价2.85元,出货价3.10元;二月份,进货价3.05元,出货价3.25元;三月份,进货价2.90元,出货价2.95元;如买进的杂粮当月到货,需到下月才能卖出,且规定“货到付款”。公司希望本季度末库存为2000担,问应采取什么样的买进与卖出的策略使三个月总的获利最大,每个月考虑先卖后买? 解:设第一月买进a x 1卖出b x 1,第二个月买进a x 2卖出b x 2,第三个月买进a x 3卖b x 3 MaxZ=3.1*b x 1+3.25*b x 2+2.95*b x 3-2.85*a x 1-3.05*a x 2-2.9*a x 3 1000-b x 1+a x 1≤5127 1000-b x 1+a x 1-b x 2+a x 2≤5127 b x 1≤1000 1000+a x 1-b x 1+a x 2-b x 2+a x 3-b x 3=2000 1000+a x 1-b x 1≥b x 2 1000+a x 1-b x 1-b x 2+a x 2≥b x 3 20000+3.1*b x 1≥2.85*a x 1 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2≥3.05*a x 2 20000+3.1*b x 1-2.85*a x 1+3.25*b x 2-3.05*a x 2+2.95*b x 3≥2.9*a x 3 a x 1, b x 1……. b x 3≥0 利用winQSB 求解1x ,2x ,3x ,4x ,5x ,6x 分别代表a x 1,b x 1,a x 2,b x 2,a x 3,b x 3

听力实训项目指导书

兰州职业技术学院实用外国语言系《听力》实践项目指导书 兰州职业技术学院编写

目录 1.实训项目一单词、词组和短语练习 (2) 2.实训项目二短句练习 (3) 3.实训项目三段落练习 (5) 4.实训项目四短文练习 (6) 5.实训项目五英文歌曲和影片欣赏 (7)

实训项目一单词、词组和短语练习 一.实训参考时间:20课时 二.实训目的及要求 本实训项目练习通过全面和严格的基础阶段的听力技能训练,使学生逐步克服听力障碍,从而扎实掌握听辨单词、词组和短语部分。 三.实训条件要求简述 进行本实训项目的练习,需要有一间多媒体语言实验室。 四.实训内容 (一)单词听辨 1.分辨容易混淆的音素、单词和结构 2.数词、地名、人名及一般性词汇 (二)词组练习 1.记忆和判断词组 2.辨别和分析词组 (三)短语练习 1. 五.实训成果 使学生了解多媒体教学系统,以便今后的工作中可以利用并使用多媒体教学系统于自己的工作中。 六.实训考核标准 将学生分组,根据实训内容对每组同学考核评分。90-100分为优,80-89分为良,70-79分为中,60-69分为及格。 实训项目二PowerPoint电子讲稿的制作

一.实训参考时间:4课时 二.实训目的及要求 利用PowerPoint电子讲稿进行教学,是广大教师常用的一种现代化教学手段。本实训项目练习的目的,是熟悉并掌握如何利用PowerPoint电子讲稿进行备课和辅助教学。 三.实训条件要求简述 进行本实训项目的练习,需要安装有PowerPoint应用软件的一间多媒体教室,。 四.实训内容 (一)PowerPoint应用软件基本操作 1.添加、删除幻灯片操作 2.退出及保存 (二)内容输入操作 1.文字输入处理: 2.作图 (三)界面设置操作 1.背景设置 2.“视图”状态操作 (四)效果设置操作 1.设置“动画” 2.设置“超链接” 3.动作按钮设置 (五)放映设置 1.循环放映设置 2.幻灯片切换设置 3.放映练习 五.实训成果 学生可以独立完成PowerPoint电子讲稿的制作,制作包含文字、图片、图表、组织结构图、声音和视频剪辑等对象的演示文稿,并可以为演示文稿添加多媒体效果等,极大地提高了教学、讲演、宣传等的演示效果。

运筹学实验报告1

运筹学实验报告(一) 实验要求:学会在Excel 软件中求解。 实验目的:通过小型线性规划模型的计算机求解方法。 熟练掌握并理解所学方法。 实验内容: 题目: 某昼夜服务的公交线路每天各时间区段内所需司机和乘务人员数如下; 设司机和乘务人员分别在各时间区段一开始上班,并连续工作八小时,问该公交线 路至少配备多少名司机和乘 务人员。列出这个问题的线 性规划模型。 解:设Xj 表示在第j 时间区段开始上班的司机和乘务人员数 班次 时间 所需人数 1 6:00-10:00 60 2 10:00-14:00 70 3 14:00-18:00 60 4 18:00-22:00 50 5 22:00-2:00 20 6 2:00-6:00 30

。 6-10 10-14 14-18 18-22 22-2 2-6 1 X1--- X1 2 X2--- X2 3 X3--- X3 4 X4--- X4 5 X5--- X5 6 X6 X6--- 60 70 60 50 20 30 所需人 数 Min z=x1+x2+x3+x4+x5+x6 St: x1+x6>=60 X1+x2>=70 X2+x3>=60 X3+x4>=50 X4+x5>=20 X5+x6>=30 Xj>=0,xj为整数, j=1,2,3,4,5,6

过程: 工作表[Book1]Sheet1 报告的建立: 2011-9-28 19:45:01 目标单元格(最小值) 单元格名字初值终值 $B$1 min 0 150 可变单元格 单元格名字初值终值 $B$3 x 0 45 $C$3 x 0 25 $D$3 x 0 35 $E$3 x 0 15 $F$3 x 0 15 $G$3 x 0 15 结果:最优解X=(45,25,35,15,15,15)T 目标函数值z=150 小结:1.计算机计算给规划问题的解答带来方便,让解答变得简洁;

运筹学课程设计- 题目是《某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工》

工业大学 课程设计报告 课程设计名称运筹课程设计专业 班级 学生姓名 指导教师 2013年6月28日

课程设计任务书

运筹学课程设计报告 组别:第十六组 设计人员: 设计时间:2013年6月17日—2013年6月21日 1.设计进度 本课程设计时间分为两周: 第一周(2013年6月17日----2013年6月21日):建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括: 1.1 6月17日上午:发指导书;按组布置设计题目;说明进度安排。 1.2 6月17日下午至18日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月19日至21日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。 第二周(2013年6月24日---6月28日):上机求解,结果分析及答辩。主要环节包括: 1.4 6月24日至6月26日:上机调试程序 1.5 6月27日:完成计算机求解与结果分析。 1.6 6月27日:撰写设计报告。 1.7 6月28日:设计答辩及成绩评定。 2.设计题目 某厂生产甲、乙两种产品每种产品都要在A、B两道工序加工。其中B工序可由B1或B2设备完成但乙产品不能用B1加工。生产这两种产品都需要C、D、E三种原材料有关数据如下表所示。又据市场预测甲产品每天销售不超过30件。问应如何安排生产才能获利最大并按要求分别完成下列分析:(1)乙产品的单价在何范围内变化时最优生产方案不变?(2)B1工序的日供工时数在何范围内变化时最优基不变?(3)原材料D的单位成本在何范围内变化时最优生产方案不变?(4)甲产品的每天销量至少为35件时的最优方案。

运筹学课程设计

运筹学课程设计

运筹学是一门以人机系统的组织、管理为对象,应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。通过对数据的调查、收集和统计分析,以及具体模型的建立。收集和统计上述拟定之模型所需要的各种基础数据,并最终将数据整理形成分析和解决问题的具体模型。 本文研究的主要内容是某食品企业希望向消费者推销低脂类早餐谷物,希望通过广告来吸引各个年龄段的男女消费者,这些广告投放在不同的电视节目上,价格不同,达到的效果也不同,在既能满足观众的要求,又为广告支出的费用最低的情况下做出一个规划。根据各种限定性因素得出目标函数和各个约束条件,运用运筹学计算软件(主要是指Lindo软件)求解所建立的线性规划模型。另外利用LINGO软件求解某摩托车厂四个季度生产量的分配问题,使得每个季度的生产量合理安排,达到生产成本最少的目的。然后利用Lingo求解某游戏机厂运输问题,得到一个最优运输方案。 所以对基本情况的分析,经过抽象和延伸,建立起了购买电视广告的线性规划模型。结合模型的特点,对模型的求解进行了讨论和分析,将模型应用于案例的背景问题,得出相应的最优解决方案,就可以对问题一一进行解答。 关键词:线性规化软件;Lingo;Lindo软件;数据分析;灵敏度分析。

1.购买电视广告问题 (4) 1.1.问题的提出和分析 4 1.1.1.问题提出 4 1.1. 2.问题分析 6 1.2.问题求解 7 1.3.结果分析 8 2.运输问题 (11) 2.1.提出问题 11 2.2.问题分析 12 2.3.结果分析 15 总结 (16) 参考文献 (17)

农业机械化及其自动化专业实验教学指导书

目录 土壤样品采集处理及其含水量的测定 (1) 土壤比重、容重测定及其三相比计算 (11) 土壤质地分析 (17) 作物种子的质量鉴定和物理特性测定 (26) 土壤动力学性能实验 (34) 铧式犁结构分析 (53) 犁体曲面参数测定及性能分析 (55) 犁耕机组的使用与调整 (61) 旋耕机结构分析 (66) 耙结构分析 (70) 播种机结构分析 (73) 排种器性能实验 (77) 切割器和拨禾轮结构分析 (83) 切割器性能实验 (85)

脱粒装置、分离装置和清粮装置结构分析 (90) 清选筛性能实验 (92) 风机性能实验 (97) 收割机、脱粒机、谷物联合收割机和输送装置结构分析 (101) 典型机器功能分析 (107) 机器的功能原理实现方式 (113) 典型机器的结构及传动系统 (118) 人机学及商品化设计在农机上的应用 (120) 离心泵的性能测定及曲线绘制 (123) 离心风机性能曲线的测定 (139) 水泵的结构分析 (147) 榨油机、磨粉机、碾米机和精选机结构分析 (151) 薄层干燥实验 (154) 异类风机串流特性参数实时采集与传感器原理分析 (157) 步进电机控制实验 (159)

温度控制实验 (163) 发动机整机拆装 (167) 发动机调速特性 (174) 拖拉机牵引性能 (180) 传动系、行走系、转向系和制动系结构分析 (184)

土壤样品采集处理及其含水量的测定 一、土壤样品的采集和处理 (一)所需设备与用具 1)铁铲 2)切土刀 3)辗土棒 4)米尺 5)铅笔 6)标签 7)布袋 8)瓷盘 9)镊子 10)土壤筛子(孔径1mm) 11)广口瓶 12)晾土木板 (二)土壤样品的采集 土壤样品的采集是土壤分析和研究工作中的一项重要环节,是关系到分析结果是否正确代表被测地的实际情况的先决条件,一般分析总是用少量的样品,而分析出来的结果,要对大量的土壤给以客观的说明。所以采样方法如果不正确则不能给大量的土壤以客观的说明,以致得出错误的结论,因此必须对此工作给以足够的重视。 1.采集土壤样品应注意的几个问题: 首先必须了解土壤的性质,地势高低,起伏情况。

插花-实验项目指导书(DOC)

《插花艺术》课程 实验项目指导书 承担单位名称:旅游学院适用专业:旅游管理专业 撰写人:杨艳

综合型实验项目:东西方式插花的创作 匹配课程代码及名称:260232 插花 适用专业及本项目实验学时:旅游管理专业 2学时 一、实验目的及要求 1、项目教学目的: 东、西方式插花作品的设计制作是插花艺术创作中必须掌握的创作题材,通过本实验学生可以掌握东、西方式插花作品的制作的基本步骤及主要技能。 2、项目教学基本要求: 学生应掌握东、西方式插花作品设计创作的基本步骤,训练学生的创新思维,掌握东、西方式插花作品设计创作的基本技能,学会使用剪刀、小钳子、细铁丝、丝网、铁丝花杆等实验器材。 二、实验内容 1、学生根据东西方式插花的特点选取其中一种作为插花创作的类别。 2、根据所选择的插花类型进行立意。 3、根据立意进行构思,包括花器、花材、工具等的确定。 4、根据立意和构思进行插花创作。 5、插花创作完成。 三、实验条件及设备要求 地点:插花实验室 设备:插花花器、制作插花素材的丝网和手揉纸、剪刀、钳子、花泥、铁丝、绿色胶带、弹力线、铁质花杆等。 四、实验相关知识点 插花材料、插花工具及器皿、插花的基本造型、东西方插花的特点、插花作品的设计与创作等。 五、实验实施步骤 (一)立意 1、选取东方式或者西方式插花作为插花的类型 结合东方式插花和西方式插花艺术的特点、理念及艺术表现手法,选取其中一种作为创作的类型。

2、确定类型后,对将要制作的插花作品进行立意 根据所选择的插花创作类型,确定一个主题进行创作。 (二)构思 根据第一步中的主题,构思如何进行插花作品的创作,包括选择什么样的花器和工具、选取的花材、色彩如何搭配等问题。 (三)创作 1、制作花材 利用插花材料制作作品所学的花材 2、摆插 根据构思好的造型进行摆插,注意在摆插过程中色彩的搭配、花器与花材的协调等。 3、完善 摆插完毕后,根据作品的意境进行修改和完善。 六、实验报告要求 内容:1、实验目的及要求;2、实验使用的主要设备;3、实验操作过程及内容;4、实验结论、问题与建议(含取得的成果) 要求:字迹工整,实验操作过程及内容要详细真实 七、实验成绩评定办法 1、插花创作的流程占40% 2、插花创作的作品占40% 3、实验报告撰写占20%

运筹学上机实验报告

运筹学上机实验报告 实验一:线性规划和灵敏度分析 一.线性规划和灵敏度分析 二. 实验目的: 安装WinQSB软件,了解WinQSB软件在Windows环境下的文件管理操作,熟悉软件界面内容,掌握操作命令。用WinQSB软件求解线性规划。掌握winQSB软件写对偶规划,灵敏度分析和参数分析的操作方法 三. 实验内容及要求: 安装与启动软件,建立新问题,输入模型,求解模型,结果的简单分析。 某公司是一家在同行业中处于领先地位的计算机和外围设备的制造商。公司的主导产品分类如下:大型计算机、小型计算机、个人计算机和打印机。公司的两个主要市场是北美和欧洲。公司下一季度的需求预测如下: 表1 需求预测 而公司三个工厂的能力限度又使得其不能随心所欲地在任意工厂进行生产,限制主要是各工厂规模和劳动力约束。 表2 工厂的生产能力 表4 单位利润贡献(美元)

根据以上信息,请完成: 1.为该公司建立一个线性优化模型,并求解。 2.作灵敏度分析: 1)爱尔兰工厂的劳动力变化为(50+学号后两位数); 2)采用新技术,大型计算机的资源利用率中劳动小时/单位(由79变为79减去学号后两位数/10); 3)削减中国台湾小型机生产。 四.实验结果及分析:(包括操作步骤) 1.根据题意列出约束方程: 运行软件:

按照约束方程输入数据: 运行的结果为:

数据分析: 伯灵顿向北美和欧洲提供大型计算机分别为0台、0台,小型计算机分别为1832.5880、0台,个人计算机分别为13710.07、0台,打印机分别为15540.0、6850.0台。中国台湾向北美和欧洲提供大型计算机分别为994.6420、321.0台,小型计算机分别为1619.3330、0台,个人计算机分别为34499.930、15400.0台,打印机都为0台。爱尔兰向北美和欧洲提供大型计算机都为0台,小型计算机分别为965.0793、1580.0台,个人计算机都为0台,打印机都

运筹学课程设计

课程设计报告课程设计名称运筹学课程设计 2014年6月20日

课程设计任务书

运筹学课程设计报告 组别:第一组 设计时间:2014年6月9日至2014年6月20日 1.设计进度计划 本课程设计时间分为两周: 1.1第一周(2014年6月9日----2014年6月13日) 建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括: (1)6月9日上午:发指导书;按组布置设计题目;说明进度安排。 (2)6月9日下午至6月11日:各小组审题,查阅资料,进行建模前的必要准备(包括求解程序的编写与查找)。 (3)6月12日至6月13日:各个小组进行建模,并根据题目及设计要求拟定设计提纲,指导教师审阅;同时阅读,理解求解程序,为上机求解做好准备。 1.2第二周(2014年6月16日---6月20日) 上机求解,结果分析及答辩。主要环节包括: (1)6月16日至6月17日:上机调试程序 (2)6月18日:完成计算机求解与结果分析。 (3)6月19日:撰写设计报告。 (4)6月20日:设计答辩及成绩评定。 2.设计题目 已知某公司有四个主要车间:排字、制版、印刷和装订。公司把它接受的任务分成三类:A、B和C。每种任务在四个主要车间里所需的时间不同,每单位产品生产需要时间如表6。假设完成单位工作所用的时间固定不变,每单位A类任务提供的收益200元,每单位B类任务提供的收益是400元,每单位C类任务提供的收益是150元。公司给每一车间规定了下期的固定时间能力:排字50小时;制版100小时;印刷200小时;装订180小时。除规定时间外,公司能够利用加班加点手段在排字车间里得到附加的30小时。加班加点奖金(即除规定时间以外的增加费用)是每小时4元。公司希望给他的设备找到最优工作组合,所以管理部门假定能销售所有的产品。因而为了满足长期生产的需要,管理部门决定在每个时期对每类工作至少要安排10个单位。(1)试确定

运筹学课程设计

设计总说明 进入21世纪以后,随着人们生活水平的提高和对基本营养的需求。人们都希望一日三餐的食物既能满足基本营养的需求并且合理搭配又能经济实惠。我们在选择不同食物组合作为日常食谱的想法可归纳如下:首先,以最小的消费来满足人体每天基本营养要素的需求;其次,避免人们对食物单一性的厌倦。 根据相关资料得知,人体每日必需的七大营养素及营养标准:蛋白质、脂肪、维生素(维生素A、B、C、D、E、K)、碳水化合物、矿物质(钾、钙、钠、镁、氯及微量元素)、膳食纤维素、水。每日需求量分别为,蛋白质1—1.2g/每人.公斤,脂肪1—1.5g/每人.公斤,维生素4000国标单位,矿物质2.5g,膳食纤维24g,水1200g。现在我根据本人身体情况和学校食堂饮食情况通过线性规划建立模型并用计算机相关软件求解出自己对基本营养素摄取的最佳搭配数量和最小的消费,最终设计出适合自己的食谱和优化方案。 关键字:基本营养需求,合理搭配,最小消费,运筹学,线性规划

1绪论 1.1研究的背景 随着社会和经济的发展,健康与饮食问题引起了人们的高度关注,一日三餐的营养和搭配也受到人们的重视,同时也在探索着食谱搭配与优化问题。 俗话说“病从口入”,资料显示,现在的许多疾病都是吃出来,或者说是由于营养搭配不均衡和饮食结构不完善导致的。这些疾病已经成为人类可怕的杀手,例如高血压、脑血栓、冠心病等各种心脑血管病,它们正吞噬着人类宝贵的生命。 合理的营养搭配和膳食结构对于健康有着如此重大的意义,那么一日三餐的搭配和营养对我们健康是至关重要的。所以在消费金额一定的情况下怎样搭配食物才能既健康有满足人体基本营养的需求成为许多人们研究和探索的问题。我此次的课设课题为:根据本人实际身体情况和本校的实际饮食情况研究食谱设计与优化问题。 1.2研究的主要内容和目的 每种食物的营养元素的含量都不同,其原材料的价格也各有所异,经查阅资料,下表-1是我根据学校食堂(夏季)情况列出的部分食物及其所含主要营养物质的含量。我自己的体重取55kg,计算出自己一天必须摄取的营养物质的多少,使营养达到最佳搭配且使花费达到最小。 现已知学校提供的部分食物有米饭、面条、猪肉、鸡蛋、西红柿、白菜、西瓜。我自己一天基本营养需求为蛋白质62g、脂肪55g、维生素0.0747g、碳水化合物80g、纤维素14g、矿物质1.5g。 按照常理,主食即米饭和面条的总摄入量不超过2kg,为了保持营养均衡,肉蛋奶的摄入量应该在1-2kg,在夏天应摄入大量水,应多吃蔬菜瓜果,并且买菜和水果的钱不超过10元。 研究的目的是,根据以上的设想,如何对以上8种食物进行合理的搭配,能满足人体基本所需,确定各种食物的用量,并且以最小的消费金额满足每日定额,从而达到食谱的优化。 1.3研究的意义 健康对于人们来说是至关重要的,而合理的膳食与健康息息相关,所以合理膳食就显得尤为重要。人体的基本营养物质摄入过多或过少都导致一些疾病,例如:缺钙会导致抽搐,脂肪摄入过盛会导致肥胖、高血压、心脑血管病等。营养科学告诉我们,任何一种食物都可以提供某些营养物质,关键在于调配多种具有不同特点的食物组成合理的饮食。各种事物都有不同的营养特点,必须合理的搭配才能得到全面营养。才有利于健康。 通过本次课题研究,可以了解到部分食物的营养物质的含量,了解到人体对七大基本营养物质的最低需求。按照自身具体情况和实际情况,通过所学的运筹学知识对现有食物进行合理搭配,使摄入的食物能满足人体营养物质的基本需

相关文档
最新文档