当前位置：问答库＞考研试题

一、简答题

1． 对在多台设备上加工多个工件的工件排序问题来说，应如何衡量不同排序方案的优劣? 你认为应有哪 些准则? 这些准则的适用条件是什么? 请举出两个实例加以详细说明。

【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。

（3）每个工件在m 台设备加工都有一定的先后顺序，工件在不同设备的加工顺序不同的情况不作考虑以及 信息掌握情况和资源约束等适用条件。

（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不 使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，行流水作业，同时消耗人、机、材等资源也合理。

2． 简述常用的不确定型决策准则。

【答案】不确定性决策是指决策者对将发生结果的概率一无所知，只能凭决策者的主观倾向进行决策，适用于对 概率判断缺乏信心，对事情做出简单的估计。。不确定性决策由决策者的主 观态度不同基本可分为四种准则:悲 观主义准则、乐观主义准则、等可能性准则、最小机会准则。

（l ）悲观主义决策准则:行中取min ，再取max 。 （2）乐观主义决策准则:行中取max ，再取max 。

（3）等可能性准则:先求各策略的收益期望值，再从中取max 。 （4）最小机会损失准则:

机会损失矩阵:每一列的值为列中最大的数分别减去其他的数（自己则变为0，其他的值全大，即

于等于0）

（5）折衷主义决策准则

其中a （最小收益值。

然后选择

）为乐观系数，

，

。分别表示第i 个策略可能得到的最大收益值与

。

二、计算题

3． 某工厂年产A 零件250个，工厂自己年需70个，如果一次装配准备费为36万元，又每个零件年存储费 为0.4万元。求在满足需求的条件下，该产品生产周期以及每次生产的时间和数量。

，且已知

【答案】由题意知，该题模型为“不允许缺货，生产需要一定时间”

最优存贮周期为经济生产批量为结束生产时间为最大库存为平均总费用为

4． 已知线性规划问题

用单纯形法求解，得到最终单纯形表如表所示。

表

（1）求a 11，a 12，a 13，a 21，a 22 ，a 23，b 1，b 2 的值； （2）求c 1，c 2，c3的值。

【答案】（l ）由题意可设初始单纯形表的增广矩阵为

最终单纯形表的增广矩阵为

对矩阵（

）作初等行变换，使其第4，5列组成单位矩阵

由单纯形运算法则可知，所以，

（2）由检验数的计算式可知

求解上述方程组得:c 1=7，c 2=4，c 3=8

5． 某工厂一年要进行A ，B ，C 三种新产品试制，由于资金不足，估计在年内这三种新产品研制不成功 的概率分别为0.4，0.6，0.8，因而都研制不成功的概率为0.4xo.6x0.8=0.192。为了促进三种新产品的研制，决定增拨2万元的研制费，并要求资金集中使用，以万元为单位进行分配。其增拨研制费与新产品不成功的概率如表所示。试问如何分配费用，使三种新产品都研制不成功的概率为最小。

表

【答案】按产品种类将问题分三个阶段，阶段变量k=1，2，3；设状态变量s k 为从第k 种产品至第3种产品增拨的研制费用; x k 为第k 种产品增拨的研制费用。状态转移方程为:

，p k （x k ）表示给k 种产品补加研制费x k 后的不成功概率，由题意知，动态规划

的逆推关系式为:

边界条件f 4（s 4）=1 当k=3时，

其数值计算如表所示。

表