第2章2.5线性规划的应用.pptVIP

一、使用线性规划方法处理实际问题 必须具备的条件(建模条件)：;3）限制条件---达到目标的条件是有一定限制的（比如，资源的供应量有限度等），而且这些限制可以用决策变量的线性等式或线性不等式表示出来。 此外，描述问题的决策变量相互之间应有一定的联系，有可能建立数学关系，即这些变量之间是内部相关的。; 二、建模步骤：;? 第三步：明确目标要求，并用决策变量的线性函数来表示，确定对函数是取极大还是取极小的要求。 决策变量的非负要求可以根据问题的实际意义加以确定。 ;（一）?生产组织与计划问题;1、产品计划问题; 如果用 ， 单位产品所需资源数（如原材料、人力、时间等）、所得利润及可供应的资源总???已知，根据有关信息，问应如何组织生产才能使利润最大？ ;产品计划问题有关信息表 ; 设出产品的计划数，可列出这类问题的数学模型如下：;2、人力资源问题 ;星期;;3、产品配套问题 ;例1-9有关信息表;处理;于是得到该问题的LP模型为：; (二)??合理下料问题;解决这类问题一般有两个步骤： ; 例1-10 某厂接受了一批加工定货，客户要求加工100套钢架，每套由长2.9米、2.1米和1.5米的圆钢各一根组成。现在仅有一批长7.4米的棒料毛坯，问应如何下料，使所用的棒料根数最少？; 最简单的处理方法：从一根棒料上截取2.9米、2.1米和1.5米的棒料各一根，正好配成一套钢架，100套钢架总共需要100根棒料毛坯。每根棒料毛坯剩下0.9米的料头,100根毛坯总共剩90米料头。 ——这是最好的办法吗？;7.4; 设xi为按第i种方案下料的棒料根数，建立LP模型如下：; （三）?合理配料问题;例、 营养问题 ; 营养问题已知数据表 ;;作业