
Contents
Preface vii
Acknowledgments xi
About the Author xiii
1 Linear Programming 1
1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1.1 The Diet Problem . . . . . . . . . . . . . . . . . . . . 1
1.1.2 Embedded Assumptions . . . . . . . . . . . . . . . . . 5
1.2 General Linear Programming Problems . . . . . . . . . . . . 6
1.2.1 Standard Form of a Linear Program . . . . . . . . . . 7
1.2.2 Linear Programming Terminology . . . . . . . . . . . 8
1.3 More Linear Programming Examples . . . . . . . . . . . . . 10
1.3.1 Converting Minimization Problems with Absolute Value 16
1.3.2 Network Optimization Models . . . . . . . . . . . .