運(yùn)籌學(xué)華聲公司的訂購(gòu)與運(yùn)送決策lingo課程設(shè)計(jì)報(bào)告

1 湖南工業(yè)大學(xué) 課 程 設(shè) 計(jì) 資 料 袋 理 學(xué)院 系 部 2013 學(xué)年第 1 學(xué)期 課程名稱 運(yùn)籌學(xué) 指導(dǎo)教師 段衛(wèi)龍 職稱 教授 學(xué)生姓名 陳效 專業(yè)班級(jí) 信息與計(jì)算科學(xué) 學(xué)號(hào) 10411100220 學(xué)生姓名 劉翻 專業(yè)班級(jí) 信息與計(jì)算科學(xué) 學(xué)號(hào) 10411100208 學(xué)生姓名 王洲 專業(yè)班級(jí) 信息與計(jì)算科學(xué) 學(xué)號(hào) 10411100113 題 目 華聲公司的訂購(gòu)與運(yùn)送決策 成 績(jī) 起止日期 2013 年 1 月 4 日 2013 年 1 月 10 日 目 錄 清 單 序號(hào)材 料 名 稱資料數(shù)量備 注 1課程設(shè)計(jì)任務(wù)書1 2課程設(shè)計(jì)說明書1 311張 4 5 2 湖南工業(yè)大學(xué) 課程設(shè)計(jì)任務(wù)書 2009 2010 學(xué)年第學(xué)年第 1 學(xué)期學(xué)期 理 學(xué)院 系 部 信息與計(jì)算科學(xué) 專業(yè) 101 102 班級(jí) 課程名稱 運(yùn)籌學(xué) 設(shè)計(jì)題目 運(yùn)輸問題的典例和數(shù)學(xué)模型 完成期限 自 2011 年 12 月 16 日至 2010 年 12 月 23 日共 1 周 內(nèi) 容 及 任 務(wù) 一 設(shè)計(jì)的主要技術(shù)參數(shù) 設(shè)計(jì)的任務(wù)是讓我們鞏固運(yùn)籌學(xué)的基礎(chǔ)知識(shí) 其次還能提高我們的實(shí)際動(dòng) 手能力 其主要技術(shù)含量是要利用 matlab 軟件或 lingo 軟件進(jìn)行編譯 二 設(shè)計(jì)任務(wù) 設(shè)計(jì)運(yùn)輸問題求解方法 三 設(shè)計(jì)工作量 設(shè)計(jì)運(yùn)輸問題求解方法 運(yùn)用 LINGO 軟件編程求解 起止日期工作內(nèi)容 2010 1 11 2010 1 12確定課程設(shè)計(jì)題目 2010 1 12 2010 1 14設(shè)計(jì)問題求解方法 2010 1 14 2010 1 17LINGO 編程求解 進(jìn) 度 安 排 主 要 參 考 資 料 指導(dǎo)教師 簽字 年 月 日 系 教研室 主任 簽字 年 月 日 3 課程設(shè)計(jì)名稱 設(shè)計(jì)說明書 華聲公司的訂購(gòu)與運(yùn)送決策 起止日期 2010 年 12 月 16 日 至 2010 年 12 月 23 日 學(xué)生姓名陳效 劉翻 王洲 班級(jí)信計(jì) 101 102 學(xué)號(hào) 1041110022 010411100208 10411100 113 成績(jī) 指導(dǎo)教師 簽字 理學(xué)院 部 理學(xué)院 部 2010 年年 1 月月 15 日日 4 1 課程設(shè)計(jì)目的課程設(shè)計(jì)目的 該課程設(shè)計(jì)的目的將理論運(yùn)用于實(shí)際 對(duì)線性規(guī)劃問 題進(jìn)行簡(jiǎn)單的建模 并對(duì)問題求得最優(yōu)方案 再進(jìn)行靈敏 度分析 當(dāng)約束條件中的參數(shù)中的一個(gè)或幾個(gè)發(fā)生變化時(shí) 問題的最優(yōu)解會(huì)有什么變化 或者這些參數(shù)在一個(gè)多大的 范圍內(nèi)變化時(shí) 問題的最優(yōu)解不變等 現(xiàn)在人們生產(chǎn)活動(dòng) 中 不可避免的要進(jìn)行物資調(diào)運(yùn)工作 如每月從幾家供應(yīng) 商訂購(gòu)揚(yáng)聲器然后送往兩個(gè)倉(cāng)庫(kù)儲(chǔ)存 然后再?gòu)膫}(cāng)庫(kù)運(yùn)輸 到各個(gè)工廠組裝 如何根據(jù)各供應(yīng)商揚(yáng)聲器的價(jià)格以及其 運(yùn)輸費(fèi)用 制定一個(gè)運(yùn)輸方案 使總的運(yùn)輸量費(fèi)用最小 這類的問題稱為運(yùn)輸問題 2 2 研究的意義研究的意義 本次研究的最直接的意義便是針對(duì)華聲公司的訂購(gòu)與運(yùn)送決策 問題 采用最佳的方案來減少支出從而獲得最大的收益 3 3 方法與思路方法與思路 首先是對(duì)提出的問題進(jìn)行分析 然后建立模型確定訂購(gòu)與運(yùn)輸 方式 最后用 Lingo 軟件求解支出總費(fèi)用 并對(duì)結(jié)果進(jìn)行分析和評(píng) 價(jià) 4 具體問題描述具體問題描述 1 華聲公司的訂購(gòu)與運(yùn)送決策 華聲公司決定將所生產(chǎn)的音響系統(tǒng)內(nèi)的揚(yáng)聲器外包生產(chǎn) 有三家供應(yīng)商可提供 5 這種揚(yáng)聲器 表 8 給出了各供應(yīng)商每集裝箱揚(yáng)聲器 1000 個(gè) 的價(jià)格 貨物將運(yùn) 往公司兩個(gè)倉(cāng)庫(kù)中的一個(gè) 表 9 為各供應(yīng)商至兩個(gè)倉(cāng)庫(kù)的運(yùn)送路程 km 表 8 表 9 供應(yīng)商價(jià)格 元 122500 222700 322300 供應(yīng)商將集裝箱運(yùn)往倉(cāng)庫(kù)運(yùn)費(fèi)的計(jì)算公式見表 10 表 11 為分別從倉(cāng)庫(kù) 1 2 運(yùn)往公司所需兩個(gè)工廠每集裝箱運(yùn)費(fèi) 元 及兩個(gè)工廠每月需求的集裝箱數(shù) 表 10 表 11 供應(yīng)商每集裝箱運(yùn)價(jià) 元 1300 4 運(yùn)送路程 2200 5 運(yùn)送路程 3500 2 運(yùn)送路程 每個(gè)供應(yīng)商每月最多能提供 10 集裝箱 由于運(yùn)輸限制 每個(gè)供應(yīng)商運(yùn)到每個(gè)倉(cāng) 庫(kù)數(shù)量每月分別不超過 6 集裝箱 從每個(gè)倉(cāng)庫(kù)運(yùn)到各工廠運(yùn)量也均不超過 6 集 裝箱 公司須決策 每月從每個(gè)供應(yīng)商處應(yīng)訂購(gòu)多少集裝箱揚(yáng)聲器 分別給兩 個(gè)倉(cāng)庫(kù)運(yùn)去多少 又分別從兩個(gè)倉(cāng)庫(kù)到兩個(gè)工廠各運(yùn)送多少 使總的費(fèi)用 購(gòu)買 費(fèi)加運(yùn)輸費(fèi) 支出最小 a 畫出配送網(wǎng)絡(luò)圖 b 將此問題歸結(jié)為一個(gè)最小費(fèi)用問題 5 模型建立模型建立 令Xij表示從Ai供應(yīng)商運(yùn)到Sj倉(cāng)庫(kù)的集裝箱數(shù) Yij表示運(yùn)往 從i倉(cāng)庫(kù)運(yùn)往j工廠的集裝箱數(shù) 從而有運(yùn)輸問題的數(shù)學(xué)模 型 目標(biāo)函數(shù) MIN 22500 X11 300 640 X11 22500 X12 300 160 X12 22700 X21 200 250 X21 22700 X22 200 300 X22 22300 供應(yīng)商倉(cāng)庫(kù) 1倉(cāng)庫(kù) 2 1160040 25060 3200100 工廠 1工廠 2 倉(cāng)庫(kù) 1200700 倉(cāng)庫(kù) 2400500 月需求量106 6 X31 500 400 X31 22300 X32 500 200 X32 200 Y11 400 Y21 70 0 Y12 500 Y22 庫(kù)存約束 X1j 10 X2j 10 X3j 10 X11 X12 10 X21 X22 10 X31 X32 10 X11 6 X12 6 X21 6 X22 6 X31 6 X32 6 Y11 6 Y21 Y11 Y12 X12 X22 X32 Y21 Y22 非負(fù)約束 X11 0 X12 0 X21 0 X22 0 X31 0 X32 0 7 Y11 0 Y21 0 Y12 0 Y22 0 2 程序程序 用 8 matlab 軟件求解 9 10 總結(jié)總結(jié) 這學(xué)期就要接近尾聲了 運(yùn)籌學(xué)剛開始學(xué)比較簡(jiǎn)單 后來隨著問題的深入 越來越難 第一章單純形法是基礎(chǔ) 必須要掌握好 但是對(duì)單純形的進(jìn)基出基 理解是重點(diǎn) 后面的對(duì)偶問題 運(yùn)輸問題 整數(shù)規(guī)劃等問題都是以單純形法為 理論基礎(chǔ)展開的 所以后來我們確定了所要做的題目 運(yùn)輸問題的典例和數(shù)學(xué) 模型問題 然后確定了所有的可行解 然后運(yùn)用整體規(guī)劃和動(dòng)態(tài)規(guī)劃的基本方 法 來選取合理的可行解 再通過驗(yàn)證分析得出最優(yōu)解 在這次的課程設(shè)計(jì)中體會(huì)到了一些與以前完全不同的東西 以前就是在教 室上課 完全沒有動(dòng)手能力 這次不僅要用到課堂知識(shí)還得進(jìn)行