实践中人们经常遇到一类含有多个目标的数学规划问题目标规划(goal programming)是一种多目标规划方法 目标规划在实践中的应用十分广泛它的重要特点是对各个目标分级加权与逐级优化这符合人们处理问题要分别轻重缓急保证重点的思考方式目标规划模型的基本概念目标规划模型一般形式G-1图5 - 1G-20 5 10 15
例5 求解下面目标规划: B按优先级高低首先考虑P1 级目标要求目标越小越好就在绝约束的可行解域△OAB中进一步缩小为△OAC记作R1l2由于R2仅含有一个点所以对P3级目标我们已经无法进一步的选择与考虑可求得 即目标函数为:l2(检验)10F故 I 点为最优解l21l1与l2形成的可行域OABC100二目标规划的基本概念
图解法求解目标规划模型执 行 程 序 WinQSBGoal ProgrammingFileNew Problem 打 开 如 图 所 示 对 话框 Number of Goals (目 标 数指 优 先 级 数) 输 入 3 Number of Varialbes ( 变量 数 包括决策 变量 和 偏 差 变量 ) 输 入 10 Number of Constraints ( 约
#
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级二线性规划与目标规划第1章 线性规划与单纯形法第2章 对偶理论与灵敏度分析第3章 运输问题第4章 目标规划1第3章 运输问题第1节 运输问题的数学模型第2节 表上作业法第3节 产销不平衡的运输问题及其求解方法第4节 应用举例2第1节 运输问题的数学模型已知有m个生产地点Aii=12…m可供应某种物资其供应量(产
1多目标规划模型 在现实生活中决策的目标往往有多个例如对企业产品的生产管理既希望达到高利润又希望优质和低消耗还希望减少对环境的污染等.这就是一个多目标决策的问题.又如选购一个好的计算机系统似乎只有一个目标但由于要从多方面去反映要用多个不同的准则来衡量比如性能要好维护要容易费用要省.这些准则自然构成了多个目标故也是一个多目标决策问题. 矛盾性不可公度性 一般来说多目标决策问题有两类.一
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级1线性规划Linear Programming线性规划模型与解的主要概念线性规划的单纯形法线性规划的对偶理论线性规划应用——建模2线性规划的应用在人力物力资源有限的条件下如何安排生产达到最大收益如何用最少的人力物力资源完成给定的任务许多管理上的问题可以用线性规划来求解3线性规划的问题某工厂生产两种型号的电机(记为A和B)每台A
#
二线性规划研究解决的主要问题 4建立线形规划数学模型设备1x1 2x2 ≤ 8 4x1 ≤ 16 4x2 ≤ 12 x1 x2≥011二LP问题一般模型3 都有一组约束条件这些约束条件可以用决策变量的线性等式或
违法有害信息,请在下方选择原因提交举报