運(yùn)籌學(xué)課件ch4目標(biāo)規(guī)劃(參考版)
2024-08-12 17:54本頁(yè)面
【正文】 作業(yè)： P91 T 5 單純形法 Simplex Method Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 55 2022年 8月 20日星期六 Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 56 2022年 8月 20日星期六 習(xí)題 (1) ??????????????????????????????????3,2,1,0,4023021 6 048)2(m i n2133212221112132211iddxxddxxddxxddxxddpdpZii－(3) x1 10 20 30 40 50 10 20 30 40 50 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習(xí)題答案 A(50/3,20/3) B(30,0) 滿(mǎn)意解在線(xiàn)段 上 AB Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 57 2022年 8月 20日星期六 習(xí)題 (2) (3) x1 1 2 1 2 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習(xí)題答案 ???????????????????????????????????)3,2,1(0,62321)(m i n2133212221112132211iddxxddxxddxxddxxdpddpzii滿(mǎn)意解 X=(2,0) Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 58 2022年 8月 20日星期六 習(xí)題 (3) (3) x1 10 20 30 40 50 10 20 30 40 50 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習(xí)題答案 滿(mǎn)意解： X=(50,10) ??????????????????????????????????????????)4,1(0,20506040)(m i n21442331222111214332211?iddxxddxddxddxxddxxdPdPddpzii－60 (4) 4d?4d?(50,10) 60 Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 59 2022年 8月 20日星期六 習(xí)題 (4) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習(xí)題答案 滿(mǎn)意解： X=(0,3) 6 (4) (0,3) ??????????????????????????????????????3,2,1,0,422262)2(m i n21332222111212132211iddxxddxddxxddxxxxdpddpZii－ Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 60 2022年 8月 20日星期六 習(xí)題 (1) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?3dx2 習(xí)題答案 滿(mǎn)意解： X＝ (13/2,5/4) 6 (4) 1 1 2 2 3 3 4 4 11 2 1 11 2 2 21 2 3 32 4 412m in ( 5 3 )2629242, , , 0 ( 1 , , 4)iiz p d P d P d d P dx x d dx x d dx x d dx d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ? ???? ? ? ???? ? ??? ???9 4d?4d??2d(13/2,5/4) Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 61 2022年 8月 20日星期六 習(xí)題 (2)(a) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?3dx2 習(xí)題答案 滿(mǎn)意解： X＝ (5,1/2) 6 (4) 1 1 2 2 3 1 4 3 41 2 1 11 2 2 21 2 3 32 4 412m i n ( 5 3 )2629242, , , 0 ( 1 , , 4)iiz p d p d p d p d dx x d dx x d dx x d dx d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ? ???? ? ? ???? ? ??? ???9 4d?4d??2d(5,1/2) Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 62 2022年 8月 20日星期六 習(xí)題 (2)(b) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習(xí)題答案 滿(mǎn)意解在線(xiàn)段 上 6 (4) 9 4d?4d??2d1 1 2 2 3 1 3 2 4 4 11 2 1 11 2 2 21 2 3 32 4 412m in ( )2629242, , , 0 ( 1 , , 4 )iiz p d P d P w d w d P dx x d dx x d dx x d dx d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ? ???? ? ? ???? ? ??? ???1214ww ?當(dāng) 時(shí)?1dA B AB Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 63 2022年 8月 20日星期六 (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習(xí)題答案 滿(mǎn)意解在 B點(diǎn)（ 13/2， 5/4） 6 (4) 9 4d?4d??2d1 1 2 2 3 1 3 2 4 4 11 2 1 11 2 2 21 2 3 32 4 412m in ( )2629242, , , 0 ( 1 , , 4 )iiz p d P d P w d w d P dx x d dx x d dx x d dx d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ? ???? ? ? ???? ? ??? ???1214ww ?當(dāng) 時(shí)?1dA B 習(xí)題 (2)(b) Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 64 2022年 8月 20日星期六 (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習(xí)題答案 滿(mǎn)意解在 A點(diǎn)（ 5， 2） 6 (4) 9 4d?4d??2d1 1 2 2 3 1 3 2 4 4 11 2 1 11 2 2 21 2 3 32 4 412m in ( )2629242, , , 0 ( 1 , , 4 )iiz p d P d P w d w d P dx x d dx x d dx x d dx d dx x d d i? ? ? ? ???????????? ? ? ? ?? ? ? ? ??? ? ? ???? ? ? ???? ? ??? ???1214ww ?當(dāng) 時(shí)?1dA B 習(xí)題 (2)(b) 。 第一，目標(biāo)規(guī)劃是按優(yōu)先次序順序求解，逐個(gè)滿(mǎn)足最優(yōu)（檢驗(yàn)數(shù)大于等于零）； 第二，不一定所有檢驗(yàn)數(shù)都能滿(mǎn)足大于等于零，如果某個(gè)檢驗(yàn)數(shù)小于零，所在列存在檢驗(yàn)數(shù)大于零時(shí)，則認(rèn)為得到滿(mǎn)意解。 例 （ 2）是在原問(wèn)題中作了部分變動(dòng)后再求解，等價(jià)于第二章的靈敏度分析，求解原理基本相同． 由表 417的計(jì)算可以看出，同一級(jí)目標(biāo)中有不同權(quán)系數(shù)時(shí)，不是按大小順序求最小，而是求加權(quán)最小。 ????? ????? 43322111 )2()(m i n dPddPddPZ 單純形法 Simplex Method 求解，單純形法計(jì)算如表 417所示 在（ 2）中仍然按 Ch4 目標(biāo)規(guī)劃 Goal Programming 制作與教學(xué) 武漢 理工大學(xué) 管理學(xué)院 熊偉 Page 51 2022年 8月 20日星期六 0 0 P1 P1 P2 0 0 2P2 0 P3 b x1 x2 d1－ d1+ d2－ d2+ d3－ d3+ d4－ d4+ x1 1 5/6 － 5/6 － 2/3 2/3 100/3 d2 1 － 1 － 19/6 19/6 － 2/3 2/3 340/3 d1+ － 1 1 20/3 － 20/3 － 10/3 [10/3] 200/3→ x2 1 － 1/3 1/3 2/3 － 2/3 80/3 P1 2 － 20/3 20/3 10/3 － 10/3↑ P2 19/6 － 7/6 32/ － 2/3 P3 1 1 表 417 轉(zhuǎn)下表 單純形法 Simplex
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1