DECISION SUPPORT METHODS UNDER UNCERTAINTY
First Claim
1. A Computer implemented Decision Support method, comprising the step of feeding information in the form of constraint sets over information elements, and invoking facilities to determine at least one of the following relationships between the said constraint sets:
- (a) Determining whether a pair of said constraint sets intersects with each other, i.e. there is a common information element in both said constraint sets;
(b) Determining whether a pair of said constraint sets are disjoint from each other, i.e. there is no common information element in both said constraint sets;
(c) Determining whether a constraint set is a subset of another, i.e., all the information elements satisfying one said constraint set are included in the information elements satisfying the other said constraint set; and
(d) Determining what the distance as measured by an appropriate norm is between a point satisfying one constraint set, and another point satisfying another constraint set.
1 Assignment
0 Petitions
Accused Products
Abstract
Modern decision support methods handle uncertainty or hypothesis about operating conditions, using one of two techniques viz. probabilistic formulation and constraints based method, which is the subject of the present invention. A large number of applications use linear constraints to specify uncertainty. These linear constraints are the set of linear inequalities, which are used to define the demand/supply in the area of supply chains. The set of linear inequalities forms a polytope, the volume of which represents the information content. The present invention deals with the application of computational geometrical methods to find the set theoretic relationship—subset, intersection and disjointness among the polytopes and then present a visualization technique to represent these relationships among polytopes. This invention proposes a decision support system and method to visualize the relationship among the polytopes to help with decision support. A specific embodiment is a Decision Support System for Supply Chain Management.
19 Citations
23 Claims
-
1. A Computer implemented Decision Support method, comprising the step of feeding information in the form of constraint sets over information elements, and invoking facilities to determine at least one of the following relationships between the said constraint sets:
-
(a) Determining whether a pair of said constraint sets intersects with each other, i.e. there is a common information element in both said constraint sets; (b) Determining whether a pair of said constraint sets are disjoint from each other, i.e. there is no common information element in both said constraint sets; (c) Determining whether a constraint set is a subset of another, i.e., all the information elements satisfying one said constraint set are included in the information elements satisfying the other said constraint set; and (d) Determining what the distance as measured by an appropriate norm is between a point satisfying one constraint set, and another point satisfying another constraint set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A Decision support system comprising input means to receive information in the form of sets of constraints over information elements, and invoking facilities to determine at least one of the following relationships between the said constraint sets:
-
(a) Determining whether a pair of said constraint sets intersects with each other; (b) Determining whether a pair of said constraint sets are disjoint from each other; (c) Determining whether a constraint set is a subset of another;
or(d) Determining what the distance is as measured by an appropriate norm is between a point satisfying one constraint set, and another point satisfying another constraint set. - View Dependent Claims (23)
-
Specification