线性规划试卷b卷。
一、名词解释（53’=15’）
1、基。2、基变量。
3、基础可行解。
4、极点。5、影子**。
二、计算题。
1、用**法解答下列线性规划问题（2 5’=10’）
2、写出下列线性规划问题的对偶问题（25’=10’）
3、单纯形法求解线性规划问题（10’）
三、建立模型并求解（15’）
最优生产计划问题。
某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备a、b上加工，需要消耗材料c、d，按工艺资料规定，单件产品在不同设备上加工及所需要的资源如表1所示。已知在计划期内设备的加工能力各为200台时，可供材料分别为公斤；每生产一件甲、乙、丙三种产品，企业可获得利润分别为元，假定市场需求无限制。
企业决策者应如何安排生产计划，使企业在计划期内总的利润收入最大？
表1产品资源消耗表。
四、应用题（20’+20’=40’）
1、某厂用两台机床，加工三种不同零件。以知在一生产周期内只能工作80机时，只能工作100机时。一生产周期内计划加工70件零件，50件，20件。
两台机床每个零件的时间和加工每个零件的成本，如下表。
问题：怎样安排两台机床一生产周期的加工任务，才能够使加工成本最低？
表2加工每个零件时间表。
表2加工每个零件成本表。
2、某厂用两种原料生产三种产品（每种产品同时需用两种原料），有关数据如下表：
表31） 用对偶单纯形方法求出上体中现有原料改为22，改为6吨，其他数据保持不变的时候最优方案及最大利润。
2） 利用单纯形方法及影子**分别求出现有原料改为10吨时的最大利润。
运筹学试卷 B
学院班级姓名学号。一 不定项选择题 每小题3分，共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...
运筹学B试卷 A
一 选择题。1 下列属于线性规划问题数学模型的三要素的是 最优解 决策变量 目标函数 约束条件。2 如果能找出两个同时使目标函数达到极值的可行解，则该线性规划问题解的情况是。唯一最优解 无穷多最优解 无可行解 无界解。3 对于产地数m销地数n的平衡运输问题，下列说法正确的是。所有约束条件都是等式约束...
运筹学试卷B
某厂生产甲 乙两种产品，这两种产品均需要a b c三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。用单纯形法解线性规划问题。求下列运输问题的最优调运方案 15分 要求 先用最小元素法求出一个初...