《數學建模實驗》實驗報告學號：姓名：實驗七：圖論3某產品從倉庫運往市場銷售，已知各倉庫的可供量、各市場需求量及從i倉庫至j市場的路徑的運輸能力如下表所列(表中數字0代表無路)，試求從倉庫可運往市場的最大流量，各市場需求能否滿足？倉庫i市場j1234可供量A301004020B00105020C2010405100需求量20206020解答：將倉庫（A,B,C）到市場j(j=1…4)，按交通圖用弧連接，并標上容量，再虛設一個發點s和一個收點t，形成以下網絡流。問題轉化成求S到T的最大流，Lingo程序如下model:sets:nodes/s,a,b,c,1,2,3,4,t/;arcs(nodes,nodes)/sa,sb,sc,a1,a2,a4,b3,b4,c1,c2,c3,c4,1t,2t,3t,4t/:c,f;endsetsdata:c=20201003010401050201040520206020;enddatan=@size(nodes);!頂點的個數;max=flow;@for(nodes(i)|i#ne#1#and#i#ne#n:@sum(arcs(i,j):f(i,j))=@sum(arcs(j,i):f(j,i)));@sum(arcs(i,j)|i#eq#1:f(i,j))=flow;@sum(arcs(i,j)|i#eq#n:f(i,j))=flow;@for(arcs:@bnd(0,f,c));end結果分析：最大流為110，不滿足C的供求量。其中市場3只能滿足50單位，差10單位。某單位招收懂俄、英、日、德、法文的翻譯各一名，有5人應聘。已知乙懂俄文，甲、乙、丙、丁懂英文，甲、丙、懂日文，乙、戊懂德文，戊懂法文，問這5個人是否都能得到聘書？最多幾個得到聘書，招聘后每人從事哪一方面翻譯工作？解答：將5個人與5個語種分別用點表示，把各個人與懂得的外語語種之間用弧相連。為了求單源和單匯網絡的最大流，再加一個虛擬的單源vs,vs與5個人之間各有一條弧，再加一個虛擬的單匯vt，在5個外語語種和vt之間各有一條弧。規定每條弧的容量為1，求出上述網絡的最大流數字即為最多能得到招聘的人數。計算時把源點vs,甲乙丙丁戊5個人，俄英日德法5個外語語種和匯點vt分別編號為1,2,...,12.Matlab程序如下clc,cleara=zeros(12);a(1,[2:6])=1;a(2,[8,9])=1;a(3,[7,8,10])=1;a(4,[8,9])=1;a(5,[8,9])=1;a(6,[10,11])=1;a([7:11],12)=1;a=sparse(a);[b,c]=graphmaxflow(a,1,12)運行結果:b=4c=(1,3)1(1,4)1(1,5)1(1,6)1(3,7)1(5,8)1(4,9)1(6,10)1(7,12)1(8,12)1(9,12)1(10,12)1結果分析求得只有4個人得到招聘，乙—俄,丁—英,丙—日,戊—德,甲未能得到應聘.將下表所列的某運輸問題的相關數據轉化為最小費用最大流問題，畫出網絡圖并求解。產地銷地123產量A202458B3022207銷量456解答：構造網絡圖如圖所示：加一個虛擬的源點S，一個虛擬的匯點T，得到的網絡圖如圖,其中弧旁的第一個數字為單位流的費用,第二數字表示容量.Matlab程序如下：n=7C=zeros(7)C(1,[2,3])=[8,7]C(2,[4,5,6])=[8,8,8]C(3,[4,5,6])=[777]C(4,7)=4C(5,7)=5C(6,7)=6運行結果wf=15No=8000000結果分析得到最大流為15再建立求最小費用的線性規劃模型，求最小費用的Lingo程序如下：model:sets:nodes/s,a,b,1,2,3,t/:d;arcs(nodes,nodes)/sa,sb,a1,a2,a3,b1,b2,b3,1t,2t,3t/:b,c,f;endsetsdata:b=0020245302220000;c=87888777456;d=1500000-15;!最大流為15;enddatan=@size(nodes);!頂點的個數;min=@sum(arcs:b*f);@for(nodes(i):@sum(arcs(i,j):f(i,j))-@sum(arcs(j,i):f(j,i))=d(i));@for(arcs:@bnd(0,f,c));end結果分析：求得最小費用為240。從網上搜索2000B及2005DVD在線租賃問題相關論文，學習并試著實現程序。實驗報告一、實驗名稱：C2C電子商務上機模擬演練二、實驗目的：1.熟悉并了解C2C交易模式的運營環境。2.了解并掌握電子商務C2C在線購物流程和商品出售流程。3.掌握通過第三方支付平臺來完成交易支付的方法。4.了解拍賣的相關原理和運作流程。5.掌握通過賣家增值方式，如購買直通車來推廣自己的商品。6.了解通過消費者保障服務來保障消費者合法權益的操作流程。三、實驗準備：1.在相應網站上下載任務指導書及得到整理登錄該實驗平臺的相關數據。(奧派電子商務立體化實訓---實驗指導手冊、電子商務實踐操作手冊）2.根據指導書，熟悉相應的實驗任務，并檢查實驗平臺的進入是否順利。(奧派電子商務立體化實訓---實驗指導手冊、電子商務實踐操作手冊）3.進入實驗平臺，申請注冊相應的企業銀行、個人銀行，以及電子郵箱，并在認證中心完成相關的認證，下載認證證書，為C2C網上交易做好相應的準備。四、實驗任務：主要模擬整個C2C的運營過程，其中包括:實驗前提準備，注冊網上銀行和支付通賬號；注冊C2C賬號；服務商賬戶綁定；發布商品；進入服務商后臺進行商品類別管理、商品屬性管理；物流公司添加，抵用券設置等。寶貝搜索、瀏覽；出價與付款；確認收貨和評價；查看發布中的商品，商品編輯，商品上架，設置運費等；商品被下架或刪除；交易成交后發貨并給予買家評價。寶貝留言，店鋪留言；發布求購信息；收藏寶貝、收藏店鋪；使用抵價券購買促銷商品；免費開店，店鋪管理；開通消費者保障服務；商品櫥窗推薦，開通消費者保障服務，購買直通車推廣寶貝。投訴&退款；進入服務商后臺對投訴進行處理；通知消保用戶消費，強制退出消保；后臺商品發布管理；會員管理；交易管理；消費者保護管理；直通車管理；物流公司管理；專題管理以及其它管理。實驗要求：1.了解C2C實驗中三個角色：C2C會員，C2C管理員的功能和實驗任務2.分角色完成C2C交易實驗流程，記錄交易流程3.小組通過流程的討論全面認識C2C電子商務交易流程，繪制完整的交易流程圖，4.分析比較實驗環境下的C2C電子商務流程與真實的C2C流程的差異，提出在各個環節中需要改善的流程和服務。六、實驗內容及流程：本實驗涉及網上銀行、支付通、C2C平臺三個模塊。為了順利的完成實驗并且充分體驗買家和賣家在網上交易中所擔任的角色，建議學生進入系統后在每個實驗模塊注冊多個的賬號。在進行C2C平臺實驗前首先得做好以下準備：（1）在“網上銀行”實驗模塊選擇中國工商銀行、招商銀行、交通銀行任意一家銀行申請企業賬戶并開通企業付款通道服務；同時在中國工商銀行、招商銀行、交通銀行任一家銀行注冊個人賬戶并在個人銀行中存錢。（2）在“支付通”實驗模塊中申請4個賬戶（1個企業賬戶，3個個人賬戶），其中一個企業賬戶必須開通商家服務，將該賬號、交易安全校驗碼（key）、合作者身份（partnerID）填到“C2C”服務商后臺的“服務商賬戶”中；其余三個賬戶，為其充值為C2C實驗中支付通的綁定做準備。1.首先注冊實踐空間，為交互模式，并加入公共空間。問題：雖然加入了公共空間，但沒能實現物品交易。2.點擊進入首頁，共有兩項內容。問題：每一項都有些任務沒有完成，尤其是電子支付實踐這一項3.因為沒有支付通好多項目沒做了。八、實驗總結：次實驗主要模擬了電子商務C2C交易過程，將C2C交易環境中相關要素靈活體現，使我們直觀體驗了電子商務環境里角色的變化，認識C2C會員，C2C管理員在電子商務交易中