MAN 665 SAYISAL YÖNTEMLER

DOĞRUSAL PROGRAMLAMA UYGULAMALARI II

Üretim Uygulaması
CepCom Elektronik şirketi 2 model cep telefonu üretmektedir: C303 ve C309. CepCom büyük bir
süpermarket zinciri ile önümüzdeki ay için 3000 adet C303 ve 1500 adet C309 teslim etmek üzere
sözleşme imzalamıştır. CepCom telefon üretimini 3 ayrı üretim departmanında gerçekleştirmektedir:
Üretim, Montaj ve Paketleme. Bu departmanların aylık üretim kapasiteleri ve herbir cep telefonu için
departmanlarda üretim için harcanan süreler aşağıdaki tabloda verilmiştir:

Üretim Süreleri
C303 C309 Aylık Kapasite
Üretim 0.25 0.45 1100
Montaj 0.25 0.55 1600
Paketleme 0.15 0.10 900

Tablo. Üretim/Satın Alma problemi verisi.

C303’ün ve C309’un üretim maliyetleri sırasıyla; 80 ve 130 YTL’dir. Ayrıca üretemediği telefonları bir
taşeron firmadan sırasıyla 100 ve 150 YTL ödeyerek satın alabilmektedir. CepCom imzaladığı sözleşme
koşullarını yerine getirmek için herbir modelden kaç tane cep telefounu üretmeli ve eğer gerekiyorsa
kaç tane de satın almalıdır?

 Bu problem için aylık maliyeti minimize edecek doğrusal programlama modelini oluşturunuz.
 Modeli Excel’e uyarlayıp çözünüz. Optimal çözüm ve karar değişkenlerinin aldıkları değerleri
bulunuz.

İnsan Kaynakları Uygulaması

Can Hastanesi personel müdürü hemşirelerin çalışma saatlerini planlamak istemektedir. Geçmiş
hastane istatistikleri ile yapılan analizler sonucu 1 işgünü 4’er saatlik 6 periyoda bölünmüş ve her bir
zaman periyodunda gereksinim duyulan hemşire sayısı aşağıdaki tabloda gösterilen şekilde
belirlenmiştir. Personel herhangi bir zaman periyodunda işe başlayıp 8 saat boyunca çalışarak mesaisini
tamamlamaktadır.

Periyod Gerekli Minimum Personel

1: 0-4 47
2: 4-8 122
3: 8-12 286
4: 12-16 258
5: 16-20 194
6: 20-24 90

Tablo. İşgücü Planlaması problemi verisi

Personel müdürü, gerekli minimum personel sayısını karşılayacak şekilde personel planlaması yapmak
istemektedir.

 Bu problem için doğrusal programlama modelini oluşturunuz.

 Modeli Excel’e uyarlayıp çözünüz. Optimal çözüm ve karar değişkenlerinin aldıkları değerleri
bulunuz.