Elementary linear programming with applications:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
San Diego [u.a.]
Academic Press
1995
|
| Ausgabe: | 2. ed. |
| Schriftenreihe: | Computer science and scientific computing
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XXII, 449 S. graph. Darst. 1 Diskette ; 3,5" |
| ISBN: | 012417910X |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV011042588 | ||
| 003 | DE-604 | ||
| 005 | 20180910 | ||
| 007 | t | ||
| 008 | 961106s1995 d||| |||| 00||| engod | ||
| 020 | |a 012417910X |9 0-12-417910-X | ||
| 035 | |a (OCoLC)31374333 | ||
| 035 | |a (DE-599)BVBBV011042588 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91 |a DE-11 | ||
| 050 | 0 | |a T57.74 | |
| 082 | 0 | |a 519.7/2 |2 20 | |
| 084 | |a QH 421 |0 (DE-625)141575: |2 rvk | ||
| 084 | |a MAT 912f |2 stub | ||
| 100 | 1 | |a Kolman, Bernard |d 1932- |e Verfasser |0 (DE-588)174096100 |4 aut | |
| 245 | 1 | 0 | |a Elementary linear programming with applications |c Bernard Kolman ; Robert E. Beck |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a San Diego [u.a.] |b Academic Press |c 1995 | |
| 300 | |a XXII, 449 S. |b graph. Darst. |e 1 Diskette ; 3,5" | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Computer science and scientific computing | |
| 650 | 4 | |a Linear programming | |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |8 1\p |0 (DE-588)4151278-9 |a Einführung |2 gnd-content | |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Beck, Robert Edward |d 1941- |e Verfasser |0 (DE-588)1066695520 |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007394106&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-007394106 | ||
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
Datensatz im Suchindex
| _version_ | 1804125531846737920 |
|---|---|
| adam_text | Contents
Preface xi
Acknowledgments xv
Prologue xvii
0 Review of Linear Algebra (Optional)
0.1 Matrices 1
0.2 Gauss Jordan Reduction 11
0.3 The Inverse of a Matrix 22
0.4 Subspaces 29
0.5 Linear Independence and Basis 33
Further Reading 44
1 Introduction to Linear Programming
1.1 The Linear Programming Problem 45
1.2 Matrix Notation 63
vii
VJiJ Contents
1.3 Geometry of Linear Programming Problems 70
1.4 The Extreme Point Theorem 85
1.5 Basic Solutions 92
Further Reading 101
2 The Simplex Method
2.1 The Simplex Method for Problems in Standard Form 104
2.2 Degeneracy and Cycling (Optional) 122
2.3 Artificial Variables 131
Further Reading 153
3 Further Topics in Linear Programming
3.1 Duality 155
3.2 The Duality Theorem 166
3.3 Computational Relations between the Primal and
Dual Problems 184
3.4 The Dual Simplex Method 205
3.5 The Revised Simplex Method 215
3.6 Sensitivity Analysis 225
3.7 Computer Aspects (Optional) 236
Further Reading 246
4 Integer Programming
4.1 Examples 249
Further Reading 262
4.2 Cutting Plane Methods 262
4.3 Branch and Bound Methods 277
4.4 Computer Aspects (Optional) 290
Further Reading 292
5 Special Types of Linear Programming Problems
5.1 The Transportation Problem 295
Further Reading 326
Contents JX
5.2 The Assignment Problem 326
Further Reading 340
5.3 Graphs and Networks: Basic Definitions 340
Further Reading 345
5.4 The Maximal Flow Problem 345
Further Reading 368
5.5 The Shortest Route Problem 368
Further Reading 378
5.6 The Critical Path Method 379
Further Reading 388
5.7 Computer Aspects (Optional) 388
APPENDIX
A Karmarkar s Algorithm 397
Further Reading 402
APPENDIX
B Microcomputer Software 403
Further Reading 404
APPENDIX
C SMPX 405
Answers to Odd Numbered Exercises
Chapter 0 407
Chapter 1 409
Chapter 2 420
Chapter 3 424
Chapter 4 428
Chapter 5 432
Index 441
|
| any_adam_object | 1 |
| author | Kolman, Bernard 1932- Beck, Robert Edward 1941- |
| author_GND | (DE-588)174096100 (DE-588)1066695520 |
| author_facet | Kolman, Bernard 1932- Beck, Robert Edward 1941- |
| author_role | aut aut |
| author_sort | Kolman, Bernard 1932- |
| author_variant | b k bk r e b re reb |
| building | Verbundindex |
| bvnumber | BV011042588 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.74 |
| callnumber-search | T57.74 |
| callnumber-sort | T 257.74 |
| callnumber-subject | T - General Technology |
| classification_rvk | QH 421 |
| classification_tum | MAT 912f |
| ctrlnum | (OCoLC)31374333 (DE-599)BVBBV011042588 |
| dewey-full | 519.7/2 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.7/2 |
| dewey-search | 519.7/2 |
| dewey-sort | 3519.7 12 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften |
| edition | 2. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01665nam a2200421 c 4500</leader><controlfield tag="001">BV011042588</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180910 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">961106s1995 d||| |||| 00||| engod</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">012417910X</subfield><subfield code="9">0-12-417910-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)31374333</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011042588</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.74</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.7/2</subfield><subfield code="2">20</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 421</subfield><subfield code="0">(DE-625)141575:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 912f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Kolman, Bernard</subfield><subfield code="d">1932-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)174096100</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Elementary linear programming with applications</subfield><subfield code="c">Bernard Kolman ; Robert E. Beck</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">San Diego [u.a.]</subfield><subfield code="b">Academic Press</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XXII, 449 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="e">1 Diskette ; 3,5"</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Computer science and scientific computing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Linear programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4151278-9</subfield><subfield code="a">Einführung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lineare Optimierung</subfield><subfield code="0">(DE-588)4035816-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Beck, Robert Edward</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1066695520</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007394106&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007394106</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield></record></collection> |
| genre | 1\p (DE-588)4151278-9 Einführung gnd-content |
| genre_facet | Einführung |
| id | DE-604.BV011042588 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:03:03Z |
| institution | BVB |
| isbn | 012417910X |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007394106 |
| oclc_num | 31374333 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-11 |
| owner_facet | DE-91 DE-BY-TUM DE-11 |
| physical | XXII, 449 S. graph. Darst. 1 Diskette ; 3,5" |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Academic Press |
| record_format | marc |
| series2 | Computer science and scientific computing |
| spelling | Kolman, Bernard 1932- Verfasser (DE-588)174096100 aut Elementary linear programming with applications Bernard Kolman ; Robert E. Beck 2. ed. San Diego [u.a.] Academic Press 1995 XXII, 449 S. graph. Darst. 1 Diskette ; 3,5" txt rdacontent n rdamedia nc rdacarrier Computer science and scientific computing Linear programming Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf 1\p (DE-588)4151278-9 Einführung gnd-content Lineare Optimierung (DE-588)4035816-1 s DE-604 Beck, Robert Edward 1941- Verfasser (DE-588)1066695520 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007394106&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis 1\p cgwrk 20201028 DE-101 https://d-nb.info/provenance/plan#cgwrk |
| spellingShingle | Kolman, Bernard 1932- Beck, Robert Edward 1941- Elementary linear programming with applications Linear programming Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4035816-1 (DE-588)4151278-9 |
| title | Elementary linear programming with applications |
| title_auth | Elementary linear programming with applications |
| title_exact_search | Elementary linear programming with applications |
| title_full | Elementary linear programming with applications Bernard Kolman ; Robert E. Beck |
| title_fullStr | Elementary linear programming with applications Bernard Kolman ; Robert E. Beck |
| title_full_unstemmed | Elementary linear programming with applications Bernard Kolman ; Robert E. Beck |
| title_short | Elementary linear programming with applications |
| title_sort | elementary linear programming with applications |
| topic | Linear programming Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Linear programming Lineare Optimierung Einführung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=007394106&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kolmanbernard elementarylinearprogrammingwithapplications AT beckrobertedward elementarylinearprogrammingwithapplications |