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

一、简答题

1． 简述目标规划单纯形法求解的基本思想。

【答案】第一步，建立初始单纯形表，在表中将检验数行按优先因子个数分别列成K 行，置k=l;

第二步，检查该行中是否存在负数，且对应的前k 一1行的系数是零。若有负数取其中最小者对应的变量为换入变量，转第三步。若无负数。则转第五步;

第三步，按最小比值规则确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别 的变量为换出变量;

第四步，按单纯形法进行基变换运算，建立新的计算表，返回第二步;

第五步，当k=K时，计算结束。表中的解即为满意解。否则置k=k+l，返回到第二步。

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

【答案】（l ）应根据工期最短、成本最低、质量最优等优劣标准来衡量不同排序方案的优劣。

（2）设备充分利用、总加工时间最短等某一或某几种目标函数最优。

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

（4）举例。建筑施工流水作业问题:在不同的施工段上按一定的施工工艺进行施工，而施工工艺又由不同 的施工工序组成，每道施工工序都要消耗一定的人工费用，机械台班和材料费用，并且某些施工工序之间有一定的先后约束关系，如支起模板后才能浇注混凝土，而此问题关注不

使整个施工按照最短施工时间保持一定施工节拍进同施工工序如何搭接排序组成一定施工工艺，

行流水作业，同时消耗人、机、材等资源也合理。

二、计算题

3． 国内某化妆品公司（简称M 公司），其管理层已经为他们公司的两种新产品制定了各自的市场目标，也就是说，产品1必须占据15%的市场份额，而产品2必须占有10%的市场份额。为了获得市场，准备开展三次广告活动·其中两个广告是分别针对产品1和产品2的，而广告3是为提高整个公司及其产品的声誉。以x l 、x 2、x 3分别表示分配在二个广告上的资金（单位:千万元）。则相应的两种产品取得市场份额估计值（以百分比表示）可表示为:

产品1的市场份额=0.05x1十0.02x 3，产品2的市场份额=0.03x2十0.02x 3公司投入广告的总预算为5500万元，其中规定必须至少有1000万元投入在第二个广告上。如果两个产品的市场份额

不能同时实现，管理层认为两种产品目标偏离的严重性是同等的，管理层希望得到的最有效的资金分配方案。试在上述条件下，完整写出反映该问题的目标规划数学模型（注:不用求解）。

【答案】按照决策者所要求的，这个问题的数学模型是:

4． 王杰和李倩夫妇为了节省开支，同意使用同一辆小轿车上下班。李倩比较喜欢走路有点长，但路况相对 稳定的市府大道。虽然王杰倾向于走更快的高架桥快速路，但他也答应李倩，当高架桥快速路堵车时，应该走市府大道。表显示了单程上下班的时间估计（单位:分钟）。

表

根据以往关于交通方面的经验，王杰和李倩夫妇认为高架桥快速路堵车的概率为0.15。另外，他们还同意 天气条件似乎会影响高架桥快速路上的交通状况，设“C 表示晴天，O 表示阴天，R 表示雨天”。运用以下所示的条件概率:

求:（l ）根据全概率公式和贝叶斯逆概率公式计算每种天气条件的概率，以及在每种天气条件 下，高架桥快 速路畅通S 1，或高架桥快速路堵车S 2的条件概率;

（2）画出该问题的决策树;

（3）最佳决策是什么? 期望的上下班时间是多少?

【答案】（1）

（2）

图

（3）期望的上下班时间为:0.15x3o+0.85X25=25.75（分钟） 最佳决策是:堵车时选择市府路走; 不堵车时选择高架。

5． 某企业要投产一种新产品，投资方案有三个:S 1，S 2，S 3，不同经济形势下的利润如表所示。（1） 用乐观系数准则（α1=0.6，α2=0.4）进行决策。（2）用等可能准则进行决策。

表 单位：万元

【答案】（1）记经济形势好、平、差分别为j=l，2，3:投资方案S i 在经济形势j 下的收益为E ij 。 ①

因为

所以，采用乐观系数准则（α1=0.6）的决策为方案S 1。 ②