运筹学试题及答案.
运筹学试题及答案

运筹学试题及答案运筹学试题及答案大家不妨来看看小编推送的运筹学试题及答案,希望给大家带来帮助!《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中,所有的非基变量等于零。
5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解,则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18、19、如果某个变量Xj为自由变量,则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中,aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最为_C_。
运筹学试题与答案

一、(20分)某工厂在计划期内要安排生产I 、II 两种产品,已知生产单位产品所需的设备台时及A 、B 两种原材料的消耗如下表所示。
该工厂每生产一件产品I 可获利3元,每生产一件产品II 可获利4元,问应如何安排计划使该工厂获利最多?试建立该问题的数学模型,并用单纯形法求解。
答:解:设该工厂生产产品I 1x 件,产品II 2x 件线性规划的数学模型为12121212max3428416412,0z x x x x x x x x =++≤⎧⎪≤⎪⎨≤⎪⎪≥⎩ (5分) 将该模型化为标准形式并用单纯形法求解:12123142512345max3428416412,,,,0z x x x x x x x x x x x x x x =+++≤⎧⎪+≤⎪⎨+≤⎪⎪≥⎩ (5分)i σ30 0 0 -1 3 0 4 1x 4x 2x2 83 1 0 0 0 0 1 1 -4 0 0 1 0 -1/2 [2] 1/4 - 8/2 3*4 i σ0 0 -3 0 1/2 3 0 41x 4x 2x4 4 21 0 0 0 0 1 0 -2 1/2 1/4 1/2 -1/8 0 1 0 i σ-2-1/4(8分)因此,最优解()*4,2,0,0,4TX =,最优值*20z =,即生产产品I4件,产品I2件,获得总利润最大为20元。
(2分)二、(20分)已知某运输问题的运价表如下:甲 乙 丙 丁 产量 A B C 6 4 2 7 5 9 5 10 7 8 8 3 8 9 7 销量8655求此运输问题的最优调运方案。
答:解:用伏格尔法给出初始调运方案如下(10分)计算空格的检验数如下甲 乙 丙 丁 产量 A ③ ⑤ 8 B ⑥ ③ 9 C ② ⑤ 7 销量8655甲乙丙丁产量销地产 地(7分)所有检验数都非负,因此,该初始方案即为最优方案,总运费104。
(3分)三、(20分)某工厂用一条生产线生产两种产品A 和B ,每周生产线运行时间为60小时,生产一台A 产品需要4小时,生产一台B 产品需要6小时。
数学:运筹学试题及答案

数学:运筹学试题及答案1、判断题求最小值问题的目标函数值是各分支函数值的下界。
正确答案:对2、填空题动态规划大体上可以分为()、()、()、()四大类。
正确答案:离散确定型;离散随机型;连续确定型;连续随机(江南博哥)型3、多选系统模型按照抽象模型形式可以分为()A.数学模型B.图象模型C.模糊性模型D.逻辑模型E.仿真模型正确答案:A, B, D, E4、单选线性规划一般模型中,自由变量可以代换为两个非负变量的()A.和B.差C.积D.商正确答案:B5、填空题运筹学的目的在于针所研究的系统求得一个合理应用人才,物力和财力的最佳方案。
发挥和提高系统的(),最终达到系统的()。
正确答案:效能及效益;最优目标6、填空题采用人工变量法时,若基变量中出现了()的人工变量,表示在原问题有解。
正确答案:非零7、填空题满足()的基本解称为基本可行解。
正确答案:非负条件8、填空题在箭线式网络图中从始点出发,由各个关键活动连续相接,直到终点的费时最长的线路称为()。
正确答案:关键线路9、单选在求解运输问题的过程中可运用到下列哪些方法()。
A.西北角法B.位势法C.闭回路法D.以上都是正确答案:D10、问答题请简要回答一般系统模型的三个特征。
正确答案:①它是现实世界一部分的抽象和模仿;②它由那些与分析的问题有关的要素所构成;③它表明了系统有关要素间的逻辑关系或定量关系。
11、名词解释初始基本可行解正确答案:多个基本可行解中一个,一般情况下在求最大时取最小的基本可行解,求最小时取最大的基本可行解。
12、名词解释不确定条件下的决策正确答案:指在需要决策的问题中,只估测到可能出现的状态,但状态发生的概率,由于缺乏资源和经验而全部未知。
它属于不确定情况下的决策.13、名词解释时间优化正确答案:时间优化是在人力材料设备资金等资源基本上有保证的条件下寻求最短的工程周期14、填空题企业在采购时,供应方根据批发量的大小定出不同的优惠价格,这种价格上的优惠称为()正确答案:数量折扣15、填空题常用的两种时差是工作总时差和工作()正确答案:自由时差16、多选根据对偶理论,在求解线性规划的原问题时,可以得到以下结论()A.对偶问题的解B.市场上的稀缺情况C.影子价格D.资源的购销决策E.资源的市场价格正确答案:A, C, D17、问答题运用单纯形法求解线性规划问题的步骤是什么?正确答案:(1)确定初始基可行解(2)检验初始基可行解是否最优(3)无解检验(4)进行基变换(5)进行旋转运算,之后回到步骤2,循环直到完成整个问题的求解18、单选设一个线性规划问题(P)的对偶问题为(D),则关于它们之间的关系的陈述不正确的是()。
运筹学试题及详细答案

