লিনিয়ার প্রোগ্রামিং এর জন্য সিমপ্লেক্স পদ্ধতি কি?
লিনিয়ার প্রোগ্রামিং এর জন্য সিমপ্লেক্স পদ্ধতি কি?

ভিডিও: লিনিয়ার প্রোগ্রামিং এর জন্য সিমপ্লেক্স পদ্ধতি কি?

ভিডিও: লিনিয়ার প্রোগ্রামিং এর জন্য সিমপ্লেক্স পদ্ধতি কি?
ভিডিও: সিমপ্লেক্স পদ্ধতির ভূমিকা | LP সমাধান করুন | সিমপ্লেক্স মূকনাট্য 2024, মে
Anonim

সিমপ্লেক্স পদ্ধতি . সিমপ্লেক্স পদ্ধতি , স্ট্যান্ডার্ড টেকনিক ইন রৈখিক প্রোগ্রামিং একটি সমাধানের জন্য অপ্টিমাইজেশান সমস্যা, সাধারণত একটি ফাংশন জড়িত এবং অসমতা হিসাবে প্রকাশ করা বিভিন্ন সীমাবদ্ধতা। অসমতাগুলি একটি বহুভুজ অঞ্চলকে সংজ্ঞায়িত করে (বহুভুজ দেখুন), এবং সমাধানটি সাধারণত শীর্ষবিন্দুগুলির একটিতে থাকে।

একইভাবে, লোকেরা জিজ্ঞাসা করে, লিনিয়ার প্রোগ্রামিং পদ্ধতি কী?

রৈখিক প্রোগ্রামিং (এলপি, এছাড়াও বলা হয় রৈখিক অপ্টিমাইজেশান ) ইহা একটি পদ্ধতি একটি গাণিতিক মডেলে সর্বোত্তম ফলাফল (যেমন সর্বোচ্চ মুনাফা বা সর্বনিম্ন খরচ) অর্জন করতে যার প্রয়োজনীয়তাগুলি দ্বারা প্রতিনিধিত্ব করা হয় রৈখিক সম্পর্ক

উপরন্তু, সিমপ্লেক্স পদ্ধতি সর্বাধিকীকরণ কি? রৈখিক প্রোগ্রামিং সমস্যাগুলি পরিচালনা করার জন্য যা দুটি ভেরিয়েবলের ঊর্ধ্বমুখী ধারণ করে, গণিতবিদরা বিকাশ করেছিলেন যা এখন হিসাবে পরিচিত। সিমপ্লেক্স পদ্ধতি . এটি একটি দক্ষ অ্যালগরিদম (যান্ত্রিক পদক্ষেপের সেট) যেটি কোণার পয়েন্টগুলির মাধ্যমে "টগল" করে যতক্ষণ না এটি এমন একটিকে সনাক্ত করে যা উদ্দেশ্যমূলক ফাংশনকে সর্বাধিক করে তোলে।

এইভাবে, সিমপ্লেক্স পদ্ধতি বলতে কি বুঝ?

সংজ্ঞা : দ্য সিমপ্লেক্স পদ্ধতি বা সিমপ্লেক্স অ্যালগরিদম লিনিয়ার প্রোগ্রামিং সমস্যার সর্বোত্তম সমাধান গণনার জন্য ব্যবহৃত হয়। অন্য কথায়, the সিমপ্লেক্স অ্যালগরিদম সম্ভাব্য সমাধানের সেট থেকে সর্বোত্তম সমাধান নির্ধারণ করার জন্য পদ্ধতিগতভাবে পরিচালিত একটি পুনরাবৃত্তিমূলক পদ্ধতি।

সিমপ্লেক্স পদ্ধতিতে সিজে কোথায়?

নতুন zj সারি মান প্রতিটি কলাম দ্বারা cB কলাম, উপাদান দ্বারা উপাদান এবং যোগফল দ্বারা প্রাপ্ত করা হয়। জন্য উদাহরণ , z1 = 5(0) + -1(18) + -1(0) = -18। নতুন cj -zj সারি মানগুলি থেকে একটি কলামে zj মান বিয়োগ করে প্রাপ্ত হয় cj একই কলামে মান।

প্রস্তাবিত: