第2章 线性规划的图解法1.ppt
my****25
亲,该文档总共25页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
第2章 线性规划的图解法1.ppt
第二章线性规划的图解法第二章线性规划的图解法§1问题的提出§1问题的提出例1.目标函数:Maxz=50x1+100x2约束条件:s.t.x1+x2≤300(A)2x1+x2≤400(B)x2≤250(C)x1≥0(D)x2≥0(E)得到最优解:x1=50,x2=250最优目标值z=27500§2图解法§2图解法§2图解法§2图解法§2图解法§2图解法进一步讨论进一步讨论§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图解法的灵敏度分析§3图
第2章__线性规划的图解法.ppt
第二章线性规划的图解法线性规划问题的提出线性规划的基本概念线性规划的数学模型线性规划问题的标准形式问题的提出产品I决策变量(Decisionvariables)目标函数(Objectivefunction)约束条件(Constraintconditions)可行域(Feasibleregion)最优解(Optimalsolution)是问题中要确定的未知量,表明规划中的用数量表示的方案、措施,可由决策者决定和控制。第2步--定义目标函数MaxZ=50x1+100x2对我们有何限制?第3步--表示约束条件该
第2章 线性规划的图解法.ppt
第2章线性规划的图解法§1线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型线性规划问题的数学模型§2线性规划的图解法§2.1问题的提出§2.1问题的提出例1.目标函数:Maxz=50x
第2章__线性规划的图解法.pptx
会计学问题的提出决策变量(Decisionvariables)目标函数(Objectivefunction)约束条件(Constraintconditions)可行域(Feasibleregion)最优解(Optimalsolution)该计划的数学模型例2:某工厂拥有A、B、C三种类型的设备,生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示:问题:工厂应如何安排生产可获得最大的总利润?解:设变量xi为第i种(甲、乙)产品的生产件数(i=1
1线性规划概论与图解法.ppt
第一章第一章线性规划与单纯形方法线性规划(LinearProgramming)创始人:1947年美国人G.B.丹齐克(Dantzig)线性规划(概论)线性规划(LinearProgramming)创始人:1947年美国人G.B.丹齐克(Dantzig)1951年提出单纯形算法(Simpler)线性规划(概论)线性规划(LinearProgramming)创始人:1947年美国人G.B.丹齐克(Dantzig)1951年提出单纯形算法(Simpler)1963年Dantzig写成“LinearProgram