aller au contenu
Linear programs and related problems Aperçu de cet ouvrage
FermerAperçu de cet ouvrage
Vérifiant…

Linear programs and related problems

Auteur : Evar D Nering; Albert W Tucker
Éditeur : Boston : Academic Press, ©1993.
Collection : Computer science and scientific computing.
Édition/format :   Print book : AnglaisVoir toutes les éditions et tous les formats
Base de données :WorldCat
Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

Sujets
Plus comme ceci

 

Trouver un exemplaire en ligne

Liens vers cet ouvrage

Trouver un exemplaire dans la bibliothèque

&AllPage.SpinnerRetrieving; Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Type d’ouvrage : Ressource Internet
Format : Livre, Ressource Internet
Tous les auteurs / collaborateurs : Evar D Nering; Albert W Tucker
ISBN : 0125154402 9780125154406
Numéro OCLC : 20259282
Description : xiv, 584 pages : illustrations ; 24 cm + 1 computer disc (color ; 5 1/4 in.).
Détails : System requirements for computer disk: IBM PC or compatible; DOS.
Contenu : 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.
Titre de collection : Computer science and scientific computing.
Responsabilité : Evar D. Nering, Albert W. Tucker.
Plus d’informations :

Critiques

Critiques d’utilisateurs
Récupération des critiques de GoodReads...
Récuperation des critiques DOGObooks…

Tags

Soyez le premier.
Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Données liées


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/affectation> ; # affectation
    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/flux_reseau> ; # flux réseau
    schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/lineare_optimierung> ; # Lineare Optimierung
    schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/jeu_matriciel> ; # jeu matriciel
    schema:about <http://id.worldcat.org/fast/999090> ; # Linear programming
    schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/dualite> ; # dualité
    schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/probleme_transport> ; # problème transport
    schema:about <http://experiment.worldcat.org/entity/work/data/22036486#Topic/algorithme_simplexe> ; # algorithme simplexe
    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://experiment.worldcat.org/entity/work/data/22036486#Topic/programmation_non_lineaire> ; # programmation non linéaire
    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://viaf.org/viaf/61632658> ; # 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: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#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/algorithme_simplexe> # algorithme simplexe
    a schema:Intangible ;
    schema:name "algorithme simplexe"@en ;
    .

<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/probleme_transport> # problème transport
    a schema:Intangible ;
    schema:name "problème transport"@en ;
    .

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

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

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

<http://viaf.org/viaf/61632658> # Evar D. Nering
    a schema:Person ;
    schema:familyName "Nering" ;
    schema:givenName "Evar D." ;
    schema:name "Evar D. Nering" ;
    .

<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

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Vous n’avez pas de compte? Vous pouvez facilement créer un compte gratuit.