数学建模,第五章 数学规划模型课件.ppt

数学建模（Mathematical Modeling) 黑龙江科技学院理学院 工程数学教研室 1、例1： 设该厂生产x1台甲机床和x2台乙机床时总利润最大，则x1,x2应满足: 目标函数 : 约束条件 : 线性规划模型矩阵的形式： 例如线性规划 Matlab标准型为 5、求解线性规划的Matlab解法 单纯形法是首先由George Dantzig于1947年提出的，近60年来，虽有许多变形体已被开发，但却保持着同样的基本观念。由于有如下结论：若线性规划问题有有限最优解，则一定有某个最优解是可行区域的一个极点。基于此，单纯形法的基本思路是：先找出可行域的一个极点，据一定规则判断其是否最优；若否，则转换到与之相邻的另一极点，并使目标函数值更优；如此下去，直到找到某一最优解为止。 例5.1.2 求解下列线性规划问题 解 （i）编写M文件 c=[2;3;-5];a=[-2,5,-1]; b=-10;aeq=[1,1,1]; beq=7; x=linprog(-c,a,b,aeq,beq,zeros(3,1)) value=c*x （ii）将M文件存盘，并命名为example1.m。 （iii）在Matlab指令窗运行example1即可得所 求结果。 例5.1.3 求解线性规划问题 例5.15拟分配n人去干n项工作，每人干且仅干一项工作，若分配第i