menü planlama sorununa karma tamsayılı programlama modeli ile ...

35ilişkin en elverişli çözüm elde edilmektedir. Doğrusal programlamaproblemlerinin analizinde hem zaman hem de para yönünden optimal çözümeulaşmak esas amacı oluşturmaktadır. En uygun çözüme ulaşmak için uygun modelinkurulması, geliştirilmesi ve planlı bir şekilde sonuca ulaşılması gerekmektedir.(Sarıaslan, 1986:8)Doğrusal programlama modeli, en elverişli çözümü amaçlayan sadecedoğrusal bağıntıları içeren bir programlama türüdür. Modelin tüm matematikseldeğerleri doğrusal eşitlik veya eşitsizliklerden oluşmaktadır. Uygun matematikselişlemlerle konuya etki eden etmenlerin sembollerle gösterilerek oluşturulanmodelden, probleme uygun çözümler bulunabilir (Sarıaslan, 1986:15).Model; amaç fonksiyonu ve onu etkileyen değişkenlerin kısıtları belirlenerekoluşturulan denklem sistemlerinden oluşmaktadır. Bunun sonucunda amaçfonksiyonunun en elverişli çözümü belirlenmektedir. (Sarıaslan, 1986:18):1. Amaç fonksiyonu: x 1 ,x 2 ,….….,n değişkenlerine ve bu değişkenlerinkatsayıları olan c 1 , c 2 , .......,n 'lere bağlı olarak bir amaç fonksiyonu bulunur. Bunagöre amaç fonksiyonu;z max/min = c 1 x 1 +c 2 x 2 +………….+c n x nbiçiminde formüle edilir. Esas amaç, eğer amaç fonksiyonu kar amaçlıysa z'yi maksimum yapan, maliyet amaçlıysa z 'yi minimum yapan: x 1 ,x 2 ,...…..,x ndeğişkenlerinin değerleri bulunur.2. Kısıtlayıcılar: değişkenler üzerindeki kısıtlayıcılar;a 11 x 1 + a 12 x 2 + …………...+a 1n x n ≤ b 1a 21 x 1 + a 22 x 2 + …………...+a 2n x n ≤ b 2………………………………………a n1 x 1 + a n2 x 2 + …………...+a nn x n ≤ b n