第4章线性规划在工商管理中的应用综述.docVIP

第4章 线性规划在工商管理中的应用 1．解： 为了用最少的原材料得到10台锅炉，需要混合使用14种下料方案。 设14种方案下料时得到的原材料根数分别为x1，x2，x3，x4，x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，如表4-1所示。 表4-1 各种下料方式 下料方式12345678910111213142?640 mm211100000000001?770 mm010032211100001?650 mm001001021032101?440 mm00010010120123min 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=40，x2=0，x3=0，x4=0，x5=116.667，x6=0，x7=0，x8=0，x9=0，x10=0，x11=140，x12=0，x13=0，x14=3.333 最优值为300。 2．解： （1）将上午11时至下午10时分成11个班次，设xi表示第i班次新上岗的临时工人数，建立如下模型。 min f=16(x1＋x 2＋x3＋x4＋x5＋x6＋x7＋x8) s.t． x1＋1≥9 x1＋x2＋1≥9 x1＋x2＋x3＋2≥9 x1＋x2＋x3＋x4＋2≥3 x2＋x3＋x4＋x5＋1≥3 x3＋x4＋x5＋x6＋2≥3 x4＋x5＋x6＋x7＋1≥6 x5＋x6＋x7＋x8＋2≥12 x6＋x7＋x8＋2≥12 x7＋x8＋1≥7 x8＋1≥7 x1，x2，x3，x4，x5，x6，x7，x8≥0 通过管理运筹学软件，我们可以求得此问题的解如下： x1=8，x2=0，x3=1，x4=1，x5=0，x6=4，x7=0，x8=6， 最优值为320。 在满足对职工需求的条件下，在11时安排8个临时工，13时新安排1个临时工，14时新安排1个临时工，16时新安排4个临时工，18时新安排6个临时工可使临时工的总成本最小。 （2）这时付给临时工的工资总额为320，一共需要安排20个临时工的班次。 约束 松弛/剩余变量 对偶价格 ------ ------------ ------------ 1 0 ?4 2 0 0 3 2 0 4 9 0 5 0 ?4 6 5 0 7 0 0 8 0 0 9 0 ?4 10 0 0 11 0 0 根据剩余变量的数字分析可知，可以让11时安排的8个人工做3小时，13时安排的1个人工作3小时，可使得总成本更小。 （3）设xi表示第i班上班4小时临时工人数，yj表示第