运筹学复习题.

运筹学复习题.Tag内容描述：<p>1、线性规划部分1. 试述线性规划问题的可行解、基础解、基可行解、最优解的概念及其相互关系2. 对偶问题和对偶变量(即影子价值)的经济意义是什么? 什么是资源的影子价格?它与相应的市场价格有什么区别?3. 如何根据原问题和对偶问题之间的对应关系,找出两个问题变量之间、解及检验数之间的关系?4. 试述整数规划分枝定界法的思路5.线性规划具有无界解是指 (C) A.可行解集合无界 B.有相同的最小比值 C.存在某个检验数D.最优表中所有非基变量的检验数非零6.线性规划具有唯一最优解是指 (A)A.最优表中非基变量检验数全部非零 B.不加入人工变量就可。</p><p>2、习题课1(1) 假定一个成年人每天需要从食物中获取3000卡路里热量，55克蛋白质和800毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份以及市场价格如下表所示。问如何选择才能满足营养的前提下使购买食品的费用最小？序号食品名称热量(卡路里)蛋白质(克)钙(mg)价格(元)1猪肉100050400102鸡蛋8006020063大米9002030034白菜200105002解:设xj(j=1,2,3,4)为第j种食品每天的购买量，则配餐问题数学模型为minz=10x16x23x32x4(2) 将以下线性规划问题转化为标准形式Min f = 3.6 x1 - 5.2 x2 + 1.8 x3s. t. 2.3 x1 + 5.2 x2 - 6。</p><p>3、精品 远程教育学院期末复习大纲模板 课程名称 运筹学 教 材 信 息 教材名称 实用运筹学 运用Excel2010建模和求解 出版社 中国人民大学出版社 作者 叶向 版次 2013年5月第2版 注 如学员使用其他版本教材 请参考相关知识点 一 客观部分 单项选择 多项选择 判断 一 多选题 1 线性规划模型由下面哪几部分组成 ABC A决策变量 B约束条件 C目标函数 D 价值向量 考核知识点 线。</p><p>4、.例：将下面的线性规划化为标准型无非负限制解1.9某昼夜服务的公交线路每天个时间段内所需司机和乘务员人数如下：班次时间所需人数16点到10点60210点到14点70314点到18点60418点到22点50522点到2点2062点到6点30设司机和乘务人员分别在各时间区段一开始时上班，并连续上班8小时，问该公交线路至少配备多少司机和乘务人员。列出线型规划模型。解：设（k=1，2，3，4，5，6）为个司机和乘务人员第k班次开始上班。建立模型：Min z=+s.t. +60+70+60+50+20+30,01.10某糖果公司厂用原料A、B、C加工成三种不同牌号的糖果甲乙丙，已知各种糖果中ABC。</p>