文档介绍：线性规划数学建模与数学实验实验目的实验内容2. . . . 、. . 建模案例::任务分配问题:某车间有甲、乙两台机床,,三种工件的数量分别为400、600和500,,才能既满足加工工件的要求,又使加工费用最低?、2、3的数量分别为x1、x2、x3,在乙车床上加工工件1、2、3的数量分别为x4、x5、x6,可建立以下线性规划模型:解答问题二:,:速度25件/小时,正确率98%,计时工资4元/小时;二级检验员的标准为:速度15件/小时,正确率95%,计时工资3元/,,该工厂应聘一级、二级检验员各几名?解设需要一级和二级检验员的人数分别为x1、x2人,则应付检验员的工资为:2**********xxxx???????因检验员错检而造成的损失为:21211282)%5158%2258(xxxx??????????故目标函数为:2121213640)128()2432(minxxxxxxz??????约束条件为:?????????????????????0,0180015818002581800158258212121xxxxxx线性规划模型:213640minxxz??1 2121 25 3 . 150, 0x xxxx x? ?????????? ??解答返回线性规划模型的一般形式11min, 1,2,..., ., 1,2,..., .ni iinik k ikiu cxa x b i nx i n????? ????? ????目标函数和所有的约束条件都是设计变量的线性函数.?min.??? ? cxAx bvlb x vub矩阵形式:实际问题中的优化模型T1min( max) ( ), ( , , ). ( ) 0, 1, 2, ,niz f x x x xg x i m? ?? ???或x是决策变量f(x)是目标函数gi(x)?0是约束条件数学规划线性规划(LP)二次规划(QP)非线性规划(NLP)纯整数规划(PIP)混合整数规划(MIP)整数规划(IP)0-1整数规划一般整数规划连续规划优化模型的分类用MATLAB优化工具箱解线性规划min z= b?1. 模型:命令:x=linprog(c, A, b)2. 模型:min z= b?beqXAeq??命令:x=linprog(c,A,b,Aeq,beq)注意:若没有不等式:存在,则令A=[ ],b=[ ].bAX?