线性规划及单纯型法.ppt

SolvingLegoProblem求解玩具拼装问题用易理解方式输入数据和构筑数据之间的联系定义目标单元格（目标函数）确定可变单元（决策变量）添加约束变量（AddingConstraints）第244页,共290页，星期六，2024年，5月TheSolution求解结果第245页,共290页，星期六，2024年，5月KeyCategoriesofLPProblems线性规划问题主要类型资源分配问题（resource-allocation）成本收益平衡问题（cost-benefit-trade-off）网络配送问题（distribution-network）混合问题（mixedProblem）第246页,共290页，星期六，2024年，5月Resource-allocationProblem资源分配问题问题类型资源分配（resource-allocation）问题是将有限的资源分配到各种活动中去的线性规划问题。这一类问题的共性是在线性规划模型中每一个函数限制均为资源限制(resourceconstraint),并且每一种有限资源都可以表现为如下的形式：? 使用的资源数量?可用的资源数量第247页,共290页，星期六，2024年，5月DatumGathering收集数据问题所有活动可获得使用的每种资源的有限数量每一种活动所需要的各种资源的数量,每一种资源与活动的组合,单位活动消耗资源量必须首先估计每一种活动对总的绩效测度的单位贡献第248页,共290页，星期六，2024年，5月SuperGrainCorp.超级谷物公司实际举例第249页,共290页，星期六，2024年，5月Think-BigDevelopmentCo.梦大发展公司实际举例第250页,共290页，星期六，2024年，5月Cost-benefit-trade-offProblem成本收益平衡问题问题类型成本收益平衡问题（Cost-benefit-trade-offProblem）是一类线性规划问题，这类问题中，通过选择各种活动水平的组合，从而以最小的成本来实现最低可接受的各种收益的水平。这类问题的共性是，所有的函数约束均为收益约束，并具有如下的形式：? 完成的水平?最低可接受的水平第251页,共290页，星期六，2024年，5月Cost-benefit-trade-offExamples成本收益平衡问题举例PersonnelScheduling工作人员排程ControllingAirPollution控制空气污染第252页,共290页，星期六，2024年，5月UnionAirwaysCorp.邦联航空公司实际举例第253页,共290页，星期六，2024年，5月Distribution-networkProblem网络配送问题问题类型网络配送问题（distributionnetwork）能以最小的成本完成货物的配送，所以称之为网络配送问题并具有如下的确定性约束形式：?提供的数量＝需要的数量第254页,共290页，星期六，2024年，5月约束条件产地Ai发到各销地的发量总和不超过Ai的产量各产地发到销地Bj的发量总和应等于Bi的销量调运量不能为负数(Ⅱ)产销不平衡—产大于销的模型产小于销的模型呢？第212页,共290页，星期六，2024年，5月（二）布局问题作物布局在n块地上种植m种作物，已知各块土地亩数、各种作物计划播种面积及各种作物在各块的单产（每亩的产量）如表—（与运输问题相似），问：如何合理安排种植计划，才使总产量最多。第213页,共290页，星期六，2024年，5月单价（元／吨）销地产地产量（吨）B1B2…BnA1A2┇Am销量（吨）C11C12…C1nC21C22…C2n┇┇…┇Cm1Cm2…Cmnb1b2…bna1a2┇am（二）布局问题n块土地每亩的产量m种农作物总产量最多方法与运输问题类似第214页,共290页，星期六，2024年，5月(三）分派问题设有