IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

159
AD-AO83 792 ARMY MILITARY PERSONNEL CENTER ALEXANDRIA VA F/G 5/3 AN ANALYSIS OF THE MULTIPLE OBJECTIVE CAPI TAL BUDGETING PROBLEM-ETC (U) UNCLASSIFIED N uuhhhhhhullu mIhEElllllllhE llllllllIIhllu IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

Transcript of IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

Page 1: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

AD-AO83 792 ARMY MILITARY PERSONNEL CENTER ALEXANDRIA VA F/G 5/3AN ANALYSIS OF THE MULTIPLE OBJECTIVE CAPI TAL BUDGETING PROBLEM-ETC (U)

UNCLASSIFIED NuuhhhhhhullumIhEElllllllhEllllllllIIhlluIIIEEIIIEIhhIIEIIIIIIIIIIIIuEEEEIIIIIEIIIEhhEEEmahahhahI

Page 2: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

1111 12 IL

I

L.25 1. .6__

MICROCOPY RESOLUTION TEST CHOTNATIONAL BUREAU OF STANDARDS 963-

Page 3: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

f4

~ LEVEL ,I e An Analysis of the Multiple Objective Capital

Budgeting Problem Via Fuzzy Linear Integer(0-1) Programming

CPT. Michael G. HeadlyHQDA, MILPERCEN (DAPC-OPP-E)200 Stovall Street

Alexandria, VA 22332

0

DTICMay 31, 1980 SELECTE D

MAY 0 2 19so

Approved for public release;distribution unlimited.

* ; A thesis submitted to The Pennsylvania State University,* University Park, Pennsylvania, in partial fulfillment

of the requirements for the degree of Master of Sciencein Industrial Engineering and Operations Research.

80 4 25 021

Page 4: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

SECURITY CLASSIFICATION OF THIS PAGE (W~hen Date Enttered)RE DIS UC7 NREPORT DOCUMENTATION PAGE BEFORE CKLTGFR

1. REPORT NUMBER 2. GOVT ACCESSION No. 3. RECIPIENT'S CATALOG NUMBER

TITLE ~gJMMN.#--ER*IOD COVERED

n Analysis of the Mltiple Objective Cavltal Final pult. P1 may 1980~ geting Problem via Fuzzy Linear Itg elp~lO TN ME

-1~) Programmning.RIG ~.RPOTNME

a. CONTRACT OR GRANT NUMUER(a)

9. PERFORMING ORGANI TIO NAM 0 ARESS 10. PROGRAM ELEMENT. PROJECT, TASK

Student ,NQDAMILPZERC1N, ATTNs DAPC-CPP-E ARA&WR/UI UBR

200 Stovall StreetgAlexandriaVao 22332

11. CONTROLLING OFFICE NAME AND ADDRESS

1QDA ,MILPERC1NATTN: DAPC-OPP-3200 Stovall Street# Alexandria VA 22332 ,TINM -4=

14. MONITORING AGENCY NAME & ADDRESSI different from C'ontrolling Office) IS. SECURITY CLASS. (of this report)

r li Unclassifed/ ~ I 15Ia. DECLASSIFICATION/DOWNGRADING

SCHEDULE

1S. DISTRIBUTION STATEMENT (of this Report)

* Approved for' Public Release; Distribution Unlimited.

17. DISTRIBUTION STATEMENT (of the abstract entered in Block 20, If different fromt Report)

III. SUPPLEMENTARY NOTES

Master's of Science Thesis Submitted to the Pennsylvania StateUniversity's Industrial Ingineering and Operations Research Program.Portions of this thesis were presented at the T3M3/O.SA Joint NationalHeeting.Washinqton D.C.. &aZ 1980.

1.KEY WORDS (Continue on reverse, side if necesayanyd identifyr by block number)

ILinear Programing, Integer Programming ,Capital Dadgeting ,Project andProgram SelectionqHsuristic SolutionResearoh and DevelopmntgOptimizationgMathematical Programming.

Af2&\V sinACr (Cint~a so reverm ebb Nf nammy ad fd*Mif by block numbher)

~A multiple objective fuzzy linear erogramming approach to the capitalbudgeting problem is developed. Since much of the available data in anycapital budgeting decision situation is either of an Imprecise or 111.defined nature , a mathematical optimization technique is required that iscapable of incorporating this inherent unoertainity. Fuzzy linearprograming provides an effective methodology for this analysis aA

Specifically, a mathematical model is developed which utilizes .-xp

WD IFB 143 EDTIOM OF I NOV 65 15 OBSOLETE

SErCUPRTY CL FICAMON OF THIS PAGE (When Date Entered)

Page 5: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

