非线性规划 - 用非线性规划解决问题 - (Lingo建模)

在经营管理中,为取得更高的利润,不仅需要提高经营收入,也要考虑如何在现有的人力、物力和财力条件下合理安排,在满足要求的前提下,达到最低的成本。对于静态的最优化问题(即所有数据不会瞬息万变,可以允许在小范围内有波动),通过设计各类可调用的指标,使目标达到最优。非线性规划具有坚实的数学基础和计算方法,在实际应用中有很高的价值。

下面我们用一个例子来讲解非线性规划方法,可能有点像一道数学题,但是忽略这些形式的东西吧,学到知识才是最重要的。

课题名称:制定轰炸方案

    设一个战略轰炸机群奉命携带A,B种型号的炸弹轰炸敌军的四个重要目标。为完成好此项任务要求飞机的耗油量不超过2700L,炸弹A和B都不超过4枚。已知飞机携带A型炸弹时每升油料可飞行2km,携带B型炸弹时每升油料可飞行3km,空载时每升油料可飞行4km,每次起降各耗油100L.又知每架飞机每次只能携带一枚炸弹。有关参数如表1所示。现在的问题是:如何制定轰炸方案,使摧毁目标的可能性最大?

                                    表1   轰炸方案问题的有关数据

目标

距离/km

摧毁目标的可能性

A

B

640

0.65

0.76

850

0.50

0.70

530

0.56

0.72

72

0.68

0.66

下面开始制定我们的方案,当然,实际应用中的数据并不会这么完美的量化,具体量化的方法有很多,可能黄小技术包以后会整理一下,但是现在,我们先来看看这个方案怎么制定吧。

制定方案无非就是分别向4个目标投掷 A or B 炸弹多少枚,可以使摧毁目标的可能性最大。这里是有限制的,比如炸弹数量,比如总油量,下面我们先看看飞机携带一枚炸弹炸毁一个目标的耗油问题吧。

第一步:计算飞机携带 A or B 炸弹分别摧毁4个目标所需要的油量

炸毁目标Ⅰ:A型(640/2+640/4+200)=680.0         B型(640/3+640/4+200)=573.3

炸毁目标Ⅱ:A型(850/2+850/4+200)=837.5         B型(850/3+850/4+200)=695.8

炸毁目标Ⅲ:A型(530/2+530/4+200)=597.5         B型(530/3+530/4+200)=509.2

炸毁目标Ⅳ:A型(72/2+72/4+200)=254.0             B型(72/3+72/4+200)=242.0

第二步:构造该问题的数学模型

设:向目标Ⅰ,Ⅱ,Ⅲ,Ⅳ分别投掷A型炸弹 x11, x12, x13, x14 枚,B型 x21, x22, x23, x24 枚;

每一个目标不被摧毁的可能性为Z;则该问题的数学模型为:

第三步:程序运行求解

当然这里我们可以按照考试一样手动计算,但是现在都什么年代了,各种编程语言也该利用起来了。下面是用lingo编写的,当然你也可以用matlab、R、python等等。

lingo程序:

model:
sets:
num_i/1..4/:a,b,s;
num_j/1,2/;
link_ij(num_j,num_i):x;
endsets	
data:
s=640,850,530,72;a=0.65,0.50,0.56,0.68;b=0.76,0.70,0.72,0.66;
enddata
[OBJ]min=@sum(num_i(i):(1-a(i))^(x(1,i))*(1-b(i))^(x(2,i)));
(3/4)*@sum(num_i(i):s(i)*x(1,i))+(7/12)*@sum(num_i(i):s(i)*x(2,i))+100*@sum(link_ij(j,i):x(j,i))<=2700;
x(1,1)+x(1,2)+x(1,3)+x(1,4)<=4;
x(2,1)+x(2,2)+x(2,3)+x(2,4)<=4;
@for(num_i(i):x(1,i)+x(2,i)>=1;x(1,i)+x(2,i)<=2;);
@for(link_ij(j,i):x(j,i)>=0;@GIN(x(j,i)););
end

运行结果:

Local optimal solution found.Objective value:                             0.7124000Objective bound:                             0.7124000Infeasibilities:                              0.000000Extended solver steps:                              21Total solver iterations:                          2063Elapsed runtime seconds:                          1.27Model Class:                                     PINLPTotal variables:                      8Nonlinear variables:                  8Integer variables:                    8Total constraints:                   20Nonlinear constraints:                1Total nonzeros:                      48Nonlinear nonzeros:                   8Variable           Value        Reduced CostA( 1)       0.6500000            0.000000A( 2)       0.5000000            0.000000A( 3)       0.5600000            0.000000A( 4)       0.6800000            0.000000B( 1)       0.7600000            0.000000B( 2)       0.7000000            0.000000B( 3)       0.7200000            0.000000B( 4)       0.6600000            0.000000S( 1)        640.0000            0.000000S( 2)        850.0000            0.000000S( 3)        530.0000            0.000000S( 4)        72.00000            0.000000X( 1, 1)        0.000000          -0.2519570X( 1, 2)        0.000000            0.000000X( 1, 3)        0.000000          -0.2298741X( 1, 4)        2.000000            0.000000X( 2, 1)        1.000000            0.000000X( 2, 2)        2.000000           0.2965332X( 2, 3)        1.000000        -0.1392208E-01X( 2, 4)        0.000000            0.000000

