数学建模社区-数学中国

标题: 算法大全第21章_目标规划 [打印本页]
作者: 普大帝    时间: 2022-8-4 17:59
标题: 算法大全第21章_目标规划
你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！6 ^7 E" @( t, k. v8 M
为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第21篇。

1 T* A) ~9 \. @5 F: v. A9 C8 ?1．线性规划的局限性
! V+ k4 u7 U# U, }4 p% ]2 ^只能解决一组线性约束条件下，某一目标只能是一个目标的最大或最小值的问题。2 x! I+ Z9 x) `# _
2．实际决策中，衡量方案优劣考虑多个目标这些目标中，有主要的，也有次要的；有最大值的，也有最小值的；有定量的，也有定性的；有相互补充的，也有相互对立的，LP 则无能为力。
: m! R1 C7 U: K% v) [! I0 C3．目标规划（Goal Programming）美国经济学家查恩斯（A. Charnes）和库柏（W. W. Cooper）在 1961 年出版的《管理模型及线性规划的工业应用》一书中，首先提出的。# ^0 v4 Y% v5 @6 j4 ^; v- h4 @
4．求解思路
8 M0 {' L/ L3 o  X% z) b（1）加权系数法4 i  `& \' j& z4 q8 r
为每一目标赋一个权系数，把多目标模型转化成单一目标的模型。但困难是要确定合理的权系数，以反映不同目标之间的重要程度。/ j6 W2 L" b; i
（2）优先等级法9 e" K' B6 ]$ f2 a, D
将各目标按其重要程度不同的优先等级，转化为单目标模型。6 k( _* C$ [' s2 E) B- c+ w+ n
（3）有效解法5 c& {+ E# n6 A/ K  i
寻求能够照顾到各个目标，并使决策者感到满意的解。由决策者来确定选取哪一个解，即得到一个满意解。但有效解的数目多而难以将其一一求出。: z5 f+ H6 [* O# p* T. \2 ]  B! f
§2 目标规划的数学模型
# R/ g1 g) D$ x/ B: y为了具体说明目标规划与线性规划在处理问题的方法上的区别，先通过例子来介绍目标规划的有关概念及数学模型。
4 }4 e1 X% |. I/ |& h3 Y% R例1 某工厂生产 I，II 两种产品，已知有关数据见下表& N" N3 o& B) N% {  s$ \

! X* t  l7 G" V. g* A- V$ N& E: w% @ 7.jpg 8.jpg ! S' T: i0 I+ ~& ], G

6 i& h; Q4 `0 P$ H

算法大全第21章_目标规划.pdf

176.52 KB, 下载次数: 6, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5