运筹学-第四周-第二章-对偶模型.ppt

第六节 单纯形法的应用举例;生产计划问题 项目投资问题 配料配套问题 合理下料问题 人力资源问题 运输调运问题 任务指派问题;例1：广告方式的选择 中华家电公司推销一种新型洗衣机,有关数据见下表.销售部第一月的广告预算为20000元,要求至少有8家电视商业节目,15家报纸广告,电视广告费不得超过12000元,电台广播至少隔日有一次. 现问该公司销售部应当采用怎样的广告宣 传计划,才能取得最好的效果? ;表1-1;解：;例2 ：截料问题(下料问题）;设用第 j 种截法用去钢材 xj 根;例3：人员安排问题;解：设在第 j 个时段开始上班的人数为 xj ; 某公司新建了一个客户中心,雇用了多名话务员工作,他们每天工作3节,每节3小时,每节开始时间为0点、3点钟、6点钟,9点、12点、15点、18点、21点, 每位话务员每天连续工作3节,根据调查对于不同的时间,由于业务量不同,需要的话务员的人数也不相同,公司付的薪水也不相同,有关数据见表1。如何安排话务员才能保证服务人数,又使总成本最低呢?;解：先计算工作成本，成本与效益数值如表2：;例4： 混合配料问题;解：用 i = 1 , 2 , 3 分别代表原料A、B、C，用 j = 1, 2, 3 分别代表甲、乙、丙三种糖果。设 xi