Bekleme hattı problemleri benzetim modelleri kapsamında ele alındığı için çözümü doğrusal programlama ile sağlanamaz. Bu nedenle doğru cevap E'dir.

Algoritma, problem çözümünde izlenen yol olarak isimlendirilir.

Doğrusal programlama problemleri birden çok optimum çözüme sahip olabilir. Karar modelinin amaç fonksiyonunun optimum değeri, uygun çözüm alanında iki ayrı noktada aynı değeri alıyorsa, modelin seçenekli (alternatif) çözümü vardır denir.

Bir doğrusal programlama modelinin grafik çözümünde yapılacak işlemler şöyle sıralanabilir:
I. Her bir kısıt eşitlik olarak ele alınıp, karşı gelen doğrunun grafiği çizilerek, kısıtı sağlayan yönü (bölge) işaretlenir. Tüm kısıtları aynı anda sağlayan bölge taranarak “Uygun Çözüm Alanı(UÇA)” olarak belirlenir.
II. Uygun Çözüm Alanının köşe noktalarında karar değişkenlerinin ve amaç fonksiyonunun değeri hesaplanarak amacı sağlayan köşe, optimum çözüm noktası olarak ilan edilir.
III. Optimum çözüm seti (amaç fonksiyonu ve karar değişkenlerinin değeri) yazılarak çözüme ulaşılmış olur.

Simpleks Algoritması’na, en iyileme de, çözüm sürecini kolaylaştıran paket programlarLINDO, LINGO, GAMS gibi, örnekleri verilebilecek bu tür yazılımların yanında, hemen her bilgisayarda hali hazırda bulunan çalışma tablosu programı Microsoft Excel’in çözücü (solver) modülü ile bile belirli büyüklükteki matematiksel modellere çözüm bulunabilmektedir.

Doğrusal karar modeli geliştirilebilmesi için bazı özellikler vardır: Bunlar; belirlilik, oranlılık, toplanabilirlik ve bölünebilirlik olarak sıralanabilir. Oranlılık; karar değişkenlerinin aldıkları değere göre oluşan katkı ve kullanılan kaynak miktarının değişkenin değeri ile doğru orantılı olmasıdır.

Doğrusal karar modeli geliştirilebilmesi için bazı özellikler vardır: belirlilik, oranlılık, toplanabilirlik ve bölünebilirlik. Belirlilik, problemde kullanılan parametrelerin değerlerinin bilinmesidir.

Uygun Çözüm Alanı dışbükey(konveks) bir alandır. Dışbükey alanın temel özelliği, bu alan içinde iki nokta ele alınıp bir doğru parçasıyla birleştirildiğinde, birleştiren doğru parçasının tamamının alan kalmasıdır.

Trafik simülatörü ve tank prototipleri gerçeğinin birer örnekleri olarak ( daha küçük boyutta ve gerçeğinin taklidi) uyuşum modelleri; diyagramlar ve grafikler ise benzeşim modelleridir.

n=5 m=2 n-m=5-2=3 olduğundan 3 tane temel dışı değişken vardır ve bunların değeri “0” sıfırdır. Bunların arasından uç nokta olanlar tüm değişkenleri ≥0 koşulunu sağlayanlardır.

Model doğrusal programlama gibi standart bir matematiksel model halinde ifade edilebiliyorsa, bilinen algoritmalar yardımıyla çözüme ulaşılabilir. Bir problemin, doğrusal programlama modeli kurulurken önce karar değişkenleri tanımlanır, sonrada amaç fonksiyonu ve kısıtlayıcılar formüle edilir.

Doğrusal programlama, belirli bir amaca ulaşmak için, bazı kısıtlayıcılar altında kıt kaynakların en verimli şekilde kullanılmasını sağlayan bir matematiksel yöntemdir. Bu şekilde varılmak istenen amaç, kâr maksimizasyonu (en büyükleme) veya maliyet minimizasyonu (en küçükleme) olarak belirlenebilir. Doğrusal programlamada “doğrusal” sözcüğü, fonksiyonların doğrusallığını, “programlama” ise planlama işlemini ifade etmektedir. Doğrusal programlama, tüm uygun seçenekler arasından optimum (eniyi) sonucun elde edilmesini sağlayan planlama faaliyetlerini içermektedir. Doğal olarak böyle bir programlama sürecinde, önce gerekli veriler toplanır, problem modellenir ve daha sonra modelin çözümü araştırılır. Doğrusal programlama modeli kurulurken amacın, değişkenler arasında ilişkilerin ve kullanılacak kıt kaynakların tanımlanması gerekir.

Herhangi bir doğrusal programlama probleminde karar verici, karar değişkenlerinin bazı fonksiyonunu maksimum veya minimum yapmak ister. Maksimum veya minimum yapılmak istenen fonksiyona, amaç fonksiyonu adı verilir. Doğrusal programlama modelinden beklenen sonucun alınabilmesi için, amacın açık olarak bilinmesi ve nicel olarak yazılımı gerekmektedir.

Üretim Planlaması : Doğrusal programlamanın en yaygın kullanıldığı alanlardan birisi, üretim işletmelerin de maksimum karlı veya minimum maliyetli üretim bileşenlerini belirlemede kullanılmasıdır.

Soruda sözü geçen varsayım soru kökünde ifadesi geçen “doğrusal ilişki” kelimelerinden anlaşılacağı üzere doğrusallık varsayımıdır. Doğrusallık varsayımına oranlılık varsayımı da denir. Bu varsayım modelin amaç fonksiyonu ve kısıtlayıcı fonksiyonları ile ilgilidir. Doğrusallık varsayımı, işletmenin girdileri ile çıktıları arasında doğrusal bir ilişkinin olduğunu gösterir. Üretim düzeyi artarken aynı oranda üretim girdileri de artar.