运行结果解读:

第一行的Objective value直接翻译是目标的值,也就是数学模型中目标函数的最小值,即目标不被摧毁的最小概率是0.7124,因此目标被摧毁的最大概率就是0.7124。

此最大摧毁率对应的方案,查看运行结果中的倒数8行,X(1,4)、X(2,1)、X(2,2)、X(2,3)是投掷炸弹数大于1的X,X(1,4)代表用第一种炸弹(A炸弹)投掷第Ⅳ个目标,投掷数量为2。明白了这个之后,我们就可以得到我们最大摧毁率对应的方案了。

最佳方案:

向目标Ⅰ,Ⅱ,Ⅲ分别投掷 B 型炸弹1,2, 1枚;向目标Ⅳ投掷 A 型炸弹2枚。摧毁率为0.7124。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/475601.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

PHP学习之路(二)让我们开始环境搭建(Windows篇)

在上篇中&#xff0c;我详述了在Windows下配置Zend开发工具的详细过程&#xff0c;但是没有一个开发环境&#xff0c;你再牛B的工具自然也跑不起来&#xff0c;比如没有了.NET Framework&#xff0c;你跑个Visual Studio试试&#xff0c;所以搭建开发环境也是学习程序开发一个必…

线性规划 - 用单纯形法解决整数规划问题 - (Matlab、Lingo建模)

现实生活中&#xff0c;比如机器的台数&#xff0c;参与工作的人数&#xff0c;可调动的车辆数&#xff0c;这些数据都是整数。因此对于变量中包含整数、或者完全是整数的规划问题&#xff0c;我们称之为整数规划。在解决整数规划常用的算法便是单纯形法。 课题名称&#xff1a…

Oracle 多表 连接 顺序 与 性能关系 测试

一. 创建表并insert 数据 create table ta (id number,name varchar2(10)); create table tb(id number,job varchar2(10)); begin for i in 1..1000000 loop begin insert into ta values(i,dave); commit; end; end loop; end; begin for i in 1..1000000 loop begin if i<…

线性规划 - 用单纯形法解决LP问题 - (Matlab、Lingo建模)

线性规划研究时间较早&#xff0c;在实际应用中也比较成熟&#xff0c;它是一种辅助人们进行科学管理的数学方法&#xff0c;为合理地利用有限的人力、物力、财力等资源作出的最优决策&#xff0c;提供科学的依据。 课题名称&#xff1a;配货问题&#xff0c;使运费收入最大 现…

微软Webcast课程下载软件iReaper正式登陆Android平台

微软Webcast课程下载软件iReaper正式登陆Android平台&#xff0c;我叫它iReaper for Android。目前正处于测试阶段&#xff0c;功能比较单一。 目前支持 1.视频下载 2.课程代码下载 3.讲义下载 4.问答下载 附上截图&#xff0c;敬请期待&#xff01; 1.下载地址&#xff…

动态规划 - Floyd算法求最短路径 - (Matlab建模)

Floyd算法又称为弗洛伊德算法、插点法&#xff0c;是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法&#xff0c;与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特弗洛伊德命名。 课题名称&#xff1a;…

神经网络 - BP神经网络与RBF神经网络模型解决实际问题 - (Matlab建模)

目录 神经网络模型简述 实例&#xff1a;交通运输能力预测设计 MATLAB程序及仿真结果 由于货物运输、地方经济及企业发展的紧密联系&#xff0c;因此作为反映货物运输需求的一项重要指标, 货运量预测研究和分析具有较强的实际意义。 常用的货运量预测方法包括时间序列方法、…

LeetCode 135. 分发糖果(DP)

1. 题目 老师想给孩子们分发糖果&#xff0c;有 N 个孩子站成了一条直线&#xff0c;老师会根据每个孩子的表现&#xff0c;预先给他们评分。 你需要按照以下要求&#xff0c;帮助老师给这些孩子分发糖果&#xff1a; 每个孩子至少分配到 1 个糖果。相邻的孩子中&#xff0c…

网络数据的背后-网络日志的分析指标【转】

通常网站分析的技术包括页面标签分析技术&#xff08;JS技术&#xff09;和日志文件分析技术两种&#xff0c;两种网站分析技术各有优缺点&#xff0c;譬如下文中介绍的基于回话的统计和点击流分析日志文件分析法就要优于页面标签分析法&#xff0c;通常&#xff0c;两种技术具…

