【正文】 2/9 －2/9 560/9 P1 1 1 P2 － 4/45 4/45 5/9 4/9 2 P3 19/90 － 19/90 － 4/9 4/9 1 最終表： Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 53 2022年 8月 20日星期六 單純形法 Simplex Method 滿意解 X＝ (80/9， 560/9)T， d3+＝ 200/9而 d2－ ＝ 0， d4+＝ 580/9，Z＝ ，目標函數(shù)值比表 416的結(jié)果小。 圖解法時如果按權系數(shù)大小順序求最小值就很容易得到表 416所示錯誤的解。 例 （ 2）是在原問題中作了部分變動后再求解，等價于第二章的靈敏度分析，求解原理基本相同． 由表 417的計算可以看出，同一級目標中有不同權系數(shù)時，不是按大小順序求最小，而是求加權最小。 Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 54 2022年 8月 20日星期六 The End of Chapter 4 目標規(guī)劃的單純形法與線性規(guī)劃比較主要有兩點不同。 第一，目標規(guī)劃是按優(yōu)先次序順序求解，逐個滿足最優(yōu)（檢驗數(shù)大于等于零）； 第二，不一定所有檢驗數(shù)都能滿足大于等于零，如果某個檢驗數(shù)小于零，所在列存在檢驗數(shù)大于零時，則認為得到滿意解。 計算方法和基本原理與線性規(guī)劃類似。 作業(yè)： P91 T 5 單純形法 Simplex Method Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 55 2022年 8月 20日星期六 Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 56 2022年 8月 20日星期六 習題 (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 習題答案 A(50/3,20/3) B(30,0) 滿意解在線段 上 AB Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 57 2022年 8月 20日星期六 習題 (2) (3) x1 1 2 1 2 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習題答案 ???????????????????????????????????)3,2,1(0,62321)(m i n2133212221112132211iddxxddxxddxxddxxdpddpzii滿意解 X=(2,0) Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 58 2022年 8月 20日星期六 習題 (3) (3) x1 10 20 30 40 50 10 20 30 40 50 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習題答案 滿意解： X=(50,10) ??????????????????????????????????????????)4,1(0,20506040)(m i n21442331222111214332211?iddxxddxddxddxxddxxdPdPddpzii－60 (4) 4d?4d?(50,10) 60 Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 59 2022年 8月 20日星期六 習題 (4) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?2d?3dx2 習題答案 滿意解： X=(0,3) 6 (4) (0,3) ??????????????????????????????????????3,2,1,0,422262)2(m i n21332222111212132211iddxxddxddxxddxxxxdpddpZii－ Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 60 2022年 8月 20日星期六 習題 (1) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?3dx2 習題答案 滿意解： 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 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 61 2022年 8月 20日星期六 習題 (2)(a) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?1d?2d?3d?3dx2 習題答案 滿意解： 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 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 62 2022年 8月 20日星期六 習題 (2)(b) (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習題答案 滿意解在線段 上 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 ?當 時?1dA B AB Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 63 2022年 8月 20日星期六 (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習題答案 滿意解在 B點（ 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 ?當 時?1dA B 習題 (2)(b) Ch4 目標規(guī)劃 Goal Programming 制作與教學 武漢 理工大學 管理學院 熊偉 Page 64 2022年 8月 20日星期六 (3) x1 1 2 3 4 5 1 2 3 4 (2) (1) ?1d?2d?3d?3dx2 習題答案 滿意解在 A點（ 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 ?當 時?1dA B 習題 (2)(b)