Introduction to linear programming: applications and extensions
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
New York u.a.
Dekker
1991
|
| Series: | Pure and applied mathematics
141 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 353 S. graph. Darst. |
| ISBN: | 0824783832 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV004638296 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t | ||
| 008 | 911206s1991 d||| |||| 00||| eng d | ||
| 020 | |a 0824783832 |9 0-8247-8383-2 | ||
| 035 | |a (OCoLC)22381998 | ||
| 035 | |a (DE-599)BVBBV004638296 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-384 |a DE-739 |a DE-703 |a DE-83 |a DE-11 |a DE-188 |a DE-706 | ||
| 050 | 0 | |a T57.74 | |
| 082 | 0 | |a 519.7/2 |2 20 | |
| 084 | |a SK 870 |0 (DE-625)143265: |2 rvk | ||
| 084 | |a 90C05 |2 msc | ||
| 100 | 1 | |a Darst, Richard B. |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Introduction to linear programming |b applications and extensions |c Richard B. Darst |
| 264 | 1 | |a New York u.a. |b Dekker |c 1991 | |
| 300 | |a XII, 353 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Pure and applied mathematics |v 141 | |
| 650 | 7 | |a Programmation linéaire |2 ram | |
| 650 | 4 | |a Linear programming | |
| 650 | 0 | 7 | |a Lineare Optimierung |0 (DE-588)4035816-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Lineare Optimierung |0 (DE-588)4035816-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Pure and applied mathematics |v 141 |w (DE-604)BV000001885 |9 141 | |
| 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=002847261&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-002847261 | ||
Record in the Search Index
| _version_ | 1804118756945821696 |
|---|---|
| adam_text | Contents
Preface v
Chapter 1. Introduction to Systems of Linear Equations (Linear
Systems) and Related Properties of Matrices 1
1.1 Linear Systems 1
1.2 Row Echelon Algorithm 4
1.3 Row Reduction 6
1.4 Matrix Operations 9
1.5 Rank 13
1.6 Identity and Inverse Matrices 13
1.7 Linear Independence 16
1.8 Rearrangement 19
1.9 Solutions to Linear Systems 20
Exercises 21
Chapter 2. Introduction to Linear Programming 24
2.1 Example 2.1: A Production Problem 26
2.2 Example 2.2: A Diet Problem 34
2.3 Example 2.3: A Transportation Problem 36
2.4 Duality 38
ix
x Contents
2.5 Two Fundamental Facts About Standard and
Symmetric Primal Dual Pairs 44
Exercises 44
Chapter 3. Elementary Properties of the Feasible Set for an LP 64
3.1 Basic Properties 64
3.2 Basic Feasible Solutions 69
3.3 The Fundamental Theorem of Linear
Programming 72
Exercises 73
Chapter 4. Introduction to the Simplex Method 80
4.1 Notation 80
4.2 Pertinent Algebra 81
4.3 The Simplex Tableau 82
4.4 Reduced Costs 83
4.5 Conditions for Optimality 84
4.6 The Objective Function 86
4.7 Simplex Method Pivoting 89
4.8 When No Optimal Solution Exists 94
4.9 Multiple Solutions 96
4.10 Degeneracy 97
4.11 Phase 1 99
4.12 The Revised Simplex Method 101
Exercises 104
Chapter 5. Topics in LP and Extensions 114
5.1 Examples that Fit into LP Format 115
5.2 Infeasibility 118
5.3 Multiperiod Problems 119
5.4 More Objectives 122
5.5 Integer Variables 126
5.6 Transportation Problems 130
5.7 Introduction to Networks 131
5.8 Introduction to Dynamic Programming 147
5.9 Stability and Sensitivity 156
Exercises 165
Chapter 6. Duality 202
6.1 The Duality Theorem of Linear Programming 202
6.2 Complementary Slackness 203
Contents xi
6.3 Kuhn Tucker Conditions 205
Exercises 207
Chapter 7. Quadratic Programming 208
7.1 Quadratic Functions 209
7.2 Convex Quadratic Functions 217
7.3 Kuhn Tucker Conditions for Convex Quadratic
Programs 218
7.4 Linear Complementarity Formulation of Kuhn
Tucker Conditions 219
7.5 Investment Application 221
Exercises 224
Chapter 8. Minimizing a Quadratic Function 226
8.1 Eigenvalue Conditions for Positive
(Semi)definiteness 227
8.2 Newton s Method 228
8.3 Steepest Descent 230
8.4 Conjugate Directions 236
8.5 Conjugate Gradient Method 239
8.6 Conjugate Gradient Algorithm 243
Exercises 244
Chapter 9. Network Algorithms 246
9.1 Notation 247
9.2 Project Planning 247
9.3 Longest Path Algorithm 248
9.4 Shortest Path Algorithm 251
9.5 Minimum Spanning Tree Algorithm 255
9.6 Maximum (Simple) Path Flow Algorithm 256
9.7 Residual Digraph 258
9.8 Maximum Flow Algorithm 259
9.9 Minimum Cost Maximum Flows:
Transportation and Assignment
Problems 264
9.10 Minimum Cost Maximum Flow Algorithm 269
Exercises 270
Appendix 1. Forms of LPs 273
xii Contents
Appendix 2. Solutions Supplement for Chapter 2 278
Appendix 3. Solutions Supplement for Chapter 5 315
Reading List 346
Index 348
|
| any_adam_object | 1 |
| author | Darst, Richard B. |
| author_facet | Darst, Richard B. |
| author_role | aut |
| author_sort | Darst, Richard B. |
| author_variant | r b d rb rbd |
| building | Verbundindex |
| bvnumber | BV004638296 |
| 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 | SK 870 |
| ctrlnum | (OCoLC)22381998 (DE-599)BVBBV004638296 |
| 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 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01507nam a2200397 cb4500</leader><controlfield tag="001">BV004638296</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">911206s1991 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0824783832</subfield><subfield code="9">0-8247-8383-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)22381998</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV004638296</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-384</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-706</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">SK 870</subfield><subfield code="0">(DE-625)143265:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Darst, Richard B.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to linear programming</subfield><subfield code="b">applications and extensions</subfield><subfield code="c">Richard B. Darst</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York u.a.</subfield><subfield code="b">Dekker</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 353 S.</subfield><subfield code="b">graph. Darst.</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="1" ind2=" "><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">141</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Programmation linéaire</subfield><subfield code="2">ram</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="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="830" ind1=" " ind2="0"><subfield code="a">Pure and applied mathematics</subfield><subfield code="v">141</subfield><subfield code="w">(DE-604)BV000001885</subfield><subfield code="9">141</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=002847261&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-002847261</subfield></datafield></record></collection> |
| id | DE-604.BV004638296 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T16:15:22Z |
| institution | BVB |
| isbn | 0824783832 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-002847261 |
| oclc_num | 22381998 |
| open_access_boolean | |
| owner | DE-384 DE-739 DE-703 DE-83 DE-11 DE-188 DE-706 |
| owner_facet | DE-384 DE-739 DE-703 DE-83 DE-11 DE-188 DE-706 |
| physical | XII, 353 S. graph. Darst. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Dekker |
| record_format | marc |
| series | Pure and applied mathematics |
| series2 | Pure and applied mathematics |
| spelling | Darst, Richard B. Verfasser aut Introduction to linear programming applications and extensions Richard B. Darst New York u.a. Dekker 1991 XII, 353 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Pure and applied mathematics 141 Programmation linéaire ram Linear programming Lineare Optimierung (DE-588)4035816-1 gnd rswk-swf Lineare Optimierung (DE-588)4035816-1 s DE-604 Pure and applied mathematics 141 (DE-604)BV000001885 141 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002847261&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Darst, Richard B. Introduction to linear programming applications and extensions Pure and applied mathematics Programmation linéaire ram Linear programming Lineare Optimierung (DE-588)4035816-1 gnd |
| subject_GND | (DE-588)4035816-1 |
| title | Introduction to linear programming applications and extensions |
| title_auth | Introduction to linear programming applications and extensions |
| title_exact_search | Introduction to linear programming applications and extensions |
| title_full | Introduction to linear programming applications and extensions Richard B. Darst |
| title_fullStr | Introduction to linear programming applications and extensions Richard B. Darst |
| title_full_unstemmed | Introduction to linear programming applications and extensions Richard B. Darst |
| title_short | Introduction to linear programming |
| title_sort | introduction to linear programming applications and extensions |
| title_sub | applications and extensions |
| topic | Programmation linéaire ram Linear programming Lineare Optimierung (DE-588)4035816-1 gnd |
| topic_facet | Programmation linéaire Linear programming Lineare Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=002847261&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000001885 |
| work_keys_str_mv | AT darstrichardb introductiontolinearprogrammingapplicationsandextensions |