第二章线性规划.pptVIP

*Cj→3122000θiCBXBbx1x2x3x4x531x13011/31/600900x4280026/3-2/310420/130x51200[4]-1/20130-z-930035/3-31/600作旋转变换得新单纯形表：第1行=第1行/6第2行=第2行-4×第1行第3行=第3行-3×第1行得新基可行解X(1)=(30,0,0,280,120)T(此可行解对应图形法中的D点,参见教材p17)。由于只有σ2=35/30，故x2为入基变量；又因最小比值在第三行，故x5为出基变量。合之，知主元为4。第23页，共56页，星期日，2025年，2月5日*因所有的检验数σj≤0(j=1,2,…,5)，故当前基可行解X(2)=(20,30,0,20,0)T(此可行解对应图形法中的C点,参见教材p17)为最优解，删去松弛变量，即得原线性规划之最优解为X*=(20,30)T，最优值z*=1280。Cj→3122000θiCBXBbx1x2x3x4x531x120105/240-1/120x420005/121-13/622x23001-1/801/4-z-128000-89/240-35/12以4为主元作旋转变换得下表：第24页，共56页，星期日，2025年，2月5日*§2线性规划在工商管理中的应用§2.1人力资源分配的问题§2.2生产计划问题§2.3配料问题§2.4投资问题第25页，共56页，星期日，2025年，2月5日*§2.1人力资源分配的问题例1．某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下：设司机和乘务人员分别在各时间段一开始时上班，并连续工作八小时，问该公交线路怎样安排司机和乘务人员，既能满足工作需要，又配备最少司机和乘务人员?第26页，共56页，星期日，2025年，2月5日解：设xi表示第i班次时开始上班的司机和乘务人员数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6约束条件：s.t.x1+x6≥60x1+x2≥70x2+x3≥60x3+x4≥50x4+x5≥20x5+x6≥30x1,x2,x3,x4,x5,x6≥0§2.1人力资源分配的问题第27页，共56页，星期日，2025年，2月5日例2．一家中型的百货商场，它对售货员的需求经过统计分析如下表所示。为了保证售货人员充分休息，售货人员每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排售货人员的作息，既满足工作需要，又使配备的售货人员的人数最少？§2.1人力资源分配的问题第28页，共56页，星期日，2025年，2月5日*解：设xi(i=1,2,…,7)表示星期一至日开始休息的人数,这样我们建立如下的数学模型。目标函数：Minx1+x2+x3+x4+x5+x6+x7约束条件：s.t.x1+x2+x3+x4+x5≥28x2+x3+x4+x5+x6≥15x3+x4+x5+x6+x7≥24x4+x5+x6+x7+x1≥25x5+x6+x7+x1+x2≥19x6+x7+x1+x2+x3≥31x7+x1+x2+x3+x4≥28x1,x2,x3,x4,x5,x6,x7≥0§2.1人力资源分配的问题第29页，共56页，星期日，2