数学规划模型（一）

以下例题，来源于姜启源的《数学模型》一书。

例一:奶制品的生产和销售

第一步：用线性规划制定一个生产计划使每天获利最大。
一个规划模型，是由决策变量，目标函数，约束变量组成的。
决策变量：x1,x2.x1是甲类生产所用牛奶桶数，x2是乙类生产所用牛奶桶数。
目标函数：maxW=72x1+64x2
约束条件：
s.t. x1+x2<=50
3x1<=100
12x1+8x2<=480
都是一次的，所以是个线性规划。
线性规划建模的特点：
在解线性规划题目上，感觉matlab输出的结果没有lingo来的详细，所以我决定学一下lingo。相信比较快

model:
max=72*x1+64*x2;
[milk] x1+x2<50;
[time] 12*x1+8*x2<480;
[cpct] 3*x1<100;
end

objective value就是最大值，3360；
当x1=20,x2=30时，取得最大值；
懒得打字，累了，直接放PDF吧，写博客也就是个督促和实操。
紧约束：
影子价格：
下面是附加问题（1）（2）
（1）35元可以买一桶牛奶，通过程序输出结果，一桶牛奶的影子价格是48元，大于35元，显然是应该投资的
（2）聘用临时工增加工作时间，时间的影子价格是2元，所以给员工工资也是最多2元/h，不然要亏。
附加问题3：
目标函数发生变化，解是否会发生变化，这是对目标函数系数的敏感性分析
通过修改Lingo部分功能，得到。
通过一系列简单操作，得到上述图片，下面看起来更清楚点

Ranges in which the basis is unchanged:Objective Coefficient Ranges:Current        Allowable        AllowableVariable      Coefficient         Increase         DecreaseX1         72.00000         24.00000         8.000000X2         64.00000         8.000000         16.00000Righthand Side Ranges:Current        Allowable        AllowableRow              RHS         Increase         DecreaseMILK         50.00000         10.00000         6.666667TIME         480.0000         53.33333         80.00000CPCT         100.0000         INFINITY         40.00000

allowable increase,allowbale decrease给出最优解不变条件下，目标函数系数允许的变化范围，x1（72-8,72+24）即（64,96）。x2(48,72)
注：x1系数允许变化范围需要x2系数64不变，反之亦然。
那么附加问题3，每千克A1获利增加到30元，那么x1系数就是90，在范围内，符合题意。不改变生产计划。
通过current RHS对应的allowable increase和allowable decrease给出影子价格有意义条件下约束右端项的限制范围，milk增加最多10kg，time最多增加53.3h。
那么我们进一步回答附加问题一，每天最多多购买10桶牛奶，增加工人劳动时间也是最多增加53.3h。

不得不说，lingo在分析线性规划问题时，影子价格和，敏感性分析，比matlab强了很多很多很多

数学建模之规划模型(一)相关推荐

数学建模【规划模型--线性规划(整数规划、0-1规划)、非线性规划-附：案例分析、奶制品的生产和销售(详细求解过程)】
数学建模基本算法模型Chapter1--线性规划
数学建模基本算法模型Charpter1–线性规划(LP) By 进栈需检票一.线性规划基本概念 1.Linear Programming (LP问题) 列出方程组不等式求解(基本形式) 包含目标函数 ...
数学建模——逻辑回归模型Python代码
数学建模--逻辑回归模型详解Python代码程序用到的测试数据: 链接:https://pan.baidu.com/s/1LGD1MAxk2lxO93smSPNyZg 提取码:uukr 代码正文 i ...
数学建模——TOPSIS综合评价模型Python代码
数学建模--TOPSIS综合评价模型Python代码正常代码 import numpy as np # 导入numpy包并将其命名为np ##定义正向化的函数 def positivization( ...
常染色体的隐性疾病数学建模（代数模型）
常染色体的隐性疾病数学建模(代数模型) 摘要:本文研究随交配代数的增长,常染色体隐性疾病的基因分布变化问题.使用代数模型,在正常人不与显性患者交配,但隐性患者可与正常人.隐性患者交配的情况下时,探究基 ...
【数学建模】非线性规划模型与01规划模型（最优化）
文章目录一.算法介绍 1. 01规划模型二.适用问题三.算法总结四.应用场景举例 1.非线性规划模型 2.01规划模型五.LINGO代码 1.非线性规划模型 2.01规划模型六.实际案例 ...
二维动态规划降维误差一般为多少_数学建模常用算法模型
数学模型的分类按模型的数学方法分: 几何模型.图论模型.微分方程模型.概率模型.最优控制模型.规划论模型.马氏链模型等按模型的特征分: 静态模型和动态模型,确定性模型和随机模型,离散模型和连续性模 ...
数学建模--优化类模型
目录一.根据目标函数约束条件类型分类 1.线性规划 ①线性规划模型的一般形式 ②用MATLAB优化工具箱解线性规划 ③模型分析 2.非线性规划 ①非线性规划的基本概念 ②非线性规划的基本解法 ③二 ...
数学建模matlab 优化模型,数学建模实验中三种优化模型的分析
1. 引言在20世纪中期,数学建模 [1] 就在欧美国度首次被发现,而在中国的呈现稍晚些,但是大约在80年代初始咱们国家也就有了.它的核心即是创立数学模型 [2] ,使得问题获得最优化的解决.而数学 ...
【数学建模】算法模型（一）｜线性规划整数规划非线性规划层次分析模型灰色关联分析
文章目录 1.线性规划 Linear Programming (LP) 1.1线性规划的matlab标准形式及软件求解 1.2 投资的收益和风险 2. 整数规划 2.1 整数规划和线性规划的关系 2. ...

数学建模之规划模型(一)

数学规划模型（一）

例一:奶制品的生产和销售

数学建模之规划模型(一)相关推荐

最新文章

热门文章