非线性规划和动态规划.pptVIP

非线性规划问题 线性规划和整数规划它们的目标函数和约束条件都是自变量的线性函数，在实际中还有大量的问题，其目标函数或约束条件很难用线性函数来表示。 如果目标函数或约束条件中含有非线性函数， 则称这种规划问题为非线性规划问题。 二次规划模型 在LINGO中求解： min=40*x1*x2+20*x1^2; x1^2*x2=12; 12*x1*x2+2*x1^2=68; 得到x1=2.690416,x2=1.657839,min f=323.1778 用lingo求解： max=30*x1+450*x2; 0.5*x1+2*x2+0.25*x2^2=800; @gin(x1); @gin(x2); 得到x1=1495,x2=11,max f=49800 线性规划：lindo/lingo 非线性规划：lingo 二次规划：lingo 整数规划：lindo/lingo 0-1整数规划：lindo/lingo * * 问题1 容器设计问题 某公司生产贮藏用容器，订货合同要求该公司制造一种敞口的长方体容器，容积为12立方米，该容器的底为正方形，容器总重量不超过68公斤。已知用作容器四壁的材料为每平方米10元，重3公斤；用作容器底的材料每平方米20元，重2公斤。试问制造该容器所需的最小费用是多少？ 模型建立 设该容器的底边长和高分别为 则问题的数学模型为