免费阅读
返回
菜单
上一章查看最新章节下一章

第六十六章:你怎么知道的?!(二更求月票)

作品:学霸:我老师全是学科大佬!作者:山海的猫
如果本章错误,请点击报错10秒纠正

“第二种比第一种更简单。”

韩川笑了笑,从许志远的手中拿回了稿纸,翻到背面,然后在空白处画了一个坐标系。

横轴标代表x₁,纵轴代表标x₂。

画好坐标系后,他紧接着在里面画了一条斜线,解释道。

“比例约束x₂=1.5x₁,从原点出发,斜率1.5。最优解一定在这条线上或线下方,因为上方不满足约束条件。”

“把三条原料约束和一条比例约束画进坐标系,可行域就是四条直线围起来的区域。”

“那么整数最优解一定在可行域的边界上,而且大概率落在某两条约束直线的交点上。”

“因为最优解要尽可能满足约束,只要浪费资源那肯定就不是最优的。”

“所以....”

说着,他又在坐标系中画了三条直线,分别代表原料1、原料2、原料3的约束边界。

从画面来看,很明显这三条直线在坐标系里交出一个不规则的四边形区域。

“原料2的约束3x₁+2x₂=600最陡,原料1的约束2x₁+4x₂=800最平。这两条直线的交点在x₁=100,x₂=150。”

韩川用笔尖点了点那个交点,接着说道:“而这个点恰好也落在比例约束线上,150正好是100的1.5倍。而且它还在原料3约束线的下方,也就是5×100+150=650,小于750,有剩余。”

“而四个约束,两个在这一点同时取等,一个取严格不等。在二维整数规划里,这种‘双重紧约束’的点就是最优解的最强候选。”

“从这个坐标系,不用算目标函数都能判断它是最优的分配方案,因为它同时耗尽了两种最紧张的资源,没有浪费。”

刘露盯着稿纸上那个简单的坐标图,惊讶地嘴巴都张开了。

她参加过两届全国大学生数学建模竞赛了,虽然不是建模手和编程手,但多多少少也懂一些。

正常来说,建模做线性规划从来都是打开LINGO或者MATLAB,输入变量,建立约束,然后点运行等结果。

现在这是个什么情况?一张坐标系就直接给他们需要用软件才能算出来的数据直接显示出来了?

不是,搞数学的,都这么厉害的吗?

一旁,许志远从韩川的手中接过稿纸,盯着坐标系上的四边形区域皱着眉头问道。

“如果可行域的顶点不是整数怎

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【风暴书院】 m.ffbbx.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 123下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

看了《学霸:我老师全是学科大佬!》的书友还喜欢看

被赵王赶走,始皇拜我为丞相
作者:烟雨西瓜
简介: 【种田事业+无CP+君臣同心+热血争霸+统一天下】公孙劫一朝穿越战国,成为赵国贵族。...
更新时间:2026-10-26 21:52:58
最新章节:第315章 现在,准备西征吧!
说好的保卫科干事,你破什么案?
作者:姜煮茶
简介: 97年夏天,暴雨!碎尸!杀人凶手!身为警局一把手的杨锦文,重生回到1997年,面对二...
更新时间:2026-10-26 22:02:00
最新章节:第1081章 阎王爷回来了!(求月票)
转生毒液:合体后女帝跪求别停
作者:辣椒会爆炸
简介: 评分刚开,会慢慢涨。\n我,林夜,堂堂现代人,竟然重生到异世界成了一滩……毒液?
更新时间:2026-10-26 22:00:14
最新章节:第590章 蓝庭被拍死
单身就变强?我的快乐你想象不到
作者:布布快变身
简介: 苏阳回老家吃席,被七大姑八大姨围着催婚,头疼之际,突然绑定单身系统,只要他保持单身,...
更新时间:2026-10-26 22:04:16
最新章节:第403章 咖啡店发工资,偶遇俩精神小妹
活死人王朝
作者:蜗享家
简介: 大顺幽州边军百户李煜,在一次和北虏游骑的厮杀后,受伤的他竟然意外觉醒胎中之秘。
更新时间:2026-10-26 22:00:14
最新章节:第1109章 请客
太古龙象诀
作者:旺仔老馒头
简介: 太古时代,强者如云,有妖族巨擘,仰天长啸吼碎域外星辰,有人族无上大能,挥手斩碎万古苍...
更新时间:2026-10-26 21:43:40
最新章节:430 战前准备
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 风暴书院 All Rights Reserved.kk

SiteMap