2017年同济大学管理理论与工业工程复试仿真模拟三套题
● 摘要
一、简答题
1． 简述割平面法的基本思想。
【答案】这个方法的基础仍然是用解线性规划的方法去解整数规划问题，首先不考虑变量xi 是整数这一条件， 但增加线性约束条件（用几何术语，称为割平面）使得由原可行域中切割掉一部分，这部分只包含非整数解，但没有切割掉任何整数可行解。这个方法就是指出怎样找到适当，使切割后最终得 到这样的可行域，它的一个有整数坐标的极点的割平面（不见得一次就找到）
恰好是问题的最优解。
2． 考虑两个企业的资源整合问题。如果每个单位单独组织生产，各自的效益和，往往小于把两个单位的生 产要素进行重组，然后再统筹生产带来的收益高。因此，资产重组，往往能够带来“双赢”的格局，企业自身也 希望通过合并，做大做强。问题是，每个企业可能会故意夸大其利润水平，从而希冀分得更多的合作收益。请谈谈你的设想，用以协调 其中可能出现的问题（不超过300字，可用符号表述你的想法）?
【答案】让两个企业单独汇报独立生产能获得的利润，分别记为z 1、z 2。如果z 1+z2≦2成之，，按照z 1、z 2的比例进行分配。这样的分配方式，两个企业说真则将合作后的额外收益z-（z 1+z2）话，是一个均衡策略。
二、计算题
3． 某工厂设计的一种电子设备由A 、B 、C 三种元件串联而成，已知三种元件的单价分别为2万元、3万元、 1万元，单件的可靠性分别为0.7、0.8、0.6，要求设计中使用元件的总费用不超过10万元，问应如何设计使设 备的可靠性最大? （请使用动态规划方法求解）
【答案】设各种元件的个数为x 1，x 2，x 3，则根据变量的个数，将该问题分为3阶段。设状态变量为
并计
为各阶段的决策变量; 各阶段的指标函数按乘法方
表示第k 阶段的初始状态为s k ，从第k 阶段至第3阶段的最大值
，
式结合。令最优值函数
用逆推方法
得解
由
且为整数
，
即购买三种元件分别为3件、1件、1件。
4． 某理发店只有一个理发员，来理发的顾客到达过程为posson 流，平均5人/小时; 理发时间服 从负指数分布，平均需要10分钟; 店内备有5把椅子供顾客等候，多余顾客将到其他理发店理发。
求:
（l ）该理发店忙的概率;
（2）该店内恰有2个顾客的概率; （3）在该店内的平均顾客数;
（4）每位顾客在该店内的平均逗留时间; （5）等待服务的平均顾客数; （6）每位顾客平均等待时间; （7）顾客损失的概率。
【答案】该问题属于M/M/1八模型，
即为理发店忙的概率;
解得
，但
顾客的平均等待时间是
即顾客损失的概率
5． 设某工厂每年需用某种原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为60元，每次订购费为200元，试求最佳订购量。
，按E.Q.Q 计算Q*得
【答案】由题意知，该模型为“不允许缺货，生产时间很短”
所以最佳订购量为32顿。
6． （1）试用最速下降法求解
【答案】（1）
，选初始点
，用最速下降法迭代计算的过程如表所示。
表
，要求做
三次迭代，并验证相 邻两步的搜索方向正交。（2） 试用牛顿法重解习题.
由上表中各布的搜索方向（4, -4, 4）, （1, -1, -2）,
的搜索迭代方向正交。
（2）
有
可知，相邻两步
因为f （x ）为二次函数，所以又
，进一步计算f （X ）的H （X ）得
，
相关内容
相关标签