整條線段都可行嗎?
入門OPT 01・決策建模與凸集合互動圖表
題目說明
在圓上放兩個可行點,沿著它們之間的線段移動,並比較圓盤與圓環。
試試看:選圓環,並把兩個端點放在圓上。找出一組整段線段都可行的端點,以及一組線段穿過洞的端點。兩端點在角度上要相差多少?
解析
請先回答預測問題,或在準備好時再打開解析。
顯示解析
夾角為 Δ 的弦,其中點到圓心的距離是 0.85·cos(Δ/2)。當 Δ 超過約 108 度,這個距離就小於 0.5,線段會穿過洞,儘管兩端點都可行:圓環不是凸集合。圓盤則永遠不會這樣。
實驗 · 整條線段都可行嗎?
- 權重 λ 處的半徑
- 0.291
- 線段上的最小半徑
- 0.291
- 角度差(度)
- 140
所選的點落在洞裡,但兩個端點都可行:圓環不是凸集合。
試試看:選圓環,並把兩個端點放在圓上。找出一組整段線段都可行的端點,以及一組線段穿過洞的端點。兩端點在角度上要相差多少?
端點為 P = 0.85(cos α, sin α) 與 Q = 0.85(cos β, sin β)。圓盤半徑為 1;圓環另外要求半徑 ≥ 0.5。線段為 x(λ) = (1−λ)P + λQ。一個反例就能推翻凸性;只靠取樣的例子不能證明凸性。