Critical Path Analysis and Linear Programming (Texts in Operational Research)

✍ Scribed by Mik Wisniewski, Jonathan H. Klein

• Publisher: Palgrave Macmillan
• Year: 2001
• Tongue: English
• Leaves: 205
• Series: Texts in Operational Research
• Category: Library

✦ Synopsis

Aimed at final year undergraduate students, this is the first volume to publish in a new series of text covering core subjects in operational research in an accessible student-friendly format. This volume presents simulation paired with inventory control. The Operational Research Series aims to provide a new generation of European-originated texts of practical relevance to todays student. To guarantee accessibility, the texts are concise and have a non-mathematical orientation. These texts will provide students with the grounding in operational research theory they need to become the innovators of tomorrow.

✦ Table of Contents

Cover......Page 1
Contents......Page 6
Linear Programming......Page 14
1 Introduction......Page 16
The structure of the text......Page 18
Business example......Page 20
Formulating the problem......Page 21
Solving an LP problem......Page 23
Interpreting the solution......Page 29
Simple sensitivity analysis......Page 30
Other types of constraint and objective function......Page 37
Solution to minimization problems......Page 38
Infeasible and unbounded problems......Page 39
Redundant constraints......Page 41
Summary......Page 42
The Simplex formulation......Page 43
The Simplex solution process......Page 44
Summary of the Simplex method......Page 53
Extensions to the Simplex......Page 54
Minimization problems......Page 61
The dual problem......Page 62
Sensitivity analysis......Page 69
Summary......Page 79
Microsoft Excel Solver......Page 80
XPRESS-MP......Page 84
Summary......Page 88
Santos seaport, Brazil......Page 90
Brunswick Smelting, Canada......Page 92
Aluminium recycling, Saudi Arabia......Page 95
Summary......Page 98
Specialist LP applications......Page 100
Development of other MP models......Page 102
Algorithm development......Page 104
Conclusion......Page 105
Bibliography......Page 106
Exercises......Page 109
Critical Path Analysis......Page 118
7.1 Projects......Page 120
7.2 Characteristics of projects......Page 123
7.3 An introductory example: planning and monitoring a research project......Page 125
7.4 Structure of the text......Page 130
8.1 Introduction......Page 132
8.2 The critical path method......Page 133
8.3 The Gantt chart......Page 145
8.4 Introducing duration uncertainty into network schedules......Page 147
8.5 Trading off duration and cost......Page 153
8.6 Resource usage......Page 156
9.1 Introduction......Page 161
9.2 Commercial Critical Path network software......Page 162
9.3 Critical Path Network applications on spreadsheets......Page 168
10.1 Introduction......Page 170
10.2 Critical Path Analysis and the life cycle of projects......Page 171
10.3 The size and detail of projects......Page 173
10.4 Critical Path Network approaches within organizations......Page 176
11.2 Introductory material......Page 178
11.3 Specialized texts......Page 179
11.4 Case studies and other material......Page 180
12.2 Current issues in Critical Path Methods use......Page 181
12.3 Conclusion......Page 186
References......Page 188
Exercises......Page 192
C......Page 202
M......Page 203
S......Page 204
X......Page 205