一、 [10分]有三个化肥厂为四个产粮区**化肥，供、需量及每吨化肥的运价如下表所示。如何安排运输，可使总运费最小？建立该问题的线性规划数学模型（不必求解）。
二、 [10分]求出下列线性规划问题的所有基本解，并指出哪些为基本可行解。
max z＝3x1 ＋5x2
x1 ＋x34
2x2 ＋x4 ＝12
3x1＋2x2x5＝18
xj≥0，(j＝1，…，5)
三、 [15分]已知线性规划问题的最终单纯形表如下表所示。
max z＝3x1 ＋8x2
2x1＋4x2 ≤1600 ⑴
6x1＋2x2 ≤1800 ⑵
x2 ≤ 350 ⑶
xj≥0，(j＝1，2)
若约束条件⑶变为x2 ≤ 500，分析最优解的变化。
四、 [10分]已知下列整数规划问题。
max z＝x1 ＋x2
x1＋x2 ≤1
3x1＋x2 ≤4
xj≥0且为整数，(j＝1，2)
对应的线性规划问题用单纯形法求解时得到的最优单纯形表如下表所示。
试用第一个约束方程构造割平面方程，并加入到单纯形表中。
五、 [15分]某厂有100台设备，可用于加工甲、乙两种产品。据以往经验，这些设备加工甲产品每季度末损坏1/3，而加工乙产品每季度末损坏1/10，损坏的设备当年不能复修。每台机器一个季度全加工甲产品或乙产品，其创利分别为10百元或7百元。
问如何安排各季的加工任务，能使全年获利最大？文档收集自网络，仅用于个人学习。
六、 [10分]在下表中，※表示该运动员参加该项目的比赛。如何安排比赛顺序，使每名运动员不连续参加两项比赛？文档收集自网络，仅用于个人学习。
七、 [20分]某公司有50万元闲置资金，若投资于项目a，估计成功率为0.9，成功可获利12%，失败则丧失全部投资；若投资于项目b，可稳获利6%。对项目a可花5千元委托咨询中心进行咨询。
据统计，咨询中心过去200次类似咨询的情况如下表所示。用决策树表示该公司的投资决策过程。 文档收集自网络，仅用于个人学习。
八、 [10分]用**法找出下列目标规划问题的最优解或满意解。
min z＝p1d1+＋p2d3+＋p3d2+
x1＋2x2＋d1－－d1+＝4
x1－2x2＋d2－－d2+＝4
x1＋2x2＋d3－－d3+＝8
x1，x2≥0；di－，di+≥0（i＝1，2，3）
运筹学试卷 物流运筹学
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分 试求以下线性规划问题的对偶问题 三 解答题 本...