完整搜尋頁面 →

整條線段都可行嗎?

入門OPT 01・決策建模與凸集合互動圖表

題目說明

在圓上放兩個可行點,沿著它們之間的線段移動,並比較圓盤與圓環。

試試看:選圓環,並把兩個端點放在圓上。找出一組整段線段都可行的端點,以及一組線段穿過洞的端點。兩端點在角度上要相差多少?

先預測

兩個端點都在半徑 0.85 的圓上,圓環禁止半徑小於 0.5。端點可行、但兩點之間的線段卻不可行,會發生在什麼時候?

提示

使用這個實驗的章節段落:

解析

請先回答預測問題,或在準備好時再打開解析。

顯示解析

夾角為 Δ 的弦,其中點到圓心的距離是 0.85·cos(Δ/2)。當 Δ 超過約 108 度,這個距離就小於 0.5,線段會穿過洞,儘管兩端點都可行:圓環不是凸集合。圓盤則永遠不會這樣。

實驗 · 整條線段都可行嗎?

先預測

兩個端點都在半徑 0.85 的圓上,圓環禁止半徑小於 0.5。端點可行、但兩點之間的線段卻不可行,會發生在什麼時候?

權重 λ 處的半徑
0.291
線段上的最小半徑
0.291
角度差(度)
140

所選的點落在洞裡,但兩個端點都可行:圓環不是凸集合。

試試看:選圓環,並把兩個端點放在圓上。找出一組整段線段都可行的端點,以及一組線段穿過洞的端點。兩端點在角度上要相差多少?

端點為 P = 0.85(cos α, sin α) 與 Q = 0.85(cos β, sin β)。圓盤半徑為 1;圓環另外要求半徑 ≥ 0.5。線段為 x(λ) = (1−λ)P + λQ。一個反例就能推翻凸性;只靠取樣的例子不能證明凸性。

方法來源

在互動實驗頁開啟 →