update.はじめに最初に線形計画法の基本的な概念を紹介し、最後に線形計画法をPythonのライブラリPuLPで解く方法を紹介する。-基礎原理から計算手法まで-」(金谷健一著,共立出版)の6章「線形計画法」PuLPについてはhttps://pythonhosted.org/PuLP/index.htmlhttps://qiita.com/mzmttks/items/82ea3a51e4dbea8fbc17を参考にした。以下の3つの特徴をもつ問題を線形計画という。最大化する対象の関数$f$(目的関数)は$x_1,\cdots,x_n$の1次関数これを数式を用いて表した標準形も記しておく。関数のfittingなどで用いられている。ここでは、もっと一般向けに身近な内容に落とし込んで考えてみよう。チキンカレーと親子丼を作って売る。玉ねぎ50gのカタマリ:8個がある。