最適化問題・線形計画法なんでも質問スレ

1132人目の素数さん2018/05/04(金) 15:20:06.66ID:rS6vLPCw
応用数学の分野だが、もう他にこの手のスレを立てられそうな板がないから立てた

キーワードらしきもの:
最適化、線形計画法、動的計画法、待ち行列

2132人目の素数さん2018/05/04(金) 15:22:08.11ID:F0h/TnTV
>>1
最適化の為に削除依頼だしときますね

3132人目の素数さん2018/05/04(金) 15:23:33.12ID:rS6vLPCw
スレ主がいきなり質問で恐縮だが

『これなら分かる最適化数学』のP99
(3.69)の反復式がどこから来た式か分かる人いませんか

4132人目の素数さん2018/05/04(金) 15:36:30.24ID:F0h/TnTV
シラネーヨそんな本

5132人目の素数さん2018/05/05(土) 00:07:45.57ID:BUSpq5hZ
線形満足しました

6132人目の素数さん2018/05/05(土) 06:24:21.57ID:83KDOiv8
ある領域内を動く(x,y)に対し、画像の式を最大にすることはどのような意味がありますか
https://i.imgur.com/1bsowiV.png

7132人目の素数さん2018/05/05(土) 10:18:47.36ID:JzQdXEum
>>3
見て見たがすぐにはわからん
ちゃんと勉強しないとだめだな

8132人目の素数さん2018/05/05(土) 16:31:44.64ID:CSohRYA1
>>7
実は知恵袋で自己解決したんだ
tの記号が細字で、直前に出てくる太字のtとは別物らしい
ひでえ…

9◆2VB8wsVUoo 2018/05/07(月) 05:53:11.75ID:EWP32cBY

10◆2VB8wsVUoo 2018/05/07(月) 05:53:32.36ID:EWP32cBY

11◆2VB8wsVUoo 2018/05/07(月) 05:53:54.03ID:EWP32cBY

12◆2VB8wsVUoo 2018/05/07(月) 05:54:09.08ID:EWP32cBY

13◆2VB8wsVUoo 2018/05/07(月) 05:54:24.94ID:EWP32cBY

14◆2VB8wsVUoo 2018/05/07(月) 05:54:49.19ID:EWP32cBY

15◆2VB8wsVUoo 2018/05/07(月) 05:55:08.45ID:EWP32cBY

16◆2VB8wsVUoo 2018/05/07(月) 05:55:28.86ID:EWP32cBY

17◆2VB8wsVUoo 2018/05/07(月) 05:55:49.00ID:EWP32cBY

18◆2VB8wsVUoo 2018/05/07(月) 05:56:09.68ID:EWP32cBY

19132人目の素数さん2018/05/07(月) 12:47:43.24ID:SWI/sRCA
惨めな奴

20◆2VB8wsVUoo 2018/05/07(月) 16:26:37.88ID:EWP32cBY

21◆2VB8wsVUoo 2018/05/07(月) 16:26:55.93ID:EWP32cBY

22◆2VB8wsVUoo 2018/05/07(月) 16:27:14.72ID:EWP32cBY

23◆2VB8wsVUoo 2018/05/07(月) 16:27:34.38ID:EWP32cBY

24◆2VB8wsVUoo 2018/05/07(月) 16:27:53.93ID:EWP32cBY

25◆2VB8wsVUoo 2018/05/07(月) 16:28:12.86ID:EWP32cBY

26◆2VB8wsVUoo 2018/05/07(月) 16:28:31.02ID:EWP32cBY

27◆2VB8wsVUoo 2018/05/07(月) 16:28:52.79ID:EWP32cBY

28◆2VB8wsVUoo 2018/05/07(月) 16:29:11.50ID:EWP32cBY

29◆2VB8wsVUoo 2018/05/07(月) 16:29:34.10ID:EWP32cBY

30132人目の素数さん2018/05/10(木) 13:20:12.47ID:taYkwb/6
惨めな奴

31132人目の素数さん2018/05/13(日) 18:21:13.29ID:Qcw9kUDt
これなら分かる最適化数学
……EMアルゴリズムのところだけやたらと難しくてあとは超簡単だな
章ごとに難易度が違う

32132人目の素数さん2018/05/20(日) 07:48:35.85ID:HzA/UPrm
伊理正夫著『線形計画法』ってどうですか?

33132人目の素数さん2018/05/24(木) 11:22:15.43ID:FHq3JIL3
三十年前の応用数学の本を、いまさら買う意味はないんじゃないかなあ
オペレーションリラーチのためだけに線形計画を勉強するなら兎も角、
ほかの情報分野へ応用するつもりがあるなら、別の本で勉強した方がよさそうね

34132人目の素数さん2018/05/24(木) 14:31:21.52ID:c5tI+u1e
線形代数なんてそんな変わってないだろ。
離散凸解析ぐらいか、応用数学色が強い線形代数の延長分野は。

35132人目の素数さん2018/05/28(月) 20:45:29.41ID:mBMym2gK
線形代数ではなく、線形計画なんだ
悲しいけどまったく別物なんだ

36132人目の素数さん2018/05/28(月) 21:11:28.55ID:O4+I7Mco
不等式で直線で領域分割するアレか

37132人目の素数さん2018/05/29(火) 00:18:27.04ID:ztBdlYO6
リニア計画

38132人目の素数さん2018/10/10(水) 22:15:37.62ID:VAAOTxkF
『アルゴリズムイントロダクション』を読んでいます。

枢軸変換をしていって、目的「関数」 z が以下のようになったときに、
最適解が、 28 になるのは明らかですよね?

z = 28 - (1/6) * x_3 - (1/6) * x_5 - (2/3) * x_6

『アルゴリズムイントロダクション』には、


本章で後ほど証明するが、この状況は、基底解が最適解であるように
線形計画が書き換わったときにだけ起きる。


などと書いてあります。

これは、なぜでしょうか?

39132人目の素数さん2018/10/10(水) 23:02:05.24ID:VAAOTxkF
>>38

Mathematica で枢軸変換の様子を計算・表示させました↓

https://imgur.com/YCcSC3C.jpg

新着レスの表示
レスを投稿する