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
最適化入門1
Search
NearMeの技術発表資料です
PRO
August 22, 2022
Technology
0
100
最適化入門1
NearMeの技術発表資料です
PRO
August 22, 2022
Tweet
Share
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
希望休勤務を考慮したシフト作成
nearme_tech
PRO
0
20
Hub Labeling による高速経路探索
nearme_tech
PRO
0
54
Build an AI agent with Mastra
nearme_tech
PRO
0
68
Rustで強化学習アルゴリズムを実装する vol3
nearme_tech
PRO
0
33
Webアプリケーションにおけるクラスの設計再入門
nearme_tech
PRO
1
75
AIエージェント for 予約フォーム
nearme_tech
PRO
2
140
ULID生成速度を40倍にしたった
nearme_tech
PRO
2
51
Amazon AuroraとMongoDBの アーキテクチャを比較してみたら 結構違った件について
nearme_tech
PRO
0
25
GitHub Custom Actionのレシピ
nearme_tech
PRO
0
16
Other Decks in Technology
See All in Technology
生成AI時代 文字コードを学ぶ意義を見出せるか?
hrsued
1
640
「Chatwork」の認証基盤の移行とログ活用によるプロダクト改善
kubell_hr
1
200
AIエージェント最前線! Amazon Bedrock、Amazon Q、そしてMCPを使いこなそう
minorun365
PRO
15
5.4k
AIの最新技術&テーマをつまんで紹介&フリートークするシリーズ #1 量子機械学習の入門
tkhresk
0
140
第9回情シス転職ミートアップ_テックタッチ株式会社
forester3003
0
260
米国国防総省のDevSecOpsライフサイクルをAWSのセキュリティサービスとOSSで実現
syoshie
2
1.2k
CursorによるPMO業務の代替 / Automating PMO Tasks with Cursor
motoyoshi_kakaku
1
440
生成AI活用の組織格差を解消する 〜ビジネス職のCursor導入が開発効率に与えた好循環〜 / Closing the Organizational Gap in AI Adoption
upamune
5
4.1k
【5分でわかる】セーフィー エンジニア向け会社紹介
safie_recruit
0
26k
【TiDB GAME DAY 2025】Shadowverse: Worlds Beyond にみる TiDB 活用術
cygames
0
1.1k
GeminiとNotebookLMによる金融実務の業務革新
abenben
0
240
Lambda Web Adapterについて自分なりに理解してみた
smt7174
5
130
Featured
See All Featured
How GitHub (no longer) Works
holman
314
140k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
231
53k
Visualization
eitanlees
146
16k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Designing Experiences People Love
moore
142
24k
Making the Leap to Tech Lead
cromwellryan
134
9.4k
Statistics for Hackers
jakevdp
799
220k
Measuring & Analyzing Core Web Vitals
bluesmoon
7
490
It's Worth the Effort
3n
185
28k
Art, The Web, and Tiny UX
lynnandtonic
299
21k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
124
52k
The World Runs on Bad Software
bkeepers
PRO
69
11k
Transcript
0 最適化入門1 2022-08-19 第10回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 線形計画問題 3. 次回予告
2 1.前回までの内容 • 最適化問題とは? • 組合せ最適化問題とは? • 組合せ最適化問題を解くのは難しい こんなやつ →
組み合わせ的な構造を持つもの
3 2.線形計画問題 • 線形計画問題とは? ◦ 最適化問題で, 1. 変数がすべて非負 2. 制約式がすべて一次不等式
3. 目的関数が一次式 ◦ 例えば...
4 2.線形計画問題 • 実行可能領域 ◦ 制約式を全て満たす領域 https://www.geogebra.org/graphing?lang=ja
5 2.線形計画問題 • 実行可能・実行不能・非有界 ◦ ある問題の実行可能領域が ▪ 空集合 ▪ 空集合でない
• 無限集合 • 有限集合 → 実行不能 → 非有界 → 最適解が存在 → 実行可能
6 2.線形計画問題 • 実行可能解・実行不能解 ◦ ある解が制約式を全て満たすか否か ▪ 満たす ▪ 満たさない
→ 実行可能解 → 実行不能解
7 2.線形計画問題 • 実行可能領域と目的関数
8 2.線形計画問題 • 線形計画問題が使われるところ ◦ 連続(0-1)ナップサック問題 ◦ 配送計画問題 ◦ 線形緩和
etc. 3 5 7 10kg まで 2kg 3kg 6kg
9 3.次回予告 • 線形計画問題の解き方
10 出典 • 金谷健一. 「これなら分かる最適化数学」. 共立出版. 2005年, 249p
11 Thank you