数学建模--Lingo求解线性规划问题

这篇具有很好参考价值的文章主要介绍了数学建模--Lingo求解线性规划问题。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

奶制品的生产与销售

一 问题重述

1.1问题背景

工厂根据外部需求和内部设备,人力,原料等条件,以及最大利润为生产目标制定生产计划,根据生产计划,工艺流程,资源约束及费用参数等,以最小的成本为目标制定生产批量计划,若短时间外部需求和内部资源等不随时间的变化,可制定单阶段生产计划,否则应制定多阶段的生产计划。

1.2问题提出
1.21问题一

问题引言:加工奶制品的生产计划,一桶牛奶生产A1需要12h获利24元/kg,生产A2需要8h获利16元/kg,每天50桶牛奶,480h的时间,且最多只能加工100kg的A1。怎末制定生产计划,才能使得每天获利最大。
(1)为了使每天的获利最大,35元可以购买一同牛奶在进行加工,需要购买吗?如果购买,那么每天最多买多少呢?
(2)可聘用临时工人,那么最多可以付出工资是每小时几元?
(3)如果A1的获利在增加到30元/kg,是否要改变生产计划?

1.22问题二

问题引言:在问题一的基础上,在A的基础上深加工可获得B产品,每千克A1经过两小时可以加工成0.8kg的B1,同时支付3元加工费,每千克可以从中获利44元。每千克A2经过两小时可以加工成0.75kg的B2,同时支付3元加工费,每千克可以从中获利32元.
(1)30元可增加1桶牛奶,3元可增加1h时间,应否投资?现投资150元,可赚回多少?
(2)B1,B2的获利经常有10%的波动,对计划有无影响?
(3)每天销售10kg的A1的合同必须满足,对利润有什么影响?

二 问题分析

由于产品利润、加工时间等均为常数,可建立线性规划模型。通过决策变量,目标函数,约束条件这三个线性规划模型要素进行规划,用LINGO求解,输出丰富,利用影子价格和灵敏性分析可对结果做进一步研究。

三、模型假设符号说明

3.1 模型假设

1.假设生产中没有原料的浪费。
2.A1 ,A2每千克的获利是与各自产量无关的常数。
3.每桶牛奶加工A1 ,A2的数量, 时间是与各自产量无关的常数。
4.A1 ,A2每千克的获利是与相互产量无关的常数。
5.每桶牛奶加工A1 ,A2的数量,时间是与相互产量无关的常数。
6.加工A1 ,A2的牛奶桶数是实数
7.假设工人生产的速率相等。
8.假设不考虑市场波动带来收益不同的问题。
9.假设生产的机器没有故障。
10.假设从A深加工到B时没有原料损失。

3.2 符号说明

lingo求解线性规划问题,Lingo,数学建模,算法
表 1 符号说明

四、模型建立及求解

4.1 问题 1 的建模求解

问题(1)

1.模型准备

设x1桶牛奶生产A1,则可获利为72x1,设x2桶牛奶生产A2,则可获利为64x2,则每天获利为:max Z=72x1+64x2,通过所知的信息确定以下的约束条件:
lingo求解线性规划问题,Lingo,数学建模,算法##### 2.基于线性规划模型的建立
由模型准备中的约束条件,运用图解法画出约束范围如下:
lingo求解线性规划问题,Lingo,数学建模,算法
目标函数和约束条件是线性函数,可行域为直线段围成的凸多边形,目标函数的等值线为直线,所以最优解一定在凸多边形的某个顶点取得,由图像分析可知在B(20,30)点得到最优解。

3.模型求解

使用Lingo软件求解线性规划问题可得如下结果:
lingo求解线性规划问题,Lingo,数学建模,算法
lingo求解线性规划问题,Lingo,数学建模,算法

所以三种资源中原料无剩余,时间无剩余,加工能力剩余40时,其中约束“资源”剩余为零,为有效约束,且20桶牛奶生产A1 , 30桶生产A2,利润最大3360元。
由运行结果可知,原料增加1单位,利润正增长48,时间增加1单位,利润增长2,CPCT为零表示加工能力增长不影响利润。
由于35<48,所以35元可以买到1桶牛奶时,应该买。聘用临时工个人付出的工资最多每小时2元。
Lingo敏感性分析,最优解不变时目标函数系数允许变化范围,约束条件不变,x1系数范围(64,96),x2系数范围(48,72),x1系数由243=72 增加为303=90,在允许范围内。A1获利增加到 30元/kg,不改变生产计划。
结果解释:
lingo求解线性规划问题,Lingo,数学建模,算法

影子价格有意义时约束右端的允许变化范围,目标函数不变,原料最多增加10,时间最多增加53,充分条件。
所以35元可买到1桶牛奶, 每天最多买10桶。

问题(2)
1.模型准备

50桶牛奶, 480h,至多100kgA1,制订生产计划,使每天净利润最大。
设x1桶牛奶生产A1,设x2桶牛奶生产A2,x3桶牛奶生产B1,设x4桶牛奶生产B2,x5kg的A1加工B1,x6kg的A2加工B2,则每天获利为:,通过所知的信息确定以下的约束条件:
lingo求解线性规划问题,Lingo,数学建模,算法

2.基于线性规划模型的建立

由模型准备中的约束条件,运用Lingo求解如下:
lingo求解线性规划问题,Lingo,数学建模,算法

每天销售168 kgA2和19.2 kgB1,利润3460.8(元)8桶牛奶加工成A1,42桶牛奶加工成A2,将得到的24kgA1全部加工成B1。除加工能力外均为紧约束。

3.模型求解

lingo求解线性规划问题,Lingo,数学建模,算法

