LEADER 05466nam 2200649 a 450 001 9910139566203321 005 20170809174509.0 010 $a1-283-33192-6 010 $a9786613331922 010 $a0-471-22529-0 010 $a0-471-46165-2 035 $a(CKB)2550000000061957 035 $a(EBL)694628 035 $a(OCoLC)762100158 035 $a(SSID)ssj0000554446 035 $a(PQKBManifestationID)11368606 035 $a(PQKBTitleCode)TC0000554446 035 $a(PQKBWorkID)10513498 035 $a(PQKB)10506487 035 $a(MiAaPQ)EBC694628 035 $a(EXLCZ)992550000000061957 100 $a20010619d2002 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aBuilding and solving mathematical programming models in engineering and science$b[electronic resource] /$fEnrique Castillo ... [et al.] 210 $aNew York $cWiley$d2002 215 $a1 online resource (568 p.) 225 1 $aPure and applied mathematics 300 $aDescription based upon print version of record. 311 $a0-471-15043-6 320 $aIncludes bibliographical references (p. 533-540) and index. 327 $aBuilding and Solving Mathematical Programming Models in Engineering and Science; Contents; Preface; I Models; 1 Linear Programming; 1.1 Introduction; 1.2 The Transportation Problem; 1.3 The Production Scheduling Problem; 1.3.1 Production Scheduling Problem 1; 1.4 The Diet Problem; 1.5 The Network Flow Problem; 1.6 The Portfolio Problem; 1.7 Scaffolding System; 1.8 Electric Power Economic Dispatch; Exercises; 2 Mixed-Integer Linear Programming; 2.1 Introduction; 2.2 The 0-1 Knapsack Problem; 2.3 Identifying Relevant Symptoms; 2.4 The Academy Problem; 2.5 School Timetable Problem 327 $a2.6 Models of Discrete Location2.7 Unit Commitment of Thermal Power Units; Exercises; 3 Nonlinear Programming; 3.1 Introduction; 3.2 Some Geometrically Motivated Examples; 3.2.1 The Postal Package Example; 3.2.2 The Tent Example; 3.2.3 The Lightbulb Example; 3.2.4 The Surface Example; 3.2.5 The Moving Sand Example; 3.3 Some Mechanically Motivated Examples; 3.3.1 The Cantilever Beam Example; 3.3.2 The Two-Bar Truss Example; 3.3.3 The Column Example; 3.3.4 Scaffolding System; 3.4 Some Electrically Motivated Examples; 3.4.1 Power Circuit State Estimation; 3.4.2 Optimal Power Flow 327 $a3.5 The Matrix Balancing Problem3.6 The Traffic Assignment Problem; Exercises; II Methods; 4 An Introduction to Linear Programming; 4.1 Introduction; 4.2 Problem Statement and Basic Definitions; 4.3 Linear Programming Problem in Standard Form; 4.3.1 Transformation to Standard Form; 4.4 Basic Solutions; 4.5 Sensitivities; 4.6 Duality; 4.6.1 Obtaining the Dual from a Primal in Standard Form; 4.6.2 Obtaining the Dual Problem; 4.6.3 Duality Theorems; Exercises; 5 Understanding the Set of All Feasible Solutions; 5.1 Introduction and Motivation; 5.2 Convex Sets; 5.3 Linear Spaces 327 $a5.4 Polyhedral Convex Cones5.5 Polytopes; 5.6 Polyhedra; 5.6.1 General Representation of Polyhedra; 5.7 Bounded and Unbounded LPP; Exercises; 6 Solving the Linear Programming Problem; 6.1 Introduction; 6.2 The Simplex Method; 6.2.1 Motivating Example; 6.2.2 General Description; 6.2.3 Initialization Stage; 6.2.4 Elemental Pivoting Operation; 6.2.5 Identifying an Optimal Solution; 6.2.6 Regulating Iteration; 6.2.7 Detecting Unboundedness; 6.2.8 Detecting Infeasibility; 6.2.9 Standard Iterations Stage; 6.2.10 The Revised Simplex Algorithm; 6.2.11 Some Illustrative Examples 327 $a6.3 The Exterior Point Method6.3.1 Initial Stage; 6.3.2 Regulating Stage; 6.3.3 Detecting Infeasibility and Unboundedness; 6.3.4 Standard Iterations Stage; 6.3.5 The EPM Algorithm; 6.3.6 Some Illustrative Examples; Exercises; 7 Mixed-Integer Linear Programming; 7.1 Introduction; 7.2 The Branch-Bound Method; 7.2.1 Introduction; 7.2.2 The BB Algorithm for MILPP; 7.2.3 Branching and Processing Strategies; 7.2.4 Other Mixed-Integer Linear Programming Problems; 7.3 The Gomory Cuts Method; 7.3.1 Introduction; 7.3.2 Cut Generation; 7.3.3 The Gomory Cuts Algorithm for an ILPP; Exercises 327 $a8 Optimality and Duality in Nonlinear Programming 330 $aFundamental concepts of mathematical modelingModeling is one of the most effective, commonly used tools in engineering and the applied sciences. In this book, the authors deal with mathematical programming models both linear and nonlinear and across a wide range of practical applications.Whereas other books concentrate on standard methods of analysis, the authors focus on the power of modeling methods for solving practical problems-clearly showing the connection between physical and mathematical realities-while also describing and exploring the main concepts and tools at work. 410 0$aPure and applied mathematics (John Wiley & Sons : Unnumbered) 606 $aProgramming (Mathematics) 606 $aEngineering models 608 $aElectronic books. 615 0$aProgramming (Mathematics) 615 0$aEngineering models. 676 $a620.0015197 676 $a620/.001/5197 701 $aCastillo$b Enrique$f1946-$059628 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910139566203321 996 $aBuilding and solving mathematical programming models in engineering and science$91984550 997 $aUNINA