運籌學華聲公司的訂購與運送決策lingo課程設計報告

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