Device for aiding analysis of infeasible solution and unbounded solution

• US 5,929,858 A
• Filed: 11/02/1995
• Issued: 07/27/1999
• Est. Priority Date: 04/04/1995
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Shibata, Akiko, Miyazaki, Tomoaki, Kanezashi, Tetsuya
• Primary Examiner(s): FETTING, ANTON W
• Application Number:
  US08/552,126
• Time in Patent Office: 1,363 Days
• Field of Search: 395/118, 395/766-768, 395/790, 395/50, 395/602, 345/418, 345/440
• US Class Current: 345/418
• CPC Class Codes: G06F 17/10 Complex mathematical operations function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544

Abstract

A device and method aid in an analysis of a cause of one of an infeasible solution and an unbounded solution when mathematical programming fails to find an optimal solution for a model. A display unit has a display on which a process flow is created by a user determining a configuration of elements for the model, and an output unit for displaying the process flow on the display such that at least one of the elements causing one of infeasible solution and unbounded solution is distinctive from the rest of the elements.

Claims

1. A device for aiding an analysis of a cause of one of an infeasible solution and an unbounded solution when mathematical programming fails to find an optimal solution for a model, said device comprising:

a display unit having a display on which a process flow is created by a user determining a configuration of elements for said model; and

output means for producing said process flow display on said display unit such that at least one of said elements causing said one of an infeasible solution and an unbounded solution is distinctive from remaining ones of said elements,

wherein said at least one of said elements is identified from a path name thereof, said path name being obtained from a variable name reported in a result of said mathematical programming, said path name corresponding to a process flow path in said process flow.

2. The device as claimed in claim 1, wherein said output means produces a display of said at least one of said elements in a distinctive color.

3. The device as claimed in claim 1, wherein conditions for said elements are set by said user in a value setting table on said display, and wherein said output means comprises first output means for producing a display of said value setting table such that said at least one of said elements is distinctive from said remaining ones of said elements.

4. The device as claimed in claim 3, wherein said first output means produces the display of said at least one of said elements in a distinctive color.

5. The device as claimed in claim 3, wherein said first output means produces the display of said value setting table simultaneously with the display of said process flow on said display.

6. The device as claimed in claim 1, wherein said output means produces a flashing display of said at least one of said elements.

7. The device as claimed in claim 1, wherein said process flow has a hierarchical structure and said output means comprises a second output means for producing a distinctive display of said at least one of said elements and of portions which include said at least one of said elements at upper levels of said hierarchical structure.

8. The device as claimed in claim 7, wherein said second output means produces the display of said at least one of said elements and said portions in at least one distinctive color.

9. The device as claimed in claim 7, wherein said second output means produces flashing display of said at least one of said elements and said portions.

10. The device as claimed in claim 1, wherein said output means comprises a third output means for producing a display of said variable name corresponding to said at least one of said elements and of at least one of said path name of said variable name and a description of said path name, said path name representing which element corresponds to said variable name.

11. The device as claimed in claim 1, wherein said output means comprises fourth output means for producing a display of said variable name corresponding to said at least one of said elements and said path name of said variable name in a first window of a first mode on said display unit, and of said variable name and a description of said path name in said first window of a second mode on said display unit, said path name representing which element corresponds to said variable name and said first window being switched between said first mode and said second mode by an instruction from said user.

12. The device as claimed in claim 1, further comprising:

process-flow-generation means for providing a user interface for a creation of said process flow and for storing said process flow;

variable-element-information storage means for storing pairs of variable names of said elements and path names of said variable names, said path names representing which elements correspond to said variable names; and

solution storage means for storing a result of said mathematical programming,

wherein said output means further comprises editing means for obtaining said variable name of said at least one of said elements from said solution storage means, for searching in said variable-element-information storage means by using said variable name to obtain said path name of said variable name, and for editing said process flow to display said at least one of said elements distinctively from said remaining ones of said elements.

13. The device as claimed in claim 12, wherein said editing means edits said variable name and said path name in a predetermined format to be displayed on said display unit.

14. The device as claimed in claim 12, further comprising message storage means for storing descriptions of said path names, wherein said editing means further comprises message editing means for searching in said message storage means by using one of said path name and said variable name to obtain a description of said path name and for editing said variable name and said description in a predetermined format to be displayed on said display.

15. The device as claimed in claim 14, further comprising means for generating said descriptions for each of said path names.

16. The device as claimed in claim 1, wherein the process flow created on said display unit represents at least one of a manufacturing process and a distribution process.

17. A device for aiding an analysis of a cause of one of an infeasible solution and an unbounded solution when mathematical programming fails to find an optimal solution for a model, said device comprising:

a display unit displaying a process flow, created by a user, determining a configuration of elements for said model; and

an output unit producing said process flow display on said display unit such that at least one of said elements, causing said one of an infeasible solution and an unbounded solution, is distinctive from remaining ones of said elements, said at least one of said elements being identified from a path name thereof obtained front a variable name reported in a result of said mathematical programming, said path name corresponding to a process flow path in said process flow.

18. The device as claimed in claim 17, wherein said output unit produces the display of said at least one of said elements in a distinctive color.

19. The device as claimed in claim 17, wherein conditions for said elements are set by said user in a value setting table on said display, and wherein said output unit comprises a first output device producing a display of said value setting table such that said at least one of said elements is distinctive from said remaining ones of said elements.

20. The device as claimed in claim 19, wherein said first output device produces a display of said at least one of said elements in a distinctive color.