词云图 - WorldCloud - Python代码实现

目录 第一步&#xff1a;安装必要的包WorldCloud&#xff08;安装好并且没有出错的可跳过这一步&#xff09; 第二步&#xff1a;准备文件&#xff0c;词云图的图片和文章&#xff0c;按照自己喜好准备吧 第三步&#xff1a;Python实现-源码 第一步&#xff1a;安装必要的包…

[Hands On ML] 2. 一个完整的机器学习项目(加州房价预测)

文章目录1. 项目介绍2. 性能指标3. 确定任务类型4. 查看数据5. 创建测试集6. 数据可视化7. 查找数据关联8. 特征组合9. 为算法准备数据9.1 数据清洗9.2 处理文本特征10. 自定义转换器11. 特征缩放12. 转换流水线Pipeline13. 训练模型14. 交叉验证15. 微调模型15.1 网格搜索15.2…

线性回归 - 机器学习多元线性回归 - 一步一步详解 - Python代码实现

目录 数据导入 单变量线性回归 绘制散点图 相关系数R 拆分训练集和测试集 多变量线性回归 数据检验&#xff08;判断是否可以做线性回归&#xff09; 训练线性回归模型 先甩几个典型的线性回归的模型&#xff0c;帮助大家捡起那些年被忘记的数学。 ● 单变量线性回归&…

聚类分析 - K-means - Python代码实现

算法简介 K-means算法是很典型的基于距离的聚类算法&#xff0c;采用距离作为相似性的评价指标&#xff0c;即认为两个对象的距离越近&#xff0c;其相似度就越大。该算法认为簇是由距离靠近的对象组成的&#xff0c;因此把得到紧凑且独立的簇作为最终目标。 算法过程如下&…

数据归一化 - MinMaxScaler()/MaxAbsScaler() - Python代码

目录 归一化 数据归一化的背景介绍 MinMaxScaler&#xff1a;归一到 [ 0&#xff0c;1 ] MaxAbsScaler&#xff1a;归一到 [ -1&#xff0c;1 ] 标准化 去均值&#xff0c;方差规模化 归一化 数据归一化的背景介绍 在之前做聚类分析的时候我们发现&#xff0c;聚类的…

loadrunner 配置远程监控windows服务器系统资源

今天决定监控远程windows xp上的系统资源&#xff0c;本来以为应该很好连接&#xff0c;在同一个局域网内&#xff0c;结果出了一堆问题&#xff0c;可能是第一次就让我遇到了一个棘手的操作系统&#xff0c;郁闷&#xff01; &#xff08;1&#xff09;保证装有loadrunner的测…

Python数据清洗 - 洗什么?怎么洗?看完就明白了

目录 缺失值处理 删除缺失值 插补缺失值 不处理缺失值 重复值处理 异常值处理 遍历查找异常值&#xff0c;并根据规则调整大小 删除异常值 视为缺失值后进行插补 数据挖掘过程中&#xff0c;采集的原始数据里存在着各种不利于分析与建模工作的因素&#xff0c;比如数…

LeetCode 743. 网络延迟时间(最短路径)

文章目录1. 题目2. 解题2.1 弗洛伊德1. 题目 有 N 个网络节点&#xff0c;标记为 1 到 N。 给定一个列表 times&#xff0c;表示信号经过有向边的传递时间。 times[i] (u, v, w)&#xff0c;其中 u 是源节点&#xff0c;v 是目标节点&#xff0c; w 是一个信号从源节点传递到…

逻辑回归 - sklearn (LR、LRCV、MLP、RLR)- Python代码实现

目录 LR&#xff08;LogisticRegression&#xff09; - 线性回归 LRCV&#xff08;LogisticRegressionCV &#xff09;- 逻辑回归 MLP&#xff08;MLPRegressor&#xff09; - 人工神经网络 RLR&#xff08;RandomizedLogisticRegression&#xff09;-随机逻辑回归 logisti…

轻松看懂机器学习十大常用算法 - 基础知识

通过本篇文章可以对机器学习ML的常用算法有个常识性的认识&#xff0c;没有代码&#xff0c;没有复杂的理论推导&#xff0c;就是图解一下&#xff0c;知道这些算法是什么&#xff0c;它们是怎么应用的&#xff0c;例子主要是分类问题。 算法如下&#xff1a; 决策树随机森林算…

数据离散化 - 等宽等频聚类离散 - Python代码

目录 等宽离散 等频离散 聚类离散 附录&#xff1a; rolling_mean函数解释 cut函数解释 其他数据预处理方法 一些数据挖掘算法中&#xff0c;特别是某些分类算法&#xff08;eg:ID3算法、Aprioroi算法等&#xff09;&#xff0c;要求数据是分类属性形式。因此常常需要将…