第九回 - 山梨大学工学部 土木环境工学科.pptVIP

2003.5.22 山梨大学 第九回 問題の定式化練習と 自主研究課題 内容と目標 内容： １．線形計画問題の定式化 ２．LP問題の解法の選択と決定? 目標： １．実際の線形計画問題を定式化する ２．LP問題によって適当な解法を選択する 演習した内容 LP問題の定式化練習 連立１次方程式の掃出し解法 シンプレックス法：標準LP問題 シンプレックス法の２段階法：各種LP問題 双対問題：解法と解釈 LP問題の定式化と解法?解釈 LP問題の例 ー栄養問題 　　食堂におけるある6種類の献立食品オートミール(A1), 鶏肉(A2), 卵(A3), 牛乳(A4), チェリーパイ(A5), ポークビーンズ(A6)の各１単位中に含まれる栄養エネルギー(kcal)B1, 蛋白質(g)B2とカルシウム(mg)B3の量は以下の表のとおりである。１日にB1, B2, B3は少なくともそれぞれ2,000kcal, 55g, 800mgはとる必要がある。 　　オートミール, 鶏肉, 卵, 牛乳, チェリーパイ, ポークビーンズの各１単位(オートミール-28g, 鶏肉-100g, 卵-2個, 牛乳-237cc, チュリーパイ-170g, ポークビーンズ-260g)の価格はそれぞれ30, 240, 130, 90, 200, 190円で、その食品を一日にとる限量はそれぞれ4, 3, 2, 8, 2, 2単位であ