21. The device as claimed in claim 19, wherein said first output device produces a display of said value setting table simultaneously with the display of said process flow on said display unit.

22. The device as claimed in claim 18, wherein said process flow has a hierarchical structure and said output unit comprises a second output device producing a distinctive display of said at least one of said elements and of portions which include said at least one of said elements at upper levels of said hierarchical structure.

23. The device as claimed in claim 22, wherein said second output device produces the display of said at least one of said elements and said portions in at least one distinctive color.

24. The device as claimed in claim 22, wherein said second output unit produces a flashing display of said at least one of said elements and said portions.

25. The device as claimed in claim 22, wherein said output unit comprises a third output device producing a display of said variable name corresponding to said at least one of said elements and of at least one of said path name of said variable name and a description of said path name, said path name representing which element corresponds to said variable name.

26. The device as claimed in claim 25, wherein said output unit comprises a fourth output device producing a display of said variable name corresponding to said at least one of said elements and said path name of said variable name in a first window of a first mode on said display unit, and of said variable name and a description of said path name in said first window of a second mode on said display unit, said path name representing which element corresponds to said variable name and said first window being switched between said first mode and said second mode by an instruction from said user.

27. The device as claimed in claim 17, wherein said output unit produces a flashing display of said at least one of said elements.

28. The device as claimed in claim 17, further comprising:

a process-flow-generation unit providing a user interface for creation of said process flow and storing said process flow;

a variable-element-information storage unit storing pairs of variable names of said elements and path names of said variable names, said path names representing which elements correspond to said variable names; and

a solution storage unit storing a result of said mathematical programming,

wherein said output unit further comprises an editing device obtaining said variable name of said at least one of said elements from said solution storage unit, for searching in said variable-element-information storage unit by using said variable name to obtain said path name of said variable name, and for editing said process flow to display said at least one of said elements distinctively from said remaining ones of said elements.

29. The device as claimed in claim 28, wherein said editing unit edits said variable name and said path name in a predetermined format to be displayed on said display unit.

30. The device as claimed in claim 28, further comprising a message storage unit storing descriptions of said path names, wherein said editing unit further comprises message editing unit searching in said message storage means by using one of said path name and said variable name to obtain a description of said path name and editing said variable name and said description in a predetermined format to be displayed on said display.

31. The device as claimed in claim 30, further comprising a generator generating said descriptions for each of said path names.

32. A method for aiding an analysis of a cause of one of an infeasible solution and an unbounded solution when mathematical programming fails to find an optimal solution for a model, said method comprising:

displaying a process flow, created by a user, determining a configuration of elements for said model; and

producing the display of said process flow such that at least one of said elements, causing said one of an infeasible solution and an unbounded solution, is distinctive from remaining ones of said elements, said at least one of said elements being identified from a path name thereof obtained from a variable name reported in a result of said mathematical programming, said path name corresponding to a process flow path in said process flow.

33. The method as claimed in claim 32, further comprising producing the display of said at least one of said elements in a distinctive color.

34. The method as claimed in claim 32, wherein conditions for said elements are set by said user in a value setting table on said display, and wherein said method further comprises producing the display of said value setting table such that said at least one of said elements is distinctive from said remaining ones of said elements.

35. The method as claimed in claim 34, further comprising producing the display of said at least one of said elements in a distinctive color.

36. The method as claimed in claim 34, further comprising producing the display of said value setting table simultaneously with displaying said process flow.

37. The method as claimed in claim 32, further comprising producing a flashing display of said at least one of said elements.

38. The method as claimed in claim 32, wherein said process flow has a hierarchical structure and said method further comprises producing a distinctive display of said at least one of said elements and of portions which include said at least one of said elements at upper levels of said hierarchical structure.

39. The method as claimed in claim 38, further comprising producing the display of said at least one of said elements and said portions in at least one distinctive color.

40. The method as claimed in claim 38, further comprising producing a flashing display of said at least one of said elements and said portions.

41. The method as claimed in claim 32, further comprising producing a display of said variable name corresponding to said at least one of said elements and of at least one of said path name of said variable name and a description of said path name, said path name representing which element corresponds to said variable name.

42. The method as claimed in claim 32, further comprising producing a display of said variable name corresponding to said at least one of said elements and said path name of said variable name in a first window of a first mode, and of said variable name and a description of said path name in said first window of a second mode, said path name representing which element corresponds to said variable name and said first window being switched between said first mode and said second mode by an instruction from said user.

43. The method as claimed in claim 32, further comprising:

providing a user interface for creating said process flow and for storing said process flow;

storing pairs of variable names of said elements and path names of said variable names in a variable-element-information storage unit, said path names representing which elements correspond to said variable names;

storing a result of said mathematical programming in a solution storage unit; and

obtaining said variable name of said at least one of said elements from said solution storage unit for searching in said variable-element-information storage unit, by using said variable name to obtain said path name of said variable name, and editing said process flow to display said at least one of said elements distinctively from said remaining ones of said elements.

44. The method as claimed in claim 43, wherein said editing means edits said variable name and said path name in a predetermined format for said display thereof.

45. The method as claimed in claim 43, further comprising storing descriptions of said path names in a message storage unit, searching in said message storage means by using one of said path name and said variable name to obtain a description of said path name and editing said variable name and said description in a predetermined format to be displayed on said display.

46. The method as claimed in claim 45, further comprising generating said descriptions for each of said path names.

47. The device as claimed in claim 46, wherein the distribution process includes transport of respective payloads between a plurality of source points and a plurality of destination points.