一（20分）、某厂拟生产甲、乙两种产品，每件利润分别为20,30元。这两种产品都要在a,b,c,d四种设备上加工，每件甲产品需占用各设备依次为2,1,4,0机时，每件乙产品需占用各设备依次为2,2,0,4机时，而这四种设备正常生产能力依次为每天12,8,16,12机时。此外，a,b两种设备每天还可加班运行。
试拟订一个满足下列目标的生产计划： 目标规划。
p1：两种产品每天总利润不低于120元；
p2：两种产品的产量尽可能均衡；
p3：a,b设备都应不超负荷，其中a设备能力还应充分利用（a比b重要3倍）.
要求建立目标规划模型并用**法求解。
二（20分）、用割平面法求解下列整数规划。
整数规划。三．（20分）
运输问题。1）用表上作业法求上表中给出的运输问题的最优解。
2）c12为何值时最优解不变？
3）c22为何值时最优解不变？
线性规划。四．（40分） 某工厂生产甲、乙、丙三种产品，需消耗a，b，c三种原料。已知每件产品对这三种原料的消耗，这三种原料的现有数量和每件产品可获得的利润如下表。
1） 如何安排生产计划，使总利润最大。试建立线性规划模型，并用单纯形法求最优生产计划。
2） 最优生产计划中哪一种原料每增加一个单位对利润的贡献大，为什么？
3） 若现在原料a的市场**为0.8，问是否值得购进原料扩大生产？
4） 保持最优基不变，求a原料现有数量的变化范围。
5） 求最优计划不变，产品乙单件利润的变化范围。
6） 由于生产技术改进，产品丙的单位消耗由变为，产品丙是否值得生产？求相应最优生产计划。
运筹学试题11无答案
一 10分 现有四项工作由四个人去完成，每人只做一件工作，四人做这四件工作各需如下时间，问如何安排才能使总时间最小？二 15分 如下表已知三个产地a b c，四个销售地点d e f g，产销量及单位运价表如下表，求使总运费最小的调运方案，三 20分 1 用惩罚函数法求解下列非线性规划。min z 2...
运筹学试题10无答案
一 10分 现有四项工作由四个人去完成，每人只做一件工作，四人做这四件工作各需如下时间，问如何安排才能使总时间最小？二 15分 1 叙述 mp 问题的迭代法的一般步骤 2 写出可行下降方向的代数条件，并证明 3 可行下降方向代数条件的几何解释。三 15分 某公司打算在三个不同的地区设置5个销售点，根...
运筹学试题9无答案
一 15分 用共轭梯度法求解下列问题，初始点 二 10分 用外点法求解下列问题。三 10分 已知运输问题的产销平衡表及最优调运方案分别见下表。1 从a2 b2的单位运价c22在什么范围变化时，上述最优调运方案不变？2 a2 b4的单位运价c24变为何值时，有无穷多最优调运方案，除表9中方案外，至少再...