SECURITY CLASSIFICATION OF THIS PAGEE(IFUC Dae rtnereJ

Contimed

fusty linear programing as a solution technique for the research anddevelopment program or project selection problem. In addition an exohangeheuristica modified form of C. C. Petersen's exohange algorithm,is presented,

A limited bibliography of works in multiple objective optimizationis presented. Two computer codes are included.The first utilizes theIM1 HPSX/Klxed Integer Prograning procedures to solve the (0-1) near.integer programming problem* The second is a FCSR7AN program tosolve the exchange heuristic algorithm discussed previously.

ST

t

SEUIYCASFCTO FT; AEWIf u n..

- -o~~~O

Page 6: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

The Pennsylvania State University

The Graduate School

An Analysis of the Multiple Objective

Capital Budgeting Problem Via

Fuzzy Linear Integer (0-1) Programming

* A Thesis in

Industrial Engineering and Operations Research

by

Michael G. Headly

Submitted in Partial FulfillmentI of the RequirementsIfor the Degree of Ac as i on!.o r

riOC TAB

Master of Science ust if ced in

may 1980 _____

Codes

&;atl. and/orDA special

Page 7: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

We approve the thesis of Michael George Readly.

Date of Signature:

V~ams P.Ignizio, soitPrfsrof Industrial Engineering,Thesis Adviser

William E. Biles, Professor ofIndustrial Engineering, Head of theDepartment of Industrial andManagement Systems Engineering

Milton C. Hallberg, Profissor ofAgricultural Economics, Chairman ofthe Committee on Operations Research

Jack . Hayya, Professor ofManagement Science

I 4 Ei&"r.,Ens*ore, ^ssociate Professor

of Industria Engineering

Page 8: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

... iv

t TABLE OF CONTENTS

page

ABSTRACT .. .. . ...... . .... ...... ........ iii

LIST OF TABLES ..... ....... .......................... vi

LIST OF FIGURES ..... .... ......................... ... vii

ACKNOWLEDGMENTS .... ..... .......................... viii

Chapter

1. INTRODUCTION........................11.1 Purpose of the Research ...... ...............11.2 Organization of the Paper ..... .. ............. 3

2. HISTORICAL PERSPECTIVE OF THE CAPITAL BUDGETING PROBLEM . 42.1 General ..... ...... ....................... 42.2 Survey of Related Literature ...... ............. 5

3. BASIC FUZZY SET THEORY.. ........ ................. 103.1 The Decision-Making Process ...... ............. 103.2 Fuzzy Set Theory ..... .... ................... 103.3 Basic Definitions of the Theory of Fuzzy Sets . . .. 13

4. DECISION MAKING IN A FUZZY ENVIRONMENT ... .......... ... 214.1 Fuzzy Decisions ...... ................... .... 214.2 Fuzzy Linear Programming .... .............. ... 23

5. ZERO-ONE CAPITAL BUDGETING ALGORITHM .. ........... ... 315.1 The Capital Budgeting Problem ... ............ . 315.2 Fuzzy Linear Integer Programming/Exchange

Heuristic Algorithm .... .... ................. 325.3 The Algorithm .... ... .................... ... 33

5.3.1 Phase I: Determination of aspirationlevels and the lowest admissible values . . .. 33

5.3.2 Phase II: Determination of a fuzzy linearinteger programming solution .. ......... ... 34

5.3.3 Phase III: Determination of an exchangeheuristic 0-1 solution ...... ............ 38

5.4 Example of Three-Phase Algorithm . .... ...... 405.4.1 Determine the Aspiration Level and Lowest

Admissible Value for each objective ... ...... 415.4.2 Phase II: Fuzzy linear integerj programming formulation ..... ... ....... . 435.4.3 Phase III: Exchange Heuristic solution . . .. 44

5.5 Example Number 2, Project Solution Example ... ...... 505.6 Analysis and Discussion of Results ... .......... ... 555.7 Computer Program ...... ................... ... 605.8 Computer Code Description ..... .............. ... 60

&

Page 9: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

TABLE OF CONTENTS (continued)

Chapter Page

6. SUMMARY, CONCLUSIONS, AND SUGGESTIONS FOR FURTHERRESEARCH.... .... .................. 636.1 Sumimary and C onclusions. .. ....... ....... 636.2 Suggestions for Further Research .. ....... ... 64

REFERENCES CITED .. ....... ........... ...... 66

APPENDIX A: A Brief Look at MPSX .. .. .......... .... 72

APPENDIX B: Fuzzy Linear Integer Programming Via MPSX/MIPComputer Code, Variable Definition Guide,User's Guide, and Sample Output. .. .......... 76

APPENDIX C: Fuzzy Linear Integer Programming Via an ExchangeHeuristic, Variable Definition Guide, User'sGuide, and Sample Output .. .. ............ 105

*APPENDIX D: Sample Data Input .. ....... .......... 143

'At

Page 10: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

IviLIST OF TABLES

Table Page

IV.l Selected Values for Fuzzy Transformations .... ......... 28

IV.2 Sumary of Calculations ...... .................. ... 29

V.1 Fuzzy Transformations ...... ................... ... 34

A V.2 Summary of Calculations in Phase I .... ............ .. 43

V.3 Calculation of T Values ...... ................ ... 45J

V.4 Calculation of R Values .. ....... . . . . . . . . . 46

V.5 Calculation of T /Rj Values ....... ............... 46

V.6 Initial Ranking of Variables .... ............... .... 47

V.7 Determination of the Initial Solution ... ........... ... 47

V.8 Determination of Fitback Solution ... ............. .... 48

V.9 First Search Exchange Procedure ....... .............. 49

V.10 Attribute Data for Proposed Candidate ... ........... ... 51

V.11 Management Specified Attribute Data .... ............ ... 52

V.12 Example 2, Attribute Satisfaction ... ............. .... 54

V.13 Attribute Data for Proposed Candidate ... ........... ... 57

V.14 Comparison of Results ...... ................... ... 58

'ii;

Page 11: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

vii

LIST OF FIGURES

Fixure Page

1. Decision Making as a Feedback Process ....... .......... 11

2. Illustration of Fuzzy Sets A and B .... ............ .. 16

3. Union of Fuzzy Sets A and B ........ ................ 18

4. Intersection of Fuzzy Sets A and B .... ............ .. 19

4 5. Fuzzy Decision Process .................. 22

6. Membership Function of Fuzzy Set A .... ............ .. 24

7. Membership Function for Type I Objective .. ......... ... 35

8. Membership Function for Type II Objective ........... ... 36

9. Membership Function for Type III Objective .. ........ .. 37

2 I

Page 12: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

iii

ABSTRACT

A multiple objective fuzzy linear programming approach to the

capital budgeting problem is developed. Since much of the available

data in any capital budgeting decision situation is either of an

imprecise or ill-defined nature, a mathematical optimization technique

is required that is capable of incorporating this inherent uncertainty.

Fuzzy linear programming provides an effective methodology for this

analysis.

Specifically, a mathematical model is developed which utilizes

fuzzy linear programming as a solution technique for the research and

development program or project selection problem. In addition, an

exchange heuristic, a modified form of C. C. Petersen's exchange

algorithm, is presented.

Page 13: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

viii

*: ACKNOWLEDGMENTS

The author expresses his gratitude to Dr. James Ignizio, his

thesis adviser, for guidance during his work at The Pennsylvania State

University.

The author is also grateful to Dr. Jack Hayya and Dr. Emory

Enscore for their contribution to this thesis.

Support for the author's graduate work has been provided by the

United States Army.

I 6.

Page 14: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

CHAPTER 1

INTRODUCTION

1.1 Purpose of the Research

The objective of the research documented in this thesis is the

application and demonstration of a method for analysis of management

decisions involving multiple objectives and constraints which are of a

vague or ill-defined nature.

The traditional capital budgeting problem involves a single

objective deterministic approach to the allocation of limited resources

among available investment opportunities. The selection from among the

various investment possibilities is such that the total return from the

investment is maximized. In contrast to the traditional problem

formulation, real-world capital investment decision analysis invariably

encompasses nondeterministic systems involving multiple and usually

conflicting objectives.

Investment selection or program selection in research and

development planning is a multifaceted decision regularly faced by

decision makers in government, industry, and the military. The

constantly expanding nature of technological development necessitates

decisions that involve multiple objectives in the decision criteria.

Simply maximizing total return is an unrealistic and oversimplified

decision criterion.

The complex selection process of research development programs

may include the consideration of numerous factors, some of which are

monetary while others are nonmonetary in nature. Influencing factors,

Page 15: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

2

whose primary concern is not income generating, are demonstrated in

safety and environmental considerations, which are inherent in

virtually all business decisions today. The decision maker is clearly

faced with a decision situation which is characterized mathematically

as multiple criteria decision making.

Many mathematical programming techniques have been employed as

a means of solving the capital budgeting problem; and, specifically,

the investment or program selection problem has received a great deal

of attention. A relatively new multiple objective optimization tech-

nique is fuzzy linear programming.

Fuzzy linear programming with its foundation in the theory of

fuzzy sets is an optimization methodology designed for problems that

are either too vague or too ill-defined to allow analysis by classical

mathematical techniques. The inherent uncertainty which is ever

present in any capital investment decision is the motivating influence

in an examination of the applicability of fuzzy linear programming as

a solution technique for the capital budgeting problem.

The design of this study encompasses five main objectives.

These are:

1. Review various mathematical programming methodologies

so as to establish applicability to the capital

budgeting problem.

2. Evaluate the applicability of fuzzy linear programming

A as a solution technique for the capital budgeting

4 problem.

-A I___ _ _ _ _.. ,

Page 16: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

3

3. Develop a fuzzy linear integer programming algorithm

to solve the capital budgeting problem.

4. Apply the fuzzy linear integer programming algorithm

to a representative problem.

5. Discuss extensions of this study and identify

additional areas to which fuzzy programming

techniques have applicability.

1.2 Organization of the Paper

This paper is organized as follows. Chapter 2 includes a

historical perspective of various methodologies that have been employed

as solution techniques for the capital budgeting problem. In Chapter

3, the basic elements of the theory of fuzzy sets are reviewed.

Decision making in a fuzzy environment is discussed, and the model of

fuzzy linear programming is presented in Chapter 4. In Chapter 5, the

fuzzy capital budgeting model is presented along with the solution

algorithm. Two example problems are solved. The results of the study

are reviewed in Chapter 6, as well as possible extensions, and

additional areas of applicability are suggested.

Page 17: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

CHAPTER 2

HISTORICAL PERSPECTIVE OF THE CAPITAL BUDGETING PROBLEM

2.1 General

Decision makers have always sought a means of analyzing

alternative investment possibilities in an efficient manner. The

past twenty-five years have seen the development of analytical

techniques to provide this analysis. The development of numerous

quantitative analysis techniques has provided decision makers with a

framework to more efficiently conduct this analysis. The usefulness

of these quantitative techniques has been greatly extended with the

ever-increasing accessibility of computers. While the computer's

capability to analyze and store data has increased tremendously, the

cost has steadily decreased. Today, the use of computer technology

is widespread. Since the cost of many computers is no longer pro-

hibitive, many small industries are utilizing quantitative analysis

techniques that previously were reserved for government and large

industries.

The classical approach to the analysis of alternate investment

possibilities has been the maximization or minimization of a single

objective function. Traditionally, this objective has been the

maximization of profits or the minimization of costs. A significant

amount of discussion has been generated concerning the classical

approach and its inapplicability to today's complex decisions [1-11].

The basis of single objective function mathematical modelling is lost

when it is recognized that real decision makers do not attempt to

Page 18: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

5

optimize a single objective function. Rather, a solution is sought

that satisfies the numerous objective functions that characterize a

decision process. The solution is a compromise from among the various

objective functions [5, 10, 12, 13]. The compromise is the result of

the real-world limitations imposed on decision makers.

2.2 Survey of Related Literature

The multiple objective function optimization technique of fuzzy

linear programming is a relatively new approach to multiple criteria

decision making. Zimmnrmann [9, 10, 11] has shown the mathematical

feasibility of this approach and its application to the media selection

problem originally posed by Charnes et al. [14]. Two extensive bibli-

ographies have been published on works related to fuzzy systems

[15, 16]. A search of the literature failed to identify additional

works dealing with the application of fuzzy linear programming as a

multiple objective optimization technique. Kickert [17] has recently

published a work detailing the various fuzzy theories and their impact

on decision-making processes. Yager [18] discusses an eigenvector

approach to the multiple objective optimization problem using fuzzy

sets. There is increasing interest in multiple criteria decision

making; and, correspondingly, a great deal of literature is available

related to this work. The following paragraphs summarize a survey of

the current literature on multiple criteria decision making, with an

-emphasis toward the capital budgeting problem.

A conference proceedings including numerous works on multiple

criteria decision making was published by the University of South

Carolina. A bibliography on multiple criteria decision making is

included [19].

Page 19: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

6

One mathematical programming technique that has been utilized

for years as an optimization technique is linear programming. Charnes

and Cooper [20] demonstrated an early use of linear programming as a

solution technique for the problem of allocating funds. In recent

years, multiple objective linear programming techniques have been

developed. Benayoun, Larichev, de Montogolfier, and Tergny [21]

discuss a methodology of using linear programming with multiple

objectives. Belenson and Kapur [22] present an algorithm for solving

multi-criteria linear programming problems with several examples. A

multi-objective linear programming methodology has been presented by

Evans and Steuer [1].

Goal programming is another robust optimization technique for

dealing with decision problems involving multiple objectives. This

technique was developed by Charnes and Cooper in the early 1950's

[23]. Goal programming is an effective modelling methodology which

affords an analysis of problems involving multiple, and possibly,

conflicting objectives. The methodology requires an assignment of a

priority to each objective. This priority assignment is a preemptive

prioritization of the objectives in accordance with the priorities of

the decision maker. Lee [13] published the first book entirely devoted

to linear goal programming. Ijiri [24] in his work developed the

, concept of preemptive prioritization of objectives. Numerous applica-

tions of goal programming are available. These include capital

budgeting optimization (4, 5, 8, 25, 26]; manpower planning [27];

academic planning, financial planning, and economic planning [13];

antenna array design and transportation problem [5]; and media

Page 20: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

7

planning [14]. Survey works of goal programming have been published

by Kornbluth [28] and Ignizio [3].

Integer and nonlinear goal programming algorithms have been

developed and have realized many successful applications [5, 29].

Research is continuing to extend goal programming into the area of

stochastic analysis. Contini [30] has demonstrated the mathematical

feasibility of such an approach.

Interactive programming is yet another multi-criteria program-

ming approach currently being utilized. The decision maker in this

approach is required to specify trade-offs between the various

-. objective functions. The process of specifying trade-offs is continued

in a successive manner until no further trade-offs are desired by the

decision maker. Geoffrion, Dyer, and Feinberg [31] demonstrate the

application of interactive programming, while Zionts and Wallenius [32]

present an overview of the interactive programming method as applied

to the multiple criteria problem. Dyer [33] has also proposed an

* interactive goal progranning technique, while Steuer [34, 35] has

.!- I proposed an interactive approach to multiple objective linear

*programming.

Numerous other mathematical programming techniques have been0

discussed as solution methods for the multiple criteria decision

, problem. One technique that has received a great deal of attention

is integer programming. The literature has many examples of the

successful application of integer programming. Seward, Plane, and

Hendrick [36] present an application in the area of allocating

municipal funds for fire protection, Armstrong and Willis [37] discuss

its use in the selection of water projects in California, and Nackel,

Mg.

, .. Z

Page 21: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

8

Goldman, and Fairman [38] demonstrate the use of integer programming

in an example in the health care field. Chiu and Gear [39] present a

stochastic integer programming approach to the research and development

project selection problem.

A few of the other mathematical programming techniques with

applications in the multiple criteria decision-making area are branch

and bound procedures, dynamic programming and heuristic programming.

Shih [401 has written on a branch and bound method, Kepler and

Blackman [41] have demonstrated the use of dynamic programming in the

selection of research and development projects, and Petersen [42, 43]

has developed heuristic algorithms using exchange operations to solve

the capital budgeting problem.

The recognition of the inherent risk and uncertainty in capital

budgeting problems has been presented in many works in the literature.

Hillier [44] presents a basic model for capital budgeting of risky

interrelated projects. Stochastic analysis was initially proposed by

Charnes and Cooper [45]. Their technique was termed chance-constrained

programming. Healy [46] and Armstrong and Balintfy [47] have pre-

sented chance-constrained programing algorithms. Odom and Shannon [48]

and Park and Theusen [49] have recently published works aimed at risk

resolution in the capital budgeting decision analysis. Utility theory

has also been a frequently employed technique in multicriteria decision

making. Recent works in the literature include: Crawford, Huntzinger,

and Kirkwood's [50] use of multiattribute utility theory in the

selection of components of an electrical transmission system, and

Keefer's [51] multiobjective analysis of research and development

projects through the use of a multiattribute utility function.

Page 22: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

9

The increased use of multiple criteria decision analysis is

evident in the literature. Many excellent overviews of multiple

objective optimization techniques are available. MacCrisuon [521 has

analyzed the various techniques that are not mathematical programming

approaches. These approaches involve either weighting factors methods,

sequential elimination methods, or spatial proximity methods. Easton

[2] reviews a variety of multivalued alternative weighting methods.

Ignizio [3] reviews goal programming as a multiple objective optimiza-

tion technique. Plane [53] presents integer programming and network

analysis techniques, and Hax [54] discusses the use of decision

analysis. Two survey papers [55, 56] discuss the use of the various

decision-making techniques as related specifically to the capital

budgeting problem.

The development of new approaches to the multiple criteria

decision problem and the variety of applications of the more estab-

lished techniques indicate a tremendous interest in multiple criteria

optimization methodologies.

I

Page 23: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

V

CHAPTER 3

BASIC FUZZY SET THEORY

3.1 The Decision-Making Process

The analysis of alternative courses of action culminating in a

decision is an extremely complex process for the human mind. The

complexity of real-world decision problems far exceed the capacity of

the human mind to formulate and subsequently arrive at a reasonable

solution [12]. The essence of a decision is that the decision maker

is able to exercise his prerogative. Obviously, then, the decision

maker must be faced with a situation involving several alternatives

about which information is available. This information may be of a

precise or exact type, or it may be vague or ill-defined. An effective

decision-making process is normally an iterative process with a feed-

back capability so that, at various stages, additional information may

enter into the analysis. The decision-making process with feedback is

shown in Figure 1.

Decision making utilizing the multiple objective optimization

technique of fuzzy linear programming is an effective methodology in

which to employ this feedback process. Prior to any elaboration on

fuzzy linear programming, a brief discussion of the basic principles

of fuzzy set theory is necessary.

3.2 Fuzzy Set Theory

The theory of fuzzy sets was developed in response to a need

for a conceptual framework to deal with problems which were either too

K,!K

Page 24: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

V

11

Formulate ]Problem Verify andConstruct Derive

With All Mode Validate SolutionAvailable Model Model SolutionInformation

isANY NEWL InformationAvailable

0

Examine theImplemented Implement the

• Solution For Any SolutionNew Information

Figure 1. Decision Making as a Feedback Process

,a

Page 25: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

12

complex or too ill-defined to allow analysis by classical mathematical

techniques.

Classical mathematics are much too rigid to be utilized in the

optimization of systems that are humanistic in nature. These systems

are composed largely of human perceptions and human judgments. Such

systems are those in the fields of economics, psychology, sociology,

linguistics, management science, medicine, law, philosophy, and others

whose basic tenents are imprecise or fuzzy in nature.

The theory of fuzzy sets is founded on the theory of classes.

Events may be viewed as in a continuum with respect to their membership

or nonmembership in a class. The degree of membership in a class is

the fundamental concept in the theory.

Classical mathematics' precise formulation of decision situa-

tions does not allow for the inclusion of a decision maker's

judgmental capability. The concepts of fuzzy set theory create an

overlap of the decision maker's judgmental ability and his quantitative

analysis capabilities. The judgmental capability of the human mind

analyzes a situation in an imprecise or approximate manner.

This imprecise or approximate analysis is necessitated by the

complexity of today's managerial decision requirements. Real-life

problems present themselves daily in vague or ill-defined ways. Many

phenomena exist such ;is "satisfactory profits," "adequate return on

investment," or "better productivity." None of these problems could

be defined in precise mathematical terms. Instead, they would be

twisted so as to conform to a precise mathematical optimization

itechnique; and, therefore, the derived solution may or may not be4 accurate. In our attempts to understand and optimize systems which

K ______________________

Page 26: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

13

are composed of various humanistic subsystems, the solutions obtained

may pretend a higher degree of preciseness than is actually possible

to achieve in the real system [57].

Fuzzy set theory provides a formal mathematical theory to

analyze systems that are vague or inexact, with the vague or inexact

nature defined by a fuzzy set [58].

3.3 Basic Definitions of the Theory of Fuzzy Sets

Zadeh [57] introduced the theory of fuzzy sets through the

theory of sets, a generally universal mathematical theory. A set is

defined as consisting of a finite or infinite number of elements [59].

The characteristic function of a set enables us to discuss the

membership of the set in terms of functions. To define the character-

istic function of a set, let A be a subset of the universe [60].

The function XA , the characteristic function, can only take on the

values 0 or 1. If the universe is X {x} , then ) is defined by

the following:

A(X) = 1 if xeA

XA(x) - 0 if xCA

Zadeh [57] utilized this concept of the characteristic function

in his development of fuzzy set theory. Instead of the characteristic

function being limited to only taking on the values 0 or 1, it is

generalized to assume an infinite number of values between 0 and 1.

The basic definitions of fuzzy set theory which are important

in the development of fuzzy linear programming will be presented in

the following pages. These definitions are summarized from presenta-

tions by Zimmermann [9, 10, 11, 161 and Kickert [171.

4. 1 i- .*

Page 27: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

14

Fuzzy Set - A class with a continuum of grades of membership.

Let X be a space of points (objects), with a generic

element of X denoted by x, then, X - {x) The

fuzzy set A in X is characterized by a membership

function kA(X) which associated with each point in X

a nonnegative real number whose supremum is finite, with

A(x) representing the grade of membership of A in X

This is represented as:

A - [x, 1iA(x)I2xEX} ,

where p A(x) is the membership function of A in X

Example: In the field of psychology, and specifically

related to learning theory, the concepts of performance,

learning, motivation, and anxiety are critical in the

prediction of the outcome of any learning acquisition task.

Let

! X - {0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 1001

be possible scores which an individual may attain on a

learning acquisition task. Fuzzy set A, "Motivation

Levels Affecting Learning Acquisition," may be defined

for a certain individual as:

A - {(l0, 0.2), (20, 0.4), (30, 0.6), (40, 0.65),

(50, 0.7), (60, 0.75), (70, 0.85),

(80, 1.0), (90, 0.9), (100, 0.8)1

Fuzzy set B, "Anxiety Levels Affecting Learning

Acquisition," may be stated in a similar manner for the

same individual as follows:

Page 28: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

15

B = (10, 0.1), (20, 0.3), (30, 0.5),

(40, 0.60), (50, 0.65), (60, 0.75),

(70, 0.85), (80, 0.95), (90, 1.0),

(100, 0.85)}

Graphically, these two fuzzy sets are shown in Figure 2.

Intersection - In set theory, the intersection of two sets

A and B , written AnB , is the set C containing

all elements common to A and B . In fuzzy set theory,

the membership function of AnB is defined as:

(x) Min [A(X), B(X)] for all xeX

Example: In the learning theory example, the fuzzy set

representing the intersection of fuzzy sets A and B

would be the fuzzy set C . Fuzzy set C is defined as:

C {(10, 0.1), (20, 0.3), (30, 0.5),

(40, 0.60), (50, 0.65), (60, 0.75),

(70, 0.85), (80, 0.95), (90, 0.90),

(100, 0.80)}

Union - In set theory, the union of two sets A and B

written AUB , is the set D containing all elements

in either A or B , or both. In fuzzy set theory,

the membership function of AuB is defined as:

P(x) - Max [A(x), UB(X)] for all xEX

Example: In the learning theory example, the fuzzy set

representing the union of fuzzy sets A and B would

be the fuzzy set D . Fuzzy set D is defined as:

* 1i _ _ __..._ _ _ ------ _ _ _ _. _ _ -' -_ _;

Page 29: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

16

'.0f.As(x

P~A ( x)10

B ( X) 0.8-

0.6

0.4-

0.2-

10 20 30 40 50 60 70 80 90 100

Figure 2. Illustration of Fuzzy Sets A and B

Page 30: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

17

D 1(0, 0.2), (20, 0.4), (30, 0.6),

(40, 0.65), (50, 0.7), (60, 0.75),

(70, 0.85), (80, 1.0), (90, 1.0),

(100, 0.85))

The union of fuzzy sets A and B is displayed in

Figure 3, and the intersection of the two fuzzy sets

is shown in Figure 4.

Equality - Two fuzzy sets are equal if

UA(X) UB(x) for all xEX

Normality - The definition of the membership function did

not limit the values U(x) could assume. If the

supremum of the membership function equals 1, then

the fuzzy set is called normal. This is defined as:

Sup W A(X) 1

A fuzzy set can be normalized by dividing p A(x) by

Supx Vi1(x)

Algebraic Product- The algebraic product of two fuzzy sets

A and B is denoted AB and is defined in terms of

the membership functions of the fuzzy sets A and B

• nAB(x) - A(x) - 'B(x)

Algebraic Sum - The algebraic sum of two fuzzy sets A and

-B is denoted by (A + B) and is defined in terms of

the membership functions of the fuzzy sets A and B

11U+B (x u (X) + BX) - 11A(X) Bx

W W + I' A UJW(V )

" AB)A B

Page 31: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

18

D (x)

Figure 3. Union of Fuzzy Sets A and B

ht

Page 32: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

19

C W)

0.0 --

Figure 4. Intersection of Fuzzy Sets A and B

Page 33: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

20

Containment - The fuzzy set definition of containment is

analogous to the set theory definition of a subset.

Fuzzy set A' is contained in fuzzy set B' if the

membership function of A' is less than or equal to

that of B' everywhere on X

The basic definitions presented are sufficient for the discussion

:1~i of fuzzy linear integer programming; however, there are many more

concepts in the overall theory of fuzzy sets. For a more extensive

treatment of the theory of fuzzy sets, Kaufmann [61] presents a complete

review of the general theory of fuzzy sets.

A

Page 34: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

CHAPTER 4

DECISION MAKING IN A FUZZY ENVIRONMENT

4.1 Fuzzy Decisions

In traditional decision making, the optimal decision is the

selection of the activity or program with the highest desirability.

In fuzzy decision making, the objective function(s) as well as the

constraints may be fuzzy sets, each characterized by their membership

functions. The optimal decision in the fuzzy environment is the fuzzy

set formed by the intersections of the fuzzy sets describing the

objective function(s) and constraints. Figure 5 illustrates the fuzzy

decision process.

The region of intersection is a fuzzy set representing those

activities which simultaneously satisfy the objective function(s) and

the constraints. A solution to this fuzzy situation would be to select

that point in the region of intersection with the greatest desirability

or the highest degree of membership in the fuzzy set formed in the

fuzzy decision. The selection of this solution point is analogous to

the geometric representation of a solution to a linear programming

problem (621. The determination of the solution to the linear pro-

gramming problem involving the intersection of n fuzzy sets is one

of the basic principles in the development of fuzzy linear integer

programming.

I

... &

Page 35: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

22

x

*1 0

0

w CAo U'.

cc

0

0 0o

U

c ci

CC

0 zC-) LL

0,

Page 36: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

23

4.2 Fuzzy Linear Programming

The extension of fuzzy set theory into linear programming was

utilized by Zimmermann [9]. The development of the fuzzy linear

programming problem is as follows:

Start with the traditional vector minimization problem.

Minimize Z - C x

Subject to Ax < b

x > 0

The fuzzy version of this same linear programming problem is:

x > 0

where

C is the vector of coefficients of the objective functions,

b is the vector of constraints,

A is the coefficient matrix, and

Z is the vector of aspiration levels of the fuzzy objectives

and constraints.

The membership function i(x) is defined such that it complies with

the definition of a fuzzy set [57], that is, a real number in the

interval (0,1).

1 if Ax<b and Cx<Z is satisfiedP(x)

0 if Ai < b and Cx < Z is strongly violated.

The concept of an objective function being strongly violated or weakly

violated is an important aspect of the decision-making process in a

A fuzzy environment. The membership function in Figure 6 will be utilized

Page 37: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

. ..... ......... .. 2 4

0 1(

V 0

0=UJ

Page 38: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

25

to illustrate this principle. Let this membership function be referred

to as p(x) . In the interval CD , the membership function (x) is

completely satisfied. The function describing the fuzzy set in this

interval either achieves the aspiration level or exceeds it. In the

interval BC , the membership function p(x) is weakly violated. In

this interval, the aspiration level is not achieved; however, the

functional evaluation is greater than the lowest admissible value

(Point B). The decision in this interval lies within the range of

acceptable solutions as specified by the decision maker. In the

interval AB , the membership function 1(x) is strongly violated.

In this interval, any decision would lie wholly outside the acceptable

range of solutions, since the functional evaluation of the fuzzy set

would be less than the lowest admissible value, as specified by the

decision maker.

If we let the fuzzy set B represent the intersection of the

fuzzy sets representing the objective functions and the constraints,

then the membership function of fuzzy set B is:

The intersection of these two fuzzy sets is defined by the min operator

to be:

U(Bx) - Min pi ; x>O .

, The maximizing decision is simply

Max Min [pi(Bx)i]x>O i

which minimizes the maximum violation of the membership function.

If the solution technique is to be linear programming, the

following assumptions are necessary (11]:

Page 39: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

26

1. All objective functions must have a specified

aspiration level. The objective functions are

expressed in the form

C X < Zi i - 1, 2, ... , n

io

2. If the objective functions are in the same form as

the constraints, then the problem may be formulated

in the following form:

Ax < b

where

A is the matrix of coefficients, and

b is the vector of aspiration levels of the

objectives and the right-hand side values

of the constraints.

3. The functions are assumed to be linear over the

interval of consideration.

Given that assumption number (3) is satisfied, the linear

membership function of fuzzy set B , the solution set of the inter-

section of the fuzzy sets representing the objectives and the con-

straints is:

1 if (Bx) < bi'

(Bx) i -b,xi 1 di if bi < (Bx) < b' +

Bdi i~ i di

0 if (Bx)i > bi + di

i

- ' ' '-- = ' " .. .. : ' "' '[:I lll'i l l l l I II III I I i i ,," ,;;-"..'i "-

Page 40: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

27

where

i indicates the ith row of matrix B or b'

B is A , the coefficient matrix, augmented by the

rows of the objective functions,

b' is the vector of the right-hand side values augmented

by the upper bounds of the objective functions, and

di is the subjectively selected value of admissible violation.

By substituting

b Bbl' - and B! i

i d. d

into the function pB(x) , the maximizing decision then becomes:

Max Min [b'' - (B'x)i]x>0 i

or

Max %D(x)z>O

where I1D(x) represents the membership function of the fuzzy set

Irepresenting the decision set.

It has been shown that the solution to this problem is equivalent

to the following linear programming problem [9, 10, 11]:

Maximize X

Subject to X<b'- , i O, , ..., n

X>0

To demonstrate a continuous fuzzy linear programming problem,

consider the following example:

"k A _ __ _ _ __ _ _

Page 41: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

28

Maximize Z - 4x1 + 6x2 + 8x3 + lox4

Subject to x + 3x2 + 4x3 + 2x4 < 40

3x1 + 2x2 + 3x3 + 6x4 < 60

4x + x + 2x + 3x4 50

Solving this linear progranming problem with the IBM MPSX mathematical

programing system, the resulting program

x - (0, 8.57, 0, 7.14)

and

Z 122.86

The problem when formulated into the fuzzy linear programming

equivalent utilizing the subjectively selected di values follows.

The aspiration levels and the lowest admissible values as well as the

allowable admissible ranges are shown in Table IV.l.

Table IV.. Selected Values for Fuzzy Transformations

0 1 di

Objective function 115 140 25

First constraint 50 40 10

where

11- 0 decision maker specified lowest

admissible value,

p- 1 decision maker specified aspiration level,

d decision maker specified range ofacceptable values. 4

Page 42: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

29

The resulting fuzzy linear programming formulation is:

Maximize A

Subject to A < -4 .6 +0.16x + 0.24x + 0.32x +0.4x1 2 3 4

< 5 - O.lx -0.3x -0.4x -0.2x*234

3x + 2x 2 + 3x 3 + 6x 4 < 60

4xI + x2 + 2x 3

+ 3x 4 < 50

L The solution to the fuzzy linear programming formulation is

compared to the linear programming solution in Table IV.2. The fuzzy

linear programming problem was solved using the IBM MPSX mathematical

programming system.

Table IV.2. Summary of Calculations

Linear Fuzzy LinearProgramming Programmingx = 0.0 x 1 0.0

x - 8.57 x2 10.59

x3 = 0.0 x3 0.0

x = 7.14 x4 = 6.47

Z - 122.86 Z 128.24

The first advantage of fuzzy programming is that the decision

maker is not required to specify in a precise manner the parameters of

a decision situation. The decision maker is able to specify ranges of

acceptability for those objective and constraint functions represented

by fuzzy sets. In this example problem, the flexibility obtained in

Page 43: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

30

the use of fuzzy linear programming enabled the decision maker to

realize a greater return.

The second advantage of fuzzy programming is the ease with which

it can be converted into a conventional mathematical programing

problem. This is important due to the current availability of many

mathematical programming techniques and algorithms [17].

f

Ai

Page 44: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

CHAPTER 5

ZERO-ONE CAPITAL BUDGETING ALGORITHM

5.1 The Capital Budgeting Problem

The traditional capital budgeting problem involves a single

objective function deterministic approach to the allocation of limited

resources among available investment opportunities. This approach

differs greatly from most real-world capital budgeting problems.

Actual resource allocation distribution procedures involve an analysis

which is by necessity nondeterministic and sensitive to numerous con-

flicting interests. Due in part to this divergence between the

traditional mathematical model of the capital budgeting problem and

the necessities of real-world decision making, a significant amount

of discussion has been generated concerning the traditional approach

and its applicability to today's complex decision-making procedures

[1-11].

The solution to the capital budgeting problem obtained in a

model which seeks a compromise from among the numerous objective

functions which represent the decision situation is a more viable

methodology to characterize today's complex decision-making situations

. [5, 10, 12, 13]. Rather than a single objective function model of

the capital budgeting problem, the general multiple objective function

model takes on the following form::4

\il

Page 45: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

32

nMaximize rkj xj k = 1, 2, ... , K

Ji-I

Subject to c x <b Viji j _

xj - (o,1)

where the terms are defined as:

SI ( 1 if the j th alternative is selected

xJ 0 if the jth alternative is not selected,

rkj - return on objective k from alternative j

c j - requirement of resource i by alternative j , and

bi = limitation of resource i

Many multiple objective optimization techniques have been

employed in the solution of this problem; these were discussed in

Chapter 2.

5.2 Fuzzy Linear Integer Programming/Exchange Heuristic Algorithm

An algorithm is developed which combines the principles of fuzzy

linear programming and Petersen's [42] exchange heuristic to solve the

multiple objective capital budgeting problem. The algorithm is

intended to solve the following capital budgeting problem:

nMaximize j rkj x k - , 2, K

n

Subject to I c b Vi

xj

where the terms are defined previously.

I- 2

Page 46: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

33

The algorithm is a three-phase solution technique which

incorporates an interactive process between the analyst and the

decision maker in Phase 1. In Phase II, a fuzzy linear integer problem

is solved. Phase III, the exchange heuristic, is utilized if a 0,1

solution was not obtained in Phase II.

5.3 The Algorithm

5.3.1 Phase I: Determination of aspiration levels and the

lowest admissible values. Phase I of the algorithm is intended to be

an interactive process between the analyst and the decision maker. In

this phase, K successive linear programming problems are solved,

where K is the number of fuzzy objectives. The constraint set is to

remain constant throughout the evaluations. In this manner, each

objective function yields the highest attainable value possible. This

value will be referred to as the Aspiration Level.

The lowest admissible value for each function is determined from

the Icograms which yield the aspiration levels for the other K-1

functions. The value determined to be the lowest admissible value when

subtracted from the aspiration level yields the allowable tolerance

interval for each objective function.

The calculated values for the aspiration levels, lowest admiss-

ible values, and the tolerance intervals should then be reviewed by the

decision maker. It rests with the decision maker to provide the

- analyst with the values to continue the algorithm in Phase II. This

interactive process is critical to the fundamental concept of fuzzy

programming, that the theory of fuzzy sets combines the quantitative

aspects of optimization with the judgmental abilities of decision

makers.

Page 47: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

34

The programming procedure utilized to complete this phase is

the IBM PSX Linear Programming technique. Appendix A discusses the

IBM MPSX system in greater detail.

5.3.2 Phase II: Determination of a fuzzy linear integer

programming solution. In Phase II, a fuzzy transformation is carried

out on each fuzzy function, and a linear integer programming problem

is solved to maximize the value of the membership function.

The fuzzy transformation depends on the type of function under

consideration. The three possibilities are shown in Table V.1. The

di and di are the selected upper and lower bounds of the tolerancei i _p e

interval specified by the decision maker. Graphically, these three

functions are shown in Figures 7, 8, and 9.

Table V.1. Fuzzy Transformations

Type Objective

I. Equal or exceed bi X 1 bj d(Zx)i

i

II. Equal or less than b < I -

Sdi

• bj (Zx),,III. Equal b i a. X < 1

and(Zx)i - b'

bd<

| II IIII IIII_ _II_ _. ... , __, .. ' :

Page 48: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

1 35

Figure 7. Membership Function for Type I Objective

Page 49: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

1 36

x'

Figure S. Membership Function for Type II Objective

Page 50: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

37

Ib

Fiur 9.Mmesi ucionfrTp I betv

Page 51: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

38

The fuzzy linear integer programing problem formulation

typically may be expressed as follows:

Maximize X

Subject to X < 1 , i - , ... , K

di

and (Ax)i < bi

x <1 Vj

where (Ax)i is the set of rigid constraint functions,

and each variable has an upper bound of 1.0

If the solution to this linear programming problem is satisfac-

tory to satisfy the 0-1 restrictions, then the algorithm terminates;

otherwise, proceed to Phase III.

5.3.3 Phase III: Determination of an exchange heuristic 0-1

solution. The exchange heuristic, a modified form of Petersen's [42],

is composed of three major steps:

i. Determination of an initial solution.

ii. Determination of a fitback solution.

iii. Utilize exchange operations progressively to

improve the solution so as to finally achieve

at least a local optimum.

Determination of an Initial Solution - The initial solution is

obtained after ranking each variable based on the value of

the ratio T /R given n variables and m objective1; functions, where T is the summation of the coefficient

1-'L~------*-- -

Page 52: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

39

values of each variable in the fuzzy objectives, and- n

R is defined as [ (cij/bi) j - 1, 2, ... , nji,'l

The variables with the highest values of the ratio

T /R are placed at the top of the ranking list.

Variables are rejected from the bottom of the list until

ththe rejection of the K variable causes satisfaction ofK-1I c bi for all rigid constraints. The initial

Jlsolution is comprised of those variables ranked 1 through

K-1

Determination of a Fitback Solution - In general,

following the selection of an initial solution, there

will be some degree of slack for each constraint. The

fitback solution selects from the initially nonselected

variables ranked K + 1 to n , one or more that can be

included with the selected variables without violating

any constraint.

Exchange Operations - The alternatives in the sets of

selected and nonselected variables are ranked according

to their T value. In the set of selected variables,

the variables are ranked starting with the lowest value

first, while in the set of nonselected variables, variables

are ranked with the highest value first.

The search procedure is a two-step process. For

each exchange, it is determined if tbh exchange under

consideration would cause an improvement in the membership

Page 53: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

40

function. If an improvement is noted, then the

feasibility of the exchange is examined.

The set of exchanges is divided into two groups.

The first search consists of the 2/1, 1/1, and 1/2

exchanges, while the second search considers 3/1, 3/2,

and 3/3 exchanges. In each case, the first number refers

to the number of variables selected from the set of

nonselected variables.

The sequencing of the variables in the sets of

selected and nonselected variables is performed to reduce

the number of searches necessary to obtain a solution.

The sequence allows for the examination of the most profit-

able exchanges first. Then, if an exchange is advantageous,

the search is reduced due to dominance. In ordering the

sets of selected and nonselected variables, the search

proceeds naturally from the most advantageous exchanges to

" least advantageous exchanges.

5.4 Example of Three-Phase Algorithm

The three-phase algorithm is most easily explained via an

example. Consider a problem in which the decision-making situation is

characterized by two fuzzy objective functions and three rigid

constraint functions. Assume this decision has the following problem

formulation:

j.j

.&.. & - :

Page 54: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

41

Maximize Z1 3x1 + 5x2 + 5x3 + x4Maximize Z2 = x + x3 + x4

Subject to 2x 1 + x2 + 3x3 + x4 < 6

x1 + 2x2 + 4x3 + 2x4 < 5

3x +2x 2 + x3 + x4 < 41 2 3 4

Xj - (0,1)

5.4.1 Determine the Aspiration Level and Lowest Admissible

Value for each objective. To calculate the aspiration level of the

objective functions, the optimization technique of linear programming

is utilized. Solving a linear programming problem to maximize each

objective function subject to the same set of constraint functions

yields the highest attainable value of the solution or the aspiration

level. Thus, for the example:

(a) Maximize Z 3x1 + 5x 2 +1 2 4

Subject to 2x + x2 + 3x + x4 < 61 2 3 4-

S1 + 2x2 + 4x3 + 2x4 < 5

1 2 3 4-i311 + 2x 2 + 13 + xC4 _< 4

Solution: Z - 9.55

x1 - 0.45 x3 - 0.64

x2 - 1.00 x4 - 0.0

Page 55: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

!

42

(b) Maximize Z - xI + x3 + x4

Subject to 2x1+ x2 + 3x3 + x 4 6

x + 2x2 + 4x3 + 2x4 < 5

3x1 + 2x2 + x3 + x4 < 4

Solution: Z2 - 5.36

x = 0.82 x3 = 0.55

x2 = 0.0 x4 - 1.00

To calculate the lowest admissible value for each of n objec-

tive functions, evaluate each objective function with the other n - 1

linear programming solution programs. Select as the lowest admissible

value for each objective function the minimum resulting evaluation.

Thus, for the example:

(a) Evaluate objective function Z1 with the program

obtained in Item (b) of the determination of the

aspiration level.

Z11(0.82,0,0.55,1.0) = 3x1 + 5x2 + 5x3 + x4

Z Z(LAV) - 6.21

(b) Evaluate objective function Z2 with the program

obtained in Item (a) of the aspiration level.

Z 2 1(0 .4 5 ,1.0,0.64 ,0) x 1 + x3 + x4

2(LAV) - 1.09

The results of Phase I of the algorithm are summarized in

A _Table V.2.

Page 56: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

43

Table V.2. Summary of Calculations in Phase I

Objective Lowest Admissible Tolerance

Function Aspiration Level Value Interval

Z 9.55 6.21 3.34

Z2 5.36 1.09 4.27

5.4.2 Phase II: Fuzzy linear integer programming formulation.

The initial step in the fuzzy linear integer programming problem

formulation is to determine the type of objective function and transform

the objective function as appropriate. The fuzzy transformations were

shown in Table V.1. Thus, for the example:

Since both fuzzy functions are Type I functions, the trans-

formations are as follows:

[9.55 - (3xI + 5x2 + 5x3 + x4)]Z: X < 1- 3.34

X < 1 - (2.85 - 0.8982x1 -1 .4 97x2 - 1.497x3 - 0.299x4)

X - 1.85 + 0.8982x + 1.497x2 + 1.497x + 0.299x1 23 29 4)

[5.36 - (x1 + x3 + 4x4)]2 < 1- 4.27

X < 1 - (1.255 - 0.2342x - 0.2342x 3 - 0.9367x4)

X < - 0.255 + 0.2342x1 + 0.2342x3 + 0.9367x 4

The formulation as a fuzzy linear integer programming problem is:

I ' I IIi, ._

Page 57: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

44

Maximize X

Subject to X < - 1.85 + 0.8982x1 + 1.497x 2 + 1.497x 3 + 0.299x4

A < - 0.255 + 0.2342x I + 0.2342x3 + 0.9367x4

2x 1 + x2 + 3x3 + x4 < 6

x1 + 2x2 + 4x3 +2x 4 5

3xI + 2x2 + x3 + x4 < 4

X j = (0,1)

Solution: X - 0.21

x = 1.0 x3 = 1.0

x = 0.0 x4 = 0.0

The solution is in the form (0,1) ; however, Phase III will be

utilized to illustrate the exchange heuristic.

5.4.3 Phase III: Exchange Heuristic solution. The first step

in this Exchange Heuristic approach is to set up the problem in the

standard form as described previously (Section 5.2). In the example

under consideration, this formulation is as follows:

Maximize A

Subject to 2x + x2 + 3x3 + x 4 6

x + 4x3 + 4x3 + 2x 4 5

3x. + 2x + x + x < 41 2 3 4 -

X - 0.8982x1 - 1.497x 2 - 1.497x 3 - 0.299x4 < -1.85

X - 0.2342x1 - 0.2342x3 - 0.9367x 4 < - 0.255

x j (0,1)

Page 58: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

45

The second step is to determine an initial solution. The

variables comprising the initial solution are determined by ranking

each variable based on the ratio T /R T is defined as the

sumation of the coefficients of each variable in the fuzzy objective

functions. In the example, there are two fuzzy objectives. Thus, in

the example, the calculation of the T values is as follows:

Table V.3. Calculation of T. Values3

Fuzzy FuzzyVariable Objective 1 Objective 2 T - a

x -0.8982 -0.2342 -1.1324

x2 -1.497 0.0 -1.497

x -1.497 -0.2342 -1.7312

# 4 -0.2990 -0.9367 -1.2357

The R values are calculated by evaluating the ratio of the

coefficients of both the fuzzy objective functions and the rigid

constraint functions to the appropriate bi values. In the example

problem, the calculation of the R values is as follows:

Pa

.4;

Page 59: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

46

Table V.4. Calculation of R Values

Variable R J R Values

Xl -0.8982 + -0.2342 1 + 2 2.69-1.85 -0.255 5 4 6

-1.497 2 2 1 1.8762 -1.85 5 4 6

-1.497 -0.2342 + 1 3x3 -1.85 + -0.255 5 4 6 3.27

-0.2990 + -0.9367+ .1 +1 4.65-1.85 -0.255 5 4 6

The ratio T /R is calculated from the results obtained in

Table V.3 and Table V.4. In the example problem, the Tj/R values

are:

Table V.5. Calculation of T /R1 Values

Variable T R T/R

x -1.1324 2.69 -0.420

x2 -1.497 1.876 -0.798

x -1.7339 3.27 -0.530

x 4 -1.2357 4.65 -0.266

The initial solution may be calculated by ranking the n

variables according to their respective T /R values. Variables with

the highest values of the T /Rj ratio are placed at the top of the

ranking list. Variables are rejected from the bottom of the list until

th k-lthe rejection of the K variable causes satisfaction of I cij b i

LJu' - " [ III I I I I I I I I I III IIIIj ,, c i • b' | , r

Page 60: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

47

for all rigid constraints. The initial solution is comprised of

those variables ranked 1 through K-1 . The initial ranking of the

variables is as follows:

Table V.6. Initial Ranking of Variables

Variable Initial Ranking

x 2

x2 4

! x3 3

x1

The initial solution may be determined as follows:

Table V.7. Determination of the Initial Solution

Objective Functional Evaluation

Function {4,1,3,21 {4,1,3} {4,1}

1 7* 6 3 Initial Solution {4,1}

2 9* 7* 3 Set of SelectedVariables: {4,1}

3 7* 5* 4 Set of NonselectedVariables: {2,3}

4 -4.19 -0.269 -1.19 Value of Membership

Function: 0.05 -1.41 -1.40 -1.17

Indicates constraint functions that are not satisfied.

Page 61: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

48

The third step in the exchange heuristic is to determine a

fitback solution. The fitback solution selects from the set of

initially nonselected variables one or more than can be included with

the selected variables without violating any constraint. Table V.8

displays the calculation of the fitback solution.

Table V.8. Determination of Fitback Solution

Objective Functional EvaluationFunction {4,1,3} (4,1,21

1 6 4 Since at least one constraint isviolated in each possible fitback

2 7* 5 solution, therefore, the fitbacksolution is the same as the initial

3 5* 6* solution, {4,1}.

4 -2.69 -2.69

5 -1.40 -1.40

Indicates constraint functions that are not satisfied.

The fourth step consists of utilizing exchange operations

progressively to improve the solution. After each exchange, the

feasibility of the exchange is examined. If the exchange is feasible,

the possible improvement in the membership function is examined. If an

improvement is not noted, then proceed to the next exchange possibility.

Table V.9. displays the search procedure examining the possible

exchanges.

hiii

Page 62: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

49

Table V.9. First Search Exchange Procedure

First Search

List of List ofSelected Variables: (4,11 Nonselected Variables: {2.31

Attempted SelectedExchange _ X max Variables

(2/1) 0.0 (4,11

(2,3) for 4 Infeasible 0.0 {4,1}Exchange

(2,3) for 1 Infeasible 0.0 (4,1}Exchange

(1/1)

(2) for 4 Infeasible 0.0 {4,11Exchange

(2) for 1 Infeasible 0.0 {4,11Exchange

(3) for 4 Advantageous/ 0.21 0.21 (3,11Feasible

Repeat First Search

List of Selected Variables: {3,1}

List of Nonselected Variables: {2,4}

0

Page 63: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

50

The algorithm utilizes a second pass through the list of non-

selected variables once a favorable exchange has been noted. In the

example problem, the second search produced no exchange advantageous

to the membership function. Therefore, the final solution to the

example is:

Set of Selected Variables: {3,1}

Value of Membership Function: X = 0.21

5.5 Example Number 2, Project Selection Example

In order to illustrate a capital budgeting problem in which the

decision situation is program or project selection, the following

example is presented. In this example, the decision maker has specified

firm values for the aspiration levels and acceptable ranges of admiss-

ibility for each fuzzy function (6].

A systems engineer has to design an integrated system composed

of three subsystems, designated A, B, and C. Three systems have been

proposed for Subsystem A, four for Subsystem B, and three for Subsystem

C. Four attributes were established by management to guide in the

selection of the subsystems. These are weight, development costs,

estimated reliability, and power requirements. Table V.10 summarizes

. the attribute characteristics for each proposed candidate.

Design incompatibilities exist between Candidates A-2 and C-9.

Also, due to design features, if Candidate B-7 is selected, then

Candidate C-10 must be selected.

Management has established firm values for the aspiration levels*1 and allowable ranges of admissibility. Table V.11 summarizes this

information for each attribute.

Page 64: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

41

-W

to 0 - 0%

.00

co C

10

-4 04

0)

'0 L 0 *. Go-

AS 4n 0% C

0r 0

0 0

Page 65: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

52

Table V.11. Management Specified Attribute Data

Aspiration Lowest HighestAttribute Level Admissible Value Admissible Value

Weight (lb.) 150 120 165.44

Cost ($10 )195 260--

Power (watts) 100 70 110

Mathematically, this problem may be formulated as a system of

linear equations. The reliability constraint may be transformed to a

linear equation via the transformation Z - (Y) x=ZtnY

z 32x 1 +57x 2 + 19 3 +95x 4+ 107x 5+ 61x 6 + 48x 7+ 23x8 + lOX9 + 15xl

z 120x, + 95x2 + 160x3 + 64x4 + 67x, + 96x6 + 119x7

+ 42x 8 + 36x19 + 70x 10

z= 21x 1 + 35x 2 +lox 3 + 60x 4 + 83x 5 + 27x 6 + 50x17

+ 12x 8+ 7x 9+1x1

Subject toxl 12 II 5

(0.97) 1(0.94) 2(0.99)x 3(0.89)x 4(0.90)x (0.94)x

(0.96) x7(0.98) x8(0.97)x (0.99)x1 > 0.85

x 8+ X 9+1 x 1o

8 2 + 11 x 1

1 7 1 10 -0

-J (0, 1)

Page 66: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

53

Transforming the problem into its fuzzy equivalent, the problem

formulation is as follows:

Maximize X

Subject to

X + 1.84x1 + 1.46x2 + 2.46x 3 + 0.98x4 + 1.03x5 + 1.47x6

1.83x7 + 0.64x8 + 0.55x9 + 1.08x10 < 4.0

S- 1.067x1 - 1.9x2 - 0.64x3 - 3.17x4 - 3.56x5 - 2.03x 6

- 1.6x7 - 0.76x8 - 0.33x9 - 0.5x 1 < -4.0

X + 2.13x1 + 3.8x2 + 1.26x3 + 6.34x 4 + 7.13x5 + 4 .06x6

+ 3.2x7 + 1.53x8 + 0.67x9 + 1.0x10 < 11.0

- 0.70x1 - 1.16x 2 - 0.34x3 - 2.0x4 - 2.77x5 - 0.9x6

- 1.66x7 - 0.4x8 - 0.23x9 - 0.53x10 < -2.33

X+ 2.1x 1 + 3.5x2 + l.0x 3 + 6.0x4 + 8.3x 5 + 2.7x6 + 5.0x 7

+ 1.2x 8 + 0.7x9 + 1.6x10 < 11.0

-&.032x1 - 0.062x2 - O.Olx3 - 0.117x4 - 0.105x5 - 0.062x6

- 0.041x7 - 0.020x8 - 0.030x9 - O.OlXlo > -0.1625

1.0x2 + 1.0x5 = 1.0

1.0x1 + 1.0x 2 + 1.0x3 - 1.0

1.0x4 + 1.0x5 + 1.0x6 + 1.0x7 " 1.0

1.0x8 + l.Ox9 + l.OXlo - 1.0

L.OX7 - l.Oxlo 0

xi - (0,1)

Page 67: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

54

The solution to the fuzzy linear programming problem is:

A - 0.1344

x - 0.0 x6 - 1.0

x2 - 1.0 x7 - 0.0-0.0 x8 1.0

x4 = 0.0 x9 = 0.0

x 5 = 0.0 X10 - 0.0

The solution is in the required 0-1 form, the exchange

heuristic or Phase III is not necessary. Therefore the decision is

summarized as follows:

A -0.1334

List of Selected Projects: f2,6,8}

List of Nonselected Projects: f1,3,4,5,7,9,101

The rigid constraints were all satisfied. The fuzzy objectives

were calculated as follows:

Table V.12. Example 2, Attribute Satisfaction

Attribute Calculated Va'ue

Weight (lb.) 141

Cost ($104) $233

Power (watts) 74

1)

Page 68: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

55

5.6 Analysis and Discussion of Results

The decision problem presented in Section 5.5 was originally

solved via a "multirisk" programming model [6]. This analysis concept

is based on the determination of the alternative decision solutions

which minimize the probabilities that the decision maker's objectives

and constraints will not be satisfied. The "best" subset of m

decision alternatives from a possible set of n candidates is selected

such that the problem's objectives and constraints are satisfied with

minimum risk.

The multirisk programming model is designed to solve multiple

criteria decision problems, assuming that decision makers strive to

achieve or satisfy goals rather than attempting to optimize them. The

decision maker may incorporate the concept of "fuzziness" [66] into the

analysis by specifying a range of deviation allowable for the goals and

constraints of the problem.

The multirisk programming model is a stochastic analysis tech-

nique for solving multiple criteria decision problems. Problem

formulation may include both rigid and stochastic goals and constraints.

The rigid goals and constraints have deterministic coefficients, while

the stochastic goals and constraints have stochastic coefficients. The

model assumes that the range of deviation is a random variable, while

the stochastic parameters of the objectives and constraints are normally

distributed independent random variables. The "best" solution to the

multirisk programming model is the program which minimizes the risk of

not achieving the goals and constraints of the problem, or maximizes

the probability that the goals and constraints are achieved.

& _ __ _ _.:. . .

Page 69: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

56

In the multirisk programming analysis of the project selection

example (Section 5.5), uncertainties were incorporated for each

coefficient. The attribute data for the proposed candidates is

shown in Table V.13.

The multirisk programming model employs an enumerative search

to identify the "best" solution. Table V.14 displays the results of

the multirisk programming model and the fuzzy linear integer pro-

gramming/exchange heuristic model. Both fuzzy linear integer

programming/exchange heuristic model and the multirisk programming

model of multiple criteria decision making provide effective mathemat-

ical modeling techniques for the analysis of management decisions

which are fuzzy in nature.

The problem formulation of the fuzzy linear programming/exchange

heuristic model was presented in Section 5.2. This multiple objective

analysis provides the decision maker "leeway" in modeling phenomena

of a vague or ill-defined nature. This "leeway" in the model is a

result of utilizing fuzzy sets to describe those objective functions

and constraints that are imprecisely defined. Through the use of a

fuzzy set operator, the "min" operator, an optimal decision in the

fuzzy environment is obtained. This optimal decision is defined as the

point which maximizes the membership function of the fuzzy set formed

through the intersection of those fuzzy sets representing the various

objective functions and constraints. The exchange heuristic in the

model seeks to obtain the best attainable integer solution given that

the optimal point defined above is not integer valued.

Page 70: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

57

,-4 r-4 r-4 -

m o C.4 co N

C.)00

0 P

0'4-4

00

jn -4'.

4+1 -f-'f-I II

o0 0tKI N r - 0 0

-A 4 -H

-H0 1

Ai 4 1 -

jg -H w4 02 02c -

oo ad0 0

Page 71: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

58

0

0

(U 02>1. 0 WU

00 - ~ 0-

0

4

.~ 41

.. - 014 (

04

Page 72: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

59

One practical advantage of modeling with either of these

techniques is that the decision situation does not have to be defined

in a precise manner. In the fuzzy programming approach, the decision

maker specifies ranges of acceptability for those objective functions

and constraints represented by fuzzy sets. In the multirisk program-

ming model, the decision maker specifies ranges of deviation. In both

models, the decision maker is given greater flexibility than would be

available in a classical mathematics approach.

A major advantage of fuzzy linear programming is the ease with

which it can be formulated and solved on numerous mathematical program-

ming systems. The exchange heuristic and the multirisk programming

techniques both require utilizing a specific computer program which

may not be readily available.

The major advantage of the multirisk programming model is its

ability to analyze multiple criteria decision problems which are

characterized by nondeterministic coefficients for the various objective

functions. This model provides the decision maker leeway in defining

his aspiration levels, as well as in stating precisely the terms of the

objective functions.

The enumerative search technique employed in the multirisk

programing model is impractical for large scale problems both in

computer storage requirements and necessary CPU time [6]. The fuzzy

linear programming model utilizes whatever mathematical prograning

system that is available to the user to solve mixed integer linear

programming problems. The computer storage requirement is, therefore,

programming package dependent, as is the CPU time necessitated.

* II . , . .. " -p, ,, ;

Page 73: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

60

5.7 Computer Program

A computer program implementing the fuzzy linear integer

programming and the exchange heuristic phases of the algorithm was

developed in FORTRAN IV for the IBM 370/3033 computer system. Standard

FORTRAN language was employed to permit relative ease of adaptation of

the computer model for use on other computer systems. The amount of

internal storage necessitated on the IBM 370/3033 was 280,000 bytes.

The amount of storage necessary is due to the requirements of the MPSX

system. The computer program is currently dimensioned for the compar-

ison of twenty-five alternatives. This program size could be enlarged

by redimensioning the program not to exceed the MPSX variable limit.

The exchange heuristic program is capable of solving problems of size

one hundred and fifty constraints with one hundred and fifty decision

variables with 280,000 bytes of storage. The CPU time to execute

Example 1 was 2 seconds, while 3 seconds of CPU time was required for

Example 2.

5.8 Computer Code Description

The fuzzy linear integer programming computer code and the

exchange heuristic computer code are listed in Appendix B along with

the definition of all input data. The computer codes will be described

in three sections:

i. Fuzzy Linear Programming Transformation program.

ii. IBM MPSX/Mixed Integer Programming Control program.

iii. Exchange Heuristic program.

The fuzzy linear integer programming transformation program is

composed of a single main program. This program reads the input data

vi

Page 74: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

61

and transforms the objective functions into their fuzzy transformation

as appropriate. Temporary data sets are created to be used as data

input for the MPSX/Mixed Integer Programming Optimization Technique or

the exchange heuristic program as appropriate.

The MPSX/Mixed Integer Programming Control program is an

advanced usage example [63] of the IBM MPSX/MIP technique. This

control program optimizes the continuous problem, then solves the

mixed integer problem. A more in-depth discussion of the MPSX

mathematical programming system is presented in Appendix A.

The exchange heuristic code consists of a main program and

seven subroutines. The code is a modified version of Petersen's [42]

heuristic algorithm, with subsequent modifications by Bouillot and

Smith [64, 65]. The description of this code is as follows:

Main Program. The main program reads the input data from

the temporary data set created in the fuzzy linear program-

ming transformation program. This program calculates the

R values and the ratio T /R for each variable. It

maintains the list of selected and nonselected variables

and determines those exchanges to be executed. It calls

the various subroutines in the proper sequence required

to conduct the exchange operations. It formats and writes

all output data as required.

Subroutine Rank. This subroutine initially ranks the variables

in both the sets of selected and nonselected variables.

Subroutine Impvmt. This subroutine maintains the best

solution achieved that is both advantageous and feasible.

Page 75: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

62

Subroutine Feasbl. This subroutine examines the

feasibility of the exchange under consideration.

Subroutine Exchge. This subroutine executes the

exchange operations.

Subroutine Achvmt. This subroutine calculates the gain

in the membership function as a result of an exchange.

Subroutine OBJ. This subroutine evaluates the various

fuzzy objective functions to determine the lambda value.

Subroutine FTOBJ. This subroutine calculates the fitback

solution.

0

ii-- .

Page 76: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

CHAPTER 6

SUMMARY, CONCLUSIONS, AND SUGGESTIONS FOR FURTHER RESEARCH

In this chapter, the work presented in this thesis is summarized,

and a few conclusions are drawn about the fuzzy capital budgeting model

and the general applicability of fuzzy programming.

6.1 Summary and Conclusions

The model of the capital budgeting problem explored in this work

is a combined application of the models developed by Zimmermann [111

and Petersen [421. The fuzzy linear integer programing approach to

management decisions is designed to study decision problems involving

multiple goals and constraints, some of which are of a vague or ill-

defined nature. The method is founded on the theory of fuzzy sets.

Fuzzy sets are utilized to model phenomena of an ill-defined nature

which cannot be described adequately in classical mathematical terms.

The analysis seeks to permit the human mind to utilize its capabilities

to the fullest extent, while utilizing the computational efficiency of

the computer to perform those operations which the human mind cannot

adequately accomplish. This anal,'is allows the individual decision

maker to make small judgmental decisions (what the human mind does best),

while allowing the computer to solve large linear programming problems

incorporating these judgmental decisions. Since the solution to the

fuzzy linear integer programming problem may not be in the form (0,1),

a modified form of Petersen's exchange heuristic for the capital

Page 77: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

64

budgeting problem was employed. This exchange heuristic seeks the

"best" attainable solution, given that no integer solution exists.

The model is designed to solve the general problem in which the

"best" subset of m alternatives is selected from a candidate set of

n possible decision alternatives, such that the membership function

of the fuzzy set of the decision is maximized. The model provides a

great deal of flexibility to the user in formulating problems for

analysis. The availability of solution algorithms and computer solution

systems which are readily compatible with the fuzzy linear integer

programming problem formulation allows the user to realize a computa-

tional solution with ease.

This analysis has applicability for a broad range of decision

problems involving the selection of entities from among numerous

alternative possibilities, such as equipment purchases, route selection,

or investment selection. The example presented in Chapter 5 success-

fully analyzed the selection of alternative subsystems in achieving

system design requirements, while satisfying stated cost restrictions.

6.2 Suggestions for Further Research

The work described in this thesis can be extended in several

different directions. The integer solution technique utilized in this

work was the MPSX/Mixed Integer Programing System. Although this

mathematical programming system readily yields a solution to the

problem, the availability of MPSX is not universal. The development

and use of an integer programming computer code in standard FORTRANI would greatly enhance the ease with which the model could be adapted to

other computers.

I______________________

Page 78: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

65

The popularity of multiple objective analysis via goal

programming could be the catalyst of another extension. The formu-

lation of the fuzzy objectives and constraints into a goal programming

analysis would be an extremely interesting development. Goal

programming is an extremely robust optimization technique, which is

viewed as a practical and natural representation of a wide variety of

real-world problems. In combining the fuzzy programming approach of

optimizing humanistic systems which are by nature vague and ill-defined,

with the practicality of goal programming, an optimization methodology

may result which presents a realistic perspective of management decision

making.

• Field experimentation with fuzzy programming models of management

decision making would be desirable. Zimmermann [58] has conducted

numerous experiments to analyze the viability of modeling decision

makers via the concepts inherent in fuzzy programming. Applications of

fuzzy programming include personnel management and determination of

credit worthiness in the banking industry [58], media selection [11],

and the sizing of a truck fleet [9].

The fuzzy set operator used in the fuzzy linear integer pro-

gramming model is the "min" operator. Zimmermann and Hamacher [58]

have experimented on the applicability of other operators in the

optimization of management decisions. These operators include the

-product operator, the algebraic sum operator, the max operator, both

the arithmetic and geometric mean operators, and the gamma operator.

Certainly, many other areas for further research exist. However,

these few are listed to provide the reader some idea as to where

additional research might begin.

Page 79: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

66

REFERENCES CITED

[1] Evans, J. P. and Steuer, Ralph E., "A Revised Simplex Method forLinear Multiple Objective Programs," Mathematical Programming,Vol. 5, No. 1, 1973, pp. 54-72.

[2] Easton, A., Complex Managerial Decisions Involving MultipleObjectives, John Wiley and Sons, Inc., New York, 1973.

[3] Ignizio, J. P., "A Review of Goal Programming: A Tool forMultiobjective Analysis," The Journal of the Operational ResearchSociety, Vol. 29, No. 11, 1978, pp. 1109-1119.

[4] Ignizio, J. P., "An Approach to the Capital Budgeting Problemwith Multiple Objectives," The Engineering Economist, Vol. 21,No. 4, 1976, pp. 259-272.

[5] Ignizio, J. P., Goal Programming and Extensions, D. C. Heath,Lexington, MA, 1976.

[6] Odom, Pat R., "A Risk Minimization Approach to Multiple CriteriaDecision Analysis," an unpublished Ph.D. Dissertation, TheUniversity of Alabama in Huntsville, 1976.

(7] Odom, Pat R., Shannon, Robert E., and Buckles, Billy P., "Multi-Goal Subset Selection Problem Under Uncertainty," AIIE Transac-tions, Vol. 11, Nc, 1, March 1979, pp. 61-69.

(8] Taylor, Bernard and Keown, Arthur J., "A Goal ProgrammingApplication of Capital Project Selection in the Production Area,"AIIE Transactions, Vol. 10, No. 1, March 1978, pp. 52-57.

[9] Zimmermann, H. J., "Description and Optimization of FuzzySystems," International Journal of General Systems, Vol. 2,1976, pp. 209-215.

[101 Zimrermann, H. J., "Fuzzy Programming and Linear Programming withSeveral Objective Functions," International Journal of Fuzzy Setsand Systems, Vol. 1, 1978, pp. 45-55.

[11] Zimermann, H. J., "Media Selection and Fuzzy Linear Programming,"The Journal of the Operational Research Society, Vol. 29, No. 11,1978, pp. 1071-1084.

(12] Simon, H., Administrative Behavior, Second Edition, The FreePress, New York, 1957.

[13] Lee, S. M., Goal Programing for Decision Analysis, AuerbachPublishers, Inc., Philadelphia, 1972.

t j

Page 80: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

67

(14] Charnes, A. et al., "Note on an Application of a Goal ProgrammingModel for Media Planning," Management Science, Vol. 14, No. 8,April 1968, pp. 431-436.

[15] Gaines, B. R..,and Kohout, L. J., "The Fuzzy Decade: A Bibliog-raphy of Fuzzy Systems and Closely Related Topics," InternationalJournal of Man-Machine Studies, Vol. 9, No. 1, 1977, pp. 1-68.

[16] Zimmermann, H. J., Theory and Applications of Fuzzy Sets, InstitutfUr Wirtschaftswissenschaften, Aachen, Federal Republic ofGermany, 1975.

[17] Kickert, Walter J. M., Fuzzy Theories and Decision Making, KluwerBoston, Inc., Hingham, MA, 1978.

[18] Yager, R. R., "Multiple Objective Decision-Making Using FuzzySets," International Journal of Man-Machine Studies, Vol. 9,No. 1, 1977, pp. 375-382.

[191 Cochrane, J. L.,and Zeleny, M., editors, Multiple CriteriaDecision Making, University of South Carolina Press, Columbia,SC, 1973.

[201 Charnes, A., Cooper, W. W..,and Miller, M. H., "Application ofLinear Programing to Financial Budgeting and Costing of Funds,"Journal of Business, January 1959, pp. 20-46.

[21] Benayoun, R., Larichev, 0. I., de Montogolfier, J., andTergny, J., "Linear Programming with Multiple Objective Functions,The Method of Constraints," Automation and Remote Control,Vol. 32, No. 8, 1971, pp. 1257-1264.

[22] Belenson, S. M., and Kapur, K. C., "An Algorithm for SolvingMulti-Criteria Linear Programming Problems with Examples,"Operational Research Quarterly, Vol. 24, No. 1, 1973, pp. 65-77.

[23] Charnes, A., and Cooper, W. W., Management Models and IndustrialApplications of Linear Programming, John Wiley and Sons, Inc.,New York, 1961.

[24] Ijiri, Y., Management Goals and Accounting for Control, NorthHolland Publishing Company, Amsterdam, 1965.

[251 Hawkins, C. A., and Adams, R. A., "A Goal Programming Model for- Capital Budgeting," Financial Management, Vol. 3, 1974, pp. 52-57.

[26] Lee, S. M., and Lerro, A. J., "Capital Budgeting for MultipleObjectives," Financial Management, Vol. 3, 1976, pp. 58-66.

[27] Charnes, A., and Nilhaus, R. J., "A Goal Programming Model forManpower Planning," Management Science Research Report No. 115,Carnegie-Mellon University, 1968.

Page 81: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

68

[28] Kornbluth, J. S. H., "A Survey of Goal Programming," OMEGA,Vol. 1, No. 2, April 1973, pp. 193-205.

[29] Lee, S. M., and Keown, Arthur J., "Integer Goal Programming Modelfor Capital Budgeting," Seventh Annual Meeting of the AmericanInstitute for Decision Sciences, Cincinnati, OH, November 1975.

[30] Contini, B., "A Stochastic Approach to Goal Programming,"Operations Research, Vol. 16, May-June 1968, pp. 576-586.

[31] Geoffrion, A., Dyer, J. S., and Feinberg, A., "An InteractiveApproach for Multi-Criterion Optimization with an Application tothe Operation of an Academic Department," Working Paper No. 176,University of California, Los Angeles, 1971.

[32] Zionts, Stanley, and Wallenius, Jycki, "An Interactive Pro-gramming Method for Solving the Multiple Criteria Problem,"Management Science, Vol. 22, No. 6, February 1976, pp. 652-663.

[33] Dyer, J. S., "Interactive Goal Programming," Management Science,Vol. 19, No. 1, 1972, pp. 62-70.

[34] Steuer, Ralph E., "An Interactive Multi-Objective LinearProgramming Procedure," Management Science, Special Issues onMulti-Criteria Decision Making, 1978.

[35] Steuer, Ralph E., and Schuler, Albert A., "An InteractiveMultiple-Objective Linear Programming Approach to a Problem inForest Management," Operations Research, Vol. 26, No. 2, 1978,pp. 254-269.

[36] Seward, Samuel M., Plane, Donald R., and Hendrick, Thomas E.,"Municipal Resource Allocation: Minimizing the Cost of FireProtection," Management Science, Vol. 24, No. 16, 1978,pp. 1740-1748.

[37] Armstrong, Ronald D., and Willis, E. Cleve, "SimultaneousInvestment and Allocation Decisions Applied to Water Planning,"Management Science, Vol. 23, No. 10, 1977, pp. 1080-1088.

[38] Nackel, John G., Goldman, Jay, and Fairman, William L., "A GroupDecision Process for Resource Allocation in the Health Setting,"Management Science, Vol. 24, No. 12, 1978, pp. 1259-1267.

[39] Chiu, Laurence, and Gear, Tong E., "An Application and CaseHistory of a Dynamic R & D Portfolio Selection Model," IEEE

A. Transactions on Engineering Management, Vol. EM-26, No. 1,1979, pp. 2-7.

[40] Shih, Wei, "A Branch and Bound Method for the Multiconstraint

Zero-One Knapsack Problem," The Journal of the OperationalResearch Society, Vol. 30, 1979, pp. 369-378.

Page 82: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

69

[41] Kepler, C. Edward, and Blackman, A. Wade, "The Use of DynamicProgramming Techniques for Determining Resource AllocationsAmong Research and Development Projects," IEEE Transactions onEngineering Management, Vol. EM-20, No. 1, 1973.

(42] Petersen, C. C., "A Capital Budgeting Heuristic Algorithm UsingExchange Operations," AIIE Transactions, Vol. 6, No. 2, June 1974,pp. 143-150.

[43] Petersen, C. C., "Solution of Capital Budgeting Problems HavingChance-Constraint; Heuristic and Exact Methods," AIIE Transac-tions, Vol. 7, No. 2, June 1975, pp. 153-158.

[44] Hillier, F. S., "A Basic Model for Capital Budgeting of RiskyInterrelated Projects," The Engineering Economist, Vol. 17,No. 1, 1971, pp. 1-30.

[45] Charnes, A., and Cooper, W. W., "Chance-Constrained Programming,"Management Science, Vol. 6, 1959, pp. 73-79.

[46] Healy, W. C., "Multiple Choice Programming," Operations Research,Vol. 12, 1964, pp. 122-138.

[47] Armstrong, R. D., and Balintfy, J. L., "Chance-ConstrainedMultiple Choice Programming Algorithm," Operations Research,Vol. 23, No. 3, May-June 1975, pp. 494-510.

[48] Odom, Pat R., and Shannon, Robert E., "A Multi-Goal Approach toCapital Equipment Investment," Proceedings of the 1978 SpringAnnual Conference of the AIIE, pp. 312-318.

[49] Park, S. Chan, and Theusen, G. J., "Combining the Concepts ofUncertainty Resolution and Project Balance for Capital AllocationDecisions," The Engineering Economist, Vol. 24, No. 2, 1979,pp. 109-127.

[50] Crawford, Dale M., Huntzinger, Bruce C., and Kirkwood, Craig W.,"Multi-Objective Design Analysis for Transmission ConductorSelection," Management Science, Vol. 24, No. 16, 1978,pp. 1700-1709.

[51] Keefer, Donald L., "Allocation Planning for R & D with Uncertaintywith Multiple Objectives," IEEE Transactions on EngineeringManagement, Vol. EM-25, No. 1, 1978, pp. 8-14.

[52] MacCrimmon, D. R., "An Overview of Multiple Objective DecisionMaking," in J. L. Cochrane and M. Zeleny, editors, MultipleCriteria Decision Making, University of South Carolina Press,Columbia, SC, 1973, pp. 18-44.

[53] Plane, D. R., and MacMillian Jr., C., Discrete Optimization:Integer Programming and Network Analysis for Management Decisions,Prentice-Hall, Inc., Englewood Cliffs, NJ, 1971.

Page 83: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

75

As in most integer programming techniques, long computational time is

necessary to determine the optimal integer solution.

The IBM program descriptions [63] provide an in-depth discussion

of the MPSX system. In addition, numerous sample problems are presented.

The examples are detailed from data input through sample outputs. The

Mixed Integer Programming program description is especially instructive.

It provides sample MPSX control programs and presents an excellent

discussion of the mixed integer programming procedure.

i

Page 84: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

70

[54] Hax, Aranaldo, C., and Wiig, Karl M., "The Use of DecisionAnalysis in Capital Investment Problems," Sloan ManagementReview, Vol. 17, Winter 1976, pp. 19-48.

[551 Clarke, T. E., "Decision Making in Technologically BasedOrganizations: A Literature Survey of Present Practice,"IEEE Transactions on Engineering Management, Vol. EM-21, No. 1,February 1974.

[56] Fabozzi, Frank J., "The Use of Operational Research Techniquesfor Capital Budgeting Decisions, A Sample Survey," The Journalof the Operational Research Society, Vol. 29, No. 1, pp. 39-42.

[57] Zadeh, L. A., "Fuzzy Sets," Information and Control, Vol. 8,1965, pp. 338-353.

[58] Zimmermarn, H. J., "Rational Decision Making in Fuzzy Erviron-ments," Working Paper, Institut fir Wirtschaftswissenschaften,Aachen, Federal Republic of Germany, 1979.

[59] Hadley, G., Linear Algebra, Addison-Wesley Publishing Co., Inc.,Reading, MA, 1961.

[60] Zuckerman, Martin M., Sets and Transfinite Numbers, MacmillanPublishing Co., Inc., New York, 1974.

[611 Kaufmann, A., Introduction to the Theory of Fuzzy Sub-Sets,Academic Press, New York, 1975.

[62] Cooper Leon, and Steinberg, David, Methods and Applications ofLinear Programming, W. B. Saunders Company, Philadelphia, PA,1974.

[63] IBM, Mathematical Programming System--Extended (MPSX), andGeneralized Upper Bounding (GUB) Program Description, ProgramReference Manual SH20-0968-I, Mathematical Programming SystemExtended (MPSX) Mixed Integer Programming (MIP) ProgramDescription, Program Reference Manual SH20-0908-I, August 1973.

[64] Bouillot, Andre, and Smith, Harry, "A Heuristic Algorithm for0-1 Goal Program," an unpublished paper, The Pennsylvania StateUniversity, University Park, PA, 1975.

[65] Bouillot, Andre, and Smith, Harry, "A Capital Budgeting HeuristicAlgorithm Using Exchange Operations," an unpublished paper, The

.t Pennsylvania State University, University Park, PA, 1975.

[66] Bellman, R., and Zadeh, L. A., "Decision Making in a FuzzyEnvironment," Management Science, Vol. 17, No. 4, 1970,pp. 141-164.

Page 85: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

71

(671 Weingartner, H. M., "Criteria for Programming Investment ProjectSelection," Journal of Industrial Economics, Vol. XV, No. 1,November 1966, pp. 65-76.

[68] Weingartner, H. M., Mathematical Program ing and the Analysis ofCapital Budgeting Problems, Prentice-Hall, Inc., EnglewoodCliffs, NJ, 1973.

Page 86: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

APPENDIX A

A BRIEF LOOK AT MPSX

$4

-- ..- ,

Page 87: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

73

In this appendix, the IBM Mathematical Programming System

Extended (MPSX), linear programming and mixed integer programming

capabilities are summarized.

A.1 MPSX System

Mathematical Programming System Extended (MPSX) is composed of

a set of procedures all operating under the direction of a user

specified MPSX control program. Through the MPSX control program,

the user specifies the sequence of steps to be executed in solving a

mathermatical programming problem.

The user is able to augment MPSX with procedures written in the

FORTRAN language through the use of the Read Communications Format

(READCOMM) feature of MPSX. Through the use of FORTRAN CALL statements,

the READCOMM subroutine is accessed. This subroutine acts as an

interface between the MPSX control program and the FORTRAN procedures.

The user is capable of executing all of the MPSX capabilities

through the use of the MPSX control programs and the READCOMM procedures.

A.2 Linear Programing Procedure

The MPSX strategy for solving a linear programming problem is

the ordered execution of a series of the MPSX procedures. The user

specifies the solution strategy to MPSX, via the MPSX control language.

The linear programing procedures of MPSX use the bounded

variable/product form of the inverse/revised simplex. The simplex

method is based upon the fact that if there are m constraints which

are linearly independent, then there is a set of m columns (variables)4which are also linearly independent. The right-hand side values can be

expressed in terms of the m columns called a basis. The simplex

IA

Page 88: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

74

method employs these basic solutions by exchanging one column from the

basis with one column not in the basis on each iteration, until a

solution is realized that satisfies the feasibility criteria. This

solution is termed a basic feasible solution.

The simplex method proceeds by examining the basic feasible

solutions, to find one that satisfies the requirement that the objective

function value be maximized or minimized.

A.3 Mixed Integer Programming Procedure

The Mixed Integer Programming capability of MPSX is an extension

of the linear programming procedure of MPSX. It provides the user the

capability to solve linear programming problems composed of both integer

and continuous variables. This analysis is appropriate for the fuzzy

linear programming approach to the capital budgeting problem. Since

the solution must be of the form (0,1), the variables representing the

investment possibilities must be integer values, while the value of the

membership function is a continuous variable.

The MPSX mixed integer linear programming problem is performed

in two stages. First, the problem is solved considering all integer

variables as being continuous. The problem is solved by the linear

programming capability of MPSX. The solution to this problem is termed

the optimal continuous solution.

The second stage is to solve the problem for the optimal integer

solution. The search for an integer solution starts from the optimal

continuous solution and proceeds using the branch and bound technique.

The search continues until the optimal integer solution is determined.

-I

Page 89: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

76

ii-APPENDIX B

Fuzzy Linear Integer Programming Via

MPSX/MIP Computer Code, Variable

Definition Guide, User's Guide,

and Sample Output

i i

Page 90: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

77

: 00 0r

e

>4 tr U

vii4E-4 - W.4 -

0 9 0I- 0 r- c-M rn a-i r--M-. t

0 -c 0 Cn -X nUN n m ,L1_ l

C- o9*n if P- C-r -rr

0 0 C, c

-~~~ 0 ?00=C I

= .c Q; P.. = 1C - C-uLn 0, Oc CD 0 . t lo %r

Er 9r mu*, E-4- tLlEr.

E* u >, u

* .r 0rr-4

" s -4 f- E- U "l -C E- Er '

Cd E- :A4 4 I, -C C .-- acA CA,~ mg a c-

- 0 c % = u r--

- ;S C. Z E-- r-I MN .- N > C-NNN

*- El a* :- ('- un r, 27- M' r~ M . t ;

-4E4E*= -.. M4 E-= E- Ef * 0- E-~ I-

V-W r- E- : 1 tOA C I r ri it,

4 U -4 M* 6 1,NN - -4 4 fo , .1. ,

Page 91: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

78

44-

1&4 U.4

*4o- -. N

*4V4

4~~~~ N44~.

440 n Nl 2U4* ~ c.6 LQ4 Ir !7-

E*4 mc Icj e4 1.

*4 :0 r_4..4*N U Nr

4* Ld U L) U 4UU UUU' iL Ut

Page 92: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

79

W tr

IN,, ;T44 4

>4 C- Z

-cc0 0*- ** *~-4 r~ * *

C:. ,/14. 4. I.. .

- - -;*

Z- w Ca4

14 1.( 4 = *

4U" -C IC X: w

UJ L

0 ~ 4 *

Page 93: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

1-4 l-.~f-4P 4 tn (nl 1.

z E- L-4~0- w. C U 0 w U cE ~- E ~ - E- 5

2 ~ 4 LC Aw I 2(.- r-- w tQ w 4-4

4r Cfl14 "C E-~ .

H 4~4 4-4 >

= F 4 .4 ;r rC M or -

4 cz

IJ. . 0 bi- ~ * - L'4 V"... 4 '. -

-C ;.z - oC >k- C 2

0-4 C& OZ. C;

v) -Z E- .q 4 H 2' ~-C- t- 0.4 E l

.cz ro r&:U 0 n

4-iC 44C '-> ~ H>

'.4 "4

U~. to U2 U

F4 E-2> Q -4 L-4 E,

*~~- E-. =c4~ '4.-4 rn - E- u2- tfn- L~

U U u u L; L) U U U u UUUUU~UU U U U U U U U u

I____

Page 94: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

81

* ~ ~ ~ ~ ~ ~ ~ ~ - ad **4 * ****** ******

E-4 E-4 f-4

-4

C4

. E- E' a

E4E-4

P4 ' -- .4*

Z Z-C >- Z;4 0

in1. -- % w.

-4 E- E-C - 1-4

*4 :. Ot *)a l;W- LL4 LL *

0 C:, .i 0 U.4LL >4 44Q*r

L)~ E

H 12. a4

- :*. -- 0 ~ -C~

9-4 E-

'J -4 J C. LL9L 9-4 'J UL t4 ZJ ' L U U *JL

Page 95: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

82

04 C

4 **-

o rz u*

:C * N. 0 *> 4 )4:.* L L 1 z u>

H 44 C4 - CZ*a E-* XIw * r 30' CC Ur

or*4 q* U* I- mN

u H* u. U4 L. juu uUL juu 1 j u u uuu u

IL .4 ~ C.

Page 96: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

83

.4 4 c r(_. U - L) E

U: w tV, = - *

E- L C- - -D I- a" Q &n ) 5 tm _; Ux Etn Le,

rZ 1.4 m t*

Lao

1.) u. u ,C; L

Page 97: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

84

II

t- *C4

1- D.4Z

* -= 4 N

Lr N~C r,

* - E- a4 * L) CL P-44

E-- + -.

E' %i~ E-L C- I - - II - 1

1 * C C -4 it i

*- C42. ".~

if4 c* ~ - V, :4 *n * Z ~c. I* - :r zi

u _ j4

-~ U

Page 98: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

85

I. -

U C f- %-l " - W

1:- Iy- ='.0-

0>. hc -4 -) = -

i~$4+:, E r cLI ; ,CCi

Page 99: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

AD-A083 792 ARMY MILITARY PERSONNEL CENTER ALEXANDRIA VA F/S 5/3AN ANALYSIS OF THE MULTIPLE OBJECTIVE CAPITAL BUDOGTING PROBLEM--ETC(U)MAY 80 M 6 NEADLY

UNCLASSIFIED NL

Page 100: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

3 6

MICROCOPY RESOLUTION TEST CHARTNATIONdAL BUREAU OF STANDARDS-1963-

11

Page 101: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

86

C. -N

>4 >4

_- = - - -r-

II fr C. II .

.. .. .. , .->4 -L' >d

r-I ; -- .c -',

!=>4'> E-- 2 (O>4 =>~~~~~E Q~~- P .- 4-4' U

E-~'. 4 -4z ~ E -4

Z: P"U2 -. - H- 4 ~ *t~~ I ~

p . ; P- l, _- H u tm C. * - C t C * *~ 4 * 4 tr 4 .

Iif .1 E+

Page 102: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

87

E-

frr,

- -4

Lil

(n E- E- -

H > 0-% - W . - , H

C, 0- 0 M % .4 j.L ,

frV 7-7 E- ~+I E-~ ItU 1 ~ It L- - 's

i-.r* xN/ !~rit a~- -0C .~

H '~~ ~. Cx..~ -

Page 103: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

88

.n

E- E- E- ~ c L:

W,.CL a4 -o---

>k4

bj.4 > LOE.* C- X. LL E. r 4

1 0 0 JOll It

'n N b. tO (N- 0 w.~ wI 0L I- C Lrn0 *

~ 0 ~ CL. -C LC- CC-

*:~.C II 14 C~ D. I - C :1,4IC I ~ C 4 i I 4 L-4 = ii V- S. I c,N~C + E- E- E :E~.~U~ -4 e + .+ - E- + +4 Z "

.14 c 7t- * . -4 z 9

CD C lNe

Page 104: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

89

A..

++

4 Q r4--

>0 E-i-fj

4.,- - *

- >4 L2 b .

w - -T *4In

o -0 r >4 E- -C-L-- a -0 4- > ~ - A4 >;.- - c -

1 1 If " 11 0 11- CIL.~ 11 01 If 11 t 1 0 = 1 fC

c mk- 1 '-4 t4 . r"+~ N C 4

Page 105: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

90

040

Sn w

I-4a

b %~ -r M

0 ):r - e-)0 = = - :T -t Z.J --L

C C -4 >4 C AEiC - -- -- - 4P4g - 1:r

+ +- I C 4E - X' I E- .tc i4. = = t

4- A C W. 1 .-

Page 106: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

91

Ci ~ -

E-~ E- L

4 I~J W6;m,

4 7L

Page 107: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

92

IZ

- a

w C N -W , - t_- H- -M -

C.~u VIL E-~~ .

0 C; 0 r-4 >40 ~ 'i

,.. -- w 0.. ~=2:e- ~ ~ k- ~ E H-

C-

M 11

40 9

Page 108: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

93

I4

CZ c

r2- M V

r4 w

W .4

cr, cr

E.4 c4 t

u L-4

* ;.L

;cto

X u- PC In aa ~EL -4 .. '-

::I CIL-

0- E-4 00 '-

E- -4'

~~WW A~' ~'

Page 109: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

94

ri

C44

L~La

Inn

,, V,< en :-

Z- m V7

- .., ,. ,.5--, q,-, " -. .-6-4 E- i

Er V. LO*' =- r C P

c C m W.Ot.cr -, L) t t :", , ,NJ . .

u uN

Ad U4 4- - c t -

E - dC 'jf

ac -Cr;UdC C

IC -. V) W. . M 3::

* - C i /L .. U ~ ~ ~ 2h

* - /C 2!J r

Page 110: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

95

* 0

0 *

-- e o

zz

Pa~. j

0 4

- 0-4

E-.4

- 9 -I-4,- 9

',., 3,; 'J . ' I -

. 1- 6'. 9 9 , ,

. . . . . : ~ I" . . . . . . i I In II n I In inCi ,' - '' *" "-

Page 111: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

MIN96

*~' N. In0*c 9.o@

cr V. tr r v

4 ~ F 4 r -V4

- 94

V4 v;r-4~ o

a- -C *n C_ K:C,- c J W &

0 V). .49

r_ 9 .e 0 0 z Tt) - n6U" * .*

UU

a I-;iC o 2 cn M

~~tr.

nl --t "o~ E, E-a. t 4 91- -

- jr ('4r

Page 112: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

97

-. 0'-r 0UM 0

AI CCOO'O, e

C C) . c 0

P} -. -)n- --- ,cr 0

V4 "C 00 0 0ri

eCN

fnna) 000 OOcO-I ell

_> 0 C 0 en0 5 0 .

;" Z '--, . < -! !

z X

,,,, 0 ' - r'D 0 05.0. 0-

•L z o . .C,

~LJLaE-A.

- :'" ,', e r, . -3 -. . r . : , " .C', Lr2 ,:

:' . -- I.,- U ,E+ '' ¢, "u"+ ,"- ,- "0 "

o .'- , ,.,. ..,.-. I -". C - CI"_--C . t C' +, .

+I, .

0 ,0.j0 5 5 .-

Page 113: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

98

r- fl OOC%4OOO

t",, 0; 000000000

-- tr 9 D r0 9 r 9 0 0 9

tu. ~ -~ 0 ~ E

0S

Page 114: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

99 FE- .. -

B~~- 9 BBB

t -B E- I e BBT* gn g 9

B~~~C I * Bg

"'~~E I Bg

r-.. r- tor f fn -Q

9r C/) I E-~ ., 4B 1

>. U-1 Bn uW4B Bl Lr. I n n

4 B I4~ B~ 49 9 .~B

B ~ 4B E-4BB ~ B

ccBB~ ~ ~ BB~Cdj IB r~ ~

ellB mc 'IB e" c% -,- I n 'tr Lr-' Ln ~ l.A 0-B f^ 'E-eB V--J en'~ --t IB U.)'N

a u~ "% 0~ BU *, 'B I @

9 0 . a 1

B ~ ~ ~ ~ ~ P IIt. IB~' i ~~ IB~

B ~ 'BB ~9B ~zL- 7C BBEBB-~

B O~9BO-~BgO zB B 9 9 9 BIt

?LIB 9C.NlB B -4 z'B 74Bc

B C ~ '-~ ~ B'-~' B~ B~ 'G~ Br-

B ~ I ~ B~~B~B~ C.~1A B~-BI

CA Bj "I.~ N -CC1 (.. a_- Er u (N

So= B Es W IUB- C C)B J B~ L

B ~ B BZ~ r-tI g~ ~* 9 *f~ 3r

Page 115: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

" ~I 100

I -I E-4 E- -

I t I W w w

- 1 E-4 I. I

E-1 I ,I -S -E- I E- I N -

, I II - I • o I ~ E" " E- •S . I

I CI

4 ,.r - " .

C, !-u W Z4

= C,

I .I I I - I I

CIL

In U2 C

I~~~w ctgr 0r-Ii- A

CD *fg .7 " =I-~*

I II I

I L~L~~ I cl

I1 0 I r- ~ I .

* ~~ iu t4'~ IvrU

U I E-' 0 1C E- 'P4 I

1 I I= r. :. I P.1 0e

I ~c0~~~~~~C r I9 4r -i4 * C C -~

Page 116: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

101

I I E I

CO E- I.

tn a I. E-

1- , I cc E- I

I 99. -I

9 I I

U I

I E-~t

Page 117: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

102

L" ca 0 00000

co D 0 ,1 CD

C 0 c 0 .0= =CC5

.~j * * 9 0 9 9 6

- I- D

9a

D z1- LaLD00 000

c CD S 0 :T S 5 9

S IO

Page 118: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

103

ii

a 0

a p

P. I

-v#-I ~~~~Q r. L- 1 ' . -'

i..-.00000000000 I

'9, *9 Be,..I.. B I

e_,, ,I t,, i,,,

oM.

C 0U.

AI la* , '-,

Page 119: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

104

:L. i-4 *.

u L-

.PI

b- 0. I .4 .

1.4~& 11- o-C

'314

£44 24*8* I

2L C-a

u Ldta . (*

Page 120: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

105

APPENDIX C

Fuzzy Linear Integer Programming

Via an Exchange Heuristic, Variable

Definition Guide, User's Guide

and Sample Output

a

I

Page 121: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

106

m 0 Q 0 0 0 cc

000K oo cnc 00 (000 00 c

''. CCN

,"0 r.9 9 C.) 0

-., .- F. AI

2A IIW ad

7 -; 5

9 0-9+' -'"" ' I '

:P- -- Z,_ n -. " I

* 9 9 91.% ." 3 <X 9" < ", i(

.,

..-

LAU 1C oa , -

c C) 0 c

= = Lr,

oc 4c- -C C MA %

,. O ,M ".' "C"II II ,

0- b-4 0r = C; C c

Of c M 0 4 C.j N0 C,

C0L 0 UI In 0 - -,IQ

a: % =-0 =

•~ ~ C; C= 0. Erl ~' ,,ro-, '".1 0 =." 0," V,"- Q-. Ic 0i 0, , C

u t* .o r- UM

• ad*i I II E,

*~~~ C w .- C *-U4 ~r- %1 0'A1

C t. ei E-~ if u u Nrr-

rt rn t-i C

ocE- trO E

CE v de. ~.0 /C '4 C 0

-i .O -- r V) r- -,U( , 'lut.4 L

*r 3u b - 1404u aC * . 1.-4In- *c ac*r-4 m :2 raa U U -t *n

__ f - - - t - - -d Z

Page 122: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

107

Q: MA* U., 0,. 'n de

:r 0 M4

**Q V-4 ;X cD4* ;x al CN r. t

4*~~ 0 0 &

** si '4 '

t&. E . E-4 0r t %

lei IL H ' U 04* ~ . -4 N Ac E- =

44~6 N E- 04 ~C - ~ . I9* f

U* L) U4 U ) - UUU I U J:

** z ~ 5- -~ ~-~AA

Page 123: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

108

44 *4 4 44 4

4*4 44 44w*

E-4 **tr

U *4 *

>4 L- w- *4 w ~ of *

E- -4 -44

o~ L-44*

4* * c

(NI j'j i u l U Lo u . ** u 4u

Page 124: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

109

6-4.

44 w- ~ 0 x U 0

- E - - E E- E- E- -

-N fn m~ W.

-4 C4 aA 14 a4 0.4 14 C ~ -

4-. >~ >4 m~ *d >4 > 4 4.>

1-4 4-4 frE-4~

E4 -4 L- IC E-4 E- -C w ,- = :w ' .>4

INC E- 4 C-> E -- ~ ~ ~ 0 E-~ a u 5-

E~ - E- t -4 ' E-w >4 >4 2 =L2 N - ~ . -

L-E-. U V-1 E- P-4 r 4x 4 t-w .4

r- 44 Cc Q 9z1- >4 N n4Cb 11-4. 1-4 r4 c- E Di C E- ;4 L 2

0- . -4 &-4 >4 E- W >4 E-r->zZ cz i~ 2 m z E- Z E-4 = "'

- lw W.C 0~. 4 .

2 2 Z 4UP CZ. w~J P-4Ln L.1- L1 .4 0 u "I a C- :

u 2. .- 4 u '

P~~~>4r 0- > - > -4 " >4 1. '

CI li U Uj u U U U U UU ( U Uo U u u U U U U. i U; j U U d U j uj U j U UU

Page 125: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

110

>4 Evo

14 r- C-w

00E- N, U t" E

E- U- E- 4X

E-4

E- U

L- C&4 -

c = tl j - -

E- E- w U

-L CL: E-' 14 20r

a4cx 0 0 -= %C

-~W U' ~ -

of. s...

E- u ;=

- - rw E- rL

,r -X, C-L -J E-.k r :.C

tr a4 rb' C.

j Q- 9- t- .,,. u ;L d U

Page 126: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

w- S0 ?A4 %D E- to

zm CZ- Ou EH

F o z C di x- de u'-= U = " PA

H W L 0

uC E- 0-4 ~ - 1A

- ~ ; L-4-4 -

n CU %'& *

t-4 &E.cm It E- dC

u! &L4 I

-~ ~ ~W4

V1, 2In 4 i 1C z w

Page 127: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

112

L-4*

(n m

PW -cc C4

Li~ E-~

'F- trH,

cr to L" Er 4U

L =L 4 P- 4 *:

-4 E-~ rA oc- we i- U

-E V)-.

mc :N. A4 c'E- ~ ~ r)~~1

tr. I ~

11- E- 11 - - .- f

E- 'i w - e - L-

cU C; ~ u ~ ~ n U Cj ..d L4U U*j*

Page 128: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

113

* 44*L

*C

*f= Or

0-

* E-.*~E

H 4. 1.4 C.4 M 0cl= * * -L C'J uz W4wI" D xU 2

V, VI.4 > - -E -E IV - lol V)bL

u 4z L; .

u u . iuwuu *uUuU

Page 129: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

114

W i04 a, 1

C%4 4 w en W OW4*

aA 04

>-*

C-4

ii * t -t -- -t -Le*

1'." 0 W; *%*un P IZ 4 W *

m V. -. 4*DZ :,. PQ >aa L-3 C

dc M*

u u u c liu u .;

Page 130: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

E-4

LA E-4

14~ O C...

C. 0-1 >4 ( .

V %*- -

* * LflC.4

E- * % +*

M - *- * Lo) a4

E- E-4 E- C, a->4 I4P4 ta W.* ~

E- t = 1 0

* ~4 ~ * ~I-C~4L N/ C

*~C, Lr C- *a- .

* 0 - U * (J. C- 2 0..b-4 -. ~ %n ~ ~ CIL, = -- P

* ~r:11

Page 131: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

116

-E- :!, ,

a -

-itv- a

CZi

r-4~~E- r4 O -aCN 4~~

%-En 0 0 % NJ:-~~ q- CV If I € I II I- II II II -c

11 r~~- 1,-4 % N = n It=

EI - .. o E- E 4 U1- 4 E- M -- E- -

ul ' t0o *r * * - r =O== * *

n "C*" *, "' ,1, '-- ,,!-Q *,u

. _L u .........~~U ?J ... . ..... .. . .. . . .. . .

1 d2 d ... •... +. .. ..'- , , ' ... b II I I I IIIl I= ii/ ilIl ~ ' 4"..

Page 132: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

117

.44

E--.

-E

It =LC4 P

0- E

IMCC.- C >4

) - - -r *L.

(N .. ( IN ~ C4 Q:

4 E-~ ~ -:-,4 __ C. r.

Lr CZ U" + pZ I __q z a aL (, + m - -

11. c(1 c X c Ito- ~ c -

L 4 e_ r!-~ - 4

-~. ** LN -_j~* **-

Page 133: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

118

-~ %

4 4 -

- E - H-

CA w r4 -4 -I*

D- P4 r-- :3 z N I --

N, H - 1, %% - Ul = ~ Lr C

tr Ln L!4 11 >41. c V-f

~C- T-. :C -

u - U.- U

Page 134: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

119

43 m

E-

:I.. 0c

itt

C14 %

en0 w

4D -9 -- 0

I. W.. :3.a - )(C 3:ZZ V-- 4. r- % P4b 4

If m n -z mi rL. T.

E- %-I EII E

O-q~~~e ra: 0: '--

k- ... C- c'j i* q- - - Z C4

-- ~ c- zg*--e

a~~~E ccC -2

N 04

Page 135: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

120

040

tr z

4 - 0 r %

;.-. % -4L

- Ln1w : x

c~ -q z

, N , N N N , N N 4 E

a* X : r -* x X : = =A r ) P

C;E- c4' Z 0 --. c

U. us u u iQ '

=~ =' = z z En3 (r, - a~ ell

LD c : ~. >~f N N- I

!r wj- m~' SL ;6 X P W-J -WC-4v

L. 3

ij U'- . j s -j 5

Page 136: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

j121

16

4

CO2

E- 0

CD C

C..

SZ $4t 0 Ac H=*_* E- C

o . 6-4~ C4- ;4 3p.' -L r4 .5

U- = to ot ""=

*i

= - .99= f Eu 0 c .. ::w 0 2 C- - r

C! i. wii ~ ~ E * flc~6~ e

* u

C, c-4 C -

"- C.10 ,,4 fj.

~ (J 7~C fr~

, 0 o C'.. C C ,,. , 0'

-: ,- C o t C .

- ~C.

i C* 4't 5 * NC *n ~ i u* * 4~6~ *

Page 137: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

122

L-4 C,

i-it

-4

c M -4i - 1

- r-C 0- rs

~~c ~~ . - .r Z

rzC E- 11 Pt': 11*

U 114 I t 1-r ll V

= -1- 1-4

-Z:-0 i. e~0 I 4 ~ C911 I'

LiL

Page 138: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

123

w C r -Dtn. z t

bi .n - a

til 0- =~ E-g4 += C : 3' - bd a~ b L-.

:;I im E- -j CL PJ C Q L4a 40 -

r* 11 WC U 0 C L-

0* Cl 0." gi- ' r~s. 'N P C ;Z .J r. 1C,*

E- 0-4 Ln - :3. P4 Tf

n E- 0-~ ~ ~ t I--- --

-'4 :P- -

Page 139: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

124

D6, -

S -414 - 'c

tj.,

u V!C' M -

H' C

u . e-I=E.w .- E

En lb - ) r

C. ul ~ 0I WN LQ<ai

WH Hn %b- %-b&~

E- C to - "I~ P U - CUa

- 4u it.Ot C-0-,tI

C- C 0 a~ 7' ocU *~~ a

~ -~ * *C%~I *~-'I~~*~' '

.-. Q H~C ~u u

Page 140: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

125

E-44

>CC

E-4 I"

o -W

t- %M - E-Cv U -i .r r:c 0- ic

L- 4 to- - --- 4- 4 n1Z lC :.c I -E- -4t r-. c ,CS U zO

d- E- - V2 " ~- P" -..Pa " C L - O

EU C 114 11 0 ,! 4 a w 0C4 V -

V.- -CIM -Z cract z -

-~o !jJ~- C/e

Page 141: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

126

E -

C.; E- E- E tri

$44

f~~E itE- - z -C f - a0 1 r;; . - -"04=E

EnT r C-. E - - - -0- - - -M "-l c -

W~.~ E- in -rLJ 04 0 C 1L )i C i cCE !Ln P- tr, CI 0 -1a U -U,

C . - -- =. j;c ",j Z.

O -4 r 4j~ E W2 ( UJ 0 4-

cJ cr c) L' -. c -x N, r- , f j L,

Z!~~. -C P-Z LM Z r-4l- 7- P-4 U-

Page 142: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

127

* LLn

E-4

M;- C. UPA + L-

dC N P" cr Er E- V

- C r C-'I Z C-I~~~- ~r cznieJ$.4~-

D. E4 Er CE-

-.9 r- In

.6 :0 - r4

L- 111 ' u " t

Page 143: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

128

42

E-

H%

r~rV

L-4l

E--

n CD 0 (A

utI CP C- tON.C

E-4 C*4

Eli cLczw L a - tr

c "n

Z 0LUr.(.C U~4O Oh I

r4 ~ *~~ * 0*V

Page 144: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

129

0- -4FT 6-

::I- E- I."

4r V1, r- N r tjr

- U" W- 9- 9 t4

r- C- Ln r -J V- C 4.P: IA2 d4C 'A 2- r- ol:.

o 4W P ., 4 ('- .4 _Q 4

In ~ 0-c.1C 0 := * ! L-. G E tfl.. -

* C * ** * 0 *

- ** *o * Fr

Page 145: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

130

oi

0

-,

a 0

U, = c

0i - !Mel O

..4 " 4 C.A,.1 .-. = , P.. ,. "

cZE- C

E - ;s 0 .4P fa.r f . -o tr. cc z Ir-P b4 +N

Ps tr CL 0 -%-1 dG (

rI *. "

; WC " .4 '" C.. t1 'r 'LZ 1- Z- - .- --f-

. ~~~~~~~~~ E P'. II , = .. i - c ,<G -, " -T= _ i I i -

- .4 - , , ,, C

c ~ ~ ~ ~ ~ L o- LgH- 4 ~ 4 tjf-

'a- ~ *~ *I * &-e~ ~ V~zi

Page 146: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

131

r0 0 x. L

I-i

3c Lc

L-4-

0- 0-

-c 0.4 .g c; a

E- PI U- U* 0 t-4

N fA4 5-4 Nt C *

cr 0 ON~-

M A* ar a4 Czi w rm2 r_ '

T 4 &s-2

C-n &4 E0 Uo 00 E- S- -

j- d: Q ,

It 0~ J U U* U u-

4 ~ ~ o * C e C

4*u**M.* OL

Page 147: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

132

too ma'

A~~ : ;m. N . 0 0 * 4.

pp..-. : .

UE-4 0 d

ul -_-2, W L- c

.'w ;K- 0 0 *H O . told~..N ~

-~C u ~ " .

r JUo. .ZZ ~ 44 C -1 Pn-.

H r_ CCN -Q Aa

~~~ t- HU 0 0.

ca trL'i -C u~ t. 0

u tr. -

U U

tr cr u In.. 1. g

4 % 4. 11. .4

ILI 0 ow C.

-- T~ C..Z-~~~~~ ~ ~ ~ E-d % - EU- .o - -C.M C

Li =_ l n08.UlN

Page 148: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

133

E-

ri-I4

L.

r-~ a o

r- I-. %

W w W E4 ZJ

E- 11 NL4C-C ;4q

of 04"CL

E- = , C*. - 0-1E -

w U 0- f 1-r 0 rbz- 11 " - -'

P.. r- "0 M

n CL. "H m !p0-41. U 0- s.0 4--.-c

Of)s-

~ 0 C 3

~ ~-~j~d~ C C

. .- .0~ - .

Page 149: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

134

-E

4;

EI

- 0

04 M

- LC14

E-4 i 0 -

C' 22. % 1 C

o 0 P.

U t-4 V U E-

cm,. r =rr- F-*F- T. c C*C L

Page 150: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

135

Oj r,S L-

0 C

E- -

(n uI-- oo Co :

V- M =00

=. C .r"0 T 1 4

c0 140 ErV C 8 Clv'

LIr C6 " r--

t~~ 00. U -C -

-4 t.AI4

Page 151: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

136

0

u -

EL--

r- Po U0

C-. I V- - . Il I -

el EU- DC c C _nt 4v w*Pt z IM to A. C.4 1W t

n V~ 6" 0.te . W

.- C '. 3c W b" 921& A

Ad co i if E- r- -- 1 1 .CU u M1. E-I M / 1.44 +J 44l Mj 0404 -

ko :r 11 -r Cn if £

Hg 'c c c

-Z M- M: w~- I - L ' OL a. W

' 0 4c =0. . - 0 I 0 0 V, u' C). Lms.

~~~ -- LM2~~4

IL.N~ ~~~~~ U .,J cZ u 4

Page 152: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

137

o zUA 0

9- CNI

o torag z-

0.4i- -'>4 z

CJ rn ~ ~ - . Z >4 C-'. ~ ~ ~ U = M=; ,89,N P04 ., w x wu R 00 c%-,

C4 cn i z4 0A

-4t 0 'T000 - 0oo4 x U 24 0~ 0 0 ., L .

+- Ad "4 '-410.4 -,14 ,_

z = 0 43 z Z 0 Z1 GE-, 04p

0n 4U0 1 11ocn z 0-I=4-

co _ 0 -0 CO. '

Page 153: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

138

C

PCC

z -.

L- 0. Q *

cr "

- r L ar)M 4u r F L

04 111 - = "M r U! .- * zr

% 1n - -n, P* n

- * -4Q 11 U r-X e-- 11 I 1i - 4 L

11 Q w0 _&- 40 nC I - MA- tn it If- 1 00 0

1- T-] %4

P 11 IL 11 - - 4 1- HV, 144 E-"~- 11 M C1- - -Lo

=~ ErL~ gn M =C. = , U *UM

W ~ ~ L A:P1O N&.^ : -M L;a -1 D

En (n4.a- c~ dc- nC ',"

0 C~ =2 -C 0-n'D!

m -4 U -.

iiel, -

Page 154: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

139

0

~~LA

2r -.

E- E-..

2u

L1~R

% X fl

E- m NC

-12 U, Cx 'CL - E-

I-N .-, -I " ~ lz-'

- L M, ;z 1

UlA M Z'.C r 4tt

CE- ~ ~ CI *-0

C4~J N N C-~3 *IL)~~ ~ u I~

Page 155: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

140

Qi Q

-- 4 tn u 4mN9-

a = 0 u - --=E-E= ;& .I- .1I

w ~ N, N, 9 -" fL'%X N. C- E- 2

00C0 Q0 E- P- LrE4

0- a II - = itt.,.

c fr'0k-l C C '. :,

IN rn fn. r

Page 156: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

141

-4

5-'

ad-E-

00

'0 ZA

Page 157: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

142

000

-E- 54 (A

0 4f-4

o 54c~ 1 00

w en

0 - > 0c E-

0 E- 0n

E-4-40

E-4 0.- w

0-4 ;u z 2 t

0 0 0 0 n4- 4-4tz 0 z-

C21-4 8 1- K 8 -

> PR

-40 -

0-4 4c'-

- -o c a4 5-

-0 z 4 0

ra 4E-4

L ti

Page 158: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

143

APPENDIX D

Sample Data Input

Page 159: IIIEEIIIEIhhII EIIIIIIIIIIIIu EEEEIIIIIEIII EhhEEEmahahhahI

144

0 C

4

heq

r- -44

0 0 0 C '0 0 t

41 4

(a %

-4-

00

r- _

*w 0 LM uI 0

couI -. t

a* 0 v40 00r4

41 .