第4章 LN工商应用0928.pptVIP

P41：例4.1 某昼夜服务的公交线路每天各时间段内所需司机和乘务人员数如下表所示： min x1+x2+x3+x4+x5+x6 s.t. x1+x660 x1+x270 x2+x360 x3+x450 x4+x520 x5+x630 end P42：例4.2 班次要求如下表所示： min x1+x2+x3+x4+x5+x6+x7 subject to x1+x2+x3+x4+x528 x2+x3+x4+x5+x615 x3+x4+x5+x6+x724 x1+x4+x5+x6+x725 x1+x2+x5+x6+x719 x1+x2+x3+x6+x731 x1+x2+x3+x4+x728 end 二、生产计划的问题 例 4.3 某公司有若干产品,有的只能自产,有的可外包. 三种产品都要经过铸造,机加工和装配三道工序.公司可提供总工时： 铸 造: 8000小时; 机加工: 12000小时; 装配 : 10000小时. 公司为获得最大利润,甲,乙,丙三种产品各生产多少件?自产多少?外包多少? 二、生产计划的问题 P44：例4.3 计划安排自产或外包某公司若干产品,有的只能自产,有的可外包. 三、套裁下料问题 某装修公司要做100套钢