运筹学试题及详细答案
一、选择题
1、Nash均衡的定义是:
A、每位参与者的行为均达到最佳利益的状态
B、每位参与者的行为均达到得到最大胜利的状态
C、每位参与者的行为均达到合作的最佳状态
D、每位参与者的行为均达到合作的最大胜利的状态
答案:A
2、决策就是参与者用来实现选择的:
A、计划
B、机构
C、程序
D、工具
答案:D
3、运筹学可以分为:
A、组合数学
B、运动学
C、博弈论
D、概率论
答案:A、B、C、D
4、非线性规划有:
A、分支定界法
B、梯度下降法
C、基于格法的解法
D、对偶法
答案:A、B、C、D
5、关于迭代法,下列表述正确的有:
A、可以求解非凸优化问题
B、单次迭代过程简单
C、收敛性较好
D、用于非线性规划
答案:A、B、C
二、填空题:
1、博弈论是研究__参与者之间的__的科学。
答案:多,竞争。
运筹学试卷及参考答案

运筹学试卷及参考答案运筹学试卷一、选择题(每小题2分,共20分)1、下列哪个不是线性规划的标准形式?() A. min z = 3x1 + 2x2B. max z = -4x1 - 3x2C. s.t. 2x1 - x2 <= 1D. s.t. x1 + x2 >= 0答案:C2、以下哪个是最小生成树的Prim算法?() A. 按照权值从小到大的顺序选择顶点 B. 按照权值从大到小的顺序选择顶点 C. 按照距离从小到大的顺序选择顶点 D. 按照距离从大到小的顺序选择顶点答案:B3、下列哪个不是网络流模型的典型应用?() A. 道路交通流量优化 B. 人员部署 C. 最短路径问题 D. 生产计划答案:C4、下列哪个是最小化问题中常用的动态规划解法?() A. 自顶向下的递推求解 B. 自底向上的递推求解 C. 分治算法 D. 回溯法答案:A5、下列哪个是最大流问题的 Ford-Fulkerson 算法?() A. 增广路径的寻找采用深度优先搜索 B. 增广路径的寻找采用广度优先搜索 C. 初始流采用最大边的二分法求解 D. 初始流采用最小边的二分法求解答案:B二、简答题(每小题10分,共40分)1、请简述运筹学在现实生活中的应用。
答案:运筹学在现实生活中的应用非常广泛。
例如,线性规划可以用于生产计划、货物运输和资源配置等问题;网络流模型可以用于解决道路交通流量优化、人员部署和生产计划等问题;动态规划可以用于解决最短路径、货物存储和序列安排等问题;图论模型可以用于解决最大流、最短路径和最小生成树等问题。
此外,运筹学还可以用于医疗资源管理、金融风险管理、军事战略规划等领域。
总之,运筹学的理论和方法可以帮助人们更好地解决实际生活中的问题,提高决策的效率和准确性。
2、请简述单纯形法求解线性规划的过程。
答案:单纯形法是一种求解线性规划问题的常用方法。
它通过不断迭代和修改可行解,最终找到最优解。
具体步骤如下: (1) 将线性规划问题转化为标准形式; (2) 根据标准形式构造初始可行基,通常选取一个非基变量,使其取值为零,其余非基变量的取值均为零; (3) 根据目标函数的系数,计算出目标函数值; (4) 通过比较目标函数值和已选取的非基变量的取值,选取最优的非基变量进行迭代; (5) 在迭代过程中,不断修正基变量和非基变量的取值,直到找到最优解或确定无解为止。
运筹学试题及答案

一、填空题:(每空格2分,共16分)1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错4、如果某一整数规划: MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 X1≤1 和 X1≥2 。
5、在用逆向解法求动态规划时,f k (s k )的含义是: 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ,而其所对应的整数规划的可行解集合为B ,那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约问:(1)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解: Y =(5,0,23,0,0)T8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________; 10. 若整数规划的松驰问题的最优解不符合整数要求,假设X i =b i 不符合整数要求,INT (b i )是不超过b i 的最大整数,则构造两个约束条件:Xi ≥INT (b i )+1 和 Xi ≤INT (b i ) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T (2)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题(60分)1、 已知线性规划(20分) MaxZ=3X 1+4X 2 X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8 X 1,X 2≥02) 若C 2从4变成5,最优解是否会发生改变,为什么?3) 若b 2的量从12上升到15,最优解是否会发生变化,为什么?4) 如果增加一种产品X 6,其P 6=(2,3,1)T ,C 6=4该产品是否应该投产?为什么? 解:1)对偶问题为Minw=5y1+12y2+8y3y1+2y2+3y3≥3 y1+4y2+2y3≥4 y1,y2≥02)当C 2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的,所以最优解不变。
《运筹学》课程考试试卷试题(含答案)

