We cannot verify your location
Browse Book and Journal Content on Project MUSE
OR
title

Linear Optimization in Applications

S.L. Tang

Publication Year: 1999

This book aims to illustrate with practical examples the applications of linear optimization techniques. It is written in simple and easy to understand language and has put together a useful and comprehensive set of worked examples based on real life problems.

Published by: Hong Kong University Press, HKU

Title Page

pdf iconDownload PDF (74.8 KB)
 

Copyright

pdf iconDownload PDF (78.0 KB)
 

CONTENTS

pdf iconDownload PDF (239.2 KB)
pp. v-vi

read more

PREFACE

pdf iconDownload PDF (199.2 KB)
pp. vii-

This book is not written to discuss the mathematics of linear programming. It is designed to illustrate, with practical examples, the applications of linear optimization techniques The simplex method and the revised simplex method, therefore, are included as appendices only in the book ...

read more

1. INTRODUCTION

pdf iconDownload PDF (425.1 KB)
pp. 1-8

Linear programming is a powerful mathematical tool for the optimization of an objective under a number of constraints in any given situation. Its application can be in maximizing profits or minimizing costs while making the best use of the limited resources available. Because it is a mathematical tool, it is best explained using a practical example ...

read more

2. PRIMAL AND DUAL MODELS

pdf iconDownload PDF (483.5 KB)
pp. 9-18

The shadow price (or called opportunity cost) of a resource is defined as the economic value (increase in profit) of an extra unit of resource at the optimal point. For example, the raw material available in Example 1.1 of Chapter 1 is 800 kg; the shadow price of it means the increase in profit (or the increase in Z, the objective function) if the raw material is increased by one unit, to 801 kg ...

read more

3. Formulating Linear Optimization Problems

pdf iconDownload PDF (762.1 KB)
pp. 19-50

In Chapter 1, we have seen how a Iinear programming model for maximizing profit under limited resources is formulated. In Chapter 2, we have also seen how its dual model is formulated. This chapter contains more examples on the formulation of linear programming problems. ...

read more

4. Transporlalion Problern and Algorithm

pdf iconDownload PDF (611.4 KB)
pp. 51-74

In Example 3.1 of Chapter 3, we have seen what a typical transportation problem is. Examples 3.3, 3.4 and 3.5 are also transportation problems although they are less obvious than example 3.1. Transportation problems can be solved, of course, by the simplex method. However, there is an algorithm which can also solve transportation problems without using the techniques of ...

read more

5. Integer Programming Formulation

pdf iconDownload PDF (779.5 KB)
pp. 75-104

In many linear optimization problems, we require that the decision variables be integers. Strictly speaking , Example 1.1 in Chapter 1 is an integer programming problem , because the optimal number of pipes must be whole numbers. Example 1.1 , fortunately, has an optimal solution with decision variables in integers, and so we did not worry about the process of converting ...

read more

6. Integer Programming Solution

pdf iconDownload PDF (375.2 KB)
pp. 105-116

The most powerful method of finding solutions for integer linear programming problems is the branch and bound method. In this chapter, we will consider two examples using the branch and bound method. One example is a problem with decision variables greater than zero but which must be integers. Another example is a problem with zero-one variables. ...

read more

7. Goal Programming Formulation

pdf iconDownload PDF (566.5 KB)
pp. 117-130

In previous chapters, all examples involved the maximization or minimization of one single objective under constraints. In goal programming, it is possible for us to optimize more than one objective in a problem. In fact, an ordinary linear programming model (with only one objective) can also be formulated as a goal programming model. The first example in this chapter will iIlustrate this. From ...

read more

8. Goal Programming Solution

pdf iconDownload PDF (432.0 KB)
pp. 131-144

In this chapter we will see how a goal programming model is solved. The revised simplex method (Appendix B) will be used as the too1. The example given below wi1l i1lustrate the solutioning process. The model formulated in Example 7.2 of the previous chapter is used. ...

Appendix A. Examples on Simplex Method

pdf iconDownload PDF (320.5 KB)
pp. 145-152

Appendix B. Examples on Revised Simplex Method

pdf iconDownload PDF (295.3 KB)
pp. 153-160

Appendix C. Use of Slack Variables, Artifical Variables and Big-M

pdf iconDownload PDF (214.7 KB)
pp. 161-

Appendix D. Examples of Special Cases

pdf iconDownload PDF (213.8 KB)
pp. 162-164


E-ISBN-13: 9789882202085
Print-ISBN-13: 9789622094833

Page Count: 172
Publication Year: 1999