作者fish890315 (小瑜瑜;D)
看板Math
标题[线代] 作业研究 simplex method 一题请问
时间Sun Apr 26 00:33:32 2020
Simplex method 就我的认知是
(没有很会）
目标函数要是max(或乘-1)
限制式都要是小於等於
不是的话後面要加上a像这样
https://i.imgur.com/VRMjv1E.jpg
但像24题这样
https://i.imgur.com/JQkagfA.jpg
这个题目应该要先把表格解到最後一步才知道是不是有alternative solution吧
但是这个有大约等於的限制式
表格上不是应该要有假设a1 a2 a3的位子吗
https://i.imgur.com/ykW7day.jpg
有办法不用到a未知数就可以直接解吗
还是是什麽意思
先谢过看得懂我叙述的大大了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.9.75.220 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1587832414.A.9A2.html
1F：推 chemmachine : 这是kkt的比较简单的情形，因为目标函数是高维平面 04/26 00:51
2F：→ chemmachine : 你把限制式画出来是一个多边形(通常凸的，凹的也没 04/26 00:52
3F：→ chemmachine : kkt会告诉你，任意多维连续函数的极值，如果有不等 04/26 00:53
4F：→ chemmachine : 式和等式综合的限制式，极值一定会发生在边界和偏 04/26 00:54
5F：→ chemmachine : 微分=0或不存在、无限大singular的点 04/26 00:54
6F：→ chemmachine : 如果发生在等式，把所有等式和原目标函数解拉格朗日 04/26 00:55
7F：→ fish890315 : 我想请问那这题要怎麽解呢 一样每个限制式後面+a然 04/26 00:56
8F：→ fish890315 : 後目标函数-Ma吗 谢谢，我真的不懂太复杂 对不起QQ 04/26 00:56
9F：→ chemmachine : 如果是不等式，因为不等式是一个开区间，不用考虑 04/26 00:56
10F：→ chemmachine : 不等式，直接对目标函数做偏微，求解的gradient=0 04/26 00:56
11F：→ chemmachine : 检查解是否在不等式的开区间内，如果在，这个解会有 04/26 00:57
12F：→ chemmachine : 极值，如果不在，代表内部无极值点，极值在别的开区 04/26 00:58
13F：→ chemmachine : 间内部或边界。因为本题是平面(高维平面也一样) 04/26 00:59
14F：→ chemmachine : 高中有学极值不会在内部(因为平面方程对所有变数偏 04/26 01:00
15F：→ chemmachine : 微都不为0)故不等式内部开区间一定无极值。极值一定 04/26 01:00
16F：→ chemmachine : 在边界。边界是直线，考虑限制在这个直线上，平面函 04/26 01:01
17F：→ chemmachine : 数极值点一定在端点。这个高中应该有教z=ax+by+k 04/26 01:02
18F：→ chemmachine : 因为平面函数部用找不等式，你找边界的转折点，就是 04/26 01:03
19F：→ chemmachine : 就是alternating optimize solution 04/26 01:04
20F：→ fish890315 : 那个 如果不微分 用表格跟矩阵解这题呢 像讲义上面 04/26 01:05
21F：→ fish890315 : 那种方法 04/26 01:05
22F：→ chemmachine : 设x1=x x2=y解方程y=0和x+y=8得(8，0) 04/26 01:05
23F：→ chemmachine : 解x+y=8和2x+1/2y=10得(4，4)_ 04/26 01:07
24F：→ chemmachine : 2x+1/2y=10和x=2交点(2，12) 04/26 01:07
25F：推 chemmachine : 3X+3Y最小是3(0+8)=24或3(4+4)=24 04/26 01:09
26F：→ chemmachine : 没修过作业研究，你那个方法我不会。他应该是为了解 04/26 01:11
27F：→ chemmachine : 这些直线方程组的转折点 04/26 01:11
28F：→ illousion : 等等回一篇好了.... 04/26 01:18
29F：→ fish890315 : 不好意思我是商学院的学生 微积分大致都只有背公式 04/26 01:20
30F：→ fish890315 : 不太懂应用 基本上你说的这些我也看不太懂(超抱歉） 04/26 01:20
31F：→ fish890315 : 只会用课本上的这个simplex method 方法解 但是很 04/26 01:20
32F：→ fish890315 : 谢谢你这麽热心回答 04/26 01:20
33F：推 illousion : 我已经回文了 可以看看我讲的你懂不懂 04/26 01:46
34F：→ illousion : 我大学也念商 但目前念作研博士 你一定也可以懂 04/26 01:47
35F：→ illousion : chem大说的KKT方法会在「非线性规划」的章节学到 04/26 01:48