2015.12
目錄前言 2
問題描述 3
實驗過程 3
一． 問題分析 3
二． 建立模型 3
1.建立模型目標： 3
2.模型約束條件 4
三． 模型求解 5
1. 預處理 5
2. 中間過程 7
3. 演算法實現 8
4. 求解結果 8
結果分析 9
實驗總結 9
本次大作業是為了幫助我們順利完成有關《運籌學》課程內容的學習。在先期，翟老師帶領我們進行了《運籌學》理論課程的學習，不僅使我們了解和掌握了運籌學的相關知識，而且讓我們認識到運籌學的現實意義，認識到現代社會數學與人們生產、生活之間的緊密聯絡和對人們生產、生活的巨大促進作用。然而，與此同時，現代社會同時是乙個計算機時代，我們只擁有理論知識還不夠，必須把理論知識和計算技術結合起來，這樣才能進一步提高生產力。
我相信這也是老師要求我們做這次試驗的目的和初衷。
在實驗中，我們主要是利用lingo軟體進行相關試驗， 其要求我們能夠根據給出的問題，進行分析、建模和求解。通過完成各項實驗任務，使我們得以鞏固已有的理論課程學習內容，為將來進一步的學習和實際應用打下基礎。
電動車最優充電模式
假設乙個小區的電動汽車充電服務商為這個小區中的100輛電動汽車提供充電服務，集中排程電動汽車充電，在滿足使用者第二天行駛需求的前提下，降低充電費用。
假設電動汽車每天只能在家中（前一天到家時間和第二天離家時間之間）接入電網，車輛電池容量為33kwh，充電功率上限為3kw，行駛里程和能量消耗成線性關係，每千瓦時的電能可以行駛6.7km，為保證電池不要因為過度放電導致壽命損耗，限定電池電量下限值為其容量的10%，排程步長為15min。同時，為保證電動汽車充電負荷不會導致小區線路過載，限定同時充電的車輛不超過20輛。
現在已知100輛車的前一天的到家時間、第二天的離家時間、前一天到家時的能量、第二天的預計行駛距離和分時電價。以充電服務商總充電費用最小為目標，制定集中式車輛充電排程策略。
仔細分析該題目，我們提煉出以下幾點條件：
1. 車輛電池容量為33kwh，充電功率上限為3kw：在計算時統一使用最大功率進行充電，來增加充電效率。
2. 每千瓦時的電能可以行駛6.7km，電池電量下限值為其容量的10% ：使用者在滿足第二天行駛里程需求後，到家時剩餘的電量要多於10%。
3. 如由以上兩點判斷車輛是否需要充電以及充電的時長，用公式表示為：
所需充電時間（小時）＝(行駛距離/(.)－(初始能量－%)×電池容量)/
4. 排程步長為15min：將使用者在家的時間分段，並且在每一時間段內車輛只有充電和不充電兩種狀態。
5. 同時充電的車輛不超過20輛：每個時間段內同時充電的車輛數小於等於20。
6. 由如上可以確定需要充電的時間段數：即為時間計算結果乘以4並向上取整
電價在不同時段有所不同，因此需要盡可能安排車輛在電價便宜的時間段內充電，來使得總費用最小
即由已知，100輛車最早回家時間是下午三點，最晚離開時間是上午十一點，期間一共是20個小時，以十五分鐘為步長，則可分為80個時間段；經過判斷可知有62輛車輛需要充電，因此目標函式只需計算這62輛車的充電費用總和。_i是第i個時間段內的電價，_(,)表示第i輛車在第j個時間段內是否充電。
1）第i輛車充電的總時間段數需大於或等於所需充電時間段數：
, j=0,1,…,61
2) 第j個時間段內正在充電的車輛總數需小於或等於同時充電車輛的上限值，即
, i=0,1,…,79
3) 所得結果表示為:
=4) 車輛充電時應在家
(_(,)為表示第i輛車在第j個時間段內是否在家的0,1矩陣)
整體求解過程流程圖如下：
所需充電時間（小時）＝(行駛距離/(.)－(初始能量－%)×電池容量)/
其中，初始能量和行駛距離在表中給出，電池容量已知為33，因此可利用excel中的公式對已知資料進行批量處理。對所得小時數乘以4並向上取整得到需要充電的時間段數。對於某些得數小於0，則說明該車輛不需要充電。
在excel中新增一行，使用if公式進行判斷，並顯示「需要」或「不需要」
處理結果：
經過篩選，得到需要充電的車輛數為62，在後續計算中僅對這62輛車的充電排程問題進行計算。
建立4個txt文字文件，將excel處理所得結果複製貼上到文件中。其內容分別為：
1）「為每輛電動汽車所需充電時間段數，為62個元素的列向量
2）「為小區線路負載限制，即同時允許充電的最大汽車數目。為80個元素的列向量，且值均為20.
3）「為分時電價，為80個元素的列向量，儲存各時間段電價值。
4）「為汽車在家與否的狀態矩陣，共62行80列，在家則值為1，不在家為0.
建立excel檔案用於存放充電排程決策矩陣，即最終求解結果。充電則值為1，不充電為0
處理結果：
運籌學實驗報告
實驗目的 了解及掌握運籌學一些常用軟體，如excel，winqsb 實驗步驟 1用excel求解數學規劃 例 求max 2x1 x2 x3 4x1 2x2 2x2 4 2x1 4x2 20 4x1 8x2 2x3 4 步驟 1 輸入模型資料 2 在e3單元格輸入公式 sumproduct b 2 d...
運籌學實驗報告
數學與計算科學學院 實驗報告 實驗專案名稱 lingo matlab關於線性問題的求解 所屬課程名稱運籌學 實驗型別綜合 實驗日期2014年10月12日 班級統計1201班 學號201247100126 姓名楊賽波 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致....
運籌學實驗報告
數學與計算科學學院 實驗報告 實驗專案名稱線性規劃及其靈敏度分析 所屬課程名稱運籌學導論 實驗型別綜合 實驗日期 2012年10月24日 班級成績 附錄1 源程式 附錄2 實驗報告填寫說明 1 實驗專案名稱 要求與實驗教學大綱一致.2 實驗目的 目的要明確，要抓住重點，符合實驗教學大綱要求.3 實驗...