《运筹学》课程考试试卷试题(含答案)一、选择题(每题5分,共25分)1. 运筹学的核心思想是()A. 最优化B. 系统分析C. 预测D. 决策答案:A2. 在线性规划中,约束条件可以用()表示。
A. 等式B. 不等式C. 方程组D. 矩阵答案:B3. 以下哪个不是运筹学的基本模型?()A. 线性规划B. 整数规划C. 非线性规划D. 随机规划答案:D4. 在目标规划中,以下哪个术语描述的是决策变量的偏离程度?()A. 目标函数B. 约束条件C. 偏差变量D. 权重系数答案:C5. 在动态规划中,以下哪个概念描述的是在决策过程中,某一阶段的最优决策对后续阶段的影响?()A. 最优子结构B. 无后效性C. 最优性原理D. 阶段性答案:B二、填空题(每题5分,共25分)1. 运筹学是一门研究在复杂系统中的______、______和______的科学。
答案:决策、优化、实施2. 在线性规划中,若目标函数为最大化,则其标准形式为______。
答案:max z = c^T x3. 在非线性规划中,若目标函数和约束条件均为凸函数,则该规划问题为______。
答案:凸规划4. 在目标规划中,若决策变量x_i的权重系数为w_i,则目标函数可以表示为______。
答案:min Σ(w_i d_i^+ + w_i d_i^-)5. 在动态规划中,若状态变量为s_n,决策变量为u_n,则状态转移方程可以表示为______。
答案:s_{n+1} = f(s_n, u_n)三、判断题(每题5分,共25分)1. 线性规划问题的最优解一定在可行域的顶点处取得。
()答案:正确2. 在整数规划中,若决策变量为整数,则目标函数和约束条件也必须为整数。
()答案:错误3. 目标规划中的偏差变量可以是负数。
()答案:正确4. 在动态规划中,最优策略具有最优子结构。
()答案:正确5. 在非线性规划中,若目标函数为凸函数,则约束条件也必须为凸函数。
运筹学考试试卷及答案

运筹学考试试卷及答案一、选择题(每题2分,共20分)1. 线性规划问题的标准形式是:A. 所有变量都非负B. 目标函数是最大化C. 所有约束条件都是等式D. 所有约束条件都是不等式答案:A2. 单纯形法中,如果某个变量的检验数为负数,那么:A. 该变量可以增大B. 该变量可以减小C. 该变量保持不变D. 该变量不能进入基答案:A3. 在运输问题中,如果某种资源的供应量大于需求量,那么应该:A. 增加供应量B. 减少需求量C. 增加需求量D. 减少供应量答案:C4. 动态规划的基本原理是:A. 递归B. 迭代C. 回溯D. 分解答案:D5. 决策树中,每个节点代表:A. 一个决策B. 一个状态C. 一个结果D. 一个概率答案:A6. 排队论中,M/M/1队列的特点是:A. 到达时间服从泊松分布,服务时间服从指数分布,且只有一个服务台B. 到达时间服从指数分布,服务时间服从泊松分布,且只有一个服务台C. 到达时间服从泊松分布,服务时间服从指数分布,且有两个服务台D. 到达时间服从指数分布,服务时间服从泊松分布,且有两个服务台答案:A7. 网络流问题中,最大流最小割定理说明:A. 最大流等于最小割B. 最大流小于最小割C. 最大流大于最小割D. 最大流与最小割无关答案:A8. 整数规划问题中,分支定界法的基本思想是:A. 将问题分解为多个子问题B. 将问题转化为线性规划问题C. 将问题转化为非线性规划问题D. 将问题转化为动态规划问题答案:A9. 在多目标决策中,如果目标之间存在冲突,通常采用的方法是:A. 目标排序B. 目标加权C. 目标合并D. 目标替换答案:B10. 敏感性分析的目的是:A. 确定最优解的稳定性B. 确定最优解的唯一性C. 确定最优解的可行性D. 确定最优解的最优性答案:A二、填空题(每题2分,共20分)1. 线性规划问题的可行域是由所有_________约束条件构成的集合。
答案:可行2. 在单纯形法中,如果目标函数的系数都是正数,则该问题为_________问题。
运筹学试题及答案

