第4章线性规划在工商管理中的应用概念.doc

第4章 线性规划在工商管理中的应用 1．解： 为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。 设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。 表4-1 各种下料方式 下料方式 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2?640 mm 2 1 1 1 0 0 0 0 0 0 0 0 0 0 1?770 mm 0 1 0 0 3 2 2 1 1 1 0 0 0 0 1?650 mm 0 0 1 0 0 1 0 2 1 0 3 2 1 0 1?440 mm 0 0 0 1 0 0 1 0 1 2 0 1 2 3 min f=x1＋x2＋x3＋x4＋x5＋x6＋x7＋x8＋x9＋x10＋x11＋x12＋x13＋x14 s.t.? 2x1＋x2＋x3＋x4≥80 x2＋3x5＋2x6＋2x7＋x8＋x9＋x10≥350 x3＋x6＋2x8＋x9＋3x11＋2x12＋x13≥420 x4＋x7＋x9＋2x10＋x12＋2x13＋3x14≥10 x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14≥0 通过管理运筹学软件，我们可以求得此问题的解为： x1=4