2017年广东工业大学机电工程学院804运筹学考研导师圈点必考题汇编
● 摘要
一、简答题
1． 简述常用的不确定型决策准则。
【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。
（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。
（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:
机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大，即
于等于0）
（5）折衷主义决策准则
其中a （最小收益值。
然后选择
2． 一个运输问题，如果其单位运价表的某一行元素分别加上一个常数，最优调运方案是否发生变化，试说明理由（用表或直接用公式）;
【答案】最优方案不会发生变化。因为在计算任意空格的检验数时，若其通过变化行的一个基格，则其必经过两个基格，
则最优方案不发生变化。
3． 说明本书所述货运车辆优化调度算法的原理和求解步骤，并绘出求解过程框图。请简要回答以下问题。
（1）若有两种车型的车可用，书中提出的模型应怎样修改? 在书中所提算法的启发下，试拟定出一套求解的迭代步骤。
（2）你认为应如何将书中提出的模型和算法推广到多目标的情形。
【答案】①货运车辆优化调度算法的原理:最小费用最大流原理。求解步骤为:a. 仅考虑重载点，运用表上作业法求出最优解作为原问题的可行解; b. 进行解的扩展和解的收缩，直至得到可接受的可行解; c. 以该可接受的可行解为依据确定初始行车线路; d. 根据具体约束条件进行调整，直至得到最优行车路线。求解过程框图如图所示。
）为乐观系数，
，
。分别表示第i 个策略可能得到的最大收益值与
。
图
（2）修改后的迭代算法即神经网络（neural networks）算法。
①建立结合矩阵:将车辆经过的点包括源点看成神经网络的结点，即神经元，令神经元数目为Ni 神经元 和j 神经元的结合权值为
，j 神经元的输出为r j 。
②将车辆调度的各种约束条件转化为约束能量函数为E 约。
，且r i （t ）只能取0或1，令神经元i 的阈③神经网络计算:令时刻t 神经元i 的输出为r i （t ）值为Q i ，则输出能量
为
，其中
，因此总的能量函数
为
，则该网络相对处于稳定状态。由于
如果
，且E 有界，系统必
趋向一个比较好的稳定状态，再把此稳定状态时r i （t ） 形成换位阵中元素为l 的结点连接起来，形成所求的最满意车辆调度线路。
④根据所形成的最满意线路来选择车辆调度方案。
（3）推广到多目标情形:车辆优化的目标函数可以有很多个，如总运费最小，司机总的驾驶时间最短，车 辆满载行驶的时间最长等; 而约束条件，如路径的最大输入输出流、车载量、发车和收车约束等。也可以加入惩 罚算子将约束条件转化为惩罚函数，利用多目标方法进行求解。
4． 试写出M/M/1排队系统的Little 公式。
【答案】M/M/1排队系统的Little 公式为
二、计算题
5． 试建立下面问题的线性规划数学模型（不需要求解）
有一艘货轮，分前、中、后三个舱位，它们的容积与最大允许载重量见下表1。现有三种货物待运，已知有关数据见下表2
表
1
表
2
问该货轮应装载三种货物各多少件，运费收入为最大? （三种商品在货舱的前、中、后舱均可装载）
i=1, 2, 3分别表示前中后舱，j=1, 2, 3分别表示A , B , C 【答案】设x ij 表示i 舱装载J 获取x ij 件，三种货物。
则得下列模型
相关内容
相关标签