《2016-02第四章线性规划在工商管理中的.pptVIP

求解运筹学问题的基本思路 一、建立运筹学问题数学模型 （第四章建模） 二、求运筹学问题的解 （第二章、第五章求解） 三、运筹学问题的灵敏度分析 （第六章结果分析） 例题 某厂生产甲、乙两种产品，要消耗A、B、C三种资源，已知每生产单位产品甲需要A 、B、C资源分别是3、2、0，生产单位产品乙需要A 、B、C资源分别是2、1、3， 资源A 、B、C的现有数量分别是65、40、75，甲、乙两种产品的单位利润分别是1500、2500，问如何安排生产计划，使得既能充分利用现有资源又使总利润最大 ？ 决策变量 目标函数 约束条件 第四章 线性规划在工商管理中的应用 一、人力资源分配的问题 二、生产计划问题 三、套裁下料问题 四、配料问题 五、运输问题 六、投资问题 一、人力资源分配的问题 例1、某昼夜服务的公交线路每天各时间段内所需司机和乘务人员人数如表所示，设司机和乘务人员分别在各时间段开始时上班，并连续工作八小时，问该公交线路应怎样安排司机和乘务人员，既能满足工作需要，又使配备司机和乘务人员的人数最少？ .解：设x i表示在第i个时期初开始工作的司机和乘务人员人数(i=1,2,…,6)，z表示所需的总人数，则根据题意，得到原问题的数学模型为: 解：设x i表示在星期i开始休息的人数(i=1,2,…,7) ，z表示所需的总人数，则根据题意，得到原问题的数学模型为: 二