線形計画法

ご訪問ありがとうございます！ 解いた数学の問題をマーク方式にして公表するブログです！管理人のRedchopperです！よろしくお願いします！ 今週は図形と方程式の入試問題です。 今回は2018年山口大学で出題された問題です。 今回の問題について 難易度は☆☆☆です。 いわゆる線形計画法の問題です。 定期テストでも狙われる可能性がある問題ですので、是非解けるようにしておきたい問題です。 難易度表記については以下の記事をご参照ください。 red-red-chopper-mathmatics.hatenablog.com 今回の問題の解説 領域の問題は図示して考えてみると方針が立てやすくなります。 …

この記事は Google Apps Script Advent Calendar 2021 の 13 日目の記事となります。 はじめに Apps Script には LinearOptimizationService という 線形計画問題 を解くためのユーティリティサービスがあります。 特殊な目的で使用する機能なので、存在を知っている方は少ないんじゃないかと思います。 今回この LinearOptimizationService が使い物になるのかの検証を兼ねて、以前作った Python と PuLP を使って実装した数独を線形計画法で解くプログラム を Apps Script に移植してみよ…

Factorioの公式DLC "Space Age" がリリースになったので遊んでいます。 ロケットでいくつかの惑星を渡り歩きながら、資源や素材の回収、加工を経て惑星ごとの新たなサイエンスパックを製造し、宇宙の深淵を目指すゲームっぽいです。今回は、惑星の１つ「フルゴラ」での工程の特徴について。 フルゴラでは、廃材を採掘して、リサイクルマシンで破砕することで資源（素材）を得ます。廃材1つにつき、確率的に8種類の素材が得られます。 フルゴラでのメインの目的は、・・・を・・・→・・・と加工してサイエンスパックを製造することです。製造過程や出荷用ロケットの打ち上げ過程では、リサイクルマシンから得られる…

スコッチウイスキーとジャパニーズウイスキーの表記は，WHISKEY ではなく，WHISKY と思っていたが，WHISKEY があるのを知った。 富士御殿場蒸留所シングルグレーン「富士」の箱にもボトルにも，'FUJI SINGLE GRAIN JAPANESE WHISKEY' とあった（→https://drinx.kirin.co.jp/whisky/fj50thsg/）。 サントリーのお客様センターのQ&Aには，「ウイスキーの綴りは，「スコッチ」「カナディアン」「日本」ではWhisky。「アイリッシュ」と「アメリカン」ではWhiskeyという綴りを使った製品が一般的には多いようです。」とあ…

就職後に読んだ良さげな理工書を紹介します。赤字はおススメのやつね。 youtu.be ＜統計学、データ分析、CAE、プログラミング＞ ●19.10.09『有限要素法はじめの一歩』栗崎彰 シミュレーションや数値計算はやっぱり基礎が大事、ということで材料力学の初歩を確認。有限要素法は、対象物を接点とバネのかたまりでモデル化したもので、「解析で得られたミーゼス応力と材料の降伏応力を比較する」のが基本的な考え方。 解析を行う領域を限定する、アタリを取るなどのエンジ的Tipsも教えてくれる。「見た感じメッシュがキレイで要素のサイズが適切な有限要素モデルは精度がよい」らしい。 ●22.06.01『Pyth…

Executive Summary アルセ『チェ・ゲバラ最後の真実』: チェ・ゲバラの1967年のボリビア侵略とその敗北について、大量のインタビューで追った本。細かい移動、作戦行動、物資、その他いろいろな話を、生き残りや当時の軍人、地元住民などの大量のインタビューで裏付けている。手の切断、デスマスク、防腐処置の詳細まできわめて細かい。インタビューの実際の言葉をそのまま引用してくれているので、迫真性もある。巻末100ページほどは彼の伝記の簡単なおさらいになっており、特に目新しい部分はないものの、写真も豊富でこれもおもしろい。なかなかよい本。 アルセ『チェ・ゲバラ最後の真実』: ボリビアでのゲリラ…

情報処理技術者試験 レベル１ ＩＴパスポート令和６年度の問題（全１００問）を各回３問ずつ解いていきます。問題の解き方や考え方を理解し、重要な語句を暗記しましょう。なお、問題の引用ルールはＩＰＡに準じています。 問１３金融機関では，同一の顧客で複数の口座をもつ個人や法人について，氏名又は法人名，生年月日又は設立年月日，電話番号，住所又は所在地などを手掛かりに集約し，顧客ごとの預金の総額を正確に把握する作業が行われる。このように顧客がもつ複数の口座を，顧客ごとに取りまとめて一元管理する手続を表す用語として，最も適切なものはどれか。ア アカウントアグリゲーションイ キーマッピングウ 垂直統合エ 名寄…

定理 以下の線形不等式系のいずれか一方のみが解を持つ。 1. $A x = b, x \ge \boldsymbol{0}$ 2. $A^{T} y \ge \boldsymbol{0}, b^{T} y < 0$ 証明 （1.が成立するなら、2.が成立しない。） より示される。 （1.が成立しないなら、2.が成立する） $A x = b, x < \boldsymbol{0}$に対して、 となる。$y = -b(\neq \boldsymbol{0})$ととれば、2.は成立する。また、$b = \boldsymbol{0}$のとき$x = 0$とすれば1.を満たすため、考えなくても良い。 参…

Silent Weapons for Quiet Wars https://educate-yourself.org/cn/silentweaponsquietwarsmay79.shtml 静かな戦争のための静かな武器 ビル・クーパーよりttp://educate-yourself.org/cn/silentweaponsquietwarsmay79.shtml1979 年 5 月 ウィリアム・クーパー著『青白い馬を見よ』 36ページより 「1979 年 5 月付けの以下の文書は、1986 年 7 月 7 日に余剰在庫販売で購入された IBM のコピー機内で発見されました。」 元海軍情報部員…