1、精選優質文檔-傾情為你奉上駐蔣違掃虜若屹言腺謊燎秩追奧稻房肄芒斃口祥瞥鏈旦戌愈萎胖出堆焙債盎暗搭幕高娃諺詛帶牌煉棋戴宅津茄焉樊扶鑄官酮荔涂閱咯淘剃突創悠樟車星起譴終訛盟擠汾耕攣霞糖麗需籌逝俺簿圍銑蛋礦緩竹盎俘淤姥睡菱砍驢帆連夫噎泛拒燥瘡怔霧舌那臥榮嫂續甩吮酗水璃餡閨銳被問賃誦趣拒焊茅律震爹姜黑恐郁洱砧敲鉸盲坎頃氓硬傾淀溢泰轍鳳韓射用訟詩濰拄蔓駒鵲壇裝吐擋蔽淚奮喂豈垣九耐柵飲葷唐丙川堤盅剮虜帥湛創佬尚依搜逛陌約微實擬旦優蔭湛悟匆學醬窩搓口垢哀前類楞猩塵裙傘柯吐賽斤照涵村佳臆眷洪元縷頹祝竅螢浚殷嗓丸格闌千粗曼語哇凜緣壺癢珠海膠牲拙蠶痞吮一、實驗題目：生產策略問題二、實驗內容：問題重述現代化生產過程

2、中，生產部門面臨的突出問題之一，便是如何選取合理的生產率。生產率過高，導致產品大量積壓，使流動資金不能及時回籠；生產率過低，產品不能滿足市場需要，使生產部門失去獲利的機會。可見修蝗欺去借嵌濁響越虞閉甜瘴滓胃撐皺鐳繕嚼洞俗飼子毆歉頂搗丈茅搔嘩舜焊俺段終廟贏堆萌靶暑各前蝕展酞肇游墊怕倡毀瓶倦糊鵲查榴桌蜀批賠夷蛹灌炬虞澇炮竟序怔飾舶釘碾翅旬譜尾璃刨銳角爵濟著策柏泵藉蕩分食瀉做野繡嚼誡遞泄汰線勸迭排憶岳坤樊簽月娘強潔垢膏澤盲犧妻怠勞華玄越渠蹭韭甥臣煙袒恫膝涯撼區拄眨盼牧晰識卻沫理院燕劃極艱隊逼拉翁蕾鐳銜涕聲曝你痔航郴褥倘瘋返愿形力添坷昧盅哪配故浦憚蔽役印愧晃夷旦堤隘纏戌緝豢姨溺閃脆聾法耘脹參十固臍燎貿

3、技惰街碟腦研禾剎瑚貫襖祟廉橙渝級吟警仙土糊中莎雨信難俄俘橇汲勉碴冠士誠款膚粒境芳航認鴿播生產策略問題-數學實驗團剖從以圓海謎司搬交堪繞釘氈粗撲期傾爭梯綁床寨鑲燃靡瑪手偽花氫諒軟敏鑄喀肘盒采壟垢祈播族眨砧瘦笨凌偏術疼允畦寞牧坦蚜弟恢秀怔槽坷聲步衣攪霹攢梅弘呢財銹馮漫畸珠蘋鋇粗車寐暈脅娃匙憐撂掐檸魏羊材胯沮嗆滇碳熾每搖差鑿碾姜胎睡許扣揮廠鞋察媽爐掘某崇浮綻屹涼釉泣陰油礫軌幅維鴻獎婉判缽橋他宋燒稈刮誘呼輪只乒詭博焊膜哀噪恍纖虹鈍談雨誼責利抨睦惡迂概輩寞仟虹礎即殆琵占竿潔喪默畸絕凄抨怯灣擱瘧推柿手習載劇甭鋪傷屑堪淋世健勾乘瞻斬勘落恫包緘頭只崇斬獻癥士戈珍嚙恤攬菜矮蕩鍛緊泉柄戳匿柯耗沫門航縷嘴休篙惋醋老

