Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
シンプレックス法の巡回とその回避
Search
YumaYabuki
January 16, 2017
Science
0
520
シンプレックス法の巡回とその回避
"シンプレックス法の巡回とその回避"を説明するにあたって、まずはシンプレックス法とは何かを例題と一緒に簡単に説明してあります。後半は実際に巡回する例とその回避方法を紹介してあります。
YumaYabuki
January 16, 2017
Tweet
Share
Other Decks in Science
See All in Science
「みんなの自然災害伝承碑」ワークショップ 2023|日本地図学会
fullfull
0
220
Pandas 2 vs Polars vs Dask (PyDataGlobal 2023 December)
ianozsvald
0
470
東大・松尾研主催 LLM Summer 2023 コンペ解法 (11位 – 20位枠での優秀賞)
hayataka88
0
180
Pokemon Roughs
shoryuuken
0
380
拡散モデルの概要 −§1. 拡散モデルで使われる確率微分⽅程式について−
nearme_tech
0
110
BigQueryで参加するレコメンドコンペ / bq-recommend-competition-kaggle-meetup-tokyo-2023
shimacos
1
1.3k
「国と音楽」 ~spotifyrを用いて~ #muana
bob3bob3
2
340
Xpenologyなるアングラプロジェクト周りについて語るやつ
sushi514
0
670
SCOTT: Self-Consistent Chain-of-Thought Distillation
meshidenn
0
320
O ChatGPT e outras IAs vão mudar toda a pesquisa científica
cardososampaio
0
180
Mastering Feature Engineering: Mining the Hidden Salary Formula with CakeResume
tlyu0419
0
130
Transformer系機械学習モデルを取り巻くライブラリや用語を整理する
bobfromjapan
2
490
Featured
See All Featured
The Mythical Team-Month
searls
217
42k
Making Projects Easy
brettharned
109
5.5k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
15
1.6k
Why Our Code Smells
bkeepers
PRO
331
56k
Templates, Plugins, & Blocks: Oh My! Creating the theme that thinks of everything
marktimemedia
20
1.8k
How GitHub (no longer) Works
holman
305
140k
Keith and Marios Guide to Fast Websites
keithpitt
408
22k
[RailsConf 2023] Rails as a piece of cake
palkan
28
4k
Making the Leap to Tech Lead
cromwellryan
125
8.5k
For a Future-Friendly Web
brad_frost
172
9k
Unsuck your backbone
ammeep
664
57k
Become a Pro
speakerdeck
PRO
13
4.6k
Transcript
γϯϓϨοΫε๏ͷ ८ճͱͦͷճආ Yuma Yabuki
ɹlઢܗܭըΛղ͘γϯϓϨοΫε๏ʹɺجఈʹೖΔ มͱجఈ͔Βग़ΔมΛબͿ࣌ʹ༷ʑͳϐϘοτ๏ଇ͕ ͋ΔɻΑ͘ΒΕͨنଇʹ࠷খنଇ͋Δ࠷ྑվળن ଇͳͲΛ͏߹ʹɺಉ͡جఈղͷྻΛੜ͠ଓ͚Δ८ ճʹؕΔةݥੑ͕͋Δɻ͜͜Ͱ࠷খنଇͬͨ߹ ʹ८ճ͕ى͜ΔઢܗܭըͷྫΛࣔ͢ͱͱʹ࠷খͷ ఴ͑ࣈنଇΛ͑८ճ͕ى͖ͳ͍͜ͱΛࣔ͢ɻ८ճ͕ͳ ͍ͷͰɺγϯϓϨοΫε๏͕༗ݶճͷ෮Ͱඞͣऴྃ͢Δɻ ɹ·ͨ८ճ͕ͳ͍ͷͰɺɺɺz ҙຯෆ໌
γϯϓϨοΫε๏ͷ ८ճͱͦͷճආ Yuma Yabuki
γϯϓϨοΫε๏ͷ ෮श Yuma Yabuki
Review ͜ͷઢܗܭըΛɺࣙॻ جఈܗࣜදݱ ʹॻ͖͑ͯΈΑ͏ʂ γϯϓϨοΫε๏ͷॳख ࠷খԽ ੍݅
Review ࣙॻ جఈܗࣜදݱ ͱ తؔΛඇجఈมͷҰ࣍ࣜͰද͠ɺ ੍ࣜΛ جఈมඇجఈมͷҰ࣍ࣜ Ͱදͨ͠ͷ 3WGUVKQP #PUYGT
Review جఈมͱඇجఈมͱ 3WGUVKQP #PUYGT ͦͦมͭʹରͯ͠ɺ༩͑ΒΕͨࣜͭ มͷ͏ͪͭΛແࢹ ʹ ͢Δ ແࢹ ʹ
͢Δ ແࢹ ʹ ͠ͳ͍ ˣ ඇجఈม جఈม
Review $GHQTG #HVGT ࠷খԽ ੍݅ ࠷খԽ ੍݅
Review ඇجఈม جఈม ඇجఈมͰ͋Δ ˠ͜ͷతؔ̒ ඇجఈมͷɹ͕͔Β૿Ճͨ͠ͱ͢Δ
ˠ͜ͷతؔ̒ΑΓখ͘͞ͳΔ ˠ̒࠷దղͰͳ͍ ࠷খԽ ੍݅
Review తؔʹ͓͍ͯɺඇجఈมͷ͕ෛͰ͋Δ ࠷খԽʹ͓͍ͯ࠷దͰͳ͍ cc
Review ͜ͷࣙॻΛߋ৽͠Α͏ ࠷খԽ ੍݅
Review ࣙॻͷߋ৽ جఈมͱඇجఈมΛೖΕସ͑Δ cc
Review γϯϓϨοΫε๏ తؔʹ͓͍ͯඇجఈมͷ͕ਖ਼ʹͳΔ·Ͱɺ ࣙॻͷߋ৽Λ͠ଓ͚Δ cc
Review UVGR جఈʹೖΔมΛબͿ ˠతؔͷඇجఈมͷ͕ෛͷதͰ࠷খͱͳΔมΛબͿ ˠ UVGR جఈ͔Βग़ΔมΛબͿ ɹ͕جఈʹೖΔ ɹɹ͕Ͱແ͘ͳΔ
ˠɹɹΛ͔Β૿Ճ͍͖ͤͯ͞ɺઌʹʹͳΔجఈม͕جఈ͔Βग़Δ ˠ
Review UVGR جఈ͔Βग़ΔมΛબͿ ɹ͕جఈʹೖΔ ɹɹ͕Ͱແ͘ͳΔ ˠɹɹΛ͔Β૿Ճ͍͖ͤͯ͞ɺઌʹʹͳΔجఈม͕جఈ͔Βग़Δ ˠ ิ ͷͲͪΒ͔ɺઌʹ
ඇجఈม ʹͳΔํ͕جఈ͔Βग़Δ PS ͳΒ͍ͭʹͳΔ͔ɺٯࢉͯ͠ΈΑ͏ʂ ͕ઌʹʹͳΔͷͰɺɹΛجఈ͔Βग़͢ɻ ͕ͷͱ͖ɺɹෛͷʹͳ͓ͬͯΓ݅Λຬͨ͞ͳ͍ɻ
Review $GHQTG #HVGT ʁʁʁ
Review ࣜมܗΛΓ·͘Δʁ
Review ҙ֎ͱ͍͠
Review ͖ग़͠๏
Review ͖ग़͠๏Λ͏ͨΊʹɺ ҎԼͷදݱํ๏Λม͑Δ
;
Review $GHQTG #HVGT
; ;
Review #HVGT
; ߋ৽ͨ͠ޙͷࣙॻΛݟΔͱʜ తؔͷඇجఈมͷ͕શͯਖ਼ͳͷͰɺ ͜Ε͕࠷దղͱͳΓɺ࠷খ͕ͱݴ͑Δɻ
Review γϯϓϨοΫε๏Ͱ࠷దղٻ·Γ·͔ͨ͠ʁ
Review ؾΛऔΓͯ͠
γϯϓϨοΫε๏ͷ ८ճͱͦͷճආ Yuma Yabuki
Simplex Method Cycling UVGR جఈʹೖΔมΛબͿ ˠతؔͷඇجఈมͷ͕ਖ਼ͷதͰ࠷େͱͳΔมΛબͿ ˠ UVGR جఈ͔Βग़ΔมΛબͿ ɹ͕جఈʹೖΔ
ɹɹ͕Ͱແ͘ͳΔ ˠɹɹΛ͔Β૿Ճ͍͖ͤͯ͞ɺઌʹʹͳΔجఈม͕جఈ͔Βग़Δ ˠ ࠷େԽɿ ੍݅ɿ PS ʻ࠷খنଇʼ ˠɹɹ ࠓճͲͬͪͰ͍͍
Simplex Method Cycling ԿճࣙॻΛߋ৽ͯ͠ɺ
Simplex Method Cycling తؔʹ͓͍ͯɺ શͯͷඇجఈมͷ͕ෛʹͳΒͳ͍ ࠷దղ͕ٻ·Βͳ͍ cc
Simplex Method Cycling ͳΜͳΒɺɺ
Simplex Method Cycling ࠷ॳͷࣙॻʹٯΓͯ͠Δʂʂ ճߋ৽ͨ͠Β
Simplex Method Cycling
Simplex Method Cycling ࠷ॳʹѻͬͨγϯϓϨοΫε๏ͰɺجఈʹೖΔ ͔Βग़Δ มͷબͼํΛ࠷ऴنଇͱ͍͏ɻ ͜ͷͱ͖ࣙॻΛߋ৽ͯ͠८ճ͢ΔՄೳੑ͕͋Δɻ ͜ΕΛ͙ͨΊʹɺجఈʹೖΔมͷબͼํͰɺ ࠷খఴ͑ࣈنଇΛ͏ɻ ८ճɿ
ճආɿ ཁ
Simplex Method Cycling ͍ͭ८ճൃੜ͢Δͷ͔ ࣙॻΛߋ৽ͯ͠ɺجఈղ͕มΘΒͳ͍ͱ͖ 3WGUVKQP #PUYGT
Simplex Method Cycling UVGR UVGR جఈ͔Βग़ΔมΛબͿ ɹ͕جఈʹೖΔ ˠ੍݅ʹ͓͍ͯɺɹͷ͕ෛͰ͋Δ݅Λ࣋ͭม͕͋Δ߹ɺ ఴ͑ࣈ͕࠷খ͍͞มΛબͿ
ˠ ࠷େԽɿ ੍݅ɿ جఈʹೖΔมΛબͿ ˠతؔͷඇجఈมͷͰෛͱͳΔม͕͋Δ߹ɺ ɹఴ͑ࣈ͕࠷খ͍͞มΛબͿ ˠ ʻ࠷খఴࣈنଇʼ