运筹学试卷B

发布 2021-04-24 12:23:28 阅读 1053

某厂生产甲、乙两种产品,这两种产品均需要a、b、c三种资源,每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示:

试建立使得该厂能获得最大利润的生产计划的线性规划模型,不求解。

用单纯形法解线性规划问题。

求下列运输问题的最优调运方案(15分):

要求:先用最小元素法求出一个初始方案,再用闭回路法,求检验数。如果不是最优,改进为最优。

求解系数矩阵的最小化指派问题。

请用动态规划逆序(顺序)求解法求解下列问题:求出下图中从a到e的最短路线及长度。

用破圈法或避圈法求下图中的最小树。

某修理店只有一个修理工人,来修理的顾客到达次数服从泊松分布,平均每小时4人。修理时间服从负指数分布,平均需6分钟。求:

1)修理店空闲的概率;

2)店内有3个顾客的概率;

3)在店内的平均逗留时间;

4)等待服务的顾客平均数;

5)平均等待修理时间;

运筹学试卷 B

学院班级姓名学号。一 不定项选择题 每小题3分,共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同,但从几何上解释,两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...

运筹学B试卷 A

一 选择题。1 下列属于线性规划问题数学模型的三要素的是 最优解 决策变量 目标函数 约束条件。2 如果能找出两个同时使目标函数达到极值的可行解,则该线性规划问题解的情况是。唯一最优解 无穷多最优解 无可行解 无界解。3 对于产地数m销地数n的平衡运输问题,下列说法正确的是。所有约束条件都是等式约束...

运筹学试卷B

名姓。线 号学。订 业专装 院学广东工业大学考试试卷 b 课程名称 运筹学考试时间 第十九周星期三 01月09日 题号一二三四五六七 十总分。评卷得分。评卷签名。复核得分复核签名。一 单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确。答案的字母填入题后的括号中。10分 1 使用人工变...