ある工場で製品A，Bを生産している。
製品Aを1トン生産するのに，原料P，Qをそれぞれ4トン，9トン必要とし，製品Bについてもそれぞれ8トン，6トン必要とする。
また，製品A，Bの1トン当たりの利益は，それぞれ2万円，3万円である。
原料Pが40トン，Qが54トンしかないとき，製品A，Bの合計の利益が最大となる生産量を求めるための線形計画問題として，定式化したものはどれか。
ここで，製品A，Bの生産量をそれぞれxトン，yトンとする。
正答2
解説
正解はイ。
原料は使用可能量の範囲内でしか使えないため制約は4x＋8y≦40（P），9x＋6y≦54（Q）となり，x≧0，y≧0のもとで利益2x＋3yを最大化する。
制約を≧とするア・ウは原料を必ず使い切る条件になってしまい誤り，エは原料PとQの係数が入れ替わっており誤りである。