线性规划和其对偶问题.pptVIP

线性规划及其对偶问题;1 线性规划问题及其数学模型;解: 设产品A, B产量分别为变量x1， x2 可以建立如下的数学模型：; 例 某建筑设计院设计每万ｍ２办公建筑和工业厂房需要的建筑师、结构工程师、设备工程师和电气工程师的平均人数列在表。问该院应如何安排设计任务，才能使设计费收入最大?; 2.9m 钢筋架子100个，每个需用 2.1m 各1，原料长7.4m 1.5m 求：如何下料，使得残余料头最少。 解：首先列出各种可能的下料方案； 计算出每个方案可得到的不同长度钢筋的数量及残余料头长度； 确定决策变量； 根据下料目标确定目标函数； 根据不同长度钢筋的需要量确定约束方程。;设按第i种方案下料的原材料为xi根;例、运输问题;解：设xij为i 仓库运到j工厂的产品数量 其中：i ＝1，2，3 j ＝1，2，3;(2) 线性规划问题的特点;目标函数;隐含的假设 比例性：决策变量变化引起目标的改变量与决策变量改变量成正比 可加性：每个决策变量对目标和约束的影响独立于其它变量 连续性：每个决策变量取连续值 确定性：线性规划中的参数aij , bi , cj为确定值 ;2 线性规划问题的图解法;例1 Max Z=40X1+ 5