lingo的使用：线性整数规划及敏感性分析

原创

已于 2023-12-18 12:28:17 修改 · 5.4k 阅读

标签

#动态规划 #线性代数 #数学建模 #算法

收录于

于 2023-12-18 12:08:24 首次发布

本文讨论了一家公司的整数线性规划问题，目标是确定A、B、C三种产品的最优生产量以最大化利润。使用LINGO求解并考虑了生产量为整数的限制。同时，文章介绍了敏感性分析的概念，探讨了参数变化对最优解的影响，但在整数编程模型中无法进行范围分析。

1.整数线性规划问题：

某公司生产三种产品，分别为A、B和C。生产这些产品需要使用三种资源，分别为R1、R2和R3，其总资源为50、65、80。

已知每种产品的生产量、所需资源量以及每种资源总量，我们需要确定每种产品的最优生产量，使得公司总利润最大。

产品A所需资源R1为2单位/件，产品B所需资源R1为3单位/件，产品C所需资源R1为1单位/件。

产品A所需资源R2为1单位/件，产品B所需资源R2为2单位/件，产品C所需资源R2为3单位/件。

产品A所需资源R3为3单位/件，产品B所需资源R3为1单位/件，产品C所需资源R3为2单位/件。

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

云烟飘渺处

关注关注

15
点赞
踩
65

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

整数规划库存问题求解：运筹学中的Lingo编程

DevScribe的博客

09-18

698

供应约束（SupplyConstraint1）确保库存不超过供应量，需求约束（SupplyConstraint2）确保每个时间点的总需求得到满足，库存约束（DemandConstraint）确保库存不低于需求量。供应约束（SupplyConstraint1）确保库存不超过供应量，需求约束（SupplyConstraint2）确保每个时间点的总需求得到满足，库存约束（DemandConstraint）确保库存不低于需求量。在库存问题中，常见的参数包括库存成本、需求、供应、库存上下限等。

3 条评论您还未登录，请先登录后发表或查看评论

Lingo求解简单的整数规划

qq_52309639的博客

03-04

1万+

Lingo求解简单的整数规划文章目录前言一、问题&数据二、分析&思路三、数学建模1.假设简化2.决策变量3.目标函数4.约束条件四、编程求解1.lingo程序2.求解结果五、总结前言 lingo的全称是Linear Interactive and General Optimizer，是美国LINDO系统公司推出的一个求解规划问题的软件，在求解规划问题上lingo方便、全面且有效。本文以一个简单的整数规划问题为例，建立了整数规划的数学模型，采用lingo编程求解出了最优解以及最优解时的装

整数线性规划实现（lingo，python分枝界定法）

PY洋洋

11-12

8842

本文章为上篇建模学习打卡第二天的续文章目录一、本次问题二、本题理解三、问题求解 1.lingo实现（1）先抛除整数约束条件对问题求解（2）加入整数约束条件求解 2.python实现求解（1）先抛除整数约束条件对问题求解（2）加入整数约束条件求解实现通过 pulp 库求解（3）加入整数约束条件求解实现分枝界定法求解一、本次问题二、本题理解目标函数： max = 40x1+90x2 一级约束条件： 9x1+7x2<=56...

使用Lingo做灵敏度分析

热门推荐

xdg15294969271的博客

03-13

2万+

打开solver中的options选项找到options中的General Solver 3.找到Dual Computations一栏，将状态调整为Prices&Ranges点击OK。 4.写好代码以后，按Ctrl+r即可

最优化方法（基于lingo）之 灵敏度分析实例(2/6)

qq_59819866的博客

06-24

5957

