生产计划的优化问题求解

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

% 工厂向用户提供某型号的发动机，按照合同规定，其交货数量和日期是：

% 第一季度末交40台，第二季度末交60台，第3季度末交80台。

% 工厂的最大生产能力是每季度100台，每季度的生产费用是f(x) = 50*x + 0.2*x^2，

% 这里的x是该季度生产发动机的台数。

% 若该厂生产的多，多余的发动机可移到下季度向用户交货，

% 这样工厂就需支付存贮费，每台发动机每季的存贮费为4元。

% 问该厂每季应生产多少台发动机，才能既满足交货合同，

% 又使工厂所花费的费用最少（假定第一季度开始时发动机无存货）。

% 题目来源：司守奎《数学建模算法与程序》

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%

设每个季度生产x1, x2, x3 台 （0<=x1,x2,x3<=100），根据交付要求，有

40<= x1 ; 60<= x2 + (x1 - 40) ; 80= x3 + x2 + (x1 - 40) (假设完全交付，一台不留) ;

则每个季度的花费分别为：

y1 = 50*x1 + 0.2*x1^2 + 4*(x1-40);

y2 = 50*x2 + 0.2*x2^2 + 4*(x2 + (x1-40) - 60);

y3 = 50*x3 + 0.2*x3^2

采用Matlab的quadprog函数求解，代码如下：

求得

也就是说，每个季度分别生产 50，60，70台，总共花费11280。