运筹学试题及答案运筹学试题及答案一、选择题:从下列四个选项中选择正确的答案。
1. 运筹学一词最初来自于哪个国家?A. 中国B. 美国C. 英国D. 德国答案:B. 美国2. 运筹学的主要目标是什么?A. 提高企业的生产效率B. 降低企业的成本C. 提高企业的利润D. 优化资源的利用答案:D. 优化资源的利用3. 下列哪个不是运筹学的研究方法?A. 线性规划B. 动态规划C. 模拟D. 微积分答案:D. 微积分4. 下列哪个是运筹学的一个应用领域?A. 人力资源管理B. 市场营销C. 金融投资D. 以上都是答案:D. 以上都是二、填空题:根据题目要求,在空格中填入正确的答案。
1. 线性规划是运筹学中的一种常用方法,其目标是在一定的约束条件下,______线性目标的最优解。
答案:最大化或最小化2. 动态规划是一种解决_______过程中的最优化问题的方法。
答案:多阶段决策3. 供应链管理中,______是指将不同的物流节点连接起来,实现物流流程的顺畅和高效。
答案:协调4. 在项目管理中,______图是一种重要的工具,用于展示项目活动与任务之间的依赖关系。
答案:网络三、问答题:根据题目要求,回答问题。
1. 什么是线性规划?请简要解释线性规划的基本原理。
答:线性规划是一种数学优化方法,通过建立线性数学模型,以线性目标函数和线性约束条件为基础,寻找使目标函数最大或最小的决策变量值。
其基本原理是通过确定目标函数的优化方向和约束条件,使用线性代数和数学规划理论进行求解,得出最优解。
2. 动态规划在运筹学中的应用有哪些?请举例说明。
答:动态规划在运筹学中有广泛的应用,例如在资源分配、生产计划、货物调度等方面。
举个例子就是在货物调度中,通过动态规划的方法可以确定最优的调度方案,使得货物的运输成本最小化,货物的运输时间最短化。
3. 什么是供应链管理?为什么供应链管理对企业的重要性?答:供应链管理是指协调各个物流节点,包括原材料供应、生产、仓储、运输和客户服务等环节,实现产品或服务的流动和交付。
运筹学试题及答案

运筹学试题及答案运筹学试题及答案一、选择题1. 运筹学是一门综合应用学科,它的研究对象是哪些问题?A. 经济决策问题B. 工程管理问题C. 交通运输问题D. 能源问题E. 以上都是答案:E. 以上都是2. 下列哪项不是运筹学的研究方法?A. 数学规划B. 数据分析C. 模拟仿真D. 统计推断答案:D. 统计推断3. 运筹学中的线性规划是一种用于解决什么类型的问题?A. 最小化问题B. 最大化问题C. 平衡问题D. 优化问题答案:D. 优化问题4. 运筹学中使用的线性规划求解算法有哪些?A. 单纯形法B. 整数规划法C. 动态规划法D. 匈牙利算法答案:A. 单纯形法5. 运筹学中的最优化问题可以分为哪两类?A. 离散最优化和连续最优化B. 线性最优化和非线性最优化C. 线性最优化和整数最优化D. 线性最优化和动态最优化答案:B. 线性最优化和非线性最优化二、判断题1. 运筹学只研究最优化问题,不研究约束条件。
答案:错误2. 运筹学只能用于解决企业管理问题,不适用于其他领域。
答案:错误3. 数学规划是运筹学的重要方法之一,但并不是唯一的方法。
答案:正确4. 运筹学的研究对象只包括一些实际运作困难的问题。
答案:错误5. 线性规划只适用于线性关系,不能处理非线性关系。
答案:正确三、简答题1. 什么是运筹学?答:运筹学是一门综合应用学科,通过数学建模和优化方法来解决经济、工程、管理、交通运输等领域中的优化问题。
它体现了一种科学的决策方法和管理思维,可以帮助人们做出最优决策。
2. 运筹学的主要研究方法有哪些?答:运筹学的主要研究方法包括数学规划、数据分析、模拟仿真和统计推断。
其中,数学规划是运筹学中最重要的方法之一,包括线性规划、整数规划、动态规划等。
数据分析通过对大量数据的统计和分析来揭示内在的规律,模拟仿真通过模拟现实场景进行实验和推演来验证决策方案的可行性,统计推断通过对样本数据进行概率分析和推断来进行决策。
运筹学试题及答案.

