Everything2
Near Matches
Ignore Exact
Full Text
Everything2

feasible region

created by hobyrne

(thing) by hobyrne (3 y) (print)   ?   (I like it!) Thu Feb 13 2003 at 20:31:52

The feasible region of a system of inequalities is that set of values for each variable for which all the inequalities hold.

For example, in the x-y plane, the feasible region for x > 0 is half the plane - everything to the right of the y-axis. The feasible region of x2 + y2 ≤ 1 is a disc. The feasible region of the pair of inequalities x2 + y2 ≤ 1; x + y ≥ 1 is a segment covering a quarter of the circumference of the circle. The feasible region of the three inequalities x2 + y2 ≤ 1; x ≥ 0; y ≥ 0 is a sector, one-quarter of the disc. The feasible region of x > 5; x < 2 is empty. The feasible region for x ≥ 0; x ≤ 0; y ≥ 0; y ≤ 0 is the single point at the origin.

A feasible region is called closed (or fully closed) if all of the borders of the region are included in the region (all the limiting inequalities use ≥ or ≤), it is called open (or fully open) of none of the border is included (all the limiting inequalities use > or <). A region which is not fully open is called partially closed, and a region which is not fully closed is called partially open. Thus, the 'fully open' regions are a subset of 'partially open' regions, and 'fully closed' regions are a subset of 'partially closed' regions. A region which includes part of its border and excludes part is both partially open and partially closed.

The feasible region in one dimension is usually called an interval. Feasible regions can also be described in 3-dimensional, or higher, spaces. (The feasible region for 0D is basically either "yes" or "no".)

It is possible to create feasible regions with disjunctions; in this case, there may be an oddly-shaped region, or two or more disjoint regions. These can be expressed as the union of conjunctive feasible regions.

If the feasible region for conjunctive linear inequalities (in any number of dimensions) is finite and closed, it is called a convex hull.


printable version
chaos

standard linear maximisation problem convex hull region variable
closed Inequality feasible Regional information
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help

Cool Staff Picks
The best nodes of all time:
Suburban Stigmata
Total Depravity
how to measure the height of a tower with a barometer
Orca
B.S. your way through Spanish
Holy shit, you mean I'm not invisible?
Saturday morning cartoon
Special Alt key characters & accents
space war
Flatland: Table of Contents
Music's saddest time
Batman
Cryptozoology
New Writeups
antigravpussy
One fly amongst many(person)
sam512
Moon Base Shackleton, 1978(fiction)
Pavlovna
toy boy(person)
XWiz
tear jerker(review)
Heitah
Anarchy is Order(idea)
jessicaj
July 26, 2008(dream)
Berek
ABBA(person)
devolution
k-hole(place)
Nadine_2
The Sound Of Madness(review)
SwimmingMonkey
Conversations with Fo Fo, the Loneliest dog in Purgatory(fiction)
locke baron
lynx(thing)
Simulacron3
Reality, Dimensions and the Natural Ontology(essay)
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
E2 is a by-product of the existence of The Everything Development Company