1、求下面问题的对偶规划。
极大化 无非负限制。
利用对偶理论证明其目标函数值无界。
3、灵敏度分析。
问在什么范围变动，最优解不变（用excel求解）？
4、应用题。
入冬后3个北方城市需要煤炭的数量分别为万吨。现有2个煤矿负责**，a－400万吨，b－520万吨。由煤矿到各城市的单位运价如表所示。
请确定一个使得总运费最小的调度方案？
5、请运用0-1变量将下列逻辑关系表示成一般的约束。
1）中一个成立，另一个不成立 （2）变量只能取中的一个。
6、应用题。
某计算机生产a、s两种微机，需工序ⅰ、ⅱ加工，有关数据如下图：
工厂经营目标为：首先，每周总利润不低于10,000元；
其次，合同要求，a型机每周至少生产10台，s型机每周至少生产15台；
再次，工序ⅰ每周生产时间恰好150小时，工序ⅱ避免开工不足。
试求：1．请列出该问题的目标规划模型？
2．请采用**法求解该问题的满意解（包括简要的求解步骤）？
7、应用题。
某厂生产ⅰ和ⅱ两种产品，有关加工时间的数据（t）如下图：
工厂经营目标为：（1） 力求使利润不低于15；
2） 根据市场需求，ⅰ和ⅱ两种产品生产量需保持在1：2比例；
3） a为贵重设备，严禁超时使用；（绝对约束条件）4） 设备c避免开工不足； 设备b重要性是c的3倍，因此既要充分利用，又要尽可能避免加班。
试求：1．请列出该问题的目标规划模型？
2．请采用excel求解该问题的满意解？
运筹学复习题
一 简答题。1 0 1纯整数规划问题可用穷举法求解，请判断分析。2 线性规划问题有无界解表示该问题无可行解。3 人工变量指人工添加的松弛变量。4 确定型决策 风险型决策和不确定型决策之间的区别。5 如何将一个产销不平衡的运输问题转化为产销平衡问题。二 应用题。1 用 法解如下线性规划问题。minzx...
《运筹学》复习题
运筹学 学习指南。一 名词解释。1松弛变量。为将线性规划问题的数学模型化为标准型而加入的变量。2可行域。满足线性约束条件的解 x,y 叫做可行解，由所有可行解组成的集合叫做可行域。3人工变量。亦称人造变量。求解线性规划问题时人为加入的变量。用单纯形法求解线性规划问题，都是在具有初始可行基的条件下进行...
运筹学复习题
一 辨析题。1 线性规划模型中，设系数矩阵，则x 0，0，2，3，4，0 t有无可能是a的基可行解？3 m个发点和n个收点的运输问题中，有m n个相互独立的约束条件。4 用单纯形法求解极大化问题的线性规划问题时，与对应的变量都可以被选为换入变量吗？为什么？5 已知一个求极大化线性规划对偶问题无可行解...