2012年12月份考试运筹学第三次作业(上交答案).docVIP

2012年月份考试运筹学第三次作业 一、填空题1. 影子价格是一种边际价值 ，它与经济学中边际成本的概念相同。2. 对于变量xi无限制：令xi x’-x，3. 建模的基本步骤：根据问题确定目标；根据目标设计决策变量与目标关系式 ；根据影响目标因素的关系与限制设计 约束条件。4. 灵敏度分析是分析 _线性规划参数变化 对最优解的影响5. 线性目标函数由决策变量组成。6. 建模的基本方法: 直接分析法 类比法 数据分析法 试验分析法 想定（构想）法。7. 线性规划问题全部 可行解 的集合构成线性规划问题的可行域8. 运筹学的基本原则: 合伙原则 催化原则 互相渗透原则 独立原则 宽容原则 平衡原则。9. 模型求解的主要方法: 计算机求解 图解法 迭代法 网络法。10. 线性规划问题适合解决诸如 生产计划问题 运输问题 合理下料问题等二、简答题1. 请举例说明运筹学作用运筹学的作用：依照给定目标和条件从众多方案中选择最优方案，或者寻求在给定资源条件下，如何设计和运行一个系统的科学决策。例，管理者通过当前各种产品的生产成本和市场销售情况制定出合理的生产计划方案。2. 指派问题有什么特点及求解方法特点：1）特殊的线性规划；2）特殊的整数规划；3）特殊的0-1整数规划；4）特殊的运输问题；常用求解方法分类： 1）线性规划的求解方法； 2）整数规划的求解方法； 3）0-1整数规划的求解方法； 4）运输问题的求解方法； 5）特殊的求解方法——匈牙利算法三、综合分析题四、论述题（本大题共25分，共 1 小题，每小题 25 分）解： 例：家具公司生产桌子和椅子用于生产的劳力共计450个工时木材共有4立方米,每张桌子要使用15个工时0.2立方木材售价80元。每张椅子使用10个工时0.05立方木材售价45元。问为达到最大的收益应如何安排生产 模型：以产值为目标取得最大收益. 设生产桌子 x1张, 椅子 x2张, 决策变量 将目标优化为max f 80x1+45x2 对决策变量的约束0.2x1+0.05x2≤4  （1）  15x1+10x2 ≤ 450,（2） x1 ≥ 0, x2 ≥ 0, 模型求解 图解法一般用于决策变量是2维 15x1+10x2 450 0.2x1+0.05x2 4 线性规划问题的目标函数 关于不同的目标值是一族平行直线 ,目标值的大小描述了直线离原点的远近 穿过可行域的目标直线组中最远离 或接近 原点的直线所穿过的凸多边形的顶点