QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 4948|回复: 8
打印 上一主题 下一主题

[求助]一道优化的题目,除了库恩塔克的解法,有些不明白,欢迎指教

[复制链接]
字体大小: 正常 放大
徐帆        

1

主题

0

听众

20

积分

升级  15.79%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2003-1-15 11:03 |只看该作者 |正序浏览
|招呼Ta 关注Ta

) y$ z. f" Y4 p# J

: J: U& s# z& W& h1 [- D2 }) U3 B, L5 q! d& s, _3 V7 @1 p/ j" w6 E+ @& w9 b9 P9 Q2 o( m6 `/ s0 D( F0 j% l0 j4 k' J2 L( g1 ]' s' A) j9 B9 Z3 v' H
再求数学高人
: V4 B- f5 p+ Z- c; G- O! o( I3 }
, |# P4 v; ^' C. q* W/ a: _( j

用分段线性函数近似求解非线性规划(不知道标准数学表达法是怎样的)

1 ?7 ?3 U; Z. Q. I

Min x12-4x1-2x2

; w3 S C+ q+ a; Q! i6 q

s.t.不等式组条件如下

: e. }+ Y; T/ Y! _) i/ q

X1+X2<=4

4 A' U# R& z! g2 ?1 J" N

2X1+X2<=5

0 z f7 v; Q6 n) j4 [

-X1+4X2>=2

+ J: O$ R$ ~! D3 N9 }# ^. t5 j8 D

X1>=0 X2>=0

# C* M I- Q3 Z7 w- j6 `- N

【方法一】:

j. r, k9 |* |( ?

因目标函数中变量是可分离的,所以用替代变量y代替二次方的变量x12,将原目标表示成一次函数,以便于用线性(单纯形)方法求解。

8 z7 h) X* x2 x$ d& E

首先给定一个取值的区间,设0≤x12.5, 选择一系列x1的值,比如012 2.5, 计算对应的函数值y如下:

9 m. t/ s( t6 V% k6 y2 v

O x1=0 y= x12=0

$ M3 F0 d! m, E3 Z1 X

A x1=1 y= x12=1

* u- f! D r% V$ I) h, z* `. S5 f2 `

B x1=2 y= x12=4

* u. J. n0 d$ G: d

C x1=2.5 y= x12=6.25

& B: W% a- w: x9 z0 u

如图1:

! P7 ?1 v8 k! Z$ x8 ^

5 ` k# _, Q. n& p7 Q

2 s& s! X: @) ]) z

用分段的线段OA, AB, BC近似代替y=x2, 原规划表达为线性规划如下:

) L$ j- D2 E* Y5 z' A" K! i; |% a

Min Y-4X1-2X2

, U/ A5 t0 H( F' T9 D$ O% h

s.t.

: c' V6 W/ l0 M$ i$ c) x9 G

X1+X2<=4

( ^, m( Y# o: ?" G

2X1+X2<=5

& J+ W; W; ?( V# h9 @

-X1+4X2>=2

; s; G [; K! l

X1-Y<=0

5 S. y+ J- F: N7 ]' s" D8 i

3X1-Y<=2

3 I; Q2 ?" K! g1 o4 u" k, X, Z

4.5X1-Y<=5

; M; P$ O3 S) B3 J- a

X1>=0 X2>=0

* r4 W! p2 c0 p5 @* j( M

至此没有问题, 但解下来该怎样解就不知道了.

: ]( |" L9 X6 g" a. |; m

* z$ Z8 @# B a+ f

【方法二】:

+ ~* \5 S, @. y: [% A0 u9 {" Z

取近似值的方法不一样,

. i. J2 W) a, J; G

X1=0p1+1P2+2P3+2.5p4

* f3 s# D D, N

Y =0p1+1*p2+4*p3+6.25*P4

3 k$ b& x6 v5 a6 D% I' m

1 = p1+p2+p3+p4

8 \7 U, P: b0 Z' l

/ E- t& v% k. [

原规划可表示如下:

6 K# O/ ?2 G2 C$ R/ A0 ]

Min Y-4X1-2X2

9 D* Z# R: |9 [* s. K

s.t.

7 L( u. W" J5 B0 x

X1+X2<=4

0 J9 \. j5 I/ y) A) K# t# Z3 c

2X1+X2<=5

u% P: x" G, `# [, m/ T1 b5 ~9 y

