পছন্দ দ্বারা বরাদ্দ অপ্টিমাইজেশান ব্যবহার করে


7

আমার কাছে 100 টি অবজেক্ট ("ক্যান্ডি") রয়েছে যা আমাকে পাঁচজনের মধ্যে বিতরণ করতে হবে যাতে প্রতিটিের সমান সংখ্যক ক্যান্ডি থাকে (এই ক্ষেত্রে, প্রতি ব্যক্তির 20 টি ক্যান্ডি)।

যাইহোক, প্রতিটি ব্যক্তি নীচের অনুরূপ একটি চার্টে আমাকে মিছরি তাদের পছন্দ প্রকাশ করেছেন। শীর্ষ-পছন্দসই ক্যান্ডিগুলি 10 পয়েন্ট পায়, কমপক্ষে-পছন্দসই ক্যান্ডিগুলি -10 পয়েন্ট পায়, এবং নিরপেক্ষ-পছন্দসই ক্যান্ডিগুলি 0.5 পয়েন্ট পায়।

enter image description here

আমি আইটেম সাজানোর প্রয়োজন যাতে:

  • প্রতিটি ব্যক্তি একই candies একই সংখ্যা পায়
  • প্রতিটি ব্যক্তির মোট "সন্তুষ্টি" (পয়েন্ট) সর্বাধিক হয়
  • আমার আউটপুট প্রতিটি ব্যক্তির নির্ধারিত আইটেম একটি তালিকা

আমি এক্সেলের ইন-হাউস মন্টে কারলো সিমুলেশন সরঞ্জামগুলির সাথে পরিচিত (সোলার, F9 ডিকারল, ইত্যাদি) এবং সেই সরঞ্জামগুলি ধরে রাখতে চাই। যদিও আমি কিভাবে চার্ট সেট আপ করতে এবং সলভারে ইনপুট করার জন্য কলাম সংক্ষেপে কীভাবে ব্যবহার করতে পারি তা জানি, তবে আমি কীভাবে পছন্দসই আউটপুট দেওয়ার জন্য এটি পেতে পারি তা আমি জানি না। তদ্ব্যতীত, আমি কিভাবে solver সামঞ্জস্য করতে হবে যাতে এটি বিবেচনা করে স্বতন্ত্র পছন্দসই বেশী বরং পছন্দ?

বুদ্ধিমান: আমি কিভাবে এই মডেল সেট আপ শুরু করবেন?


নোট: এই না আমার হোমওয়ার্ক; এটি এমন একটি প্রকল্পের জন্য যা আমি কাজ করছি, যা মালিকানাধীন তথ্য, তাই বস্তুটিকে সাজানোর মতো "ক্যান্ডি" এর স্ট্যান্ড-ইন।
Aarthi

1
হয়তো আপনি চেষ্টা করা উচিত: math.stackexchange.com এবং আপনি সাহায্য করতে কিছু গণিতবিদ পেতে, পতাকা মাধ্যমে তাদের সরানোর প্রস্তাব বিকল্প ছিল না।
Eric G

@EricG সাধারণত, আমি ম্যাথ এ জিজ্ঞাসা করতাম, ব্যতীত আমি এটি Excel এ প্রোগ্রাম্যাটিকভাবে করতে চাই। আরে, যদি গণিতের পক্ষে এটি ভাল হয় তবে এটি 100% বৈধ এবং আমি চিত্তাকর্ষকভাবে এটি কার্ট করব।
Aarthi

আমি জিজ্ঞাসা করে সহায়ক হতে চেষ্টা math.stackexchange.com/questions/188124/... (রুট অ্যাক্সেস চ্যাটে এটি জিজ্ঞাসা করার কারণে আপনি এটি পোস্ট করেছেন ঠিক একই সময়ে পোস্ট করেছেন)। দৃশ্যত অন্তত এক গণিত ব্যক্তিও নিজেকে সংজ্ঞায়িত করে ফেলেছিলেন ...
allquixotic

1
যদি পাওয়া যায় এমন পৃথক ক্যান্ডিগুলির সংখ্যার উপর সীমাবদ্ধতা রাখা যেতে পারে তবে দ্রাবক আরও বেশি ফলাফল দিতে সক্ষম হবেন। আপনি আমার প্রারম্ভিক ছবিতে দেখানো একই ধরণের বিকল্পগুলি ব্যবহার করতে পারেন, তারপরে আপনি মিছরি গণনার প্রতিটি লাইনের সমষ্টি লাইন যুক্ত করুন এবং সীমাবদ্ধতাটি ব্যবহার করুন SUM কোষ একটি নির্দিষ্ট মান (বা কম) হতে হবে
SeanC

উত্তর:


3

এক্সেল সলভারের যুক্তিসঙ্গতভাবে বিতরিত নির্বাচনগুলি তৈরি করার জন্য আমি একমাত্র উপায় উপলব্ধি করতে পারি, উপলব্ধ ক্যান্ডি সংখ্যাগুলির উপর একটি সীমাবদ্ধতা ব্যবহার করে

আমার মন্তব্য থেকে, কাউকে শুধু ২0 টি বাছাই করতে হবে যা তাদের সর্বাধিক রেটযুক্ত মিছরি? যে ভাবে, তাদের কেউ ন্যূনতম পছন্দ কোন আছে।

এখানে solver ব্যবহার করে পরীক্ষার ফলাফল - আমি কি আশা করি। শুরু এবং ফল

যখন আমি একটি অতিরিক্ত সীমাবদ্ধতা যোগ করি, মিছরি গণনা সীমাবদ্ধ করে, বিতরণটি আরও বৈচিত্র্যপূর্ণ হয় তবে বেশিরভাগ নির্বাচনগুলিতে সর্বাধিক পরিমাণে ক্যান্ডি পাওয়া যায়।

এই ব্যবহার করে: even distribution উত্তর মিছরি একটি বৈচিত্রময় পছন্দ হয়ে যায়, কিন্তু অধিকাংশ মানুষ তাদের শীর্ষ বাছাই পেয়ে

আপনার বিবেচনার জন্য, এই আমি কিভাবে Solver কাজ করার জন্য স্প্রেডশীট সেট আপ

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.