ওপি'র ইচ্ছা অনুযায়ী, এখানে গণিত.এসই উত্তরটি আমি আমার মন্তব্যে লিঙ্ক করেছি।
দ্বৈত যেখানে উদাহরণস্বরূপ সমস্যা থেকে আসে সেখান দিয়ে কথা বলা সার্থক হতে পারে। এটি কিছুটা সময় নেবে, তবে আশা করি আমাদের কাজটি শেষ হওয়ার পরে দ্বৈতটি এত রহস্যময় মনে হবে না।
মনে করুন নীচের মত একটি প্রাথমিক সমস্যা আছে।
পিr i m a l = ⎧⎩⎨⎪⎪⎪⎪⎪⎪সর্বোচ্চ 5 এক্স 1- 6 এক্স2 গুলি । টি । 2 এক্স 1- এক্স2= 1 এক্স1+ 3 এক্স2। 9 এক্স1≥ 0⎫⎭⎬⎪⎪⎪⎪⎪⎪
এখন ধরুন, আমরা প্রিমালের সীমাবদ্ধতাগুলি প্রিমালের সর্বোত্তম মানের উপরের একটি বাউন্ড সন্ধানের উপায় হিসাবে ব্যবহার করতে চাই। যদি আমরা প্রথম বাধাটি
দ্বারা , দ্বিতীয় বাধাটিকে
1 দ্বারা গুণিত করি এবং তাদের একসাথে যুক্ত করি, তবে আমরা বাম-হাতের জন্য
9 ( 2 x 1 - x 2 ) + 1 ( x 1 + 3 x 2 ) এবং
9 ( 1 ) ডান হাতের জন্য
+ 1 ( 9 ) । যেহেতু প্রথম সীমাবদ্ধতা একটি সাম্য এবং দ্বিতীয়টি একটি বৈষম্য, এটি বোঝাচ্ছে
919 ( 2 এক্স)1- এক্স2) + 1 ( এক্স1+ 3 এক্স2)9 ( 1 ) + 1 ( 9 )
তবে
x 1 ≥ 0 সাল থেকেএটিও সত্য যে
5 x 1 ≤ 19 x 1 , এবং তাই
5 x 1 - 6 x 2 ≤ 19 x 1 - 6 x 2 ≤ 18.
সুতরাং ,
18 প্রাথমিক সমস্যার সর্বোত্তম মানের উপর একটি উপরের-আবদ্ধ।
19 এক্স1- 6 এক্স2≤ 18।
এক্স1≥ 05 এক্স1≤ 19 এক্স15 এক্স1- 6 এক্স2≤ 19 এক্স1- 6 এক্স2≤ 18।
18
যদিও আমরা এর চেয়ে আরও ভাল করতে পারি। এবং 1 কে কেবল গুণক হিসাবে অনুমান করার পরিবর্তে আসুন তাদের পরিবর্তনশীল হতে দিন। সুতরাং আমরা multipliers খুঁজছেন Y 1 এবং Y 2 বলপূর্বক 5 এক্স 1 - 6 এক্স 2 ≤ Y 1 ( 2 এক্স 1 - এক্স 2 ) + + Y 2 ( x এর 1 + + 3 এক্স 2 ) ≤ Y 1 ( 1 ) + + y 291Y1Y2
5 এক্স1- 6 এক্স2≤y1(2x1−x2)+y2(x1+3x2)≤y1(1)+y2(9).
এখন, এই জোড়া বৈষম্য ধরে রাখার জন্য, এবং y 2 সম্পর্কে কী সত্য হতে হবে ? একবারে দু'টি অসমতা নিয়ে আসি।y1y2
প্রথম বৈষম্য : 5x1−6x2≤y1(2x1−x2)+y2(x1+3x2)
x1x2x155x1≥05x12y1+y2≥5
x2x2−6x2−6x2−6x2x2 ।−y1+3y2=−6
দ্বিতীয় বৈষম্য :
y1(2x1−x2)+y2(x1+3x2)≤y1(1)+y2(9)
y1y2y1y1y1y2y2y2≥0
y1+9y2
y1y2
Minimize y1+9y2subject to 2y1+y2−y1+3y2y2≥5=−6≥0.
এবং এটি দ্বৈত।
প্রাথমিক এবং দ্বৈত সমস্ত সম্ভাব্য ফর্মের জন্য সম্ভবত এই যুক্তির প্রভাবগুলির সংক্ষিপ্তসারটি মূল্যবান। নিম্নলিখিত টেবিলটি পি থেকে নেওয়া হয়েছে।
অপারেশন গবেষণা পরিচিতির 214 , হিলিয়ার এবং লাইবারম্যানের 8 তম সংস্করণ। তারা এটিকে এসওবি পদ্ধতি হিসাবে উল্লেখ করে, যেখানে এসওবি সেন্সিবল, অদ্ভুত বা উদ্ভটকে বোঝায়, সর্বাধিকীকরণ বা হ্রাসকরণ সমস্যার ক্ষেত্রে কেউ কীভাবে সেই নির্দিষ্ট বাধা বা পরিবর্তনশীল সীমাবদ্ধতা খুঁজে পেতে পারে তার উপর নির্ভর করে।
Primal Problem Dual Problem
(or Dual Problem) (or Primal Problem)
Maximization Minimization
Sensible <= constraint paired with nonnegative variable
Odd = constraint paired with unconstrained variable
Bizarre >= constraint paired with nonpositive variable
Sensible nonnegative variable paired with >= constraint
Odd unconstrained variable paired with = constraint
Bizarre nonpositive variable paired with <= constraint