Method and apparatus for solving numerical planning problems with inequalities on a computer system

• US 5,553,212 A
• Filed: 05/18/1992
• Issued: 09/03/1996
• Est. Priority Date: 05/17/1991
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Maruyama, Keiichi, Etoh, Hiroaki
• Primary Examiner(s): Jankus, Almis R.
• Application Number:
  US07/884,348
• Time in Patent Office: 1,569 Days
• Field of Search: 395/140, 395/145-148, 395/155-161, 395/500, 395/600, 364/700, 364/709.12, 364/710.05-710.09, 364/710.1, 364/710.11, 434/215
• US Class Current: 345/440
• CPC Class Codes: G06F 40/18 of spreadsheets form-filling G06F40/174
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: Y10S 715/967 Visual or iconic programming

Abstract

It is aimed to solve numerical planning problems in a manner better reflecting planner'"'"'s intention. Variables of a numerical planning problem are displayed as graphical objects on a display unit, guidance constraints are added to corresponding variables by manipulating graphics objects through a mouse, and corresponding variable values are modified through manipulation to the graphics objects. The planner can confirm guidance constraints set to the graphics objects by color display. New solution is obtained under constraints oriented to the problem and guidance constraints by the operations research procedure using the distance from a preceding solution as an objective function.

Claims

1. A computer implemented method for solving a numerical problem with user input comprising the steps of:

a) receiving restrictions from computer memory including constraint expressions with at least one inequality; and

b) iteratively solving said numerical problem with a computer processor including the steps of;

i) determining a solution of said numerical problem with variable values that satisfy restrictions;

ii) displaying graphical objects representing said variable values on a computer display;

said step of displaying including displaying said variable values as bar charts; and

iii) manipulating said displayed graphical objects based on user input provided through a computer input device to obtain additional restrictions;

said step of manipulating including obtaining constraints on said variable values, and said step of manipulating including obtaining additional restrictions as said displayed bar charts are manipulated.

2. The method of claim 1 wherein said step of manipulating includes obtaining modifications to said constraint expressions.

3. The method of claim 2 wherein said step of obtaining modifications to said constraint expressions includes obtaining at least one additional constraint expression.

4. A computer apparatus for solving a numerical problem with user input comprising:

a) means for receiving restrictions including constraint expressions from computer memory with at least one inequality; and

b) means for iteratively solving said numerical problem with a computer processor including;

i) means for determining a solution of said numerical problem with variable values that satisfy restrictions;

ii) means for displaying graphical objects representing said variable values on a computer display;

said means for displaying including means for displaying said variable values as bar charts; and

iii) means for manipulating said displayed graphical objects based on user input through a computer input device to obtain additional restrictions;

said means for manipulating including means for obtaining constraints on said variable values, and said means for manipulating including means for obtaining additional restrictions as said displayed bar charts are manipulated.

5. The apparatus of claim 4 wherein said means for manipulating includes means for obtaining modifications to said constraint expressions.

6. The apparatus of claim 5 wherein said means for obtaining modifications to said constraint expressions includes means for obtaining at least one additional constraint expression.

7. A computer system for solving a numerical problem with user input comprising:

a) a processor for processing data;

b) a memory coupled to said processor for storing data to be processed;

c) means coupled to said processor for receiving restrictions from said memory including constraint expressions with at least one inequality; and

d) means coupled to said processor for iteratively solving said numerical problem including;

i) means for determining a solution of said numerical problem with variable values that satisfy restrictions;

ii) means for displaying graphical objects representing said variable values on a computer display;

said means for displaying including means for displaying said variable values as bar charts; and

iii) means for manipulating said displayed graphical objects based on user input provided through a computer input device to obtain additional restrictions;

said means for manipulating including means for obtaining constraints on said variable values, and said means for manipulating including means for obtaining additional restrictions as said displayed bar charts are manipulated.

8. The computer system of claim 7 wherein said means for manipulating includes means for obtaining modifications to said constraint expressions.

9. The computer system of claim 8 wherein said means for obtaining modifications to said constraint expressions includes means for obtaining at least one additional constraint expression.

10. A computer program product residing in computer memory for solving a numerical problem on a computer using user input, said computer program product comprising:

a) means for receiving restrictions from said computer memory including constraint expressions with at least one inequality; and

b) means for iteratively solving said numerical problem with a computer processor including;

i) means for determining a solution of said numerical problem with variable values that satisfy restrictions;

ii) means for displaying graphical objects representing said variable values on a computer display, wherein said means for displaying includes means for displaying said variable values as bar charts; and

iii) means for obtaining additional restrictions based on user input provided through a computer input device as said displayed graphical objects are manipulated, wherein said means for obtaining includes means for obtaining constraints on said variable values, wherein said means for obtaining further includes means for obtaining additional restrictions as said displayed bar charts are manipulated.

11. The computer program product of claim 10 wherein said means for obtaining includes means for obtaining modifications to said constraint expressions.

12. The computer program product of claim 11 wherein said means for obtaining modifications to said constraint expressions includes means for obtaining at least one additional constraint expression.