JPH04347763A - 数値的な計画問題の解決装置および方法 - Google Patents
数値的な計画問題の解決装置および方法Info
- Publication number
- JPH04347763A JPH04347763A JP3140710A JP14071091A JPH04347763A JP H04347763 A JPH04347763 A JP H04347763A JP 3140710 A JP3140710 A JP 3140710A JP 14071091 A JP14071091 A JP 14071091A JP H04347763 A JPH04347763 A JP H04347763A
- Authority
- JP
- Japan
- Prior art keywords
- constraint
- variable
- value
- plan
- variables
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
- G06F40/177—Editing, e.g. inserting or deleting of tables; using ruled lines
- G06F40/18—Editing, e.g. inserting or deleting of tables; using ruled lines of spreadsheets
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S715/00—Data processing: presentation processing of document, operator interface processing, and screen saver display processing
- Y10S715/961—Operator interface with visual structure or function dictated by intended use
- Y10S715/965—Operator interface with visual structure or function dictated by intended use for process control and configuration
- Y10S715/966—Computer process, e.g. operation of computer
- Y10S715/967—Visual or iconic programming
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Audiology, Speech & Language Pathology (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Computational Linguistics (AREA)
- Game Theory and Decision Science (AREA)
- Artificial Intelligence (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明は、１つまたは複数の等
式または不等式からなる制約のもとで変数の値を決定し
ていく、数値的な計画問題の解決のための方法および装
置に関し、とくに計画者の対話的な操作に基づいて徐々
に良い解に向かっていけるようにしたものである。
式または不等式からなる制約のもとで変数の値を決定し
ていく、数値的な計画問題の解決のための方法および装
置に関し、とくに計画者の対話的な操作に基づいて徐々
に良い解に向かっていけるようにしたものである。
【０００２】
【従来の技術】この発明は、１つまたは複数の等式、不
等式を満たす条件下で変数の値の組を選ぶ問題を扱う。 このような問題は、予算計画、資産運用計画等ビジネス
の分野または製造業の分野で多く直面する問題である。 そして一般のオペレーションズ・リサーチについては数
量的な最適化により一意的に１つの解が決まるのに対し
て、この発明で扱う問題に対しては一般に無限の解が存
在する。計画者は無限の解の中から自らの経験、ノウハ
ウ、好み等に基づいて１つを決定する必要がある。この
ため従来人手による解法が用いられてきた。
等式を満たす条件下で変数の値の組を選ぶ問題を扱う。 このような問題は、予算計画、資産運用計画等ビジネス
の分野または製造業の分野で多く直面する問題である。 そして一般のオペレーションズ・リサーチについては数
量的な最適化により一意的に１つの解が決まるのに対し
て、この発明で扱う問題に対しては一般に無限の解が存
在する。計画者は無限の解の中から自らの経験、ノウハ
ウ、好み等に基づいて１つを決定する必要がある。この
ため従来人手による解法が用いられてきた。
【０００３】これまで数値的な計画に対して、計画者は
表計算プログラム（スプレッドシート）を利用して解い
ていた。この場合自動計算機能によって、値の変更に対
して自動的に代入式を計算していく。しかしながら通常
の表計算プログラムでは代入式の逆向きの計算という双
方向計算（等号制約）は扱えない。また不等号制約を扱
うことはできない。等号制約を代入式であると見倣し、
その代入式を表計算プログラムのワークシートに置くこ
とにより変数全体を計算し、計画者自らが不等式制約が
満たされるかどうかを判断していた。
表計算プログラム（スプレッドシート）を利用して解い
ていた。この場合自動計算機能によって、値の変更に対
して自動的に代入式を計算していく。しかしながら通常
の表計算プログラムでは代入式の逆向きの計算という双
方向計算（等号制約）は扱えない。また不等号制約を扱
うことはできない。等号制約を代入式であると見倣し、
その代入式を表計算プログラムのワークシートに置くこ
とにより変数全体を計算し、計画者自らが不等式制約が
満たされるかどうかを判断していた。
【０００４】数値的な計画の一例として簡略化した予算
計画を挙げよう。次に示すのは、この予算計画を表計算
プログラムのワークシート上の表記である。Ａ、Ｂ、Ｃ
、Ｄ等の列番号および１、２、３、４等の行番号でセル
が特定され、セルに「項目」、「現金」等の文字列や、
「１４９６５９」、「２．１６」等の数値や、数式が入
力されている。Ｂ２、Ｃ２、Ｄ２〜Ｄ６には数式が入力
されているけれど、これら数式には変数に値が代入され
て対応するセルには数値が表示されている。
計画を挙げよう。次に示すのは、この予算計画を表計算
プログラムのワークシート上の表記である。Ａ、Ｂ、Ｃ
、Ｄ等の列番号および１、２、３、４等の行番号でセル
が特定され、セルに「項目」、「現金」等の文字列や、
「１４９６５９」、「２．１６」等の数値や、数式が入
力されている。Ｂ２、Ｃ２、Ｄ２〜Ｄ６には数式が入力
されているけれど、これら数式には変数に値が代入され
て対応するセルには数値が表示されている。
【０００５】
【表１】
【０００６】この計画には、以下のような制約がある。
Ｂ２ ＋ Ｂ３ ＋ Ｂ４ ＋ Ｂ５ ＝ Ｂ６Ｂ６
＝ １３１９１１７ ２．１６ ＊ Ｂ２ ／ １００ ＝ Ｄ２７．４８
＊ Ｂ３ ／ １００ ＝ Ｄ３５．８１ ＊ Ｂ４
／ １００ ＝ Ｄ４０．００ ＊ Ｂ５ ／ １００
＝ Ｄ５Ｄ２ ＋ Ｄ３ ＋ Ｄ４ ＋ Ｄ５ ＝
Ｄ６Ｂ３ ＞＝ ２０００００ Ｂ４ ＜＝ １０５００００
＝ １３１９１１７ ２．１６ ＊ Ｂ２ ／ １００ ＝ Ｄ２７．４８
＊ Ｂ３ ／ １００ ＝ Ｄ３５．８１ ＊ Ｂ４
／ １００ ＝ Ｄ４０．００ ＊ Ｂ５ ／ １００
＝ Ｄ５Ｄ２ ＋ Ｄ３ ＋ Ｄ４ ＋ Ｄ５ ＝
Ｄ６Ｂ３ ＞＝ ２０００００ Ｂ４ ＜＝ １０５００００
【０００７】ただし最後の２つの不等式は表計算プログ
ラムにそのまま反映されている分けでなく、計画者がそ
れら不等式を満たすように変数の値を決定するようにな
っている。
ラムにそのまま反映されている分けでなく、計画者がそ
れら不等式を満たすように変数の値を決定するようにな
っている。
【０００８】この例では資産合計は各項目の予算額の総
和であり、しかも１３１９１１７でなければならない。 資産合計の利益は各項目の予算額に利益率を掛けたもの
の総和である。また有価証券の予算額は２０００００以
上でなければならないし、貸し出し金の予算額は１０５
００００以下でなければならない。このような制約の下
で適当な変数の値の組合せを求めなければならない。
和であり、しかも１３１９１１７でなければならない。 資産合計の利益は各項目の予算額に利益率を掛けたもの
の総和である。また有価証券の予算額は２０００００以
上でなければならないし、貸し出し金の予算額は１０５
００００以下でなければならない。このような制約の下
で適当な変数の値の組合せを求めなければならない。
【０００９】表計算プログラムを利用する計画には４つ
の限界がある。
の限界がある。
【００１０】（１）現在の解が制約を満たしていること
を確認することが困難であること。表計算プログラムで
は不等号制約を扱うことができない。現状の解がすべて
の不等号制約を満たしていることを計画者自身が調べな
ければならない。この作業は不等号制約の量に比例して
増えていく。
を確認することが困難であること。表計算プログラムで
は不等号制約を扱うことができない。現状の解がすべて
の不等号制約を満たしていることを計画者自身が調べな
ければならない。この作業は不等号制約の量に比例して
増えていく。
【００１１】（２）制約を計画者から隠蔽することがで
きないこと。表計算プログラムを使用して、等号制約を
満たす変数の値が決定しても、それで作業が完了するわ
けではない。現状の解が幾つかの不等号制約を満たして
いないときには、すべての制約を満たすように解を変形
しなければならない。そのため満たされていない不等号
制約について調整が必要となる。このとき計画者は調整
しようとする変数に関係するすべての制約式を知る必要
があり、煩雑である。
きないこと。表計算プログラムを使用して、等号制約を
満たす変数の値が決定しても、それで作業が完了するわ
けではない。現状の解が幾つかの不等号制約を満たして
いないときには、すべての制約を満たすように解を変形
しなければならない。そのため満たされていない不等号
制約について調整が必要となる。このとき計画者は調整
しようとする変数に関係するすべての制約式を知る必要
があり、煩雑である。
【００１２】（３）制約を満たす解の生成が困難である
こと。不等号制約についての調整は通常つぎのように行
う。まず制約を満たすように解を変形するために、満た
されていない不等号制約を１つ取る。その不等号制約に
使用されている変数の一部または全部の値をその不等号
制約を満たすように変形する。つぎに、決定した値を使
用して他の制約を満たしているかどうかを調べる。この
作業は試行錯誤 の繰り返しであり、多くの労力を必要
とする。しかもこの作業により制約を満足する解にたど
り着けるという保証はない。
こと。不等号制約についての調整は通常つぎのように行
う。まず制約を満たすように解を変形するために、満た
されていない不等号制約を１つ取る。その不等号制約に
使用されている変数の一部または全部の値をその不等号
制約を満たすように変形する。つぎに、決定した値を使
用して他の制約を満たしているかどうかを調べる。この
作業は試行錯誤 の繰り返しであり、多くの労力を必要
とする。しかもこの作業により制約を満足する解にたど
り着けるという保証はない。
【００１３】（４）より良い解を見つけることが困難で
あること。現状の良い解を得るための方針は計画者が解
を眺めることでより良い解を想像し、新しい解の候補を
試しながら進めていく。新しい候補のテストは計画者が
変数の値を変更することで行っている。この場合、先の
理由から新しい候補が正しい方向なのかどうかの確認作
業そのものが大変なものであるだけでなく、候補が正し
い方向であった時にどこまで進めればいいのか知ること
が難しい。現状では各ステップで新しい候補を造りなが
ら試すという作業が必要である。
あること。現状の良い解を得るための方針は計画者が解
を眺めることでより良い解を想像し、新しい解の候補を
試しながら進めていく。新しい候補のテストは計画者が
変数の値を変更することで行っている。この場合、先の
理由から新しい候補が正しい方向なのかどうかの確認作
業そのものが大変なものであるだけでなく、候補が正し
い方向であった時にどこまで進めればいいのか知ること
が難しい。現状では各ステップで新しい候補を造りなが
ら試すという作業が必要である。
【００１４】以上のように表計算プログラムにより数値
的な問題を解決するには多くの問題があり、より簡易に
解決する手法およびより計画者の意図を反映してより良
い解を得られる手法が望まれる。
的な問題を解決するには多くの問題があり、より簡易に
解決する手法およびより計画者の意図を反映してより良
い解を得られる手法が望まれる。
【００１５】なおこの発明と関連する先行技術としては
表計算プログラムの再計算を双方向に行うようにしたも
の（特開平２−７３４５８号公報）、ビジネスチャート
を画面から操作修正し、これに応じて対応する数値デー
タも修正するようにしたもの（特開昭５９−１９４２５
８号公報、特開昭５９−１７６８２１号公報、特開昭６
１−２２９１６４号公報）がある。しかしながらこれら
の先行文献には、計画者がより良い解への方向付けをグ
ラフィックスへの操作で対話的に付与できるようにする
ことについてはなんら記載がない。また従来計画者が曖
昧な判断基準により解を決定せざるを得なかった数値的
な計画問題について、計画者がより良い解への方向付け
を行ったのちは、所定の目的関数を導入しオペレーショ
ンズ・リサーチの手法で自動的かつ確実により好ましい
解を得るようにすることについてもなんら記載がない。
表計算プログラムの再計算を双方向に行うようにしたも
の（特開平２−７３４５８号公報）、ビジネスチャート
を画面から操作修正し、これに応じて対応する数値デー
タも修正するようにしたもの（特開昭５９−１９４２５
８号公報、特開昭５９−１７６８２１号公報、特開昭６
１−２２９１６４号公報）がある。しかしながらこれら
の先行文献には、計画者がより良い解への方向付けをグ
ラフィックスへの操作で対話的に付与できるようにする
ことについてはなんら記載がない。また従来計画者が曖
昧な判断基準により解を決定せざるを得なかった数値的
な計画問題について、計画者がより良い解への方向付け
を行ったのちは、所定の目的関数を導入しオペレーショ
ンズ・リサーチの手法で自動的かつ確実により好ましい
解を得るようにすることについてもなんら記載がない。
【００１６】
【発明が解決しようとする課題】この発明は、以上の事
情を考慮してなされたものであり、従来計画者が曖昧な
判断基準により解を決定せざるを得なかった数値的な計
画問題について、グラフィカルなユーザインタフェース
を用いて対話的に徐々に最適な解へと向かっていけるよ
うにすることを目的としている。
情を考慮してなされたものであり、従来計画者が曖昧な
判断基準により解を決定せざるを得なかった数値的な計
画問題について、グラフィカルなユーザインタフェース
を用いて対話的に徐々に最適な解へと向かっていけるよ
うにすることを目的としている。
【００１７】またこの発明は、本来オペレーションズ・
リサーチの手法で解決できない数値的な計画問題を、計
画者の付与する方向付けに基づく付加的な制約を利用す
ることにより、オペレーションズ・リサーチの手法で計
画者の意図に即して自動的にかつ確実に解決できるよう
にすることを目的としている。
リサーチの手法で解決できない数値的な計画問題を、計
画者の付与する方向付けに基づく付加的な制約を利用す
ることにより、オペレーションズ・リサーチの手法で計
画者の意図に即して自動的にかつ確実に解決できるよう
にすることを目的としている。
【００１８】
【課題を解決するための手段】この発明では以上の目的
を達成するために、計画固有の制約式を満たす変数の値
をグラフィックス表示装置に表示し、このグラフィック
ス表示装置上のグラッフィックス表示に対する計画者の
操作に基づく誘導のもとで変数の値を順次変更して計画
者の意図に適合する変数の値を決定するようにしている
。計画固有の制約式はたとえば表計算プログラムにより
を入力する。計画者の操作に基づき誘導には、変数の値
の変更に対する拘束と変数の値の変更とがある。計画固
有の制約式、変数の値の変更に対する拘束および現在の
変数の値に基づいて、変数の値の変更に応じた新たな変
数の値を計算する。
を達成するために、計画固有の制約式を満たす変数の値
をグラフィックス表示装置に表示し、このグラフィック
ス表示装置上のグラッフィックス表示に対する計画者の
操作に基づく誘導のもとで変数の値を順次変更して計画
者の意図に適合する変数の値を決定するようにしている
。計画固有の制約式はたとえば表計算プログラムにより
を入力する。計画者の操作に基づき誘導には、変数の値
の変更に対する拘束と変数の値の変更とがある。計画固
有の制約式、変数の値の変更に対する拘束および現在の
変数の値に基づいて、変数の値の変更に応じた新たな変
数の値を計算する。
【００１９】またこの発明では、計画固有の制約式を満
たす変数の値を計画者の誘導のもとで順次変更して計画
者の意図に適合する変数の値を決定する際に（この場合
本来的にはオペレーションズ・リサーチでは解決できな
い）、オペレーションズ・リサーチの手法を導入して変
数の値を自動的に変更できるようにしている。すなわち
計画固有の制約式の入力のほかに、所望の制約式の入力
も受け取るようにし、固有の制約式およびその他の所望
の制約式を満たし、かつ前回の解との関連で所定の数量
的基準で最適化をもたらす変数の値をオペレーションズ
・リサーチで求めるようにしている。本来計画の善しあ
しは計画者の複雑な数量化困難な判断基準で決められ、
先の数量的な最適化基準は計画の善しあしとは直接に関
係がない。しかし計画者が入力する所望の制約式が計画
の善しあし、すなわち計画者の意図を反映するので、解
は自ずとよりよい方向に向かっていく。しかも確実に解
を得ることができる。
たす変数の値を計画者の誘導のもとで順次変更して計画
者の意図に適合する変数の値を決定する際に（この場合
本来的にはオペレーションズ・リサーチでは解決できな
い）、オペレーションズ・リサーチの手法を導入して変
数の値を自動的に変更できるようにしている。すなわち
計画固有の制約式の入力のほかに、所望の制約式の入力
も受け取るようにし、固有の制約式およびその他の所望
の制約式を満たし、かつ前回の解との関連で所定の数量
的基準で最適化をもたらす変数の値をオペレーションズ
・リサーチで求めるようにしている。本来計画の善しあ
しは計画者の複雑な数量化困難な判断基準で決められ、
先の数量的な最適化基準は計画の善しあしとは直接に関
係がない。しかし計画者が入力する所望の制約式が計画
の善しあし、すなわち計画者の意図を反映するので、解
は自ずとよりよい方向に向かっていく。しかも確実に解
を得ることができる。
【００２０】
【実施例】以下この発明を適用した計画支援システムの
実施例について図面を参照しながら説明する。
実施例について図面を参照しながら説明する。
【００２１】図１は、この実施例のシステム構成を全体
的に示すもので、この図１において、システムは、パー
ソナル・コンピュータ１、オペレーティング・システム
２、計画支援プログラム３からなっている。パーソナル
・コンピュータ１はたとえばＩＢＭ ＰＳ／５５（米国
インターナショナル・ビジネス・マシーンズ（ＩＢＭ）
社の商標）である。オペレーティング・システム２はた
とえば同様にＩＢＭのＯＳ／２（商標）である。
的に示すもので、この図１において、システムは、パー
ソナル・コンピュータ１、オペレーティング・システム
２、計画支援プログラム３からなっている。パーソナル
・コンピュータ１はたとえばＩＢＭ ＰＳ／５５（米国
インターナショナル・ビジネス・マシーンズ（ＩＢＭ）
社の商標）である。オペレーティング・システム２はた
とえば同様にＩＢＭのＯＳ／２（商標）である。
【００２２】図２は、図１の計画支援プログラム３の構
成をさらに説明するものである。この図において計画支
援プログラム３の構成は複数の機能ブロックとして示さ
れているけれども、実際にはソフトウェアにより実現さ
れている。もちろんハードウェアで実現してもよい。
成をさらに説明するものである。この図において計画支
援プログラム３の構成は複数の機能ブロックとして示さ
れているけれども、実際にはソフトウェアにより実現さ
れている。もちろんハードウェアで実現してもよい。
【００２３】計画支援プログラム３は、（１）計画問題
固有の制約式（以下問題制約という）の入力、（２）計
画の初期案の入力、（３）計画の各変数のグラフィック
ス表示（たとえばバーチャート）、（４）グラフィック
ス・オブジェクトに対する操作に基づく制約式（計画問
題固有の制約以外の制約、以下誘導制約という）の入力
、（５）新たな解の生成に関与する。
固有の制約式（以下問題制約という）の入力、（２）計
画の初期案の入力、（３）計画の各変数のグラフィック
ス表示（たとえばバーチャート）、（４）グラフィック
ス・オブジェクトに対する操作に基づく制約式（計画問
題固有の制約以外の制約、以下誘導制約という）の入力
、（５）新たな解の生成に関与する。
【００２４】図２において、計画支援プログラム３は、
マウス操作解釈装置４、制約データベース５、ＯＲ（オ
ペレーションズ・リサーチ）エンジン６、変数情報テー
ブル７、解空間表示生成器８、表計算装置９からなって
いる。マウス操作解釈装置４は、ユーザが表示装置１０
に表示されたグラフに対してマウス装置１１を用いて修
正する動作を解釈し、その情報を変数情報テーブル７に
書き込みあるいは誘導制約として制約式を生成して制約
データベース５に渡す。 表計算装置９は、例えば通常
の表計算プログラムを機能拡張したものであり、ユーザ
は、計画の初期案および制約式を入力する。表計算装置
９に入力された計画の初期案における変数名および初期
値は、変数情報テーブル７に取り込まれる。また、表計
算装置９に入力された制約式は、制約データベース５に
問題制約として取り込まれる。ＯＲエンジン６は、制約
データベース５から制約式（問題制約と誘導制約）を取
り込み、その制約式を満たす解の候補を一つ生成し、変
数情報テーブル７に書き込む。解空間表示生成器８は、
変数情報テーブル７を参照して、解の候補をグラフとし
て表示装置１０に表示する。
マウス操作解釈装置４、制約データベース５、ＯＲ（オ
ペレーションズ・リサーチ）エンジン６、変数情報テー
ブル７、解空間表示生成器８、表計算装置９からなって
いる。マウス操作解釈装置４は、ユーザが表示装置１０
に表示されたグラフに対してマウス装置１１を用いて修
正する動作を解釈し、その情報を変数情報テーブル７に
書き込みあるいは誘導制約として制約式を生成して制約
データベース５に渡す。 表計算装置９は、例えば通常
の表計算プログラムを機能拡張したものであり、ユーザ
は、計画の初期案および制約式を入力する。表計算装置
９に入力された計画の初期案における変数名および初期
値は、変数情報テーブル７に取り込まれる。また、表計
算装置９に入力された制約式は、制約データベース５に
問題制約として取り込まれる。ＯＲエンジン６は、制約
データベース５から制約式（問題制約と誘導制約）を取
り込み、その制約式を満たす解の候補を一つ生成し、変
数情報テーブル７に書き込む。解空間表示生成器８は、
変数情報テーブル７を参照して、解の候補をグラフとし
て表示装置１０に表示する。
【００２５】以下に上述の各装置４から９までの詳細に
ついて述べる。
ついて述べる。
【００２６】まずマウス操作解釈装置４の動作について
述べる。ユーザの動作は、表示装置１０に表示された解
の候補のグラフに対して、マウス装置１１を用いて行な
われる。マウス操作解釈装置４が解釈するのは、グラフ
に対するダブルクリック（グラフにマウスカーソルを合
わせ、マウスボタンを素早く２度押す）と、ドラッグ（
グラフにマウス・カーソルを合わせ、マウスボタンを押
したまま、マウスを移動させる）である。
述べる。ユーザの動作は、表示装置１０に表示された解
の候補のグラフに対して、マウス装置１１を用いて行な
われる。マウス操作解釈装置４が解釈するのは、グラフ
に対するダブルクリック（グラフにマウスカーソルを合
わせ、マウスボタンを素早く２度押す）と、ドラッグ（
グラフにマウス・カーソルを合わせ、マウスボタンを押
したまま、マウスを移動させる）である。
【００２７】ユーザは、ダブルクリックによって、個々
の変数に対して制約属性を指定することができる。この
制約属性とは、増加、減少、固定、制約なしの４種類の
ことである。増加は、増加しか許さないことを示し、減
少は反対に減少のみ、固定は、全く増減なしを示す。図
３は、ダブルクリックをしたときの処理の流れを示して
いる。ユーザがマウス装置１１のボタンをダブルクリッ
クすると、オペレーティング・システム２のプレゼンテ
ーション・マネジャがダブルクリックのイベント情報を
送出する（ステップＳ１）。この際マウス・カーソルの
位置情報も一緒に送出される。マウス操作解釈装置４は
、マウス・カーソルの位置を調べ、たとえば、棒グラフ
なら、棒の中かどうか判定する（ステップＳ２）。棒の
中なら、変数情報テーブル７の対応する変数の制約属性
を変更し（ステップＳ３）、処理は終了する（ステップ
Ｓ４）。
の変数に対して制約属性を指定することができる。この
制約属性とは、増加、減少、固定、制約なしの４種類の
ことである。増加は、増加しか許さないことを示し、減
少は反対に減少のみ、固定は、全く増減なしを示す。図
３は、ダブルクリックをしたときの処理の流れを示して
いる。ユーザがマウス装置１１のボタンをダブルクリッ
クすると、オペレーティング・システム２のプレゼンテ
ーション・マネジャがダブルクリックのイベント情報を
送出する（ステップＳ１）。この際マウス・カーソルの
位置情報も一緒に送出される。マウス操作解釈装置４は
、マウス・カーソルの位置を調べ、たとえば、棒グラフ
なら、棒の中かどうか判定する（ステップＳ２）。棒の
中なら、変数情報テーブル７の対応する変数の制約属性
を変更し（ステップＳ３）、処理は終了する（ステップ
Ｓ４）。
【００２８】またユーザは、ドラッグによって、変数の
値を変更できる。ドラッグは、マウスのボタンが押され
て始まり、マウスの移動の後、マウスボタンが離されて
終る。図４は、マウスボタンを押した時の処理を示して
いる。マウスボタンを押すとイベント情報が送出される
（ステップＳ５）。棒の中かどうか判定する（ステップ
Ｓ６）。棒の中ならドラッグ・モードのフラグをオンに
する（ステップＳ７）。さらに、対応する変数の値をｏ
ｌｄｖａｌに格納し（ステップＳ８）、処理は終了する
（ステップＳ９）。図５は、マウスを移動している時の
処理を示している。ユーザがマウスを移動すると、イベ
ント情報が送出される（ステップＳ１０）。まず、ドラ
ッグ・モードかどうか判定する（ステップＳ１１）。ド
ラッグ・モードなら、マウスの移動量ｄから変数の値を
決定する（ステップＳ１２）。前回の処理で生成された
誘導制約式を削除（ステップＳ１３）して、新しい誘導
制約式を生成し（ステップＳ１４）、処理は終了する（
ステップＳ１５）。ステップ１４では、変数情報テーブ
ル７で制約属性の設定されているものに対応する誘導制
約式とステップ１２で得られた値を基に得られる誘導制
約式を生成する。図６は、マウスボタンを離した時の処
理を示している。ユーザがマウスボタンを離すと、イベ
ント情報が送出される（ステップＳ１６）。ドラッグ・
モードのフラグをオフにし（ステップＳ１７）、処理は
終了する（ステップＳ１８）。
値を変更できる。ドラッグは、マウスのボタンが押され
て始まり、マウスの移動の後、マウスボタンが離されて
終る。図４は、マウスボタンを押した時の処理を示して
いる。マウスボタンを押すとイベント情報が送出される
（ステップＳ５）。棒の中かどうか判定する（ステップ
Ｓ６）。棒の中ならドラッグ・モードのフラグをオンに
する（ステップＳ７）。さらに、対応する変数の値をｏ
ｌｄｖａｌに格納し（ステップＳ８）、処理は終了する
（ステップＳ９）。図５は、マウスを移動している時の
処理を示している。ユーザがマウスを移動すると、イベ
ント情報が送出される（ステップＳ１０）。まず、ドラ
ッグ・モードかどうか判定する（ステップＳ１１）。ド
ラッグ・モードなら、マウスの移動量ｄから変数の値を
決定する（ステップＳ１２）。前回の処理で生成された
誘導制約式を削除（ステップＳ１３）して、新しい誘導
制約式を生成し（ステップＳ１４）、処理は終了する（
ステップＳ１５）。ステップ１４では、変数情報テーブ
ル７で制約属性の設定されているものに対応する誘導制
約式とステップ１２で得られた値を基に得られる誘導制
約式を生成する。図６は、マウスボタンを離した時の処
理を示している。ユーザがマウスボタンを離すと、イベ
ント情報が送出される（ステップＳ１６）。ドラッグ・
モードのフラグをオフにし（ステップＳ１７）、処理は
終了する（ステップＳ１８）。
【００２９】つぎに制約データベース５について述べる
。図７は、制約データベース５を詳細に示す。制約デー
タベース５は、誘導制約データベース１２と問題制約デ
ータベース１３からなっている。誘導制約データベース
１２は、マウス操作解釈装置４が上述の処理によって生
成した誘導制約式を管理する。図７の誘導制約データベ
ース１２に格納されている誘導制約の例は、Ｂ２ ＜
１４９６５９ Ｂ４ ＝ １３００００ である。問題制約データベース１３は、数値的計画問題
で最初から与えられている問題制約式を管理しており、
表計算装置９から計画支援が始まるときに受けとる。図
７の問題制約データベース１３に格納されている問題制
約の例は、 Ｂ３ ＞ ２０００００ である。
。図７は、制約データベース５を詳細に示す。制約デー
タベース５は、誘導制約データベース１２と問題制約デ
ータベース１３からなっている。誘導制約データベース
１２は、マウス操作解釈装置４が上述の処理によって生
成した誘導制約式を管理する。図７の誘導制約データベ
ース１２に格納されている誘導制約の例は、Ｂ２ ＜
１４９６５９ Ｂ４ ＝ １３００００ である。問題制約データベース１３は、数値的計画問題
で最初から与えられている問題制約式を管理しており、
表計算装置９から計画支援が始まるときに受けとる。図
７の問題制約データベース１３に格納されている問題制
約の例は、 Ｂ３ ＞ ２０００００ である。
【００３０】なお図７においてＢは変数を表し、１、０
はその係数を表す。制約属性はそのような変数および係
数ならびに定数で表される１次式たとえば１＊Ｂ２＋０
＊Ｂ３＋０＊Ｂ４＋０＊Ｂ５＋０＊Ｂ６＋．．．＋（−
１４９６５９）がゼロに対して等しいか大きいかまたは
小さいかを表す。
はその係数を表す。制約属性はそのような変数および係
数ならびに定数で表される１次式たとえば１＊Ｂ２＋０
＊Ｂ３＋０＊Ｂ４＋０＊Ｂ５＋０＊Ｂ６＋．．．＋（−
１４９６５９）がゼロに対して等しいか大きいかまたは
小さいかを表す。
【００３１】つぎにＯＲエンジン６について述べる。図
８は、ＯＲエンジン６で使う式を説明するものである。 ＯＲエンジン６は、制約データベース５から誘導制約式
Ａと問題制約式Ｂを受けとる。ＯＲエンジン６は、誘導
制約式Ａと問題制約式Ｂを区別なく制約式として扱い、
目的関数Ｃのもとに変数の値の組を一つ導く。これを解
の候補として変数情報テーブル７に書き込む。目的関数
Ｃは、新しい解と以前の解との差が近いほど良いことを
示しており、２次関数の形をしている。目的関数Ｃのそ
れぞれの項を重み付けして足しも良い。制約式が１次の
等式又は不等式で目的関数が二次関数である問題は、Ｏ
Ｒ（オペレーション・リサーチ）の２次計画法の問題に
帰着できる。２次計画法の解法は複数あり、いずれを用
いてもよい。この実施例ではたとえば２次シンプレック
ス法を用いている。この手法の基本的なアイデアは、２
次関数の増減は，その偏微分係数の符合を基づいて判別
できるので、その係数に着目しながら目的関数の値を改
善する変数を選んでは制約条件も考慮しながら最適な移
動量を決定していくというステップを繰り返して最終的
に移動できない（どの変数に関しても偏微分係数が０）
とき処理を終えるというものである。２次計画法を用い
て解けるので、詳細な処理については省略する。２次計
画法の詳細についてはオペレーションズ・リサーチにつ
いての任意の教科書たとえばオペレーション図・リサー
チ入門、４−整数計画法と非線型計画法、ｐｐ８９−１
０１、Ｈ、Ｍ、ワグナ−著、若山邦絃等訳、培風館発行
を参照されたい。
８は、ＯＲエンジン６で使う式を説明するものである。 ＯＲエンジン６は、制約データベース５から誘導制約式
Ａと問題制約式Ｂを受けとる。ＯＲエンジン６は、誘導
制約式Ａと問題制約式Ｂを区別なく制約式として扱い、
目的関数Ｃのもとに変数の値の組を一つ導く。これを解
の候補として変数情報テーブル７に書き込む。目的関数
Ｃは、新しい解と以前の解との差が近いほど良いことを
示しており、２次関数の形をしている。目的関数Ｃのそ
れぞれの項を重み付けして足しも良い。制約式が１次の
等式又は不等式で目的関数が二次関数である問題は、Ｏ
Ｒ（オペレーション・リサーチ）の２次計画法の問題に
帰着できる。２次計画法の解法は複数あり、いずれを用
いてもよい。この実施例ではたとえば２次シンプレック
ス法を用いている。この手法の基本的なアイデアは、２
次関数の増減は，その偏微分係数の符合を基づいて判別
できるので、その係数に着目しながら目的関数の値を改
善する変数を選んでは制約条件も考慮しながら最適な移
動量を決定していくというステップを繰り返して最終的
に移動できない（どの変数に関しても偏微分係数が０）
とき処理を終えるというものである。２次計画法を用い
て解けるので、詳細な処理については省略する。２次計
画法の詳細についてはオペレーションズ・リサーチにつ
いての任意の教科書たとえばオペレーション図・リサー
チ入門、４−整数計画法と非線型計画法、ｐｐ８９−１
０１、Ｈ、Ｍ、ワグナ−著、若山邦絃等訳、培風館発行
を参照されたい。
【００３２】なお本来計画の善しあしは計画者の複雑な
数量化困難な判断基準で決められ、先の目的関数Ｃによ
る最適化は計画の善しあしとは直接に関係がない。しか
し計画者が入力する誘導制約式Ａが計画の善しあし、す
なわち計画者の意図を反映するので、解は自ずとよりよ
い方向に向かっていく。
数量化困難な判断基準で決められ、先の目的関数Ｃによ
る最適化は計画の善しあしとは直接に関係がない。しか
し計画者が入力する誘導制約式Ａが計画の善しあし、す
なわち計画者の意図を反映するので、解は自ずとよりよ
い方向に向かっていく。
【００３３】つぎに解空間表示生成器８について述べる
。図９は、解空間表示生成器８の処理を説明するもので
ある。変数情報テーブル７に変更があった場合に処理が
始まる（ステップＳ１９）。一つの変数について変数情
報テーブル７に記述されている名前と値に基づいて棒グ
ラフの枠を作成し（ステップＳ２０）、制約属性に基づ
いて色を決定し（ステップＳ２１）、ペイントする（ス
テップＳ２２）。すべての変数について表示したかテス
トし（ステップＳ２３）、表示されていなければステッ
プＳ２０に戻って次の変数の棒グラフを表示し、すべて
の変数を表示したら、処理を終る（ステップＳ２４）。
。図９は、解空間表示生成器８の処理を説明するもので
ある。変数情報テーブル７に変更があった場合に処理が
始まる（ステップＳ１９）。一つの変数について変数情
報テーブル７に記述されている名前と値に基づいて棒グ
ラフの枠を作成し（ステップＳ２０）、制約属性に基づ
いて色を決定し（ステップＳ２１）、ペイントする（ス
テップＳ２２）。すべての変数について表示したかテス
トし（ステップＳ２３）、表示されていなければステッ
プＳ２０に戻って次の変数の棒グラフを表示し、すべて
の変数を表示したら、処理を終る（ステップＳ２４）。
【００３４】つぎに表計算装置９について述べる。表計
算装置９は、たとえば、図１０に示すような通常の表計
算プログラムを機能拡張して制約式を入力できるように
したものである。機能拡張は、表計算プログラムのマク
ロ機能使って行える。これについては後に図１１および
図１２を参照して説明する。表計算装置９は、変数の名
前と変数の初期値については、変数情報テーブル７に書
き込み、制約式に関しては、問題制約データベース１３
に渡す。
算装置９は、たとえば、図１０に示すような通常の表計
算プログラムを機能拡張して制約式を入力できるように
したものである。機能拡張は、表計算プログラムのマク
ロ機能使って行える。これについては後に図１１および
図１２を参照して説明する。表計算装置９は、変数の名
前と変数の初期値については、変数情報テーブル７に書
き込み、制約式に関しては、問題制約データベース１３
に渡す。
【００３５】変数情報テーブル７について述べる。図１
１は、変数情報テーブル７を示している。変数情報テー
ブル７には、変数の名前、制約属性、値が格納されてい
る。変数情報テーブル７は、上述のようにいくつかの装
置が書き込んだり参照するためにあるものである。
１は、変数情報テーブル７を示している。変数情報テー
ブル７には、変数の名前、制約属性、値が格納されてい
る。変数情報テーブル７は、上述のようにいくつかの装
置が書き込んだり参照するためにあるものである。
【００３６】以下にユーザの操作例とその際のシステム
の動作について簡単に述べる。 ユーザは、まず、表計
算装置９を用いて数値的計画問題を記述する。図１２は
、制約式を入力する様子を説明するものである。ユーザ
は、制約を入力するセルをマウス・カーソルで指示する
（図１２上部）。次に制約式入力フィールドに制約式を
入力する（図１２下部）。入力された計画の変数の名前
と初期値は、変数情報テーブル７に書き込まれる（図１
３）。入力された制約式は、問題制約として問題制約デ
ータベース１３に送られる（図１４）。変数情報テーブ
ル７に値が書き込まれると、解空間表示生成器８が上述
の処理（図９）によって、表示装置１０に棒グラフを描
く（図１５）。
の動作について簡単に述べる。 ユーザは、まず、表計
算装置９を用いて数値的計画問題を記述する。図１２は
、制約式を入力する様子を説明するものである。ユーザ
は、制約を入力するセルをマウス・カーソルで指示する
（図１２上部）。次に制約式入力フィールドに制約式を
入力する（図１２下部）。入力された計画の変数の名前
と初期値は、変数情報テーブル７に書き込まれる（図１
３）。入力された制約式は、問題制約として問題制約デ
ータベース１３に送られる（図１４）。変数情報テーブ
ル７に値が書き込まれると、解空間表示生成器８が上述
の処理（図９）によって、表示装置１０に棒グラフを描
く（図１５）。
【００３７】ユーザはこの棒グラフを見ながら誘導制約
を付与する。たとえば変数Ｂ２の制約属性を設定しよう
とし、Ｂ２の棒の中にマウス・カーソルを移動してダブ
ルクリックする（図１６上部）。ダブルクリックするた
びに上述の例では、変数情報テーブル７の中のＢ２の制
約属性が変化する（図１６上部）。変数情報テーブル７
の内容に変化があったので、図９の処理が即座に起動さ
れて、表示装置１０に表示されたＢ２の棒の色が変化す
る（図１６上部）。ユーザは、上述の色を確認しながら
希望の制約属性の色になるまでダブルクリックを繰り返
す。
を付与する。たとえば変数Ｂ２の制約属性を設定しよう
とし、Ｂ２の棒の中にマウス・カーソルを移動してダブ
ルクリックする（図１６上部）。ダブルクリックするた
びに上述の例では、変数情報テーブル７の中のＢ２の制
約属性が変化する（図１６上部）。変数情報テーブル７
の内容に変化があったので、図９の処理が即座に起動さ
れて、表示装置１０に表示されたＢ２の棒の色が変化す
る（図１６上部）。ユーザは、上述の色を確認しながら
希望の制約属性の色になるまでダブルクリックを繰り返
す。
【００３８】このようにしてユーザの望むだけ制約属性
を設定した後、ユーザは、たとえばＢ４の値を直接変化
させる。具体的には、変数の棒を希望する位置までドラ
ッグする（図１７上部）。ドラッグするに従い、時々刻
々誘導制約データベース１２が上述の処理（図５）によ
り、更新される（図１７下部）。この例では、誘導制約
データベース１２のＢ４の値を指定する等式制約式の定
数項が時々刻々更新される。それ以外の誘導制約式は、
変数情報テーブル７に従って生成されている。誘導制約
データベース１２が更新されると、ＯＲエンジン６が起
動され、ＯＲ処理（図８）に従い、次の解の候補を生成
し、変数情報テーブル７に書き込む。変数情報テーブル
７が更新されれば、図９の処理が起動され、棒グラフの
表示が更新される。上述の一連の処理の流れは、ドラッ
グの間、繰り返されるのでユーザの前の表示装置１０に
表示された棒グラフは動画のように変化し、確認できる
。たとえばＢ２の制約属性を固定にし、Ｂ４をドラッグ
すれば、図１８のような変化が連続的に見える。さらに
ユーザは、たとえばＢ５の制約属性を増加とし、Ｂ６を
ドラッグする（図１９）などの操作を繰り返して最終的
にユーザの希望する計画にたどり着く。
を設定した後、ユーザは、たとえばＢ４の値を直接変化
させる。具体的には、変数の棒を希望する位置までドラ
ッグする（図１７上部）。ドラッグするに従い、時々刻
々誘導制約データベース１２が上述の処理（図５）によ
り、更新される（図１７下部）。この例では、誘導制約
データベース１２のＢ４の値を指定する等式制約式の定
数項が時々刻々更新される。それ以外の誘導制約式は、
変数情報テーブル７に従って生成されている。誘導制約
データベース１２が更新されると、ＯＲエンジン６が起
動され、ＯＲ処理（図８）に従い、次の解の候補を生成
し、変数情報テーブル７に書き込む。変数情報テーブル
７が更新されれば、図９の処理が起動され、棒グラフの
表示が更新される。上述の一連の処理の流れは、ドラッ
グの間、繰り返されるのでユーザの前の表示装置１０に
表示された棒グラフは動画のように変化し、確認できる
。たとえばＢ２の制約属性を固定にし、Ｂ４をドラッグ
すれば、図１８のような変化が連続的に見える。さらに
ユーザは、たとえばＢ５の制約属性を増加とし、Ｂ６を
ドラッグする（図１９）などの操作を繰り返して最終的
にユーザの希望する計画にたどり着く。
【００３９】なお上述の実施例では問題制約を表計算プ
ログラムで入力し、誘導制約や変数の値の変更をグラフ
ィカルな操作で入力するようにしたが、誘導制約や変数
の変更も表計算プログラムから入力するようにしてもよ
い。またこの場合グラフィックス表示を行わずに、表計
算プログラムとして実現してもよい。
ログラムで入力し、誘導制約や変数の値の変更をグラフ
ィカルな操作で入力するようにしたが、誘導制約や変数
の変更も表計算プログラムから入力するようにしてもよ
い。またこの場合グラフィックス表示を行わずに、表計
算プログラムとして実現してもよい。
【００４０】
【発明の効果】以上説明したようにこの発明によれば、
数値的な計画問題にグラフィカルな操作で誘導的な制約
を付与ことができ、ユーザ・フレンドリに計画作業を行
える。また数量的な評価基準がなく、このため本来オペ
レーションズ・リサーチで解決できない問題を向かない
、誘導的な制約を付加することにより、所定の価値中立
な目的関数のもとでのオペレーションズ・リサーチの処
理でもより良い解を得ることができる。
数値的な計画問題にグラフィカルな操作で誘導的な制約
を付与ことができ、ユーザ・フレンドリに計画作業を行
える。また数量的な評価基準がなく、このため本来オペ
レーションズ・リサーチで解決できない問題を向かない
、誘導的な制約を付加することにより、所定の価値中立
な目的関数のもとでのオペレーションズ・リサーチの処
理でもより良い解を得ることができる。
【図１】この発明の実施例を全体として示すブロック図
である。
である。
【図２】図１の実施例の計画支援プログラム３の構成を
示すブロック図である。
示すブロック図である。
【図３】上述の実施例のダブルクリックの処理を説明す
るフローチャートである。
るフローチャートである。
【図４】上述の実施例のボタンダウンの処理を説明する
フローチャートである。
フローチャートである。
【図５】上述の実施例のマウスの移動の処理を説明する
フローチャートである。
フローチャートである。
【図６】上述の実施例のボタンアップの処理を説明する
フローチャートである。
フローチャートである。
【図７】制約データベース５を詳細に示す図である。
【図８】ＯＲエンジン６を説明する図である。
【図９】解空間表示生成器８の処理を説明するフローチ
ャートである。
ャートである。
【図１０】表計算装置９を示す図である。
【図１１】変数情報テーブル７を詳細に示す図である。
【図１２】制約式入力の様子を説明する図である。
【図１３】表計算装置９から変数情報テーブル７への情
報の流れを説明する図である。
報の流れを説明する図である。
【図１４】表計算装置９から問題制約データベース１３
への情報の流れを説明する図である。
への情報の流れを説明する図である。
【図１５】表示装置１０に表示される棒グラフの一例を
示す図である。
示す図である。
【図１６】ユーザがダブルクリックした時の表示装置１
０の様子と変数情報テーブル７への情報の流れを説明す
る図である。
０の様子と変数情報テーブル７への情報の流れを説明す
る図である。
【図１７】ユーザがドラッグした時の表示装置１０の様
子と誘導制約データベース１２への情報の流れを説明す
る図である。
子と誘導制約データベース１２への情報の流れを説明す
る図である。
【図１８】ユーザが表示装置１０上で計画作業を進めて
いる時の様子を示す図である。
いる時の様子を示す図である。
【図１８】ユーザが表示装置１０上で計画作業を進めて
いる時の様子を示す図である。
いる時の様子を示す図である。
１・・・パーソナル・コンピュータ、２・・・オペレー
ティング・システム、３・・・計画支援プログラム、４
・・・マウス操作解釈装置、５・・・制約データベース
、６・・・ＯＲエンジン、７・・・変数情報テーブル、
８・・・解空間表示生成器、９・・・表計算装置、１０
・・・表示装置、１１・・・マウス装置、１２・・・誘
導制約データベース、１３・・・問題制約データベース
。
ティング・システム、３・・・計画支援プログラム、４
・・・マウス操作解釈装置、５・・・制約データベース
、６・・・ＯＲエンジン、７・・・変数情報テーブル、
８・・・解空間表示生成器、９・・・表計算装置、１０
・・・表示装置、１１・・・マウス装置、１２・・・誘
導制約データベース、１３・・・問題制約データベース
。
Claims (14)
- 【請求項１】計画固有の制約式を満たす変数の値をグラ
フィックス表示装置に表示し、上記グラフィックス表示
装置上のグラッフィックス表示に対する計画者の操作に
基づく誘導のもとで上記変数の値を順次変更して上記計
画者の意図に適合する上記変数の値を決定する数値的な
計画問題の解決装置において、上記計画固有の制約式を
入力するための手段と、上記計画固有の制約式を満たす
変数の値を上記グラフィックス表示装置に表示する手段
と、上記変数に対応するグラフィックス・オブジェクト
に対する上記計画者の操作に基づいて、当該変数の値の
変更に対する拘束を入力するための手段と、上記変数に
対応するグラフィックス・オブジェクトに対する上記計
画者の操作に基づいて、当該変数の値の変更の行うため
の手段と、上記計画固有の制約式、上記変数の値の変更
に対する拘束および現在の変数の値に基づいて、上記変
数の値の変更に応じた新たな変数の値を計算するための
手段とを有することを特徴とする数値的な計画問題の解
決装置。 - 【請求項２】上記変数の変更に対する拘束の種類に応じ
た表示属性を当該変数のグラフィックス・オブジェクト
に付与する手段をさらに有する請求項記載の数値的な計
画問題の解決装置。 - 【請求項３】上記変数の変更に対する拘束は現在の値以
上への変更を許容するもの、現在の値以下への変更を許
容するもの、および現在の値に固定するものを含む請求
項１または２記載の数値的な計画問題の解決装置。 - 【請求項４】計画固有の制約式を満たす変数の値をグラ
フィックス表示装置に表示し、上記グラフィックス表示
装置上のグラッフィックス表示に対する計画者の操作に
基づく誘導のもとで上記変数の値を順次変更して上記計
画者の意図に適合する上記変数の値を決定する数値的な
計画問題の解決方法において、上記計画固有の制約式の
入力を受け取るステップと、上記計画固有の制約式を満
たす変数の値を上記グラフィックス表示装置に表示する
ステップと、上記変数に対応するグラフィックス・オブ
ジェクトに対する上記計画者の操作に基づいて、当該変
数の値の変更に対する拘束の入力を受け取るステップと
、上記変数に対応するグラフィックス・オブジェクトに
対する上記計画者の操作に基づいて、当該変数の値の変
更の入力を受け取るステップと、上記計画固有の制約式
、上記変数の値の変更に対する拘束および現在の変数の
値に基づいて、上記変数の値の変更に応じた新たな変数
の値を計算するステップとを有することを特徴とする数
値的な計画問題の解決方法。 - 【請求項５】計画固有の制約式を満たす変数の値をグラ
フィックス表示装置に表示し、上記グラフィックス表示
装置上のグラッフィックス表示に対する計画者の操作に
基づく誘導のもとで上記変数の値を順次変更して上記計
画者の意図に適合する上記変数の値を決定するためにコ
ンピュータで実行可能な、数値的な計画問題の解決用の
コンピュータ・プログラム製品において、上記計画固有
の制約式の入力を受け取るステップと、上記計画固有の
制約式を満たす変数の値を上記グラフィックス表示装置
に表示するステップと、上記変数に対応するグラフィッ
クス・オブジェクトに対する上記計画者の操作に基づい
て、当該変数の値の変更に対する拘束の入力を受け取る
ステップと、上記変数に対応するグラフィックス・オブ
ジェクトに対する上記計画者の操作に基づいて、当該変
数の値の変更の入力を受け取るステップと、上記計画固
有の制約式、上記変数の値の変更に対する拘束および現
在の変数の値に基づいて、上記変数の値の変更に応じた
新たな変数の値を計算するステップとを上記コンピュー
タに実行させることを特徴とする数値的な計画問題の解
決用のコンピュータ・プログラム製品。 - 【請求項６】計画固有の制約式を満たす変数の値を計画
者の誘導のもとで順次変更して計画者の意図に適合する
上記変数の値を決定する数値的な計画問題の解決方法に
おいて、上記計画固有の制約式の入力を受け取るステッ
プと、上記計画固有の制約式を満たす任意の変数の値を
問題の解の初期値として受け取るステップと、上記計画
固有の制約式以外の制約式の入力を受け取るステップと
、上記計画固有の制約式および上記計画固有の制約式以
外の制約式を満たし、かつ前回の解との関連で所定の基
準で最適化をもたらす変数の値を新たな解とするステッ
プとを有することを特徴とする数値的な計画問題の解決
方法。 - 【請求項７】上記計画固有の制約式の種類は等式および
不等式である請求項６記載の数値的な計画問題の解決方
法。 - 【請求項８】上記計画固有の制約式以外の制約式の種類
は等式および不等式の一方または双方である請求項６ま
たは７記載の数値的な計画問題の解決方法。 - 【請求項９】上記問題の解の初期値は上記不等式を等式
にしたときの解とする請求項６、７または８記載の数値
的な計画問題の解決方法。 - 【請求項１０】上記最適化の基準は上記前回の解と今回
求めようとする解との間の距離とする請求項６、７、８
または９記載の数値的な計画問題の解決方法。 - 【請求項１１】計画固有の制約式を満たす変数の値をグ
ラフィックス表示装置に表示し、上記グラフィックス表
示装置上のグラッフィックス表示に対する計画者の操作
に基づく誘導のもとで上記変数の値を順次変更して上記
計画者の意図に適合する上記変数の値を決定する数値的
な計画問題の解決方法において、上記計画固有の制約式
の入力を受け取るステップと、上記計画固有の制約式を
満たす任意の変数の値を問題の解の初期値として受け取
るステップと、上記変数に対応するグラフィックス・オ
ブジェクトに対する上記計画者の操作に基づいて、上記
計画固有の制約式以外の制約式の入力を受け取るステッ
プと、上記計画固有の制約式および上記計画固有の制約
式以外の制約式を満たし、かつ前回の解との関連で所定
の基準で最適化をもたらす変数の値を新たな解とするス
テップとを有することを特徴とする数値的な計画問題の
解決方法。 - 【請求項１２】上記計画者の操作は、操作対象の変数の
値を現在と異なる値にする操作と、上記操作対象の変数
に新たな制約式を付与する操作とからなる請求項１１記
載の数値的な計画問題の解決方法。 - 【請求項１３】上記新たな制約式の種類に応じて上記グ
ラフィックス・オブジェクトに表示上の属性を付与する
請求項１１または１２記載の数値的な計画問題の解決方
法。 - 【請求項１４】上記新たな制約式は現在の値以上への変
更を許容するもの、現在の値以下への変更を許容するも
の、および現在の値に固定するものを含む請求項１１、
１２または１３記載の数値的な計画問題の解決方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14071091A JP2986247B2 (ja) | 1991-05-17 | 1991-05-17 | 数値的な計画問題の解決装置および方法 |
| CA002065998A CA2065998A1 (en) | 1991-05-17 | 1992-04-14 | System and method for solution of numerical planning problems |
| EP92304208A EP0514101A2 (en) | 1991-05-17 | 1992-05-11 | Method for operating a computer system to resolve numerical planning problems |
| US07/884,348 US5553212A (en) | 1991-05-17 | 1992-05-15 | Method and apparatus for solving numerical planning problems with inequalities on a computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP14071091A JP2986247B2 (ja) | 1991-05-17 | 1991-05-17 | 数値的な計画問題の解決装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04347763A true JPH04347763A (ja) | 1992-12-02 |
| JP2986247B2 JP2986247B2 (ja) | 1999-12-06 |
Family
ID=15274922
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP14071091A Expired - Fee Related JP2986247B2 (ja) | 1991-05-17 | 1991-05-17 | 数値的な計画問題の解決装置および方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5553212A (ja) |
| EP (1) | EP0514101A2 (ja) |
| JP (1) | JP2986247B2 (ja) |
| CA (1) | CA2065998A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08278957A (ja) * | 1995-04-04 | 1996-10-22 | Fujitsu Ltd | 実行不可能解及び無限解の解析支援装置 |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2187181A1 (en) * | 1994-04-04 | 1995-10-12 | Supratik Bose | Interactive method for operating a computer so as to graphically display the results of a computation |
| FR2721728B1 (fr) * | 1994-06-28 | 1996-07-26 | Bull Sa | Procédé et dispositif de génération automatique de feuilles de calcul. |
| US5619631A (en) * | 1995-06-07 | 1997-04-08 | Binaryblitz | Method and apparatus for data alteration by manipulation of representational graphs |
| US6952801B2 (en) | 1995-06-07 | 2005-10-04 | R.R. Donnelley | Book assembly process and apparatus for variable imaging system |
| US5845258A (en) * | 1995-06-16 | 1998-12-01 | I2 Technologies, Inc. | Strategy driven planning system and method of operation |
| GB2303948B (en) * | 1995-08-03 | 2000-06-28 | Ibm | A data processing system |
| US5717438A (en) * | 1995-08-25 | 1998-02-10 | International Business Machines Corporation | Multimedia document using time box diagrams |
| US5909539A (en) * | 1995-09-20 | 1999-06-01 | Casio Computer Co., Ltd. | Image generating system and method |
| US5999193A (en) * | 1996-01-25 | 1999-12-07 | Direct Business Technologies, Inc. | Method and system for generating color indicia coded bar graphs which usually convey comparisons with threshold values and for generating comparator lines for use with such bar graphs |
| MY123789A (en) | 1996-05-01 | 2006-06-30 | Casio Computer Co Ltd | Document output apparatus |
| US5872722A (en) * | 1996-09-04 | 1999-02-16 | Eaton Corporation | Apparatus and method for adjustment and coordination of circuit breaker trip curves through graphical manipulation |
| US6205452B1 (en) | 1997-10-29 | 2001-03-20 | R. R. Donnelley & Sons Company | Method of reproducing variable graphics in a variable imaging system |
| US7016870B1 (en) * | 1997-12-02 | 2006-03-21 | Financial Engines | Identifying a recommended portfolio of financial products for an investor based upon financial products that are available to the investor |
| US6292787B1 (en) * | 1998-09-11 | 2001-09-18 | Financial Engines, Inc. | Enhancing utility and diversifying model risk in a portfolio optimization framework |
| US7278094B1 (en) | 2000-05-03 | 2007-10-02 | R. R. Donnelley & Sons Co. | Variable text processing for an electronic press |
| AU2001238660B2 (en) * | 2000-02-23 | 2007-05-31 | Financial Engines, Inc. | Load aware optimization |
| US6456997B1 (en) * | 2000-04-12 | 2002-09-24 | International Business Machines Corporation | System and method for dynamically generating an invisible hierarchy in a planning system |
| US20020188488A1 (en) * | 2001-04-30 | 2002-12-12 | Hinkle Burl Shannon | Methods and systems for simulating business operations |
| FR2832587B1 (fr) * | 2001-11-19 | 2004-02-13 | Augier S A | Systeme de reperage et d'adressage des feux d'un reseau de balisage |
| US8200561B1 (en) | 2002-03-29 | 2012-06-12 | Financial Engines, Inc. | Tax-aware asset allocation |
| US7496852B2 (en) * | 2006-05-16 | 2009-02-24 | International Business Machines Corporation | Graphically manipulating a database |
| US7737979B2 (en) * | 2007-02-12 | 2010-06-15 | Microsoft Corporation | Animated transitions for data visualization |
| US20090271337A1 (en) * | 2008-04-25 | 2009-10-29 | Vazacopoulos Alkis | Apparatus and method for input and output to process to be optimized |
| US8190406B2 (en) * | 2008-11-26 | 2012-05-29 | Microsoft Corporation | Hybrid solver for data-driven analytics |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59176821A (ja) * | 1983-03-26 | 1984-10-06 | Ricoh Co Ltd | デ−タ処理装置のデ−タ修正方式 |
| JPS59194258A (ja) * | 1983-04-18 | 1984-11-05 | Canon Inc | グラフ処理装置 |
| JPS61229164A (ja) * | 1985-04-02 | 1986-10-13 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | ビジネス用図表のデータの更新方法 |
| JPH01273102A (ja) * | 1988-04-25 | 1989-11-01 | Hitachi Ltd | 汎用最適化装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4674042A (en) * | 1985-04-02 | 1987-06-16 | International Business Machines Corp. | Editing business charts |
| JPH06101008B2 (ja) * | 1988-09-09 | 1994-12-12 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 表計算処理装置 |
| US5016170A (en) * | 1988-09-22 | 1991-05-14 | Pollalis Spiro N | Task management |
| US5281145A (en) * | 1989-10-02 | 1994-01-25 | Sidrak Fahim R | Pictorial image transforming manipulatives |
| US5189633A (en) * | 1990-01-12 | 1993-02-23 | Bonadio Allan R | Apparatus and method for interactively manipulating mathematical equations |
-
1991
- 1991-05-17 JP JP14071091A patent/JP2986247B2/ja not_active Expired - Fee Related
-
1992
- 1992-04-14 CA CA002065998A patent/CA2065998A1/en not_active Abandoned
- 1992-05-11 EP EP92304208A patent/EP0514101A2/en not_active Withdrawn
- 1992-05-15 US US07/884,348 patent/US5553212A/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59176821A (ja) * | 1983-03-26 | 1984-10-06 | Ricoh Co Ltd | デ−タ処理装置のデ−タ修正方式 |
| JPS59194258A (ja) * | 1983-04-18 | 1984-11-05 | Canon Inc | グラフ処理装置 |
| JPS61229164A (ja) * | 1985-04-02 | 1986-10-13 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | ビジネス用図表のデータの更新方法 |
| JPH01273102A (ja) * | 1988-04-25 | 1989-11-01 | Hitachi Ltd | 汎用最適化装置 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08278957A (ja) * | 1995-04-04 | 1996-10-22 | Fujitsu Ltd | 実行不可能解及び無限解の解析支援装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0514101A3 (ja) | 1994-02-09 |
| JP2986247B2 (ja) | 1999-12-06 |
| CA2065998A1 (en) | 1992-11-18 |
| US5553212A (en) | 1996-09-03 |
| EP0514101A2 (en) | 1992-11-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04347763A (ja) | 数値的な計画問題の解決装置および方法 | |
| Satyanarayan et al. | Critical reflections on visualization authoring systems | |
| US6064984A (en) | Graphical user interface for a computer-implemented financial planning tool | |
| US5727161A (en) | Method and apparatus for graphic analysis of variation of economic plans | |
| US9032311B2 (en) | Method and system for implementing a compensation system | |
| US7734628B2 (en) | Method and apparatus for displaying and interacting with hierarchical information and time varying rule priority | |
| US20170083290A1 (en) | Integrated System for Software Application Development | |
| US20070233536A1 (en) | Controlling A Business Using A Business Information And Decisioning Control System | |
| CN101258490A (zh) | 指定、设置和发现电子表格文档的参数 | |
| JP2007004822A (ja) | タスク実行のためのプロセス構造を定義するシステムおよび方法 | |
| Granat et al. | Interactive specification and analysis of aspiration-based preferences | |
| EP0976077A1 (en) | Method and apparatus for elaborating and representing data analysis in a decision support system | |
| US6243613B1 (en) | N-dimensional material planning method and system with corresponding program therefor | |
| JP6674988B2 (ja) | シミュレーション装置、シミュレーションシステム、プログラム及びシミュレーション方法 | |
| US8595610B2 (en) | Method, software and computer system for manipulating aggregated data | |
| US20080059437A1 (en) | Data mining system | |
| Puerta et al. | The UI pilot: a model-based tool to guide early interface design | |
| JPH0628384A (ja) | リアルタイムリスク管理方法 | |
| US20160063630A1 (en) | Dynamically updating prediction system | |
| WO2002017125A1 (en) | Method for processing time series data | |
| US20200319780A1 (en) | Graphical User Interface for Manipulating Securities Option Strategies | |
| Gaudreault et al. | Designing a generic human-machine framework for real-time supply chain planning | |
| US6898474B2 (en) | Method and system for creating and managing engineered time standards | |
| Saxena | Tree-Based Machine Learning Methods in SAS Viya | |
| US20250086549A1 (en) | Automated process flow model-driven creation of a work implementation specification |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |