Doğrusal Programlama: Operasyon Araştırması İçin Temel Bir Tur

Doğrusal programlama, hemen hemen tüm karar problemleri sınıfına uygulanan matematiksel bir tekniktir. Bu teknik, bir dizi uygulanabilir alternatif arasından en iyi alternatifi seçmek için uygulanır. LP'de fonksiyon fonksiyonunun yanı sıra kısıtlamalar, pratik zamanlama problemlerini çözmek için kullanılabilecek lineer matematiksel fonksiyon olarak ifade edilebilir. Sistemlerin davranışını incelemek için kullanılan bir yöntemdir.

LP, temel olarak bir sistemin bileşenlerinin birbiriyle olan ilişkisini tanımlamakla ilgilenir. Bu teknik, yöneticilerin planlama, karar verme ve kaynakları tahsis etmelerine yardımcı olmak için tasarlanmıştır. Yönetim her zaman bir organizasyon kaynağını en etkin şekilde kullanma eğilimindedir.

Kaynaklar makine, hammadde, işçilik, depo, zaman ve paradır. Bu tür kaynaklar, çeşitli tiplerde ürünler üretmek için kullanılabilir, makineler, parçalar / bileşenler, mobilya ve gıda ürünleri vb. Olabilir. Benzer şekilde, nakliye için zamanlama, reklamcılık politikaları ve yatırım kararları gibi hizmetler sağlamak için kaynaklar kullanılabilir.

Tüm kuruluşlar sınırlı kaynaklarının tahsisi konusunda karar almak zorundadır. Bu yüzden, organizasyon hedeflerine / amaçlarına / hedeflerine ulaşmak için sürekli olarak kaynak kaynakları tahsis etmek için yönetmelikler gereklidir. Sıfat doğrusal, iki veya daha fazla değişken arasındaki ilişkiyi tanımlamak için kullanılmıştır. Programlama, sınırlı / korkutucu kaynakları içeren bir problemin olası bir çözümü için mümkün olan en iyi çözümü elde etmek için kullanılan bazı matematiksel denklemlerin kullanımı ile ilgilidir.

Dolayısıyla, doğrusal programlama, aşağıdaki koşulu sağlayan optimizasyon problemleri için kullanılır:

(i) Optimize edilecek olan amaç fonksiyonu iyi tanımlanmalı ve değişkenlerin doğrusal bir fonksiyonu olarak ifade edilmelidir.

(ii) Bu hedeflere ulaşma ile ilgili herhangi bir sınırlama varsa, değişkenin doğrusal nitelikleri / eşitsizlikleri olarak da ifade edilir.

(iii) Bazı alternatif eylemler de mevcuttur.

(iv) Karar değişkenleri birbiriyle ilişkili ve negatif değildir.

(v) Kaynak sınırlı.