# Difference between revisions of "Fuzzy programming"

(→Introduction) |
|||

Line 7: | Line 7: | ||

[[File:Agegraph.gif|thumb|right|Young, middle-aged, and old are not strictly defined categories, and may result in overlap.]] | [[File:Agegraph.gif|thumb|right|Young, middle-aged, and old are not strictly defined categories, and may result in overlap.]] | ||

+ | |||

+ | =Logical Reasoning= | ||

+ | Unlike binary models, where an event is either black or white, fuzzy programming allows for a grey spectrum between the two extremes. As a result, it increases the possible applications since most situations are not bipolar, but consist of a scale of values. A linear function is often used to describe the 'grey spectrum'. | ||

<math> | <math> | ||

Line 12: | Line 15: | ||

</math> | </math> | ||

− | = | + | =Methods= |

− | + | There are several types of fuzzy programming that can deal with different situations. Flexible programming and possibilistic programming will be described here. | |

− | + | ==Flexible programming== | |

+ | This type of programming can be applied when there is uncertainty in the coefficient values, and a certain amount of deviation is acceptable. Starting from a typical LP model defined as: | ||

+ | |||

+ | <math> max\:\:\:\:\: c^{t}x\\ | ||

+ | s.t.\:\:\:\:\:\:\:\: Ax \leq b\\ | ||

+ | \:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: x \geq 0 | ||

+ | </math> | ||

+ | |||

+ | We use ~ to identify the fuzzy parameters. | ||

+ | |||

+ | \tilde{max} \:\:\:\:\: c^{t}x\\ | ||

+ | s.t.\:\:\:\:\:\:\:\: Ax \tilde{\leq} b\\ | ||

+ | \:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: x \geq 0 | ||

=Applications= | =Applications= |

## Revision as of 18:03, 26 May 2015

Author: Irina Baek

Steward: Dajun Yue and Fenqi You

## Contents |

# Introduction

Fuzzy programming is one of many optimization models that deal with optimization under uncertainty. This model can be applied when situations are not clearly defined and thus have uncertainty. For example, categorizing people into young, middle aged and old is not completely clear, so overlap of these categories may exist as can be seen in the image below.

# Logical Reasoning

Unlike binary models, where an event is either black or white, fuzzy programming allows for a grey spectrum between the two extremes. As a result, it increases the possible applications since most situations are not bipolar, but consist of a scale of values. A linear function is often used to describe the 'grey spectrum'.

# Methods

There are several types of fuzzy programming that can deal with different situations. Flexible programming and possibilistic programming will be described here.

## Flexible programming

This type of programming can be applied when there is uncertainty in the coefficient values, and a certain amount of deviation is acceptable. Starting from a typical LP model defined as:

**Failed to parse(lexing error): max\:\:\:\:\: c^{t}x\\ s.t.\:\:\:\:\:\:\:\: Ax \leq b\\ \:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: x \geq 0 **

We use ~ to identify the fuzzy parameters.

\tilde{max} \:\:\:\:\: c^{t}x\\ s.t.\:\:\:\:\:\:\:\: Ax \tilde{\leq} b\\ \:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\:\: x \geq 0