-X1+4X2>=2

7 i& ], ~; b& F5 X- P

-X1+P2+2P3+2.5P4=0

- I# f6 e) n6 f7 h0 v4 g ^; x$ K

-Y+P2+4P3+6.25P4=0

; G3 [2 V, o4 T) h

P1+P2+P3+P4=1

6 p V" Z" k7 A" _& p9 j

Y,X1,X2,P1,P2,P3,P4>=0

& u, r" X% C M2 o. O9 U

同样的问题,到这里就不知道下面怎么解了.

+ M S' x- w) I" i8 I( z

图2

& Y8 L# g) O2 Z) F' m

; U; ?! x/ m& `/ E9 l* e

原规划Kuhn-Tucker方法可解, 但老师非要求用上面方法解, 所以请不吝赐教, 谢谢!

+ z& s9 m+ Q) h0 x/ [ ) C. t5 L' K/ q- K# Z& d7 g* p - v! _3 i; ~ B8 q

我用kuhn tucker解得答案为 min=-9, x1=1, x2=3,验算觉得答案是对的,可还是不是老师要求的方法

5 J# u% _. M* Z) ]- F5 A

zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

1

主题

3

听众

21

积分

升级  16.84%

该用户从未签到

新人进步奖

回复

使用道具 举报

yjshappy        

5

主题

2

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

回复

使用道具 举报

chenyugf        

0

主题

0

听众

18

积分

升级  13.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

madio        

3万

主题

1312

听众

5万

积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    好在是三维的向量不等式,你把每个不等式看成三维空间中的半平面,将这些半空间画出图来然后做交集就可以了!
    数学建模社会化
    回复

    使用道具 举报

    徐帆        

    1

    主题

    0

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    不用大型的,就一般的,比如这一题,算三个点就好了,

    6 d* W5 [% P" g! n4 D$ G' x

    如下了,该怎么解这个不等式,我在国内是英文专业,现在上物流master,碰到这种玩意实在不知道从哪里下手了,谢谢拉

    % `: \2 n: f$ H Z3 x

    Min Y-4X1-2X2

    # _" e+ i; E7 {/ p, ]: W

    s.t.

    - e4 `5 Q5 q( h; f& X: m

    X1+X2<=4

    % c% O; k% x1 d! W) w

    2X1+X2<=5

    ; E% ~# N8 U5 J+ O

    -X1+4X2>=2

    ' ?" o$ i; P, n% h# h

    X1-Y<=0

    ' J$ l$ s% A$ M+ a9 ]

    3X1-Y<=2

    + a1 q1 M6 y8 t$ H @% U! T% |& d

    4.5X1-Y<=5

    - K0 K: [' a2 B" i/ h0 i

    X1>=0 X2>=0

    [em06][em06]
    回复

    使用道具 举报

    madio        

    3万

    主题

    1312

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    回复

    使用道具 举报

    徐帆        

    1

    主题

    0

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    madio        

    3万

    主题

    1312

    听众

    5万

    积分

  • TA的每日心情
    奋斗
    2024-7-1 22:21
  • 签到天数: 2014 天

    [LV.Master]伴坛终老

    自我介绍
    数学中国站长

    社区QQ达人 邮箱绑定达人 优秀斑竹奖 发帖功臣 风雨历程奖 新人进步奖 最具活力勋章

    群组数学建模培训课堂1

    群组数学中国美赛辅助报名

    群组Matlab讨论组

    群组2013认证赛A题讨论群组

    群组2013认证赛C题讨论群组

    你不断地加密分点不就可以使得近似成的线性规划的可行域与原先非线性规划的可行域不断接近吗?细分到一定程度就可以认为差不多了呀!这样相当于增加了约束条件的个数来换取目标函数的简化!
    数学建模社会化
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-18 07:40 , Processed in 0.486106 second(s), 96 queries .

    回顶部