运筹学试题及答案一、填空题(本大题共8小题,每空2分,共20分)1.线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加__人工变量_的方法来产生初始可行基。
2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数 __和__限定系数_。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。
4.求最小生成树问题,常用的方法有:避圈法和 _破圈法__。
5.排队模型M/M/2中的M,M,2分别表示到达时间为__负指数_分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为__不确定__型决策。
7.在风险型决策问题中,我们一般采用__效用曲线_来反映每个人对待风险的态度。
8.目标规划总是追求目标函数的_ 最小 __值,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的__ 优先因子(或权重)__。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分.9.使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【 D 】A.有唯一的最优解 B.有无穷多最优解C.为无界解 D.无可行解10.对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【 D 】A.b列元素不小于零 B.检验数都大于零C.检验数都不小于零 D.检验数都不大于零11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【 A 】A.3 B.2 C.1 D.以上三种情况均有可能12.如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】13.在运输方案中出现退化现象,是指数字格的数目【 C 】A.等于 m+n B.等于m+n—1C.小于m+n—1 D.大于m+n-116.关于线性规划的原问题和对偶问题,下列说法正确的是【 B 】A.若原问题为无界解,则对偶问题也为无界解B.若原问题无可行解,其对偶问题具有无界解或无可行解c.若原问题存在可行解,其对偶问题必存在可行解D.若原问题存在可行解,其对偶问题无可行解17.下列叙述不属于解决风险决策问题的基本原则的是【 C 】A.最大可能原则 B.渴望水平原则C.最大最小原则 D.期望值最大原则18.下列说法正确的是【 D 】A.线性规划问题的基本解对应可行域的顶点也必是该问题的可行解D.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
《运筹学》试题及参考答案

《运筹学》在线作业参考资料一、单选题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)法求解。
运筹学试题及答案4套

运筹学试题及答案4套《运筹学》试卷一一、(15分)用图解法求解下列线性规划问题二、(20分)下表为某求极大值线性规划问题的初始单纯形表及迭代后的表,、为松弛变量,试求表中到的值及各变量下标到的值。
-1311611-2002-111/21/21407三、(15分)用图解法求解矩阵对策,其中四、(20分)(1)某项工程由8个工序组成,各工序之间的关系为工序a b c d e f g h 紧前工序——a a b,c b,c,d b,c,d e试画出该工程的网络图。
(2)试计算下面工程网络图中各事项发生的最早、最迟时间及关键线路(箭线下的数字是完成该工序的所需时间,单位:天)五、(15分)已知线性规划问题其对偶问题最优解为,试根据对偶理论求原问题的最优解。
六、(15分)用动态规划法求解下面问题:七、(30分)已知线性规划问题用单纯形法求得最优单纯形表如下,试分析在下列各种条件单独变化的情况下,最优解将如何变化。
2 -1 1 0 02 3 11311111610 0 -3 -1 -2 0(1)目标函数变为;(2)约束条件右端项由变为;(3)增加一个新的约束:八、(20分)某地区有A、B、C三个化肥厂向甲、乙、丙、丁四个销地供应同一种化肥,已知产地产量、销地需求量和各产地运往不同销地单位运价如下表,试用最小元素法确定初始调运方案,并调整求最优运输方案销地产地甲乙丙丁产量A41241116B2103910C8511622需求量814121448《运筹学》试卷二一、(20分)已知线性规划问题:(a)写出其对偶问题;(b)用图解法求对偶问题的解;(c)利用(b)的结果及对偶性质求原问题的解。
二、(20分)已知运输表如下:销地产地B1B2B3B4供应量A1503 2 7 6A275 2 360A3 2 5 4 5 25需求量60 40 20 15(1)用最小元素法确定初始调运方案;(2)确定最优运输方案及最低运费。
运筹学期末试题及答案

运筹学期末试题及答案一、单项选择题(每题2分,共20分)1. 线性规划的最优解一定在可行域的哪个位置?A. 边界上B. 内部C. 顶点D. 不确定答案:A2. 动态规划的基本原理是什么?A. 贪心算法B. 分而治之C. 动态规划D. 回溯算法答案:B3. 整数规划问题中,变量的取值范围是?A. 连续的B. 离散的C. 整数D. 任意实数答案:C4. 以下哪个不是网络流问题?A. 最短路径问题B. 最大流问题C. 旅行商问题D. 线性规划问题答案:D5. 用单纯形法求解线性规划问题时,如果目标函数的系数矩阵是奇异的,则会出现什么情况?A. 无解B. 多解C. 无界解D. 有唯一解答案:C6. 以下哪个算法不是启发式算法?A. 遗传算法B. 模拟退火算法C. 动态规划D. 贪心算法答案:C7. 以下哪个是多目标优化问题?A. 只有一个目标函数B. 有多个目标函数C. 目标函数是线性的D. 目标函数是凸的答案:B8. 以下哪个是确定性决策方法?A. 决策树B. 随机模拟C. 蒙特卡洛方法D. 马尔可夫决策过程答案:A9. 以下哪个是排队论中的基本概念?A. 服务时间B. 到达率C. 队列长度D. 以上都是答案:D10. 以下哪个是存储论中的基本概念?A. 订货点B. 订货周期C. 订货量D. 以上都是答案:D二、多项选择题(每题3分,共15分)1. 以下哪些是线性规划问题的解?A. 可行解B. 基本解C. 基本可行解D. 非基本解答案:ABC2. 以下哪些是整数规划问题的解?A. 整数解B. 混合整数解C. 连续解D. 非整数解答案:AB3. 以下哪些是动态规划的步骤?A. 确定状态B. 确定决策C. 确定状态转移方程D. 确定目标函数答案:ABC4. 以下哪些是排队论中的基本概念?A. 到达过程B. 服务过程C. 等待时间D. 服务台数量答案:ABCD5. 以下哪些是图论中的基本概念?A. 节点B. 边C. 路径D. 环答案:ABCD三、简答题(每题5分,共20分)1. 请简述线性规划的几何意义。
运筹学试题及答案

