- 在线时间
- 1302 小时
- 最后登录
- 2026-4-11
- 注册时间
- 2022-2-27
- 听众数
- 34
- 收听数
- 0
- 能力
- 90 分
- 体力
- 175784 点
- 威望
- 9 点
- 阅读权限
- 255
- 积分
- 55587
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 1837
- 主题
- 1208
- 精华
- 4
- 分享
- 0
- 好友
- 35
TA的每日心情 | 奋斗 2025-12-21 09:15 |
|---|
签到天数: 626 天 [LV.9]以坛为家II 网络挑战赛参赛者 - 自我介绍
- 我是普大帝,拼搏奋进,一往无前。
 |
你好!我是陪你一起进阶人生的普大帝!愿你成才!祝你成长!
, A# N# K8 T3 R0 q8 R1 A1 n$ G为大家更新一些算法类的辅助资料,大家在想学习时,或者比赛急需时就可以按照对应的名字找到对应的算法,加以应用了。大家按照下图所示箭头处点击主题,就可以查看到其他算法类内容了,或者搜索框内输入算法大全,也可以搜索到对应的贴子,本篇为第21篇。 |
![]()
4 m- M6 |# J( w S$ {( x1.线性规划的局限性* K# q Y' H4 d: m8 h
只能解决一组线性约束条件下,某一目标只能是一个目标的最大或最小值的问题。4 ~ r6 j3 ?+ P) }
2.实际决策中,衡量方案优劣考虑多个目标这些目标中,有主要的,也有次要的;有最大值的,也有最小值的;有定量的,也有定性的;有相互补充的,也有相互对立的,LP 则无能为力。
1 L6 J* ` D: ?7 \- ~3.目标规划(Goal Programming)美国经济学家查恩斯(A. Charnes)和库柏(W. W. Cooper)在 1961 年出版的《管理模型及线性规划的工业应用》一书中,首先提出的。
, r" p9 y! y. f. H5 n5 R4.求解思路
; U6 _( W' K- c. B1 g& g(1)加权系数法
; t8 T1 f1 ]% [2 m. B8 ?7 q为每一目标赋一个权系数,把多目标模型转化成单一目标的模型。但困难是要确定合理的权系数,以反映不同目标之间的重要程度。
( ]% W+ L5 u* }' b$ n# f5 q* u(2)优先等级法
" V5 R! D3 p2 v3 O+ p将各目标按其重要程度不同的优先等级,转化为单目标模型。
$ p: P; U! n/ k1 T) n& C(3)有效解法
' N9 C. Z# v8 W8 d6 }+ D ]寻求能够照顾到各个目标,并使决策者感到满意的解。由决策者来确定选取哪一个解,即得到一个满意解。但有效解的数目多而难以将其一一求出。
8 x( Y+ E) K: v$ m§2 目标规划的数学模型+ e% a8 d$ {: z! a+ w) q% h) h
为了具体说明目标规划与线性规划在处理问题的方法上的区别,先通过例子来介绍目标规划的有关概念及数学模型。
. I0 k9 I) a& g( O6 ]1 I例1 某工厂生产 I,II 两种产品,已知有关数据见下表
) ^) f' Z( H& Z- D% p2 Y: R/ N: V0 C0 a4 U! U+ U5 }; _
& A4 u& n) a& A6 ^4 @$ X# c
4 b- l, `3 ~% q5 g4 C8 j0 Z |
zan
|