第一个约束的右端值增加1个单位目标将增加1个单位，对于约束二，右端值增加1个单位目标值将增加1.666667个单位，对于约束四，右端值增加1个单位目标值将增加0.666667个单位，对于约束3对偶价格为0。第一个约束的右端值增加1个单位目标将增加1个单位，对于约束二，右端值增加1个单位目标值将增加0.5个单位，对于约束五，右端值增加1个单位目标值将增加0.5个单位，对于约束三和约束四对偶价格为0。x1增加一个单位最优目标值增加3，x2增加一个单位最优目标值增加3，x4增加一个单位时，最优目标值增加2。

数学建模小白避坑指南：线性规划建模时，90%的人都会忽略的3个隐藏约束

weixin_26801149的博客

04-10

195

本文揭示了数学建模中线性规划常被忽视的3个隐藏约束，帮助初学者避免常见错误。通过游戏升级、投资组合等案例，详细解析决策变量非负性、整数约束和多目标简化等关键问题，提升模型可靠性。特别适合数学建模和运筹优化领域的新手学习。

数学建模之线性规划与LINGO编程

JYplute的博客

07-20

9451

EverydayOneCat 知识点 1.笔记 2.数学规划数学规划指在一系列客观或主观限制条件下，寻求合理分配有限资源，使所关注的某个或多个指标达到最大（或最小）的数学理论和方法最优化数学模型的一般形式：三个要素：决策变量decision variable，目标函数objective function，约束条件constraints。 2.1运输问题(经典) 有两个粮库A1、A2向三个粮站B1、B2、B3调运大米，两个粮库现存大米分别4吨、8吨，三个粮站至少需要大米分别为2、4、5吨，两个粮库

Lingo简单入门，以及对线性规划做敏感性分析设置

Lucky小黄人的博客

05-18

9545

Lingo中用!表示注释，注释结束用;表示，lingo不区分大小写，运行时会自动统一装换成大写编程步骤： 1.推算出正确的模型 2.确定描述集，定义集合 3.确定变量 4.正确写出每个式子常用函数(lingo每个函数都必须用@强调)： !max, min用于用于定义目标函数@bin(x)表示x为0或1@gin(x)表示x是整数@free(x)表示x为任意实数，因为变量默认为非负实数，...

【Lingo】【MATLAB】【求解运筹学问题模板题】

芊樱烛渊的博客

12-21

8228

此篇博文内容摘自于运筹学课件与平时的运筹学作业。为了应付运筹学的期末开卷的上机考，故整理了部分题目的代码，用于考试。

Lingo实战：线性规划在奶制品生产优化中的应用

aa123的博客

02-13

967

本文通过一个奶制品生产优化的实际案例，详细介绍了如何运用Lingo软件进行线性规划建模与求解。文章从基础生产计划入手，逐步深入到多级生产场景，并重点解读了影子价格与敏感性分析等关键决策信息，帮助读者掌握利用线性规划实现资源最优配置、提升企业利润的核心方法。

lingo入门

qq_74289024的博客

04-26

6238

开启敏感性分析LINGO不询问是否进行敏感性分析，敏感性分析需要将来通过修改系统选项启动敏感性分析后，再调用“REPORT|RANGE”菜单命令来实现。现在同样可以把模型和结果报告保存在文件中。1.打开solver中的options选项2.找到options中将默认的改为别忘记应用3.写好代码后，按Ctrl + r即可。

待编辑 数学建模 2.最优化模型----数学规划（lingo）

q15623588795的博客

04-11

2277

约束条件和目标函数无关俗称最优化，指在一系列客观或主观限制条件下，寻求合理分配有限资源使所关注的某个或多个指标达到最大(或最小)的数学理论和方法。约束条件不涉及“最。。。”，“最”就是目标函数了。约束条件就是找规则约束条件(2)所确定的x的范围称为可行域feasible region，满足(2)的解x称为可行解feasible solution，同时满足(1)(2)的解x称为最优解Optimal solution，整个可行域上的最优解称为全局最优解global optimal solution。

LINGO软件优化实战：详解与应用

weixin_30633869的博客

07-18

1265