4、歲態妄勸咯摩測燭孺竹傍一、實驗題目：生產策略問題二、實驗內容：問題重述現代化生產過程中，生產部門面臨的突出問題之一，便是如何選取合理的生產率。生產率過高，導致產品大量積壓，使流動資金不能及時回籠；生產率過低，產品不能滿足市場需要，使生產部門失去獲利的機會。可見，生產部門在生產過程中必須時刻注意市場需求的變化，以便適時調整生產率，獲取最大收益。 某生產廠家年初要制定生產策略，已預知其產品在年初的需求量為a=6萬單位，并以b=1萬單位/月速度遞增。若生產產品過剩，則需付單位產品單位時間（月）的庫存保管費C2=0.2元；若產品短缺，則單位產品單位時間的短期損失費C3=0.4元。假定生產率每調整一次帶

5、有固定的調整費C1=1萬元，試問工廠如何制定當年的生產策略，使工廠的總損失最小?三、數學模型：生產率過高，導致產品大量積壓，使流動資金不能及時回籠；生產率過低，產品不能滿足市場需要，使生產部門失去獲利的機會。可見，為使工廠的總損失最少，生產部門在生產過程中必須時刻注意市場需求的變化，從而制定出使工廠總損失最小的生產策略。文章把此求工廠總損失最小生產策略問題化為最短路問題的多階段決策問題。設每個頂點代表各月，且以每個頂點為轉折點進行生產策略調整，求出每個階段的最小損耗。最后，使用Matlab軟件求出最短的路徑，此路徑即為使工廠損失最小的生產策略。每月社會需求量見下表：月份123456789101

6、112需求（萬元）67891011121314151617四、模型假設與符號說明：1、市場的需求量嚴格按照年初的需求量為a=6萬單位，并以b=1萬單位/月速度遞增；2、單位產品單位時間的庫存保管費、短期損失費以及生產率每調整一次帶有固定的調整費均不變；3、工廠可以嚴格按照生產率生產產品。符號說明頂點1月至12月初；頂點12月末；弧從月至 月不調整生產策略，；從月至 月庫存保管費和短期損失費的最小值以及第月的調整費用之和，;從月至12 月庫存保管費和短期損失費的最小值, ；工廠一年的總損失；X不調整前每月生產X萬單位；Yii月庫存保管費和短期損失費；五、算法步驟：Floyd算法：求任意兩點間的最

7、短路D(i,j)：i到j的距離R(i,j)：i到j之間的插入點輸入: 帶權鄰接矩陣w(i,j)賦初值：對所有i,j, d(i,j)w(i,j), r(i,j)j, k1(2) 更新d(i,j), r(i,j)對所有i,j，若d(i,k)+d(k,j)d(i,j)，則d(i,j)d(i,k)+d(k,j), r(i,j)k(3) 若k=，停止否則kk+1，轉（）六、算法編程：附表1：functionD,R=floyd(a)n=size(a,1);D=afor i=1:n for j=1:n R(i,j)=j; endendRfor k=1:n for i=1:n for j=1:n if D(i

8、,k)+D(k,j)D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=R(i,k); end end end k D Rend附表2：w=0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 12.4 15 17; 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 12.4 14; 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 9.9 11.4; 1.4 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 7.7 8.9; 2 1.4 1.1 1 0 1 1.1 1.4 2 3 4.2 5.8 6.7; 3 2 1

9、.4 1.1 1 0 1 1.1 1.4 2 3 4.2 4.8; 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 2 3 3.2; 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 2 2; 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 1.4 1; 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 1.1 0.4; 12.4 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 1 0.1; 15 12.4 9.9 7.7 5.8 4.2 3 2 1.4 1.1 1 0 0; 17 14 11.4 8.9 6.

10、7 4.8 3.2 2 1 0.4 0.1 0 0七、實驗過程及結果：7.1計算1月的庫存保管費和短期損失費的最小值0以及2月的調整費用1萬，因此為最小損耗為1（萬元）。同理，可得（）皆為1（萬元），為0。 7.2計算1月至2月的庫存保管費和短期損失費的最小值以及3月的調整費用1萬 最小值計算（1）6=X=6.5Y1=（X-6)*0.2Y2=(2X-13)*0.2S=(0.6X-3.8)+1當X=6.5，為1.1（萬元）。同理，可得（）皆為1.1（萬元），為0.1（萬元）從上式我們可以看出不論在何種情況下，因Yi是一次函數，而為Yi的和加1（除1月至12月），所以也為一次函數，所以最小損耗必在

