跳至内容
Linear programs and related problems 線上預覽
關閉線上預覽
正在查...

Linear programs and related problems

作者: Evar D Nering; Albert W Tucker
出版商: Boston : Academic Press, ©1993.
叢書: Computer science and scientific computing.
版本/格式:   打印圖書 : 英語所有版本和格式的總覽
提要:

This text is concerned primarily with the theory of linear and nonlinear programming, and a number of closely-related problems, and with algorithms appropriate to those problems. The first section  再讀一些...

評定級別:

(尚未評分) 0 附有評論 - 成爲第一個。

主題
更多類似這樣的

 

在線上查詢

在圖書館查詢

&AllPage.SpinnerRetrieving; 正在查詢有此資料的圖書館...

詳細書目

資料類型: 網際網路資源
文件類型 圖書, 網際網路資源
所有的作者/貢獻者: Evar D Nering; Albert W Tucker
ISBN: 0125154402 9780125154406
OCLC系統控制編碼: 20259282
描述: xiv, 584 pages : illustrations ; 24 cm + 1 computer disc (color ; 5 1/4 in.).
詳述: System requirements for computer disk: IBM PC or compatible; DOS.
内容: I. Linear Programs. 1. Sample Linear Programs. 1.1. A Production Problem. 1.2. A Diet Problem. 1.3. A Transportation Problem. 1.4. An Informal Algorithm. 1.5. Graphical Representation. 2. Tableau Algebra. 2.1. Tableaux and the Duality Equation. 2.2. Pivot Exchange, Row Equations. 2.3. Pivot Exchange, Column Equations. 2.4. Equivalent Tableaux. 2.5. Basic Solutions. 2.6. Inversion. 2.7. Block Pivots. 2.8. Expanded Tableaux. 3. Canonical Duality. 3.1. Canonical Dual Linear Programs. 3.2. Sufficient Conditions for Optimality. 3.3. Economic Interpretation of Duality. 3.4. Heuristic Pivoting. 3.5. Optimal Solutions --
Unique, Multiple, None. 3.6. The Geometric Picture. 3.7. Feasibility Algorithm. 3.8. Priority Pivoting. 4. The Simplex Algorithm. 4.1. The Simplex Algorithm. 4.2. Degeneracy and Cycling. 4.3. Bland's Anticycling Rule. 4.4. Theorems of the Two Alternatives. 4.5. The Dual Simplex Algorithm. 4.6. The Theorem of the Four Alternatives. 4.7. The Existence-Duality Theorem. 5. General Linear Programs. 5.1. General Dual Linear Programs. 5.2. Reduction to Canonical Form. 5.3. The Two-Phase Simplex Method. 5.4. Systems of Linear Inequalities. 5.5. Complementary Slackness. 6. Numerical Considerations. 6.1. Numerical Considerations. 6.2. The Revised Simplex Method. 6.3. Gaussian Elimination. 6.4. Numerical Accuracy. 6.5. The Ellipsoidal Algorithm. 6.6. The Karmarkar Algorithm --
II. Related Problems. 7. Matrix Games. 7.1. Matching Games. 7.2. Optimal Strategies. 7.3. Matrix Games and Linear Programs. 7.4. Linear Programs and Symmetric Games. 8. Assignment and Matching Problems. 8.1. The Assignment Problem. 8.2. Kuhn's Hungarian Algorithm. 8.3. Konig's Theorem. 8.4. Matching and Hall's Theorem. 8.5. Assignments and Linear Programs. 8.6. Egervary's Theorem. 8.7. Von Neumann's Hide-and-Seek Game. 8.8. Doubly Stochastic Matrices. 9. The Transportation Problem. 9.1. The Transportation Problem. 9.2. Phase One of Dantzig's Method. 9.3. The Dual of the Transportation Problem. 9.4. Dantzig's Method. 9.5. Economic Interpretation of the Dual Program. 9.6. Graphs and Trees. 9.7. Structure of Network Problems. 9.8. Pivoting in Graphs. 10. Network Flow Problems. 10.1. Network Flow Problems. 10.2. The Ford-Fulkerson Algorithm. 10.3. The Max-Flow, Min-Cut Theorem. 11. The Transshipment Problem. 11.1. The Transshipment Problem. 11.2. Shortest Path Problems. 11.3. A Transshipment Algorithm. 12. Nonlinear Programs. 12.1. Karush-Kuhn-Tucker Theorem. 12.2. The Constraint Qualification. 12.3. Least Squares. 12.4. Least Distance. 12.5. Hybrid Problems. 12.6. Empirical Principal Pivoting. 12.7. Quadratic Programs. 12.8. Semidefinite Quadratic Programs. 12.9. An Algorithm for Quadratic Programs. 12.10. Noncanonical Quadratic Programs.
叢書名: Computer science and scientific computing.
責任: Evar D. Nering, Albert W. Tucker.
更多資訊

