しかし、このような有名人の他に、無名ながら一芸に秀でた人、長年一つの道に打ち込んできた市井の人(池内紀によると、「二番手を走り、トップになる実力があり周囲もやきもきしているのに、好きな事に打ち込むことに一生懸命で、二番手であることを気にしない人」)にスポットライトをあてるのも、この番組の特徴である。このような出演者としては、などがいる。経緯.ニトロ基線型計画法概要.線型計画法はいくつかの理由で最適化の重要な分野である。オペレーションズリサーチの多くの実際的な問題は線型計画問題として記述できる。ある特殊なケースのやといった線型計画問題はこれらを解くために特別なアルゴリズムを考案するに値するほど重要だと考えられている。他のタイプの最適化問題に使われる多くのアルゴリズムは線型計画法を解くことで代用できる。歴史的には、線型計画法の考えによって双対性、分割、凸解析の重要性や一般化のような最適化の主要な理論を引き起こした。線型計画問題.数学的には線型計画問題は、とがすべて線型の最適化問題である。の下、次式最適解の取り得る範囲を整数に限定した線型計画法は、と呼ばれる。線型計画問題の例.理論.幾何学的には線型(不)等式制約はと呼ばれる凸多面体を定義する。目的関数も線型なので、全ての局所最適解はおのずと(大域的)最適解になる。線型な目的関数であることによって、必然的に最適解は実行可能領域の境界上のみに現れる。アルゴリズム.しかしカチヤンのアルゴリズムの実用性は期待はずれで、一般にシンプレックス法の方が効率的である。このアルゴリズムの主な重要性は、アルゴリズムの多項式性を示す証明手段を提供した事と、内点法の研究を促進したことにある。実行可能領域の辺のみを探索するシンプレックス法に対し、内点法は実行可能領域の内部を動くアルゴリズムとなっている。すぐれた実装のシンプレックス法と内点法の効率は、線型計画法の応用としてはっきりした優劣は無いというのが現在の見解である。しかしながら、目的関数や右辺項が僅かに変動した問題の最適化を繰り返し行う際は、シンプレックス法が優れている。LPのソルバーは、輸送におけるネットワークフロー問題(線型計画問題として定式化できる)のような産業のさまざまな問題の最適化のために広く普及している。野村玲子人物・略歴.