一、 [15分]某厂生产一种产品，由两个b1零件和三个b2零件配套组装而成。该厂有a1,a2,a3三种机床可加工上述两种零件，每台机床每个工作日全部用于加工某一种零件的最大产量如下表所示。试求该产品产量最大的生产方案。
二、 [10分]求出下列线性规划问题的所有基本解，并指出哪些为基本可行解？
max z＝2x1 ＋3x2 ＋4x3＋7x4
2x1＋3x2 － x3 －4x4 ＝ 8
x1－2x2 ＋6x3 －7x4 ＝－3
xj≥0，(j＝1，…，4)
三、 [20分]已知线性规划问题。
max z＝10x1 ＋5x2
3x1＋4x2≤9
5x1＋2x2≤8
xj≥0，(j＝1，2)
用单纯形法求解时得到的最优单纯形表如下表所示。
1． 价值系数c1，c2分别在什么范围内变动，上述最优解不变？
2． 右端项（b1，b2）＝（11，19）时上述最优解如何变化？
四、 [10分]已知整数规划问题对应的线性规划问题的最优单纯形表如下表所示。试用第二个约束方程构造割平面方程，并加入到单纯形表中。
min z＝－4x1－3x2
4x1＋ x2＋x3 ＝10
2x1＋3x2 ＋x4 ＝8
xj≥0且为整数，(j＝1，2，3，4)
五、 [15分]某厂根据合同，今后半年的交货量如下表所示。该厂每月生产能力为4百件，而仓库存货能力为3百件。在进行生产的月份，固定费用为4000元，变动费用为每百件10000元；仓库保管费为每百件货物每月1000元。
假定1月初和6月末均无库存，问每月各生产多少，才能既按期交够货物又使总费用最少？（列出动态规划方程，但不必求解。）
六、 [10分]在下表中，※表示该研究生参加该课程的考试。规定考试在三天内结束，每天上下午各安排一门。研究生提出希望每人每天最多考一门，又课程a必须安排在第一天上午考，课程f必须安排在最后一门，课程b只能安排在下午考。
试列出一张满足各方面要求的考试日程表。
七、 [10分]加工出一批零件共10000个，如加工完后逐个进行修整，则全部可以合格，但需修整费300元。如不进行修整，根据以往统计，次品率情况如下表所示。一旦装配中发现次品时，需返工修理，每件修理费用为0.
50元。用决策树法决定该批零件要不要修整？
八、 [10分]用**法找出下列目标规划问题的最优解或满意解。
min z＝p1（d1－＋d1+）＋p2（d2－＋d2+）
x1＋ x2≤4
x1＋2x2≤6
2x1＋3x2＋d1－－d1+＝18
3x1＋2x2＋d2－－d2+＝18
x1，x2≥0；di－，di+≥0（i＝1，2）
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试卷
mba在职班 管理运筹学 考试试卷 2009.7 单位姓名成绩。注 考试时间为 2 小时，考试结束，在试卷上写上本人单位 姓名同答卷叠在一起交回。一 15分 考虑下列线性规划问题 p max z x x1 2x2 2 x1 x2 2 x1 2 x2 7 x1 3 x1 x2 0 1 用 法求解此线性...
运筹学试卷
山东中医药大学各专业 本科 运筹学 期末考查试卷。姓名学号班级 考试时间补 重 考 是 否 说明 本试卷总计100分，全试卷共2页，完成答卷时间2小时。一 模型转换题 本大题10 分 将下面的线性规划问题化成标准形式 不用求解 二 解答题 本大题10分 试求以下线性规划问题的对偶问题 三 解答题 本...