(一):食品公司的优化问题

简介: (一):食品公司的优化问题

题目:

  某食品公司生产两种点心①和②,采用采用原料A和B。已知生产每盒点心①和②时消耗的原料数及原料单价、月供应量及两种点心的批发价如下表所示:

  

据对市场估计,②点心月销量不超过2000盒,且其销量不超过点心①1000盒。要求计算使销售收人最大的计划安排。

模型建立:

设①点心的销量为x 1 x_1x1盒,②点心的销量为x 2 x_2x2盒,设销售收入为S SS,那么可得

image.png

为了使销售收入最大,所以目标函数就是

image.png

约束条件:

根据表中数据可得原料的供应量约束为

image.png

根据两种点心的销量关系可得销量约束为

image.png

综上可得总的约束条件为

image.png

模型求解:

下面我们使用两种方法针对上述问题进行求解,一种是利用CPLEX求解器进行求解,还有一种是利用matlab自带的intlinprog求解(由于该问题是整数规划,所以使用intlinprog)。

CPLEX求解代码:

%CPLEX求解
clc,clear,close
tic
x=intvar(2,1);
s=6.9*x(1)-6.4*x(2);
c=[x(1)+2*x(2)<=6000
    2*x(1)+x(2)<=8000 
    x(1)<=2000
    -x(1)+x(2)<=1000
    x(1),x(2)>=0];
options=sdpsettings('solver','cplex','verbose',2);
result=solvesdp(c,-s,options);%由于本题是求最大值,所以加一个负号
if result.problem==0
    xresult=value(x)
    sresult=value(s)
else
    disp('求解错误')
end
toc;

求解结果:

Intlinprog求解代码:

%intlinprog求解
clc,clear
s=[6.9;-6.4];
intcon=2;
a=[1,2;2,1;0,1;-1,1];
b=[6000;8000;2000;1000];
lb=zeros(2,1);
ub=[2000;2000];
[x,y]=intlinprog(-s,intcon,a,b,[],[],lb,ub)
s=-y %由于intlinprog标准形式是求最小值,所以此处取相反数最大值。

求解结果:

对比两种结果发现:求解结果一致。

所以当点心①销售2000盒,点心②销售0盒,最大销售收入为13800元。

目录
相关文章
基于纳什谈判理论的风–光–氢多主体能源系统合作运行方法(含matlab代码)
基于纳什谈判理论的风–光–氢多主体能源系统合作运行方法(含matlab代码)
|
5月前
|
自然语言处理 数据可视化
Eviews回归分析股权集中度、股权制衡度与公司绩效关系:中小板上市公司数据
Eviews回归分析股权集中度、股权制衡度与公司绩效关系:中小板上市公司数据
|
5月前
|
机器学习/深度学习 数据可视化 数据挖掘
R语言用CPV模型的房地产信贷信用风险的度量和预测
R语言用CPV模型的房地产信贷信用风险的度量和预测
|
传感器 算法 数据挖掘
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
118 0
【VRP问题】基于企鹅优化算法求解冷链配送物流车辆调度优化研究(Matlab代码实现)
|
传感器 算法 数据挖掘
【VRP问题】基于帝国企鹅优化算法求解冷链配送物流车辆调度优化研究
【VRP问题】基于帝国企鹅优化算法求解冷链配送物流车辆调度优化研究
128 0
|
算法
基于纳什谈判理论的风–光–氢多主体能源系统合作运行方法(Matlab代码实现)
基于纳什谈判理论的风–光–氢多主体能源系统合作运行方法(Matlab代码实现)
|
算法 安全 新能源
基于粒子群优化算法的面向综合能源园区的三方市场主体非合作交易方法(Matlab代码实现)
基于粒子群优化算法的面向综合能源园区的三方市场主体非合作交易方法(Matlab代码实现)
|
调度
基于Stackelberg博弈的光伏用户群优化定价模型(Matlab代码实现)
基于Stackelberg博弈的光伏用户群优化定价模型(Matlab代码实现)
105 0
|
机器学习/深度学习 传感器 算法
【VRP问题】基于遗传算法的连锁超市配送路线规划问题研究附matlab代码
【VRP问题】基于遗传算法的连锁超市配送路线规划问题研究附matlab代码
|
算法 数据处理
基于AIE平台的决策树算法下的贵州省黔东南州水稻提取
依据作物在不同物候期内卫星影像的光谱存在差异的特征和地形因子,可建立水稻提取算法,进行水稻提取。
基于AIE平台的决策树算法下的贵州省黔东南州水稻提取
下一篇
无影云桌面