浙江大学远程教育运筹学离线作业答案
- 格式:doc
- 大小:404.00 KB
- 文档页数:12
填空题:注:空白下划线处为需要填充的部分。
带下划线部分为考试时可能出题的部分,需要重点注意。
另外,这些填空题也有可能会被改编为选择题出现。
1.事务的隔离性:按任何一个串行顺序依次执行多个事务也是正确的。
事务的交叉执行过程是正确的,当且仅当其与串行执行过程等价,则称事务是可串行化的。
2.并发控制的基本思想是封锁。
封锁的基本思想是:当需要查询或更新数据时,先对数据进行封锁(不允许其他事务使用),以避免来自其他事务的干扰。
封锁——不允许其他事务使用,降低了事务执行的效率;为了既保证隔离又保证效率针对不同的干扰问题采取不同的封锁机制。
封锁机制的目标:保证事务的隔离性,并且允许最大量的并发事务。
分为3种:共享封锁、独占封锁、更新封锁。
3.避免死锁的主要方法有两种:一是相同顺序法,即在设计阶段规定所有的事务都按相同的顺序来封锁表;一是一次封锁法,即在设计阶段规定为了完成一个事务,一次性封锁所需要的全部表。
4.诊断死锁的方法主要有两种:超时法、等待图法。
解决死锁的办法就是破坏事务等待图中的回路。
5.在SQL标准中是通过设置隔离级别来实现并发控制的。
隔离级别由弱到强是:未提交读、提交读、可重复读、可串行化。
6.关系模型设计“不好”导致的问题:数据冗余问题、数据更新问题、数据插入问题、数据删除问题。
7.如果X→Y,但Y不包含于X,则称X→Y是非平凡的函数依赖。
如果X→Y,则X称作决定因素。
如果K是关系模式R(U,F)的任一候选关键字,X是任一属性或属性集,如果X K,则X称为主属性;否则称为非主属性。
8.如果X→Y,并且Y→X,则可记作X←→Y,这时X和Y可以称做函数等价。
9.如果X→Y,并且对于X的一个任意真子集X/,Y都不函数依赖于X/,则称Y完全依赖于X;如果存在X/ →Y,则称Y部分依赖于X。
10.如果X→Y(非平凡函数依赖,并且X不函数依赖于Y)、Y→Z,则称Z传递函数依赖于X。
11.设有关系模式R(U,F),X包含于U、Y包含于U,如果从F中的函数依赖能够推导出X→Y,则称F逻辑蕴涵X→Y,或称X→Y是F的逻辑蕴涵。
浙江大学远程教育学院《程序设计基础(C)》课程作业姓名:袁洋学号:717129012012年级:2017春学习中心:紫金港校区—————————————————————————————第1章C语言的基本构成由add、main、scanf、printf函数组成,调用了scanf、printf两个系统函数。
保留字:int、return。
自定义标识符:add、a、b、c、x、y、z。
第2章输入输出程序设计1.用printf输出一个中空的五角星。
#include<stdio.h>void main(){printf(" * \n");printf(" * * \n");printf(" * * \n");printf(" * * \n");printf(" * * * * * * * *\n"); printf(" * * \n");printf(" * * \n");printf(" * *\n");printf(" * * * \n");printf(" * * * * \n");printf(" * * * * \n");printf(" * * * * \n");}2.仿照例子2.2,定义一个字符数组,从键盘输入一字符串,然后输出的程序。
#include<stdio.h>void main(){char charshuz[20];puts(gets(charshuz));}3.从键盘输入十六进制整数,转化为八进制数输出。
#include<stdio.h>void main(){int shiliu;scanf("%x",&shiliu);printf("%o\n",shiliu);}4.只定义两个整型数据并赋值,实现两个整型数的互换。
单选题1.某公司基建3年,每年初向银行贷款100万元,年利率为10%,银行规定建成投产3年后一次性还款,问公司届时应偿还()万元。
• A 400.51• B 440.56• C 484.62• D 533.08对的答案:C单选题2.下列能反映公司资产管理能力(即营运能力)的财务比率是()。
• A 流动比率• B 速动比率• C 流动资产周转率• D 每股收益对的答案:C单选题3.将100元存入银行,年利率为10%,则5年后的终值()。
• A 大于150元• B 等于150元• C 小于150元• D 不能拟定对的答案:A单选题4.杜邦财务分析体系的核心指标是()。
• A 总资产报酬率• B 总资产周转率• C 股东权益报酬率• D 销售利润率对的答案:C单选题5.某公司经营杠杆系数为1.5,财务杠杆系数为2。
那么,总杠杆系数将为()。
• A 3• B 4• C 6• D 8对的答案:A单选题6.某公司租用一套设备,租期3年,每年年初支付租金1万元。
假定年利率为10%,则这些租金的现值为()万元。
• A 2.254• B 2.487• C 2.736• D 3对的答案:C单选题7.下列筹资方式中,没有筹集费用的是()。
• A 发行普通股票• B 发行优先股票• C 长期借款• D 留用利润对的答案:D单选题8.权益乘数是指()。
• A 1/(1-产权比率)• B 1/(1-资产负债率)• C 产权比率/(1-产权比率)• D 资产负债率/(1-资产负债率)对的答案:B单选题9.投资组合能减少风险,假如投资组合涉及所有股票,则投资者()。
• A 只承担市场风险,不承担公司特有风险• B 既承担市场风险,又承担公司有风险• C 不承担市场风险,也不承担公司特有风险• D 不承担市场风险,但承担公司特有风险对的答案:A单选题10.某公司经营杠杆系数为1.5,若产销量增长10%,则息税前利润将()。
• A 增长10%• B 增长15%• C 增长55%• D 保持不变对的答案:B单选题11.某大学拟建立一项永久性奖学金,每年计划颁发4万元奖学金。
浙江大学远程教育学院《操作系统原理》课程作业姓名:学号:年级:学习中心:—————————————————————————————一、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2];int turn=0;flag[0]=FALSE;flag[1]=FALSE;若进程P0和P1访问临界资源的类C代码实现如下:void P0() //P0进程{ while(TURE){flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while(TURE){flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是:DA.不能保证进程互斥进入临界区、会出现“饥饿”现象B.不能保证进程互斥进入临界区、不会出现“饥饿”现象C.能保证进程互斥进入临界区、会出现“饥饿”现象D.能保证进程互斥进入临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data:int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行,运行完成后,counter的值不可能为C。
A. 4B. 5C. 6D. 73.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为210字节,页表项大小为2字节,逻辑地址结构为:页目录号页号页内偏移量逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是B A.64 B.128 C.256 D.5124.在动态分区系统中,有如下空闲块:空闲块块大小(KB)块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找,结果把第4个空闲块分配给了P进程,请问是用哪一种分区分配算法实现这一方案? CA.首次适应B. 最佳适应C. 最差适应D. 下次适应5.在一页式存储管理系统中,页表内容如下所示。
您的本次作业分数为:100分单选题1.授予学生学位的课程成绩条件是()平均成绩达70分及以上。
A 教学计划中所有课程门次。
B 教学计划中必修课课程门次。
C 教学计划中的选修课门次。
D 教学计划中的任意选修课程门交人。
单选题2.学生需要课程的教学视频和教学PPT到学习平台课程界面的()模块找。
A 课程导学B 课程作业C 模拟卷D 教学内容单选题3.学位外语考试在()考试中组织。
A 春考、夏考B 夏考、秋考C 春考、秋考D 春考、冬考单选题4.专升本的学生,入学年龄达到()岁以上,则可以根据学院的相关政策办理英语课程替代。
A 30B 35C 40D 45单选题5.下列关于统考免考条件描述错误的是()。
A 符合“已具有国民教育系列本科以上学历的”,免统考全部科目B 符合“非英语类专业,入学注册时年龄满40周岁”的,免“大学英语B”C 符合“非计算机类专业,获得全国计算机等级考试一级B或以上级别证书”的,免“计算机应用基础”D 非英语类专业,2006年1月之后大学英语等级CET四级成绩达到420分或更高成绩的,可以免考“大学英语B”单选题6.夏考和冬考主要是()考试。
A 重考B 期末考C 学位外语考D 医学学位课程考单选题7.学生一年选课次数为()。
A 1B 2C 4D 2~4单选题8.当前学院移动学习课件的文件格式主要是()。
A WMVB RMC MP4D CSF单选题9.下列关于统考描述错误的是()。
A 统考是对我国网络高等学历教育部分公共基础课的全国统一测试。
B 所有学生(高升专除外)需在修学年限内通过统考,才能获得毕业证书。
C 专升本学生需参加的统考科目是两门:大学英语和计算机应用基础。
D 非英语专业的学生,参加统考英语考试的课目是“大学英语A”单选题10.用于了解要完成学业需学习哪些课程、课程的开课学期、每门课程的教学环节构成(有否实验)、每门课程的性质(必修课、选修课等)、每门课程的教学时数安排、以及每门课程的考核方式(考试或考查)的教学指导文件是()。
浙江大学远程教育学院《生产运营管理》课程作业姓名:年级:—————————————————————————————教材(生产运营管理朱桂平编著浙江大学出版社2014年4月)见每章复习与讨论题和习题。
第一章生产运营管理概述复习与讨论题1、何谓MTS?它与MTO有哪些差异?答:MTS 是make to stock 缩写,是一种备货型生产。
与MTO 相比的主要差异在于缩写,是一种备货型生产。
MTS 的产品是标准产品,其需求可以预测、其价格可以事先确定,它的交期不重要,因为可的产品是标准产品其需求可以预测、其价格可以事先确定,它的交期不重要,因为可标准产品,多采用专用高效设备和人员专业化。
由成品库随时供货,由成品库随时供货,MTS 多采用专用高效设备和人员专业化。
2、如何认识生产运营管理的定义?答:所谓生产运营管理,是指为了实现企业经营目标,提高企业经济效益,对生产运营活动进行计划、组织和控制等一系列管理工作的总称。
3、生产运营过程的组成有哪些?各起什么作用?答:生产运营过程一般分为以下几个组成部分:(1)基本生产运营过程(2)生产运营技术准备过程(3)辅助生产运营过程(4)生产运营服务过程4、现代生产运营的基本特征有哪些?答:(1)重视科学技术的应用(2)生产运营模式以多品种、小批量为主(3)生产运营系统的柔性化(4)追求“绿色”生产5、从生产运营管理的历史演变谈谈生产运营管理的重要性。
答:(1)生产与运作是企业价值链的主要环节(2)生产与运作是企业市场链的主要活动(3)生产与运作管理是构成企业核心竞争力的关键内容第二章生产运营战略复习与讨论题1、世界级制造系统应满足哪些属性?答:世界级制造系统是个相对的概念,满足下列属性:第一,是本行业中,至少在某一方面,属于最强有力的竞争者,能比其它对手具有更迅速的增长和更丰厚的利润;第二,其产品无论在性能、功能或竞争优势、受信赖程度等方面都具有一流水平,并能够对市场的条件变化做出最灵敏、有效的反应;第三,能够吸引、保持、并造就本行业中最杰出的人员,因此能够吸收、应用、并创造新的生产运营与管理技术,乃至观念、思想。
浙江大学远程教育学院《机电运动控制系统》课程作业答案(必做)1. 答:根据直流电机速度公式 , 有(1) 电枢电压 U a 控制 - 调压调速 (向下调速)采用电力电子手段时,有晶闸管可控整流器供电和自关断器件H 型桥脉宽调制(PWM)供电等方式, 其损耗小,控制性能好。
(2) 磁场φ 控制 - 弱磁(向上调速),采用电力电子手段时,有晶闸管可控整流器供电励磁控制。
(3)由于运行损耗大、效率低, 一般不再釆用串 R a 调速。
2. 答:双闭环晶闸管—直流电动机不可逆调速系统电原理图如下:两闭环连接上的关系是速度调节器的输出作为电流调节器的输入,这就使得该系统具有由速度调节器的输出限幅值确定了电流环的给定值,进而确定了系统的最大电流的特点。
3. 答:(1) 改变转速时只能改变速度调节器的输入u g ,因为它是速度环的指令信号。
改变速度调节器的参数对稳态速度无调节作用,仅会影响动态响应速度快慢。
(2) 要控制系统的起动电流、确保系统运行安全,应调节速度调节器的输出限幅值。
因为速度调节器的输出限幅值确定了电流环的给定值,进而确定了系统的最大电流。
4. 答:双闭环晶闸管━直流电动机调速系统中,内环为_电流_环,外环为 _速度_环,其连接关系是:速度调节器_的输出作为_电流调节器_的输入,因此外环调节器的输出限幅值应按__调速系统允许最大电流_来整定;内环调节器的输出限幅值应按_可控整流器晶闸管最大、最小移相触发角_来整定。
两调节器均为_PI _型调节器,调速系统能够做到静态无差是由于调节器具有 _积分(记忆)_功能;能实现快速动态调节是由于调节器具有 _饱和限幅__功能。
5. 答:速度调节器用于对电机转速进行控制,以保障:① 调速精度,做到静态无差;②机械C C e e U R I Ea a a n φφ-==特性硬,满足负载要求。
速度调节器输出限幅值应按调速系统允许最大电流来调整,以确保系统运行安全(过电流保护)电流调节器实现对电流的控制,以保障:① 精确满足负载转矩大小要求(通过电流控制);② 调速的快速动态特性(转矩的快速响应)。
《运筹学》在线作业参考资料一、单选题1. 设线性规划的约束条件为 (D)则非退化基本可行解是A.(2,0,0,0)B.(0,2,0,0)C.(1,1,0,0)D.(0,0,2,4)(A)2.A.无可行解B.有唯一最优解C.有无界解D.有多重最优解3.用DP方法处理资源分配问题时,通常总是选阶段初资源的拥有量作为决策变量(B)A.正确B.错误C.不一定D.无法判断4.事件j的最早时间TE(j)是指(A)A.以事件j为开工事件的工序最早可能开工时间B.以事件j为完工事件的工序最早可能结束时间C.以事件j为开工事件的工序最迟必须开工时间D.以事件j为完工事件的工序最迟必须结束时间5.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(C)A.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量6.连通图G有n个点,其部分树是T,则有(C)A.T有n个点n条边B.T的长度等于G的每条边的长度之和C.T有n个点n-1条边D.T有n-1个点n条边7.下列说法正确的是(C)A.割集是子图B.割量等于割集中弧的流量之和C.割量大于等于最大流量D.割量小于等于最大流量8.工序A是工序B的紧后工序,则错误的结论是(B)A.工序B完工后工序A才能开工B.工序A完工后工序B才能开工C.工序B是工序A的紧前工序D.工序A是工序B的后续工序9.影子价格是指(D)A.检验数B.对偶问题的基本解C.解答列取值D.对偶问题的最优解10.m+n-1个变量构成一组基变量的充要条件是(B)A.m+n-1个变量恰好构成一个闭回路B.m+n-1个变量不包含任何闭回路C.m+n-1个变量中部分变量构成一个闭回路D.m+n-1个变量对应的系数列向量线性相关11.为什么单纯形法迭代的每一个解都是可行解?答:因为遵循了下列规则 (A)A.按最小比值规则选择出基变量B.先进基后出基规则C.标准型要求变量非负规则D.按检验数最大的变量进基规则12.线性规划标准型的系数矩阵A m×n,要求 (B)A.秩(A)=m并且m<nB.秩(A)=m并且m<=nC.秩(A)=m并且m=nD.秩(A)=n并且n<m13.下列正确的结论是(C)A.最大流等于最大流量B.可行流是最大流当且仅当存在发点到收点的增广链C.可行流是最大流当且仅当不存在发点到收点的增广链D.调整量等于增广链上点标号的最大值14.下列错误的结论是(A)A.容量不超过流量B.流量非负C.容量非负D.发点流出的合流等于流入收点的合流15. 工序(i,j)的最乐观时间、最可能时间、最保守时间分别是5、8和11,则工序(i,j)的期望时间是(C)A. 6B. 7C. 8D. 916.在计划网络图中,节点i的最迟时间T L(i)是指(D)A.以节点i为开工节点的活动最早可能开工时间B.以节点i为完工节点的活动最早可能结束时间C.以节点i为开工节点的活动最迟必须开工时间D.以节点i为完工节点的活动最迟必须结束时间17. 工序(i,j)的最早开工时间T ES(i,j)等于 ( C)A.T E(j)B. T L(i)C.{}max()E kikT k t+D.{}min()L ijiT j t−18.运输问题 (A)A.是线性规划问题B.不是线性规划问题C.可能存在无可行解D.可能无最优解19. 工序(i,j)的总时差R(i,j)等于 (D)A.()()L E ijT j T i t−+B.),(),(j iTj iT ESEF−C.(,)(,)LS EFT i j T i j−D. ijELtiTjT�)()(−20.运输问题可以用(B)法求解。
浙江大学远程教育——数据库技术离线作业第2次填空题:注:空白下划线处为需要填充的部分。
带下划线部分为考试时可能出题的部分,需要重点注意。
另外,这些填空题也有可能会被改编为选择题出现。
1.事务的隔离性:按任何一个串行顺序依次执行多个事务也是正确的。
事务的交叉执行过程是正确的,当且仅当其与串行执行过程等价,则称事务是可串行化的。
2.并发控制的基本思想是封锁。
封锁的基本思想是:当需要查询或更新数据时,先对数据进行封锁(不允许其他事务使用),以避免来自其他事务的干扰。
封锁——不允许其他事务使用,降低了事务执行的效率;为了既保证隔离又保证效率针对不同的干扰问题采取不同的封锁机制。
封锁机制的目标:保证事务的隔离性,并且允许最大量的并发事务。
分为3种:共享封锁、独占封锁、更新封锁。
3.避免死锁的主要方法有两种:一是相同顺序法,即在设计阶段规定所有的事务都按相同的顺序来封锁表;一是一次封锁法,即在设计阶段规定为了完成一个事务,一次性封锁所需要的全部表。
4.诊断死锁的方法主要有两种:超时法、等待图法。
解决死锁的办法就是破坏事务等待图中的回路。
5.在SQL标准中是通过设置隔离级别来实现并发控制的。
隔离级别由弱到强是:未提交读、提交读、可重复读、可串行化。
6.关系模型设计“不好”导致的问题:数据冗余问题、数据更新问题、数据插入问题、数据删除问题。
7.如果X→Y,但Y不包含于X,则称X→Y是非平凡的函数依赖。
如果X→Y,则X称作决定因素。
如果K是关系模式R(U,F)的任一候选关键字,X是任一属性或属性集,如果X K,则X称为主属性;否则称为非主属性。
8.如果X→Y,并且Y→X,则可记作X←→Y,这时X和Y可以称做函数等价。
9.如果X→Y,并且对于X的一个任意真子集X/,Y都不函数依赖于X/,则称Y完全依赖于X;如果存在X/ →Y,则称Y部分依赖于X。
10.如果X→Y(非平凡函数依赖,并且X不函数依赖于Y)、Y→Z,则称Z传递函数依赖于X。
浙江大学远程教育学院《教育心理学》课程作业一、名词解释1、实证研究:采用观察或实验在实际资料中求取结果,以验证假设并建立理论体系的研究。
2. 桑代克《教育心理学》:特指桑代克于1903年写成的《教育心理学》一书。
一般认为,该书是教育心理学这门学科形成的标志。
中译本由陆志韦译,商务印书馆1926年出版,书名改为《教育心理学概论》。
3、教学设计研究:针对教学中的问题,通过教学设计和形成性评价,获得教学新产品以满足教学需要的研究。
4、教育心理学:研究学校情境中学与教的基本心理学规律的科学。
5、学习:由经验引起的能力或倾向的相对持久的变化。
6、加涅的学习结果分类:加涅将人类学习的结果分为言语信息、智慧技能、认知策略、动作技能、态度五种类型。
7、奥苏伯尔的两维学习分类:奥苏伯尔根据机械与有意维度和接受与发现维度将学习分为:(1)机械的接受学习,(2)机械的发现学习,(3)有意义的接受学习和(4)有意义的发现学习四种典型的类型。
在有意义的与机械的和发现与接受之间还有许多中间类型。
如有指的发现学习。
8、学习理论:研究学习结果的性质,学习的分类、学习过程和有效学习的条件的各种学说。
9、经验主义:哲学认识论之一学派,主张一切知识来源于感觉经验;心理学的一种观点:主张心理学理论只能借由观察和实验的方法才能获得。
10、系列学习:人类联想学习的一种范型,指呈现的刺激材料的顺序不变,要求被试将学习材料原封不动依次回忆出来。
11、强化:任何有助于机体反应概率增加的事件。
凡施加某种影响并有助于反应概率增加的事件叫正强化;凡移去某种不利的影响并有助于反应概率增加的事件叫负强化。
12、桑代克三大学习定律:指桑代克在实验基础上提出的准备律、练习律和效果律。
准备律指学习者在学习开始时的预备定势;练习律指联结的应用会增强这个联结的力量,联结的失用(不练习)会导致联结的减弱或遗忘;效果律指导致满意后果的行为被加强,带来烦恼的行为则被削弱或淘汰。
浙江大学远程教育学院 《运筹学》课程作业
姓名: 学 号: 年级: 学习中心: —————————————————————————————
第2章 1.某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解) 产品1 产品2 可用的材料数 原材料A 原材料B 原材料C 1 3 0 2 2 2 30 60 24 单位产品获利 40万元 50万元 解:设:X为产品1的产量;Y为产品2的产量。
则工厂获利=40X+50Y
约束条件:X+2Y≤30 3X+2Y≤60 2Y≤24 X,Y≥0 则可建立最大化的线性规划模型: O.B. Max 40X+50Y S.T. X +2Y≤30; 3X+2Y≤60 2Y≤24 X,Y≥0 单位产品需求量 产品1 产品2 可用材料数量 原材料A 1 2 30 原材料B 3 2 60 原材料C 0 2 24 单位产品获利 40 50
决策变量 产品1 产品2 产量 15 7.5 工厂获利 975
约束 使用量 可提供量 原材料A 30 ≤ 30 原材料B 60 ≤ 60 原材料C 15 ≤ 24
作图法:
X +2Y=30;3X+2Y=60; 2Y=24; X,Y≥0;40X+50Y=975 作40X+50Y=0的平行线得到的焦点为最大值 即产品1为15件,产品2为7.5件时工厂获利最大975万。
2.某公司计划生产两种产品,已知生产单位产品所需的两种原材料的消耗和人员需要及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解) 产品1 产品2 可用的材料数 原材料A 原材料B 人时 1 0 3 0 2 2 4 12 24 单位产品获利 300万元 500万元 解:设:产品1的产量为X;产品2的产量为Y时。工厂获利最多,利润为P
则P=300X+500Y 约束条件:X≤34 2Y≤12 3X+2Y≤24 X,Y≥0 Y=-3/5X+P/500 由图可知道A点时候总利润P最大,即A=(4,6),最优值P=300*4+500*6=4300万元 答:当公司生产产品1为4件,产品2为6件时工程利润最大。 单位产品需求量 产品1 产品2 可用材料数量 原材料A 1 0 4 原材料B 0 2 12 人时 3 2 24 单位产品获利 300 500
决策变量 产品1 产品2 产量 4 6 工厂获利 4200
约束 使用量 可提供量 原材料A 4 ≤ 4 原材料B 12 ≤ 12 人时 24 ≤ 24
3. 下表是一个线性规划模型的敏感性报告,根据其结果,回答下列问题: 1)是否愿意付出11元的加班费,让工人加班; 2)如果工人的劳动时间变为402小时,日利润怎样变化? 3)如果第二种家具的单位利润增加5元,生产计划如何变化? Microsoft Excel 9.0 敏感性报告 工作表 [ex2-6.xls]Sheet1 报告的建立: 2001-8-6 11:04:02
可变单元格
终 递减 目标式 允许的 允许的 单元格 名字 值 成本 系数 增量 减量 $B$15 日产量 (件) 100 20 60 1E+30 20 $C$15 日产量 (件) 80 0 20 10 2.5 $D$15 日产量 (件) 40 0 40 20 5.0 $E$15 日产量 (件) 0 -2.0 30 2.0 1E+30
约束 终 阴影 约束 允许的 允许的
单元格 名字 值 价格 限制值 增量 减量 $G$6 劳动时间 (小时/件) 400 8 400 25 100 $G$7 木材 (单位/件) 600 4 600 200 50 $G$8 玻璃 (单位/件) 800 0 1000 1E+30 200
答:1)由以上敏感性报告可知,劳动时间的影子价格为8元,在劳动时间的增量不超过25
小时的条件下,每增加1小时的劳动时间,该厂的利润(目标值)将增加8元,因此,付给工人11元以增加1小时劳动时间是不值得的,将亏损11-8=3(元)。 2)劳动时间变为402小时,该增加量在允许的增量(25小时)内,所以劳动时间的影子价格不变,仍为8元,因此,该厂的日利润变为:60+20+40+30+8*(402-400)=166(元),比原来增加16元利润。 3)由敏感性报告知道,第二种家具的允许的增量为10,即第二种家居的单位利润增量不超过10的时候,最优解不变。第二种家居增加利润5元,在允许的增量(10元)内,此时最优解不变,因此,生产计划无需变化。
4某公司计划生产两种产品,已知生产单位产品所需的三种原材料的消耗及所获的利润,如下表所示。问应如何安排生产使该工厂获利最多?(建立模型,并用图解法求解)(20分) 产品1 产品2 可用的材料数 原材料A 0.6 0.5 12000 原材料B 原材料C 0.4 0 0.1 0.4 4000 6000 单位产品获利 25元 10元 解:设:X为产品1的产量;Y为产品2的产量。
则工厂获利=25X+10Y
约束条件:0.6X+0.5Y≤12000 0.4X+0.1Y≤4000 0.4Y≤6000 X,Y≥0 则可建立最大化的线性规划模型: O.B. Max 25X+10Y S.T. 0.6X+0.5Y≤12000 0.4X+0.1Y≤4000 0.4Y≤6000 X,Y≥0 单位产品需求量 产品1 产品2 可用材料数量 原材料A 0.6 0.5 12000 原材料B 0.4 0.1 4000 原材料C 0 0.4 6000 单位产品获利 25 10
决策变量 产品1 产品2 产量 6250 15000 工厂获利 306250
约束 使用量 可提供量 原材料A 11250 ≤ 12000 原材料B 4000 ≤ 4000 人时 6000 ≤ 6000
0.6X+0.5Y=12000 0.4X+0.1Y=4000 0.4Y=6000 X,Y≥0 25X+10Y=306250
即产品1为6250件,产品2为15000件时工厂获利最大306250元 5. 线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
6. 在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明如果在该空格中增加一个运量,运费将 增加4 。
7.“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错
第3章 1.一公司开发出一种新产品,希望通过广告推向市场。它准备用电视、报刊两种广告形式。这两种广告的情况见下表。要求至少30万人看到广告,要求电视广告数不少于8个,至少16万人看到电视广告。应如何选择广告组合,使总费用最小(建立好模型即可,不用求解)。 媒体 可达消费者数 单位广告成本 媒体可提供的广告数 电视 2.3 1500 15 报刊 1.5 450 25 解:设:X为选择电视的数量;Y为选择报刊的数量。
总费用=1500X+450Y
约束条件:2.3X+1.5Y≤12000 X≥8 X≤15 Y≤25 2.3X≥16 X,Y≥0 单位产品需求量 媒体 电视 报刊 可达消费者数 2.3 1.5 单位广告成本 1500 450 媒体提供的广告数 15 25 决策变量 电视 报刊 产量 8 7.733333 总费用最小值 15480
约束 使用量 可提供量 电视可提供数 8 ≤ 15 报刊可提供数 7.733333 ≤ 25 电视广告达到个数 8 ≥ 8 电视广告可达消费者数 18.4 ≥ 16 可达消费者数量 30 ≥ 30
2.医院护士24小时值班,每次值班8小时。不同时段需要的护士人数不等。据统计: 序号 时段 最少人数
1 06—10 60 2 10—14 70 3 14—18 60 4 18—22 50 5 22—02 20 6 02—06 30 应如何安排值班,使护士需要量最小。 解:设:序号1值班的护士人数为X1,序号2-6号的人数为X2,X3,X4,X5,X6,
则护士需要人数= X1+X2+X3+X4+X5+X6
约束条件: X1 +X6≥60 X1+X2≥70 X2+X3≥60 X3+X4≥50 X4+X5≥20 X5+X6≥30 X1+X2+X3+X4+X5+X6≥0 则可建立最大化的线性规划模型: O.B. Max X1+X2+X3+X4+X5+X6 S.T. X1 +X6≥60 X1+X2≥70 X2+X3≥60 X3+X4≥50 X4+X5≥20 X5+X6≥30 X1+X2+X3+X4+X5+X6≥0,为整数 各时段护士需要量 护士最少需要量
序号 时段 最少人数 150 1 06-10 60 2 10-14 70 3 14-18 60 4 18-22 50 5 22-02 20 6 02-06 30
变量 序号 1 2 3 4 5 6 需要护士量 60 10 50 0 20 10
约束 护士量 最少需要量 1需要量 70 ≥ 60 2需要量 70 ≥ 70 3需要量 60 ≥ 60 4需要量 50 ≥ 50 5需要量 20 ≥ 20 6需要量 30 ≥ 30 答:序号1开始值班护士为60人,序号2为10人,序号3为50人,序号4为0人,序号5为20人,序号6为10人。护士最少需要量150人。
第4章 1.对例4.5.1,如果三个工厂的供应量分别是:150,200,80, 两个用户的需求量不变.请重新建立模型,不需要求解.