10

誰もが図書館を推薦できますか-無料、または商用ですが手頃な価格(

ここにリストされているものがいくつかあります:http: //en.wikipedia.org/wiki/Linear_programming#Solvers_and_scripting_.28programming.29_languages

....しかし、私はLPを始めたばかりで、誰かが何かを推薦してくれることを願っています。

私は基本的に携帯電話のサブスクリプションサービスの価格を最小限に抑えようとしています。
最初の質問は次のとおりです。線形計画法はこの問題の解決にも適用できますか?

簡単な例:

基本プランオプション
プランA:200音声分、10テキストメッセージ、10MBデータ=$ 25
プランB:400音声分、25テキストメッセージ、25MBデータ=$ 40
プランC:1000音声分、50テキストメッセージ、50MBデータ= $ 65
...
プランF:2500音声分、150テキストメッセージ、150MBデータ=$ 95

計画を超えた場合の料金(すべての場合):
音声1分あたり$.10
テキストメッセージあたり$.20MB
データあたり$1.50

オプションのアドオンパッケージ(基本プランに追加):
無料の週末$ 15
無料の夜と週末(午後8時以降)$ 20
無料の夜と週末(午後6時以降)$ 35テキストメッセージパッケージ#1(50テキストメッセージ)$ 5
テキストメッセージパッケージ#2( 150テキストメッセージ)$ 10
データパッケージ#1(20 MBデータ)$ 20
データパッケージ#2(50 MBデータ)$ 30
おしゃべりユーザー混合パック#1(100分音声、100テキストメッセージ)$ 15
オタクユーザー混合パック#1(50分音声、150 MBデータ)35ドル
など

50人のユーザーの詳細な使用状況データのセットがあり、各ユーザーがどの基本プラン(A、B、C ... F)の組み合わせを使用する必要があるか、およびどのアドオンパッケージを使用するかを把握したいと思います。彼らが持っている必要があります。

4

3 に答える 3

8

MicrosoftSolverFoundationを試すことができます。これは、線形計画法、混合整数計画法、確率計画法、およびその他の最適化とモデリングの問題の解決をサポートする数理計画法ライブラリです。

Express(無料)、Standard、およびEnterprise(MSDNサブスクリプション)エディションで利用できます。

于 2010-06-04T05:48:21.017 に答える
3

まず、単純なLPソルバーよりも複雑なものが必要になるかもしれないと思います。ほとんどの携帯電話サービスにはブレークポイントがあり、通話時間、頻度、時刻などに基づいて1つのサービスから別のサービスに切り替えることができます。この切り替えは整数変数の必要性を意味します。つまり、MILP(混合整数線形計画法)が必要になる可能性があります。 )ソルバー。(すべてのコスト関数と制約が凸である場合、LPソルバーでうまくいく可能性がありますが、それは私たちより少し進んでいます)。幸いなことに、オープンソースで手頃な価格のMILPソルバーもあります。

LPSOLVEまたはSYMPHONYから始めます。いくつかの有用な背景情報については、 ここのCOIN-ORサイトをチェックしてください。

強化された問題の説明に応じて、50人のユーザーのそれぞれを取得し、各プランのコストを計算してから、各オプションを個別に適用することができると思います。n人のユーザーとm人の可能な計画とp人の可能なオプションがあるので、各ユーザーのm * pオプションを調べる必要がありますが、それは一種の退屈です。

ユーザーの観点からのより興味深い質問は次のとおりです。計画間のブレークポイントはどこにありますか?無差別曲線を定義できますか?ユーザーが2つのプラン間で無関心になる使用法の組み合わせですか?この質問は、おそらくいくつかの線形代数手法を使用して数学的に対処できますが、実際には目的関数がないため、MILPのようには見えません。

プロバイダーの観点からのもう1つの興味深い質問-利益を最大化するための計画をどのように設定するか?ここで、50人のユーザーを母集団の代表と見なす場合は、最適化を適用できます。ユーザーの総費用に上限を設け、利益を得るには費用を追加する必要がありますが、定式化は可能だと思います。

于 2010-06-03T19:37:02.210 に答える
1

GNU線形計画法キットをチェックしてください。

http://www.gnu.org/software/glpk/

于 2012-04-29T20:43:22.563 に答える