評論

讀者提供的評論
正在擷取GoodReads評論...
正在擷取DOGObooks的評論

標籤

成爲第一個

類似資料

主題:(5)

提供給讀者有關此資料的清單 (1)

確認申請

你可能已經申請過這份資料。若還是想申請,請選確認。

連結資料


Primary Entity

<http://www.worldcat.org/oclc/20259282> # Linear programs and related problems
    a schema:CreativeWork, schema:Book ;
   library:oclcnum "20259282" ;
   library:placeOfPublication <http://dbpedia.org/resource/Boston> ; # Boston
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/programmation_lineaire> ; # Programmation linéaire
   schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/lineare_optimierung> ; # Lineare Optimierung
   schema:about <http://id.worldcat.org/fast/999090> ; # Linear programming
   schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/lineaire_programmering> ; # Lineaire programmering
   schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Thing/linear_programming> ; # Linear programming
   schema:about <http://dewey.info/class/519.72/e20/> ;
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/95534> ; # Albert William Tucker
   schema:copyrightYear "1993" ;
   schema:creator <http://experiment.worldcat.org/entity/work/data/22036486#Person/nering_evar_d> ; # Evar D. Nering
   schema:datePublished "1993" ;
   schema:description "I. Linear Programs. 1. Sample Linear Programs. 1.1. A Production Problem. 1.2. A Diet Problem. 1.3. A Transportation Problem. 1.4. An Informal Algorithm. 1.5. Graphical Representation. 2. Tableau Algebra. 2.1. Tableaux and the Duality Equation. 2.2. Pivot Exchange, Row Equations. 2.3. Pivot Exchange, Column Equations. 2.4. Equivalent Tableaux. 2.5. Basic Solutions. 2.6. Inversion. 2.7. Block Pivots. 2.8. Expanded Tableaux. 3. Canonical Duality. 3.1. Canonical Dual Linear Programs. 3.2. Sufficient Conditions for Optimality. 3.3. Economic Interpretation of Duality. 3.4. Heuristic Pivoting. 3.5. Optimal Solutions -- Unique, Multiple, None. 3.6. The Geometric Picture. 3.7. Feasibility Algorithm. 3.8. Priority Pivoting. 4. The Simplex Algorithm. 4.1. The Simplex Algorithm. 4.2. Degeneracy and Cycling. 4.3. Bland's Anticycling Rule. 4.4. Theorems of the Two Alternatives. 4.5. The Dual Simplex Algorithm. 4.6. The Theorem of the Four Alternatives. 4.7. The Existence-Duality Theorem. 5. General Linear Programs. 5.1. General Dual Linear Programs. 5.2. Reduction to Canonical Form. 5.3. The Two-Phase Simplex Method. 5.4. Systems of Linear Inequalities. 5.5. Complementary Slackness. 6. Numerical Considerations. 6.1. Numerical Considerations. 6.2. The Revised Simplex Method. 6.3. Gaussian Elimination. 6.4. Numerical Accuracy. 6.5. The Ellipsoidal Algorithm. 6.6. The Karmarkar Algorithm -- II. Related Problems. 7. Matrix Games. 7.1. Matching Games. 7.2. Optimal Strategies. 7.3. Matrix Games and Linear Programs. 7.4. Linear Programs and Symmetric Games. 8. Assignment and Matching Problems. 8.1. The Assignment Problem. 8.2. Kuhn's Hungarian Algorithm. 8.3. Konig's Theorem. 8.4. Matching and Hall's Theorem. 8.5. Assignments and Linear Programs. 8.6. Egervary's Theorem. 8.7. Von Neumann's Hide-and-Seek Game. 8.8. Doubly Stochastic Matrices. 9. The Transportation Problem. 9.1. The Transportation Problem. 9.2. Phase One of Dantzig's Method. 9.3. The Dual of the Transportation Problem. 9.4. Dantzig's Method. 9.5. Economic Interpretation of the Dual Program. 9.6. Graphs and Trees. 9.7. Structure of Network Problems. 9.8. Pivoting in Graphs. 10. Network Flow Problems. 10.1. Network Flow Problems. 10.2. The Ford-Fulkerson Algorithm. 10.3. The Max-Flow, Min-Cut Theorem. 11. The Transshipment Problem. 11.1. The Transshipment Problem. 11.2. Shortest Path Problems. 11.3. A Transshipment Algorithm. 12. Nonlinear Programs. 12.1. Karush-Kuhn-Tucker Theorem. 12.2. The Constraint Qualification. 12.3. Least Squares. 12.4. Least Distance. 12.5. Hybrid Problems. 12.6. Empirical Principal Pivoting. 12.7. Quadratic Programs. 12.8. Semidefinite Quadratic Programs. 12.9. An Algorithm for Quadratic Programs. 12.10. Noncanonical Quadratic Programs."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/22036486> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/22036486#Series/computer_science_and_scientific_computing> ; # Computer science and scientific computing.
   schema:name "Linear programs and related problems"@en ;
   schema:productID "20259282" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/20259282#PublicationEvent/boston_academic_press_1993> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/22036486#Agent/academic_press> ; # Academic Press
   schema:url <http://www.gbv.de/dms/bowker/toc/9780125154406.pdf> ;
   schema:url <http://catdir.loc.gov/catdir/toc/els031/89017804.html> ;
   schema:url <http://prod.library.utoronto.ca/datalib/datart/datalib/mixed_media/0000/0378/> ;
   schema:workExample <http://worldcat.org/isbn/9780125154406> ;
   umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9341448> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/20259282> ;
    .


