运筹学期中测试

发布 2022-09-15 12:03:28 阅读 8150

1.某厂生产甲、乙两种产品,需要a、b两种原料,生产消耗等参数如下表(表中的消耗系数为千克/件)。

1)请构造数学模型使该厂利润最大,并求解?

2)现有新产品丙,每件消耗3千克原料a和4千克原料b,问该产品的销售**至少为多少时才值得投产?当丙产品售价为22元时,该厂的最优生产计划?

3)工厂可在市场上买到原料a。工厂是否应该购买该原料以扩大生产?在保持原问题最优基的不变的情况下,最多应购入多少?可增加多少利润?

2.已知下列五名运动员各种姿势的游泳成绩(各为50米,单位:秒)如表所示,试用恰当的方法来决定如何从中选拔一个参加200混合泳(必须四种游泳姿势都出现)的接力队,使预期比赛成绩为最好。

3.已知某运输问题的产销表及单位运价表如下表所示,试用表上作业法,求使运费最小的调运方案,并求出最小运费。(若有多个最优调运方案,写出其中之一即可。)

4、超市员工数量如果能随**客流量大小而调整,则可在满足一定服务质量的前提下,减少人力资源的投入,从而可以降低运作成本。某超市根据统计,在一个典型工作日,每个时间段需要的值班员工数量如下:

超市员工可以选择上全时班(连续工作8小时)或上半时班(连续工作4小时),但上半时班的员工人数不能超过每一时段使用员工总数的50%。超市按工作小时付给员工工资,上全时班和上半时班的小时工资率相同,请为该超市构造一个数学模型,使每天使用的员工费用最小。

运筹学期中测验试卷

一 填空题 每小题4分,共20分 1 设原lp问题为设原lp问题为则它的标准形式为 了对偶规划问题为 2 设lp问题为,则单纯形 的矩阵形式为 用m法求解时的lp问题模型化为。3 对lp问题的标准形用两阶段法求解时,若其的辅助lp问题目标函数最优值 则去掉人工变量转入第二阶段。若其的辅助lp问题目标...

运筹学期中试题

管理运筹学 期中考试试题 2008.5 班级学号姓名成绩 注意 答题可直接写明题号和答案,不必抄题。考试过程中,不得抄袭。一 多项选择题 每小题3分,共24分 1 线性规划模型有特点 a 所有函数都是线性函数 b 目标求最大 c 有等式或不等式约束 d 变量非负。2 下面命题正确的是 a 线性规划的...

运筹学期中试卷 理科

共100分,2小时完成 1 单项选择题 从下列各题四个备选答案中选出一个正确答案,答案选错或未选者该题不得分。每小题2分,共10分 1 线性规划模型的特点为 a 所有函数都是线性函数 b 目标求最大 c 有等式或不等式约束 d 变量非负。2 当可行域为非封闭的无界区域时,最优解不可能出现下列哪种情况...