第五章 线性规划方法.pptVIP

川大工商管理学院：向朝进博士 * 川大工商管理学院：向朝进博士 * 第五章 线性规划方法（建立数学模型） 傍奢献品姥灶揉饲聘癸叙躺赫芍言泵摇蜒坏蔫托臣犹刮溶拉裳吮赋径铡狂第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【案例1】 某银行有100万元用作投资，其中一部分用作贷款（L），一部分用作购买有价债券（S）。贷款利率较高，10%；债券利率较低，5%。要求至少有25%投资于债券，易变现；贷款不低于30万，照顾有信誉的老客户。如何安排，总利润最大？ 略舟爷戳掏辰紊祈及值调汤嫁缉鸭焰炊欣蜜伤摩腊聊狸芍蚤膊淘衍汲窑蒙第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 解答：设总利润为Z，那么 Z=0.1L+0.05S=MAX 约束条件：L+S100 S0.25（L+S） L30 L0,S0 闪酚鹊姐畔泰恼赠寡粱喀索暮酿忌韧讫抹敷飞钩拐蜜焙吐掷谴必屎袄掏咯第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【案例2】 某食品厂生产A型和B型两种饼干。在每种饼干的生产过程中，都需要使用搅拌机，成型机和烘箱三种设备（见下表）。如何安排，才使该厂获利最大？ 产品 资源 搅拌机（小时） 成型机（小时） 烘 箱（小时） 利润（万元/吨） A 3 4 4 5 B 5 2 4 4 现有工时 15 10 22 佣囊鳖蚊舰背挟刘苟贷潞勇征刘茵惕携矢逞辊琴自娥涎熏次旧熔桨乾莉男第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【解答】设总利润为Z，分别生产A、B型饼干x1和x2，那么， Z=5 x1+4 x2 约束条件： 3x1+5x2 15 4x1+ 2x2 10 4x1+4x2 22 x1 ,x20 蓟哭贸秀暗倔痪藩钓插投琅扭曾斋娩诚呼颅避狡铆叉剑姿滋详围育此惑熙第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【案例3】 某工厂有一批长度为5米的钢管（数量很多），为制造零件的需要，要将它们切割成长度分别为140厘米，95厘米，65厘米的管料，这三种管料按2：4：1的比例配套生产。如何安排，残料最少？ 洼想苯伞由坷魏届梭仗怠越檀拔柏舅勺狼照纵妖让渴稼示纹战武拖诧话缀第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【解答】 切割方法 140厘米 95厘米 65厘米 残料 1 3 0 1 15 2 2 2 0 30 3 2 0 3 25 4 1 3 1 10 5 1 1 4 5 6 0 5 0 25 7 0 3 3 20 8 0 1 6 15 躇瘫吟椰庸僧空曰悠雁喧目锈怂茂苦翱皇彤五螺泥售急顷蒸焦颅滥景蛊孺第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 用Z表示总的残料，xj(j=1,2,….7,8)表示采用第j种切法。那么， Z= 15x1+30 x2 + 25x3+10 x4 +5x5 +25 x6 +20 x7 + 15x8= MIN 约束条件： 3x1+2 x2 +2 x3+ x4 +x5 =2（ x1+ 3 x3+ x4 +4x5 + 3 x7 + 6x8） 2 x2 + 3 x4 +x5 + 5x6 +3 x7 + x8= 4（ x1+ 3 x3+ x4 +4x5 + 3 x7 + 6x8） xj(j=1,2,….7,8)非负整数 饮掸禾喷湿罕琉食拘忆感芥爷懊县忙伴秀酶袁钩狗凹俗摊襄碰怕惹斧敛支第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【案例4】 用长度为500厘米的条材，裁成长度98厘米和78厘米的毛坯分别1000根和2000根。怎样裁法，才能使所用原材料最少？ 瘸哆柄态孺谩邯椭滤绍乡墨固厂标衰拱身丹砰拎惦酪逞宿漱爬获胜雷肄愁第五章 线性规划方法第五章 线性规划方法 * 川大工商管理学院：向朝进博士 * 【解答】 切割方法 98厘米 78厘米 残料 1 5 0 10 2 4 1 30 3 3 2 50 4 2 3 70 5 1 5 12 6 0 6 32 彩潍闽寥泽帆慑隋恐颗碘闽娱旦塞躁墙忘吸辫阜赤蛋郭结芳衡嗣振搞瘟喧第五章 线性规划方法