一、填空题:(每空格2分,共16分)1、线性规划的解有唯一最优解、无穷多最优解、 无界解 和无可行解四种。
2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。
3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错4、如果某一整数规划: MaxZ=X 1+X 2 X 1+9/14X 2≤51/14 -2X 1+X 2≤1/3 X 1,X 2≥0且均为整数所对应的线性规划(松弛问题)的最优解为X 1=3/2,X 2=10/3,MaxZ=6/29,我们现在要对X 1进行分枝,应该分为 X 1≤1 和 X 1≥2 。
5、在用逆向解法求动态规划时,f k (s k )的含义是: 从第k 个阶段到第n 个阶段的最优解 。
6. 假设某线性规划的可行解的集合为D ,而其所对应的整数规划的可行解集合为B ,那么D 和B 的关系为 D 包含 B7. 已知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束条件均为“≤”型不问:(1)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛---1003/20.3/1312(2)对偶问题的最优解: Y =(5,0,23,0,0)T 8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________;10. 若整数规划的松驰问题的最优解不符合整数要求,假设X i =b i 不符合整数要求,INT (b i )是不超过b i 的最大整数,则构造两个约束条件:Xi ≥INT (b i )+1 和 Xi ≤INT (b i ) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
11. 知下表是制订生产计划问题的一张LP 最优单纯形表(极大化问题,约束条件均为“≤”型不问:(1)对偶问题的最优解: Y =(4,0,9,0,0,0)T (2)写出B -1=⎪⎪⎪⎭⎫ ⎝⎛611401102二、计算题(60分)1、已知线性规划(20分) MaxZ=3X 1+4X 2X 1+X 2≤5 2X 1+4X 2≤12 3X 1+2X 2≤8X 1,X 2≥02)若C 2从4变成5,最优解是否会发生改变,为什么?3)若b 2的量从12上升到15,最优解是否会发生变化,为什么?4)如果增加一种产品X 6,其P 6=(2,3,1)T ,C 6=4该产品是否应该投产?为什么? 解:1)对偶问题为Minw=5y1+12y2+8y3 y1+2y2+3y 3≥3y1+4y2+2y 3≥4y1,y2≥02)当C 2从4变成5时, σ4=-9/8 σ5=-1/4由于非基变量的检验数仍然都是小于0的,所以最优解不变。
运筹学试习题及答案

