袄扫帮忙！重谢明天要交了！！！！！！！！！！

冰封爱 · 发表于 2006-6-29 17:58:00

一．设计题目：目标规划问题模型及单纯形算法已知三个工厂生产的产品供应四个用户需要，各工厂生产量、用户需求量及从各工厂到用户的单位产品的运输费用如下表所示：用户工厂1234生产量 1200 5100 2 6 7300 2 3 5 200 4 6200 3 4 5 250 2150 3400 需求量200100450250 用表上作业法得最优运输方案，如表一中所示（红字），但上述方案只考虑了运费为最少，没有考虑到很多具体情况和条件。故上级部门研究后确定了制订调配方案时要考虑的四个目标，并规定重要性次序为： P1: 1、第4用户为重要部门，需要量必须全部满足； 2、供应用户1的产品中工厂3的产品不少于100单位。 P2：为兼顾一般，每个用户满足率不低于80％。 P3：新方案总运费不超过原方案的10％。 P4： 1、因道路限制从工厂2到用户4的路线应尽量避免分配运输任务； 2、用户1和用户3的满足率应尽量保持平衡。请给出满意的方案供决策。三．需要完成的具体成果要求、技术指标、图纸数量要求： 1．用VB或C语言编制求解线性规划的单纯形法的程序； 2．对单纯形法做灵敏度分析：讨论最优基（解）不变时b、c、Pj的变化范围；b、c、Pj变化后的最优解。 3．建立本题目标规划模型； 4．用单纯形法解该模型（用计算机实现）； 5．讨论： a． P3级目标必须实现，方案如何？目标中的10％，在10％-15％中变化结果怎样？ b、 P3级目标放弃又将如何？