লিনিয়ার প্রোগ্রামিং (এলপি) কী? - টেকোপিডিয়া থেকে সংজ্ঞা

সংজ্ঞা - লিনিয়ার প্রোগ্রামিং (এলপি) এর অর্থ কী?

লিনিয়ার প্রোগ্রামিং একটি গাণিতিক পদ্ধতি যা প্যারামিটারগুলির একটি নির্দিষ্ট সেট বা প্রয়োজনীয়তার তালিকা থেকে সেরা সম্ভাব্য ফলাফল বা সমাধান নির্ধারণের জন্য ব্যবহৃত হয়, যা লিনিয়ার সম্পর্কের আকারে প্রতিনিধিত্ব করা হয়। অর্থ, শক্তি, জনশক্তি, মেশিন রিসোর্স, সময়, স্থান এবং অন্যান্য অনেকগুলি ভেরিয়েবলের মতো সীমাবদ্ধ সম্পদের বরাদ্দের সর্বোত্তম সমাধানের সন্ধান করার জন্য এটি প্রায়শই কম্পিউটার মডেলিং বা সিমুলেশনে ব্যবহৃত হয়। বেশিরভাগ ক্ষেত্রে, লিনিয়ার প্রোগ্রামিংয়ের "সেরা ফলাফল" প্রয়োজন সর্বাধিক লাভ বা সর্বনিম্ন ব্যয়।

প্রকৃতির কারণে, লিনিয়ার প্রোগ্রামিংকে লিনিয়ার অপ্টিমাইজেশনও বলা হয়।

টেকোপিডিয়া লিনিয়ার প্রোগ্রামিং (এলপি) ব্যাখ্যা করে

লিনিয়ার প্রোগ্রামিং সবচেয়ে ভাল ফলাফল নির্ধারণ এবং পরিকল্পনার জন্য একটি গাণিতিক পদ্ধতি হিসাবে ব্যবহৃত হয় এবং দ্বিতীয় বিশ্বযুদ্ধের সময় লিওনিড ক্যান্টোরোভিচ ১৯৩ in সালে এটি তৈরি করেছিলেন It এটি ব্যয় এবং আয়কে এমনভাবে পরিকল্পনা করার জন্য ব্যবহৃত একটি পদ্ধতি ছিল যা সামরিক বাহিনীর জন্য ব্যয় হ্রাস করে এবং সম্ভবত শত্রু জন্য বিপরীত কারণ।

লিনিয়ার প্রোগ্রামিং গণিতের একটি গুরুত্বপূর্ণ ক্ষেত্রের অংশ যা "অপটিমাইজেশন টেকনিকস" নামে পরিচিত কারণ এটি একটি প্রদত্ত সমস্যার সর্বাধিক অনুকূলিত সমাধান সমাধান করতে আক্ষরিক অর্থে ব্যবহৃত হয়। লিনিয়ার অপ্টিমাইজেশান ব্যবহারের একটি খুব মৌলিক উদাহরণ লজিস্টিক বা "দক্ষতার সাথে জিনিসগুলিকে দক্ষতার সাথে ঘুরিয়ে দেওয়ার পদ্ধতি" in উদাহরণস্বরূপ, ধরা যাক প্রতি এক ঘনমিটার একই আকারের 1000 টি বাক্স রয়েছে; 3 টি ট্রাক যা যথাক্রমে 100 টি বাক্স, 70 টি বাক্স এবং 40 টি বাক্স বহন করতে সক্ষম; বিভিন্ন সম্ভাব্য রুট; এবং 48 ঘন্টা সমস্ত বাক্স বিতরণ। লিনিয়ার প্রোগ্রামিং সর্বনিম্ন পরিমাণ পিছনে পিছনে যাওয়ার সাথে পয়েন্ট এ থেকে বি পর্যন্ত সমস্ত বক্স পাওয়ার প্রয়োজনীয়তা পূরণের জন্য নেওয়া সর্বোত্তম ট্রাক লোডিং এবং রুট নির্ধারণের জন্য গাণিতিক সমীকরণ সরবরাহ করে এবং অবশ্যই সর্বনিম্ন ব্যয় দ্রুততম সময়

রৈখিক প্রোগ্রামিংয়ের প্রাথমিক উপাদানগুলি নিম্নরূপ:

• সিদ্ধান্ত ভেরিয়েবল - এটি নির্ধারিত পরিমাণগুলি are
• উদ্দেশ্যমূলক ফাংশন - এটি প্রতিটি সিদ্ধান্তের পরিবর্তনশীল কীভাবে ব্যয়কে বা কীভাবে কার্যকর করতে হবে তার মানকে কীভাবে প্রভাবিত করবে তা উপস্থাপন করে।
• সীমাবদ্ধতা - এগুলি প্রতিটি সিদ্ধান্তের পরিবর্তনশীল কীভাবে সীমিত পরিমাণে সংস্থান ব্যবহার করবে তা উপস্থাপন করে।
• ডেটা - এগুলি উদ্দেশ্যমূলক ফাংশন এবং সীমাবদ্ধতার মধ্যে সম্পর্কের পরিমাণ নির্ধারণ করে।