所以增加1桶牛奶使利润增长37.92,增加1h时间使利润增长3.26,投资150元增加5桶牛奶,可赚回189.6元(大于增加时间的利润增长)。
敏感性分析:B1获利下降10%,超出X3 系数允许范围,B2获利上升10%,超
出X4 系数允许范围,波动对计划有影响,B1 ,B2的获利有10%的波动,对计划有无影响。生产计划应重新制订,如将x3的系数改为39.6计算,会发现结果有很大变化。
lingo求解线性规划问题,Lingo,数学建模,算法

结果解释:x1从0开始增加一个单位时,最优目标函数值将减少1.68,公司利润减少1.68×10=16.8(元),最优利润为3460.8 – 16.8 = 3444。

五、模型的评价

5.1 模型的优点

1、通过数学关系推导,模型精确度较高;
2、模型的建立根据动态规划模型、几何模型等理论,采用了数学和概率学
原理,所得出的数据和精确度较为严谨精确。
3、模型假设考虑了多种情况,尽可能排除了外界的影响,引入的误差较少
4、本文从研究模型机理开始到模型建立、模型求解、模型验证、模型灵敏
度分析,整体框架较为完整。

5.2 模型的缺点

分析方法比较具有针对性,推广到实际生活中存在一些误差。Reduced Cost是有意义,有条件的(LINGO没有给出)。文章来源地址https://www.toymoban.com/news/detail-524368.html

到了这里,关于数学建模--Lingo求解线性规划问题的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 数学建模——线性规划

    目录 基本概念 模型求解和应用 基于求解器的求解方法 基于问题的求解方法 其他  运筹学的一个重要分支是数学规划,线性规划是数学规划的一个重要的分支。 变量称为 决策变量 ,规划的目标称为 目标函数 ,限制条件称为 约束条件 ,s.t.是“受约束于”的意思。 建立线

    2024年01月18日
    浏览(45)
  • 【数学建模】线性规划

    1.1线性规划的实例与定义 1.2线性规划的Matlab标准形式 线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以是小于号也可以是大于号。为了避免这种形式多样性带来的不便,Matlab中规定线性规划的标准形式为 其中c和x为n维列向量,A,Aeq为适当维数

    2024年02月09日
    浏览(44)
  • 数学建模——线性规划类

    [x,y]=linprog(c,A,b,Aeq,beq,lb,ub) 例如: max需要加负号变成min、=需要加负号变成= matlab (1)基于求解器 (2)基于问题 con中根据符号分类 python (1)绝对值 (2)min(max(q*x)) (见风投案例模型二) 【0】题目描述 【1】模型一 模型一:设定风险度的最大接受值,在不太冒险的情况下

    2024年02月13日
    浏览(45)
  • 数学建模(二)线性规划

    课程推荐:6 线性规划模型基本原理与编程实现_哔哩哔哩_bilibili 目录 一、线性规划的实例与定义 1.1 线性规划的实例 1.2 线性规划的定义 1.3 最优解 1.4 线性规划的Mathlab标准形式 1.5 使用linprog函数 二、线性规划模型建模实战与代码 2.1 问题提出 2.2 基本假设 2.3 模型的分析与建

    2024年02月12日
    浏览(42)
  • 数学建模十大算法03—线性规划、整数规划、非线性规划、多目标规划

    一、线性规划(Linear Programming,LP) 1.1 引例 在人们的生产实践中,经常会遇到 如何利用现有资源来安排生产,以取得最大经济效益的问题。 此类问题构成了运筹学的一个重要分支一数学规划,而 线性规划(Linear Programming, LP) 则是数学规划的一个重要分支。 简而言之,线

    2024年02月13日
    浏览(46)
  • 数学建模| 线性规划(Matlab)

    线性规划:约束条件和目标函数都是线性的。简单点说,所有的决策变量在目标函数和约束条件中都是一次方。 Matlab函数: 参数解释: func 表示目标函数。 A 表示不等式约束条件系数矩阵,b 表示不等式约束条件常数矩阵。 Aeq 表示等式约束条件系数矩阵,beq 表示等式约束条

    2024年02月07日
    浏览(44)
  • 数学建模——非线性规划

    目录 基本概念 凸规划 判别定理 二次规划模型 非线性规划的求解 无约束极值问题 有约束极值问题 基于求解器的解法 基于问题的求解 其他 非线性规划:描述目标函数或约束条件条件的数学表达式中,至少有一个是非线性函数。 记是n维欧式空间中的一个点(n维向量),,

    2024年02月06日
    浏览(43)
  • 数学建模【非线性规划】

    一、非线性规划简介 通过分析问题判断是用线性规划还是非线性规划 线性规划:模型中所有的变量都是一次方 非线性规划:模型中至少一个变量是非线性 非线性规划在形式上与线性规划非常类似,但在数学上求解却困难很多 线性规划有通用的求解准确解的方法(单纯形法

    2024年02月19日
    浏览(49)
  • MATLAB-数学建模-线性规划-1

    目录 1.1  线性规划模型的一般形式: 1.2  线性规划模型          minz=f(x)         s.t.     (i=1,2,···,m) 1和2组成的模型属于约束优化  f(x)称为目标函数,称为约束条件   决策变量 、 目标函数 、 约束条件 构成了线性规划的3个基本要素 min    u=cx s.t.      Ax b        

    2024年02月09日
    浏览(42)
  • 一、数学建模之线性规划篇

    1.定义 2.例题 3.使用软件及解题 1.线性规划 (Linear Programming,简称LP)是一种数学优化技术,线性规划作为运筹学的一个重要分支,专门研究在给定一组线性约束条件下,如何找到一个最优的决策,使得目标函数取得最大或最小值。 线性规划属于运筹学 (Operations Research)这

    2024年02月12日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包