Related Entities

<http://dbpedia.org/resource/Boston> # Boston
    a schema:Place ;
   schema:name "Boston" ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Agent/academic_press> # Academic Press
    a bgn:Agent ;
   schema:name "Academic Press" ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Person/nering_evar_d> # Evar D. Nering
    a schema:Person ;
   schema:familyName "Nering" ;
   schema:givenName "Evar D." ;
   schema:name "Evar D. Nering" ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Series/computer_science_and_scientific_computing> # Computer science and scientific computing.
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/20259282> ; # Linear programs and related problems
   schema:name "Computer science and scientific computing." ;
   schema:name "Computer science and scientific computing" ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Thing/linear_programming> # Linear programming
    a schema:Thing ;
   schema:name "Linear programming" ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Topic/lineaire_programmering> # Lineaire programmering
    a schema:Intangible ;
   schema:name "Lineaire programmering"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Topic/lineare_optimierung> # Lineare Optimierung
    a schema:Intangible ;
   schema:name "Lineare Optimierung"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/22036486#Topic/programmation_lineaire> # Programmation linéaire
    a schema:Intangible ;
   schema:name "Programmation linéaire"@en ;
    .

<http://id.worldcat.org/fast/999090> # Linear programming
    a schema:Intangible ;
   schema:name "Linear programming"@en ;
    .

<http://viaf.org/viaf/95534> # Albert William Tucker
    a schema:Person ;
   schema:birthDate "1905" ;
   schema:deathDate "1995" ;
   schema:familyName "Tucker" ;
   schema:givenName "Albert William" ;
   schema:givenName "Albert W." ;
   schema:name "Albert William Tucker" ;
    .

<http://worldcat.org/isbn/9780125154406>
    a schema:ProductModel ;
   schema:isbn "0125154402" ;
   schema:isbn "9780125154406" ;
    .


Content-negotiable representations

關閉視窗

請登入WorldCat 

没有帳號嗎?你可很容易的 建立免費的帳號.