运筹学基础-线性规划(1) - 图文

第一章

线性规划及单纯形法

绪论

本章主要内容

?线性规划概述

?一般线性规划问题的数学模型?线性规划问题的图解法

?线性规划的基本定理?单纯形法

?用计算机软件求解线性规划问题?线性规划的应用举例

2

线性规划

【开篇案例】

时间

所需导游人数

一、人力资源分配的问题

某旅行社为了迎接旅游黄金周的到来，对一日游导游人员的需求经过统计分析如表所示。为了保证导游充分休息，导游每周工作5天，休息两天，并要求休息的两天是连续的。问应该如何安排导游人员的作息，既满足工作需要，又使配备的导游人数最少？

星期日星期一星期二星期三星期四星期五星期六

40343235284642

3

线性规划

【开篇案例】

二、生产计划的问题

明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如右表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？

甲563352323乙1042561218丙7824--3216资源限制80001200010000铸造工时(小时/件)机加工工时(小时/件)装配工时(小时/件)自产铸件成本(元/件)外协铸件成本(元/件)机加工成本(元/件)装配成本(元/件)产品售价(元/件)4线性规划

【开篇案例】

三、配料问题

某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如右表。问：该厂应如何安排生产，使利润收入为最大？

产品名称规格要求单价（元/kg）50甲原材料1不少于50%，原材料2不超过255乙原材料1不少于25%，原材料2不超过50%丙不限原材料名称123每天最多供应量10010060单价（元/kg）6525355

本文来源：https://www.bwwdw.com/article/nkxh.html