数模国赛辅导数学规划模型.pptx

数学规划模型;简介数学规划模型;以;目标函数：利润最大化、成本最小化，表现为决策变量的一个函数；; 线性规划实例：某机床厂生产甲、乙两种机床，每台销售后的利润分别为4元与3元。生产甲机床需用A、B机器加工，加工时间分别为每台 2小时和1小时；生产乙机床需用A、B、C三种机器加工，加工时间为每台各一小时。若每天可用于加工的机器时数分别为A机器10小时、B机器8小时和C机器7小时，问该厂应生产甲、乙机床各多少台，才能使总利润最大？ ; ;图1;求解线性规划的方法（软???实现）;Global optimal solution found at iteration: 4 Objective value: 26.00000 Variable Value Reduced Cost X( 1) 2.000000 0.000000 X( 2) 6.000000 0.000000 Row Slack or Surplus Dual Price 1 26.00000 1.000000 2 0.000000 1.000000 3 0.000000 2.000000 4 1.000000 0.000000 ;不需要变量说明的程序;没有变量说明的程序 model: max=2*x1+4*x2+3*x3; 3*x1+4*x2+2*x3=60; 2*x1+x2+2*x3=40; x1+3*x2+3*x3=80; End ;有变量说明的程序 model: sets: var/1..3/:x; endsets max=2*x(1)+4*x(2)+3*x(3); 3*x(1)+4*x(2)+2*x(3)=60; 2*x(1)+x(2)+2*x(3)=40; x(1)+3*x(2)+3*x(3)=80; End ;练习：建立下列数学模型;2、某车间在未来的五天内所需的某种刀具统计资料如表所示。每把刀具成本0.6元。用过的刀具送机修车间研磨，每把需花费0.2元。刀具每天用过后，如果立即送去磨，两天后可以磨好送回，供当天的需要。第五天后，刀具全部换新的。假设开始时，该车间没有任何刀具。问这个车间需要多少刀具才能应付需要，而成本又最低;Global optimal solution found. Objective value: 340.0000 Infeasibilities: 0.000000 Total solver iterations: 0 Variable Value Reduced Cost X1 120.0000