শর্তগুলির জন্য এলপি গঠন


10

আমার কাছে নিম্নলিখিত এলপি রয়েছে:

/* উদ্দেশ্য ফাংশন */
মিনিট: 1 ডাব্লু + 2 x + 0.5 y + z;

/ * পরিবর্তনশীল সীমা * /
ডাব্লু + এক্স <= টি 1;
w + y = U1;
x + z = ইউ 2;
টি 1 = 50;
ইউ 1 = 70;
ইউ 2 = 25;

এক্ষেত্রে ইউ 1 + ইউ 2> টি 1 এবং সর্বোত্তম সমাধানটি হ'ল y = 70 এবং z = 25 the যদি ইউ 1 + ইউ 2 <টি 1 হয়, তবে আমি কেবল ডাব্লু এবং এক্স এর মান এবং y = z = 0 পেতে চাই an কোন এলপি বা মিল্পে এই জাতীয় প্রতিবন্ধকতা প্রয়োগ করার কোনও উপায় আছে?


কেন নিশ্চিত নয় যে ডাউনটায়েট: এলপিগুলিতে এটি একটি যুক্তিসঙ্গত প্রশ্ন হলেও
সুরেশ ভেঙ্কট

উত্তর:


11

আপনার দুটি প্রশ্নের উত্তর এখানে। আপনি কোন solver ব্যবহার করছেন তার উপর বিশদটি নির্ভর করবে:

  • Wএক্সYz- র

  • গনুহ লিনিয়ার প্রোগ্রামিং কিট আসলে একটি আছে if-then-elseকন্ডিশন প্রকাশ করার জন্য কনস্ট্রাক্ট। ম্যানুয়ালটিতে "শর্তসাপেক্ষ" সন্ধান করুন । আপনি ক্লজ আপনি এই ধরনের এক বিবৃতিতে আগ্রহী মোড়ানো পারে: if U1 + U2 < T2 then y = 0 and z = 0 else true। (মনে রাখবেন যে আমি আসলে এটি চেষ্টা করি নি, তাই বাক্য গঠনটি ভুল হতে পারে))

  • ইউ1ইউ2টি1ইউ1+ +ইউ2<টি1ইউ1+ +ইউ2টি1


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