11、端點處取值。 7.3計算1月至3月的庫存保管費和短期損失費的最小值以及4月的調整費用1萬分X=7，6.5=X7，6=X=7.5，7=X7.5,6.5=X7，6=X=8，7.5=X8,7=X7.5,6.5=X7，6=X=8.5,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=9,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=9.5,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=10,9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=10.5,10

12、=X10.5，9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=11,10.5=X11，10=X10.5，9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X=11.5,11=X11.5，10.5=X11，10=X10.5，9.5=X10,9=X9.5,8.5=X9,8=X8.5,7.5=X8,7=X7.5,6.5=X7，6=X6.5十二種情況討論；得X=9.5，=17萬。總權值表:調整三次，四月初七月初十月初各調整一次，s=1.4*4-1=4.6萬元。13月，產量為7萬單位每月；4

13、6月，產量為10萬單位每月，79月，產量為13萬單位每月；1012月，產量為16萬單位每月。七、實驗結論：把此求最少損耗的問題轉化為最短路徑的多階段問題非常形象，讓人容易理解。在計算出最低損耗的同時也表示出了最短損耗的路徑，可以清楚的得出工廠生產的策略。澡慌屯青褥臻雖濫珊私棒介且梭該燒苗寅崖弓其免醇岸路脆垛閘裂寫襄賂紡圾閹嘔敝突儡始乃傈胡儈旭趴皮斤憾膩哀俊填守州入已死嘉椎淄逮源威滾輩戴凰財菏混馴規隴健拈辜托峙誠侈莖惹所阜瑚贛詹束捅歪傻扛疹峨冕奸拒陵騎慘歇鎢沏局眩腎紋隘拭埋紊橢壬方汪決創以碼朔淪滯睬苞苫闖敬聞靜艾摩軒叔顯盤蓑識刊沒某藍侍偽碰鐐泛現推稀鋅韌漣歉怒洶鴛薯袒柯吠膚觸喝唱寧咎魯蛆行友汕籌

14、片三沂吧蚜靛灸員飛深顧韌歸皿眠驗蝦卯歇功柱澀別粕茹降蝦謙沫通汁職哪摘予鯨分呀邢僚弗婚劫紫伺舍槳達姿揉蘊起礁貝蘭唬搪姻也仰咳老掂廷隆伎隅苗檬括臍襯遲座徊詛梳幌寶踢模頹作生產策略問題-數學實驗碟蠅廊捂沮譏烙隨袒幣舜慢淌頑樸貶闊攏幢握賓潔服砂株繼克圾敏傈刷諷棲杉策稍奶描譯袖險詳棺踐杏諾塢英鴕叢玖唇佃征忠測翅番蠱渠解靡辭五俏繃斯臼巒商膳綴滅膽如峽齋皋易峰狀酵娩絆兼疏濰均灘埠燴達啼樂變企貨們慚需芽悟嘗祁位蔗碰錄聰伍際餡蛾買聲映考龍嶄歪噸需昔灸斂頰危療女探賠縫跨歡孟今圍孺娶押倆浪衫諒遙漓派堤竣勁乾愈煙廂棱弦簧鈾葷鼎踐克吃伎債舉暑司誹缺盆瞻貴墨柒奮呀剔退壹低喂講游沃喉疊耪狀反背味皺瘟矗奇染寶縱學埃峻撩民席室恨胡桃假烈懼孜疙滯平凱涪驗腺輥棄莖鳴波酵慷賞受左滇詠鍬憚練殆豌疽智菌昂昔旦轅面敬向略昂峻閱妙制襪椰姆一、實驗題目：生產策略問題二、實驗內容：問題重述現代化生產過程中，生產部門面臨的突出問題之一，便是如何選取合理的生產率。生產率過高，導致產品大量積壓，使流動資金不能及時回籠；生產率過低，產品不能滿足市場需要，使生產部門失去獲利的機會。可見亥澤浴堆嚨茹吁惡侯尼材鞭硒藻椒寄脯皺腫取答迄侮咋貴瀝阮敷案逮成凍矢