LINGO，作为一款专业的线性、非线性和整数规划建模语言，自20世纪80年代问世以来，一直是优化领域的重要工具。它的名称来源于“语言”(Language)和“整数规划”(Integer Programming)的组合，体现了其在整数规划问题求解方面的专长。经过数十年的发展，LINGO不断进化，增加了许多先进的功能，如强大的建模语言、高效的求解引擎、丰富的数据管理工具等。LINGO支持多种数据格式，包括但不限于以下几种：文本格式（TXT）：纯文本文件，易于编写和阅读，适合简单数据的输入。

用Matlab和Lingo搞定数学建模：从机床利润到指派问题，手把手教你线性规划实战

最新发布

weixin_30315723的博客

05-07

734

本文详细解析了如何利用Matlab和Lingo进行数学建模中的线性规划实战，涵盖从机床利润最大化到指派问题的多种应用场景。通过具体代码示例和对比分析，帮助读者掌握工具选择、约束处理、整数规划等核心技巧，提升数学建模能力。特别适合参加数学建模竞赛或需要解决实际优化问题的读者。

lingo灵敏度分析（LINGO的objective coeffienct range和Righthand side ranges如何调出？）

m0_47103855的博客

11-12

7989

lingo灵敏度分析，从单纯的solve结果分析到range结果分析。（不全，纯手打）你问我为啥不写完啊，没写，懒得写~[怂]

LINGO求解线性规划问题-如何进行灵敏度分析

qqgg77的博客

04-03

6163

也可以点击solver-Range。灵敏度分析不能在整数条件下。

【LINGO学习笔记】进行灵敏度分析为何总提醒92/237错误

HeYixin1997的博客

04-06

4666

用LINGO进行灵敏度分析时，总会提醒92/237错误解决方法就是在Range前先点下Solve 或者先Ctrl + U再Ctrl + R 例如下述模型先按Ctrl + U，出现下图关掉上图或点下Lingo Model，再按Ctrl + R，便可实现灵敏度分析如何用LINGO进行灵敏度分析 ...

第四章数学规划模型

weixin_45775472的博客

02-03

3204

第四章数学规划模型在高中就已经初步了解过线性规划，在对决策变量的取值范围有范围限制条件下求目标值。实际问题中通常有多个决策变量，可行域复杂；目标函数也是多元函数，模型通常表示为 min(max) z=f(x)s.t. gi(x)≤0(也可以为等式),i=1,2,⋅⋅⋅⋅m min(max)\ z=f(x) \\s.t.\ g_i(x)≤0(也可以为等式),i=1,2,····m min(max) z=f(x)s.t. gi(x)≤0(也可以为等式),i=1,2

最优化方法（基于lingo）之整数规划问题求解(3/6)

qq_59819866的博客

06-27

5764

当前非基变量s1的值增加一个单位时，目标函数减少5，即最优目标函数值为33-5=28；非基变量s3的值增加一个单位时，目标函数减少10，即最优目标函数值为33-10=23；非基变量s4的值增加一个单位时，目标函数减少6，即最优目标函数值为33-6=27；当前非基变量s6的值增加一个单位时，目标函数减少5，即最优目标函数值为33-5=28;当前非基变量s7的值增加一个单位时，目标函数减少7，即最优目标函数值为33-7=26。的值增加一个单位时，目标函数减少-5，即最优目标函数值为8+5=13；

lingo规划问题的求解

qq_54423921的博客

07-03

4111

例题： lingo代码：运行结果：最大值为12，x1=0，x2=x3=x4=1时取到例题代码：运行结果：即当x1=0，x2=3，x3=5时达到最小值为30 注意lingo里面默认变量大于0，因此最后一个条件的代码可以不写即当x1=0.5，x1=1.5时，函数值最小注：例：代码：即当x等于负二，y等于2时取到最小值****0 解答：代码：这里把@bin(x);改为@bin(9);也可以即甲做B任务，乙做A任务，丙做C任务...