A quadratic programming approach to a survey sampling cost minimization problem
Journal Name:
- İstanbul Üniversitesi İşletme Fakültesi Dergisi
Keywords (Original Language):
Author Name | University of Author |
---|---|
Abstract (2. Language):
An analytical algorithmic methodology developed by Kabe [1-3], and Scobey and Kabe
[4] for solving matrix quadratic programming problems (QPP), and for solving matrix
linear programming problems (LPP) is utilized here to minimize the cost of conducting a
certain census sampling survey. For carrying on the survey, the city is divided into pn
blocks, the i, j − th block contains
households and the i − th census enumerator visits
households to be surveyed and the cost of visiting a single household in the i, j − th
block is, say,
, monetary units. This census survey cost minimization problem is a LPP,
and is solved here by using a certain QPP solving methodology. This LPP is exactly similar
to the usual standard transportation problem.
Bookmark/Search this post with
Abstract (Original Language):
Kabe [1-3] ile Scobey ve Kabe [4] tarafından, matris kuadratik programlama
problemlerini (QPP) ve matris dogrusal programlama problemlerini (LPP) çözmek üzere
gelistirilen analitik algoritmik bir metodolojiden bu çalısmada belirli bir nüfus sayımı
örnekleme arastırmasının gerçeklestirilme maliyetini minimize etmede kullanılmaktadır.
Arastırmanın gerçeklestirilmesi amacıyla, sehir pn bloklarına ayrılmıs, i, j − nci blok
hane içermis ve the i − nci sayım görevlisi incelemek üzere
hane ziyaret etmistir ve
i, j − nci bloktaki tek bir haneyi ziyaret etmenin maliyeti,
, para birimi kabul edilmistir.
Bu nüfus sayımı arastırması maliyet minimizasyon problemi, bir dogrusal programlama
problemidir ve bu çalısmada belirli bir kuadratik programlama çözüm metodolojisinden
faydalanılarak çözülmüstür. Bu dogrusal programlama problemi, alısılagelmis standart
ulasım problemi ile tamamiyle benzerdir.
FULL TEXT (PDF):
- 1
15-21