試對給出運輸問題初始基可行解的西北角法_第1頁
試對給出運輸問題初始基可行解的西北角法_第2頁
試對給出運輸問題初始基可行解的西北角法_第3頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、3.3 試對給出運輸問題初始基可行解的西北角法、最小元素法、和vogel法進行比較，分析給出的解之質量不同的原因。3.7 試判斷表3-30和表3-31中給出的調運方案可否作為表上作業(yè)法迭代時的基可行解？為什么？表 3-30 銷地產 地產 量0515151015255銷 量5151510表 3-31 銷地產地產 量15090200210300250250805020400500300300100銷 量240410550330703.11 表3-36示出一個運輸問題及它的一個解，試問：(1) 表中給出的解是否為最優(yōu)解？請用位勢法進行檢驗。(2) 若價值系數(shù)由1變?yōu)?，所給的解是否仍為最優(yōu)解？若不是

2、，請求出最優(yōu)解。(3) 若所有價值系數(shù)均增加1，最優(yōu)解是否改變？為什么？(4) 若所有價值系數(shù)均乘以2，最優(yōu)解是否改變？為什么？ 銷地產地產 量4513468812621103735114銷 量8563224.2 利用圖解法解下列目標規(guī)劃問題：(1) min st. (2) min St.4.3 用單純形法解下列目標規(guī)劃問題：（1） min st.(2) min St.4.4對于目標規(guī)劃問題 min St.（1） 用單純形法求問題的滿意解；（2） 若目標函數(shù)變?yōu)?min 則滿意解有什么變化？（3） 分別對第二和第三優(yōu)先級各目標權系數(shù)作靈敏度分析。4.7 已知單位牛奶、牛肉、雞蛋中的維生素及膽固醇含量等有關數(shù)據(jù)見表4-15。如果只考慮這三種食物，并且設立了下列三個目標：第一，滿足三種維生素的每日最小需求量；第二，使每日攝入的膽固醇最少；第三，使每日購買的食品最少。要求建立問題的目標規(guī)劃模型。表 4-15項 目牛奶（500g）牛肉（500g）雞蛋（500g）每日最小需求量維生素A(mg)11001011010010101013010

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論