单纯形法笔记

最新推荐文章于 2023-03-26 14:44:17 发布

这学期一定好好学习

最新推荐文章于 2023-03-26 14:44:17 发布

阅读量1.7k

点赞数

文章标签：大数据

本文链接：https://blog.csdn.net/qq_51026143/article/details/125422219

版权

对偶：

得到初始单纯形表之后

若检验数均 <= 0，则对偶可行

若b均 <= 0,则原始单纯形不可行

选取b中最小值所在行，再选

所在列。

直到b >= 0，找到最优解。

单纯形：

检验数最大，b与行中正数元素比值最小

0.618法

确定单谷区间[a, b]为初始搜索区间

探索点t1, t2赋初值：t1 <- a + 0.382(b – a)，j1 <- j(t1)；

t2 <- a + 0.618(b – a)，j2 <- j(t2)。

newton法

首先有一个探索点 $t_{k}$ ,对于函数 $\varphi$ ( $t_{k}$ ),求他的二阶泰勒展开式 $g\left ( t_{k} \right )$ ，再求展开式的导数 $g\left ( t_{k} \right ){}'$ ,新的探索点 $t_{k+1}$ = $t_{k}$ - $g\left ( t_{k} \right )$ / $g\left ( t_{k} \right ){}'$ 。重复过程，直到 $g\left ( t_{k} \right ){}'$ 在精度范围内，或者前后探索点差值小于精度，输出此时的 $t_{k+1}$

最速下降法

F-R 共轭梯度法

K-T 条件

若ｘ*是极小值点，则不存在向量D，使得：

同时成立。

称为广义拉格朗日乘子。

K-T条件是确定某点为极值点的必要条件，但不是充分条件，因此满足这个条件的点不一定是极值点。

对于凸规划，K-T条件是极值点存在的充分必要条件。

wolfe简约梯度

罚函数

障碍函数

——————————————————————————————————————————

纳比尔·费基尔（Nabil Fekir），1993年7月18日出生于法国里昂，拥有法国和阿尔及利亚双重国籍的足球运动员，场上司职前腰，现效力于西班牙足球甲级联赛的皇家贝蒂斯足球俱乐部。 [1]

2011年，费基尔加盟法甲的里昂足球俱乐部。2013年，费基尔升入里昂一线队开始职业生涯。2019年7月，费基尔转会至皇家贝蒂斯足球俱乐部。2022年4月，费基尔随皇家贝蒂斯夺得西班牙国王杯冠军。 [21]

2015年3月，费基尔完成了自己代表法国国家足球队的处子秀。2018年6月，费基尔代表法国队参加了2018年俄罗斯世界杯并夺得冠军。

2013年8月31日，法甲联赛第4轮里昂1比2负于依云足球俱乐部，费基尔首发出场，完成了自己的职业生涯处子秀。 [3] 2014年4月27日，法甲联赛第35轮，里昂对阵巴斯蒂亚足球俱乐部，费基尔在比赛的第23分钟攻入了自己的职业生涯处子球，并在下半场贡献两次助攻，最终帮助球队以4比1的比分取得胜利。 [4] 2013-14赛季，费基尔代表里昂在各项赛事中出场17次，打入1个进球。 [1]

2014年9月28日，法甲联赛第7轮里昂对阵洛里昂足球俱乐部，费基尔在比赛中上演梅开二度，帮助球队以4比0的比分取得胜利。 [5] 2015年3月8日，法甲联赛第28轮里昂对阵蒙彼利埃足球俱乐部，费基尔在比赛中完成梅开二度并贡献一次助攻，最终帮助球队以5比1的比分取得胜利。 [6] 2014-15赛季，费基尔代表里昂在各项赛事中出场39次，打入15个进球。 [1]

2015年8月29日，法甲联赛第4轮里昂对阵卡昂足球俱乐部，费基尔在比赛中上演帽子戏法，帮助球队以4比0的比分取得胜利。 [7] 2015-16赛季，费基尔代表里昂在法甲联赛中出场9次，打入4个进球。 [1]

2017年2月23日，欧洲足联欧洲联赛1/16决赛次回合，里昂对阵阿尔克马尔足球俱乐部，费基尔在比赛中上演帽子戏法并贡献一次助攻，帮助球队以7比1的比分大胜对手，晋级十六强。 [8] 2016-17赛季，费基尔代表里昂在各项赛事中出场49次，打入14个进球。 [1]

2017年8月5日，法甲联赛首轮，里昂对阵斯特拉斯堡足球俱乐部，费基尔首次作为场上队长出战，并在比赛中完成梅开二度帮助球队以4比0的比分取得胜利。 [9] 2017-18赛季，费基尔代表里昂在各项赛事中出场40次，打入23个进球。 [1]

2018年9月20日，欧洲冠军联赛小组赛首轮里昂对阵曼彻斯特城足球俱乐部，费基尔在比赛的第26分钟助攻队友马克斯韦尔·科尔内首开纪录，并在第43分钟再下一城，最终帮助球队以2比1的比分战胜对手取得胜利。 [10] 2018-19赛季，费基尔代表里昂在各项赛事中出场39次，打入12个进球。 [1]

皇家贝蒂斯时期

皇家贝蒂斯时期(10张)

2019年7月23日，西班牙足球甲级联赛的皇家贝蒂斯足球俱乐部官方宣布，费基尔正式加盟，双方签约至2023年。根据里昂官方的公告，费基尔的固定转会费为1975万欧元，此外还有1000万欧元的浮动条款。 [11]

2022年1月，费基尔与贝蒂斯续约至2026年。 [20]