Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
最適化入門2
Search
NearMeの技術発表資料です
PRO
October 21, 2022
Science
120
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
最適化入門2
NearMeの技術発表資料です
PRO
October 21, 2022
Transcript
9 slides
0 最適化入門2 2022-10-14 第17回NearMe技術勉強会 Yuta Okamoto
1 目次 1. 前回までの内容 2. 非基底変数と基底変数 3. 線形計画問題の標準形・一般形 4. 単体法(シンプレクス法・線形計画法)
5. 次回予告
2 1.前回までの内容 • 線形計画問題とは? • 実行可能領域 • 実行可能領域のタイプ こんなやつ →
制約を全て満たす領域(凸多面体) 実行不能 実行可能(非有界・有界)
3 2.非基底変数と基底変数 • 変数の数 : n • 制約式の数 : m
とする. 制約式が全て一次独立な時, n-m個の変数を0とおく→残りのm個の変数も自動的に値が決まる 非基底変数 : 0とおいた変数 基底変数 : 0とおかなかった変数
4 3.線形計画問題の標準形・一般形 標準形 一般形
5 4.単体法(シンプレクス法・線形計画法) • 線形計画問題はどうやって解くのか? ◦ その1つが単体法 ◦ 実行可能領域(凸多面体)をある法則に従って探索することで 最適解を必ず見つけることができる キーワード
: 基底解,ピボット操作,最適性判定,幾何学的意味
6 5.次回予告 • 双対問題
7 出典 • 金谷健一. 「これなら分かる最適化数学」. 共立出版. 2005年, 249p
8 Thank you
More Decks by NearMeの技術発表資料です
See All by NearMeの技術発表資料です
判断特化モデル Jev で 開発チケットをトリアージする
nearme_tech
PRO
0
42
Develop and customize Slackbot with Centaur
nearme_tech
PRO
0
26
AIエージェントのための 隔離された安全なインフラ設計
nearme_tech
PRO
0
44
Claude Code × git worktree で並列開発 (続き) -差分のサービスだけを併設する-
nearme_tech
PRO
1
82
Claude Code × git worktree で並列開発 — サブモジュール構成のリポジトリで成立させる —
nearme_tech
PRO
0
88
LLM + 強化学習
nearme_tech
PRO
0
46
PosthogのA/Bテスト機能の紹介
nearme_tech
PRO
1
120
AIフレンドリーなプロダクトに向けて
nearme_tech
PRO
2
81
初めてのLean言語
nearme_tech
PRO
0
150
Other Decks in Science
See All in Science
データベース06: SQL (3/3) 副問い合わせ
trycycle
PRO
1
1.2k
サンプル対応のない複数遺伝子発現プロファイルに対するテンソル分解型統合解析の要約
tagtag
PRO
0
300
チュートリアル:世界モデル
hf149
0
2.6k
科学で迫る勝敗の法則-スポーツデータ分析の最前線 (刈谷市連携講座.2026年7月) / The principle of victory discovered by science. at Kariya City, 2027.07
konakalab
0
220
AI(人工知能)の過去・現在・未来 ~AIは人類を越えるのか~
tagtag
PRO
0
190
Засідання студентського наукового гуртка «Садово-паркове господарство»
mariiabarkan12
0
120
[Webinaire presse] Sécheresse 2026 : quelles conséquences techniques en élevage de ruminants et quels leviers d'action ?
institutdelelevage
PRO
0
390
JPA2026_NetworkSymposium_Kashihara
junkashihara
0
130
TypeScript で WebAssembly を用いた 型安全なプラグイン設計
nagano
3
700
(CVPR2026) Back to Basics: Let Denoising Generative Models Denoise
shumpei777
0
480
自社のレビュー履歴からAIコードレビュアーをつくる方法
estie
5
2k
[Relay webinaire eBIS actu n°16] Sélection pour la vitalité des jeunes bovins allaitants et laitiers
institutdelelevage
PRO
0
370
Featured
See All Featured
Become a Pro
speakerdeck
PRO
31
6.4k
Marketing Yourself as an Engineer | Alaka | Gurzu
gurzu
0
380
Leo the Paperboy
mayatellez
11
2.5k
Introduction to Domain-Driven Design and Collaborative software design
baasie
1
1.1k
GraphQLの誤解/rethinking-graphql
sonatard
75
12k
Side Projects
sachag
456
43k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
32
3.1k
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
23k
Future Trends and Review - Lecture 12 - Web Technologies (1019888BNR)
signer
PRO
0
3.8k
Noah Learner - AI + Me: how we built a GSC Bulk Export data pipeline
techseoconnect
PRO
0
490
The SEO Collaboration Effect
kristinabergwall1
1
620
AI Search: Implications for SEO and How to Move Forward - #ShenzhenSEOConference
aleyda
1
1.4k