运筹学试习题及答案《运筹学》复习试题及答案(一)一、填空题1、线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。
2、图解法适用于含有两个变量的线性规划问题。
3、线性规划问题的可行解是指满足所有约束条件的解。
4、在线性规划问题的基本解中,所有的非基变量等于零。
5、在线性规划问题中,基可行解的非零分量所对应的列向量线性无关6、若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。
7、线性规划问题有可行解,则必有基可行解。
8、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行搜索即可得到最优解。
9、满足非负条件的基本解称为基本可行解。
10、在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。
11、将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。
12、线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。
13、线性规划问题可分为目标函数求极大值和极小_值两类。
14、线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。
15、线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16、在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上的一切点都是最优解。
17、求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。
18、19、如果某个变量Xj为自由变量,则应引进两个非负变量Xj , Xj,同时令Xj=Xj- Xj。
20、表达线性规划的简式中目标函数为ijij21、、(2、1 P5))线性规划一般表达式中,aij表示该元素位置在二、单选题1、如果一个线性规划问题有n个变量,m个约束方程(m行解的个数最为_C_。
′〞′A、m个B、n个C、CnD、Cm个2、下列图形中阴影部分构成的集合是凸集的是A mn3、线性规划模型不包括下列_ D要素。
运筹学期末试题及答案

运筹学期末试题及答案一、选择题1. 运筹学是通过分析和决策来实现最佳利益的学科。
以下哪个选项最准确地描述了运筹学的定义?A. 运筹学是一门研究如何安排和管理物流的学科。
B. 运筹学是一门研究如何制定合理的销售策略的学科。
C. 运筹学是一门研究如何决策和规划资源的学科。
D. 运筹学是一门研究如何提高生产效率的学科。
答案:C2. 线性规划是一种常用于解决最优化问题的数学方法。
以下哪个选项最准确地解释了线性规划问题?A. 线性规划是一种通过建立线性方程组来寻找最小值或最大值的方法。
B. 线性规划是一种通过建立非线性方程组来寻找最小值或最大值的方法。
C. 线性规划是一种通过建立线性方程组来寻找全局最优解的方法。
D. 线性规划是一种通过建立非线性方程组来寻找局部最优解的方法。
答案:C3. 整数规划是一种特殊的线性规划问题,其中决策变量必须是整数。
以下哪个选项最准确地描述了整数规划的特点?A. 整数规划只适用于小规模问题,无法处理大规模问题。
B. 整数规划可以保证找到问题的最优整数解。
C. 整数规划只能用于决策变量为0或1的二进制问题。
D. 整数规划在求解过程中需要考虑所有可能的整数解。
答案:B4. 单纯形法是一种用于解决线性规划问题的常用算法。
以下哪个选项最准确地描述了单纯形法的特点?A. 单纯形法只能用于求解可行解存在且有限的线性规划问题。
B. 单纯形法可以保证找到线性规划问题的最优解。
C. 单纯形法在求解过程中需要考虑所有可能的解空间。
D. 单纯形法只适用于二维线性规划问题,无法处理高维问题。
答案:B5. 敏感性分析是一种用于评估线性规划模型解的稳定性和可靠性的方法。
以下哪个选项最准确地解释了敏感性分析?A. 敏感性分析是一种通过调整决策变量的值来优化线性规划模型的方法。
B. 敏感性分析是一种通过改变约束条件的值来评估线性规划模型的可行性的方法。
C. 敏感性分析是一种通过改变目标函数系数的值来评估线性规划模型解的稳定性的方法。
《运筹学》试题及答案大全

《运筹学》试题及参考答案一、填空题(每空2分,共10分)1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中,图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点,化为供求平衡的标准形式。
4、在图论中,称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、(每小题5分,共10分)用图解法求解下列线性规划问题:1)max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ,解:此题在“《运筹学》复习参考资料.doc ”中已有,不再重复。
2)min z =-3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解:可行解域为abcda ,最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11,x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =(11,0)T∴min z =-3×11+2×0=-33三、(15分)某厂生产甲、乙两种产品,这两种产品均需要A 、B 、C 三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:AB C 甲94370乙46101203602003001)建立使得该厂能获得最大利润的生产计划的线性规划模型;(5分)2)用单纯形法求该问题的最优解。
(10分)解:1)建立线性规划数学模型:设甲、乙产品的生产数量应为x 1、x 2,则x 1、x 2≥0,设z 是产品售后的总利润,则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ,2)用单纯形法求最优解:加入松弛变量x 3,x 4,x 5,得到等效的标准模型:max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下:四、(10分)用大M 法或对偶单纯形法求解如下线性规划模型:min z =5x 1+2x 2+4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解:用大M 法,先化为等效的标准模型:max z /=-5x 1-2x 2-4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7,得到:max z /=-5x 1-2x 2-4x 3-M x 6-M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下:五、(15分)给定下列运输问题:(表中数据为产地A i 到销地B j 的单位运费)B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181)用最小费用法求初始运输方案,并写出相应的总运费;(5分)2)用1)得到的基本可行解,继续迭代求该问题的最优解。
(完整word版)运筹学习题及答案

34。某个常数bi波动时,最优表中引起变化的有(A)
A.B-1bB。 C.B-1D.B-1N
35.某个常数bi波动时,最优表中引起变化的有(C)
A. 检验数 B。CBB-1C。CBB-1b D。系数矩阵
36.任意一个容量的网络中,从起点到终点的最大流的流量等于分离起点和终点的任一割集的容量.(B)A.正确B。错误C.不一定D。无法判断
9.对偶单纯形法迭代中的主元素一定是负元素( )A
A。正确B.错误C。不一定D。无法判断
10。对偶单纯形法求解极大化线性规划时,如果不按照最小化比值的方法选取什么变量则在下一个解中至少有一个变量为正( )B
A。换出变量B.换入变量C.非基变量D。基变量
11.对 问题的标准型: ,利用单纯形表求解时,每做一次换基迭代,都能保证它相应的目标函数值 必为()B
A.换出变量B.换入变量C。非基变量D。基变量
29。可行解是满足约束条件和非负条件的决策变量的一组取值.( )A
A。正确B。错误C。不一定D。无法判断
30。 连通图G有n个点,其部分树是T,则有(C)
A。T有n个点n条边 B.T的长度等于G的每条边的长度之和
C.T有n个点n-1条边 D。T有n-1个点n条边
47.通过什么方法或者技巧可以把产销不平衡运输问题转化为产销平衡运输问题(C)
A。非线性问题的线性化技巧B.静态问题的动态处理
C.引入虚拟产地或者销地D。引入人工变量
48.为什么单纯形法迭代的每一个解都是可行解?因为遵循了下列规则 (A)
A。按最小比值规则选择出基变量 B。先进基后出基规则
C。标准型要求变量非负规则 D。按检验数最大的变量进基规则
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
运筹学试题及答案
一、填空题(本大题共8小题,每空2分,共20分)
1.线性规划问题中,如果在约束条件中出现等式约束,我们通常用增加__人工变量_的方法来产生初始可行基。
2.线性规划模型有三种参数,其名称分别为价值系数、_技术系数 __和__限定系数_。
3.原问题的第1个约束方程是“=”型,则对偶问题相应的变量是__无非负约束(或无约束、或自由)_变量。
4.求最小生成树问题,常用的方法有:避圈法和 _破圈法__。
5.排队模型M/M/2中的M,M,2分别表示到达时间为__负指数_分布,服务时间服从负指数分布和服务台数为2。
6.如果有两个以上的决策自然条件,但决策人无法估计各自然状态出现的概率,那么这种决策类型称为__不确定__型决策。
7.在风险型决策问题中,我们一般采用__效用曲线_来反映每个人对待风险的态度。
8.目标规划总是追求目标函数的_ 最小 __值,且目标函数中没有线性规划中的价值系数,而是在各偏差变量前加上级别不同的__ 优先因子(或权重)__。
二、单项选择题(本大题共l0小题,每小题3分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
多选无分。
9.使用人工变量法求解极大化线性规划问题时,当所有的检验数在基变量中仍含有非零的人工变量,表明该线性规划问题【 D 】
A.有唯一的最优解 B.有无穷多最优解
C.为无界解 D.无可行解
10.对偶单纯形法解最大化线性规划问题时,每次迭代要求单纯形表中【 D 】
A.b列元素不小于零 B.检验数都大于零
C.检验数都不小于零 D.检验数都不大于零
11.已知某个含10个结点的树图,其中9个结点的次为1,1,3,1,1,1,3,1,3,则另一个结点的次为【 A 】A.3 B.2 C.1 D.以上三种情况均有可能
12.如果要使目标规划实际实现值不超过目标值。
则相应的偏离变量应满足【 B 】
13.在运输方案中出现退化现象,是指数字格的数目【 C 】
A.等于 m+n B.等于m+n-1
C.小于m+n-1 D.大于m+n-1
16.关于线性规划的原问题和对偶问题,下列说法正确的是【 B 】
A.若原问题为无界解,则对偶问题也为无界解
B.若原问题无可行解,其对偶问题具有无界解或无可行解
c.若原问题存在可行解,其对偶问题必存在可行解
D.若原问题存在可行解,其对偶问题无可行解
17.下列叙述不属于解决风险决策问题的基本原则的是【 C 】
A.最大可能原则 B.渴望水平原则
C.最大最小原则 D.期望值最大原则
18.下列说法正确的是【 D 】
A.线性规划问题的基本解对应可行域的顶点
也必是该问题的可行解
D.单纯形法解标准的线性规划问题时,按最小比值原则确定换出基变量是为了保证迭代计算后的解仍为基本可行解三、多项选择题(本大题共5小题,每小题2分,共l0分)在每小题列出的四个备选项中至少有两个是符合题目要求的,请将其代码填写在题后的括号内。
多选、少选均无分。
19.线性规划问题的标准型最本质的特点是【 CD 】
A.目标要求是极小化 B.变量可以取任意值
C.变量和右端常数要求非负 D.约束条件一定是等式形式
20.下列方法中属于解决确定型决策方法的有【 ABCD 】
A.线性规划 B.动态规划 C.盈亏分析 D.企业作业计划
22.关于运输问题,下列说法正确的是【 BCD 】
A.在其数学模型中,有m+n—1个约束方程
B.用最小费用法求得的初始解比用西北角法得到的初始解在一般情况下更靠近最优解
C.对任何一个运输问题,一定存在最优解
D.对于产销不平衡的运输问题。
同样也可以用表上作业法求解
23.关于网络图,下列说法错误的是【 CD 】
A.总时差为0的各项作业所组成的路线即为关键路线
B.以同一结点为结束事件的各项作业的最迟结束时间相同
C.以同一结点为开始事件的各项作业的最早开始时间相同
D.网络图中的任一结点都具有某项作业的开始和他项作业结束的双重标志属性
四、计算题(本大题共5小题,每小题8分,共40分)
25.试用大M法解下列线性规划问题。
25.解:加入人工变量,化原问题为标准形
最优单纯形表如下:
26.福安商场是个中型的百货商场,它对售货人员的需求经过统计分析如下表所示,为了保证售货人员充分休息,售货人员每周工作五天,休息两天,并要求休息的两天是连续的,问该如何安排售货人员的休息,既满足了工作需要,又使配备的售货人员的人数最少,请列出此问题的数学模型。
时间所需售货人员数时间所需售货人员数
星期一 28 星期五 19
星期二 15 星期六 3l
星期三 24 星期日 28
星期四 25
Love is not a maybe thing. You know when you love someone.。