Maqsadlarni dasturlash - Goal programming

Maqsadlarni dasturlash ning filialidir multiobjective optimallashtirish, bu esa o'z navbatida filialidir ko'p mezonli qarorlarni tahlil qilish (MCDA). Buni kengaytma yoki umumlashtirish deb hisoblash mumkin chiziqli dasturlash odatda qarama-qarshi ob'ektiv choralarni ko'rib chiqish. Ushbu tadbirlarning har biriga erishish uchun maqsad yoki maqsad qiymati beriladi. Og'ishlar ushbu maqsadlardan maqsadning yuqorisida va pastida o'lchanadi. Ushbu maqsadli qiymatlar to'plamidan istalmagan og'ishlar keyinchalik yutuq funktsiyasida minimallashtiriladi. Bu bo'lishi mumkin vektor yoki a tortilgan summa ishlatilgan maqsad dasturlash variantiga bog'liq. Maqsaddan qoniqish qaror qabul qiluvchini (lar) ni qondirish deb hisoblanadi, negaki qoniqarli falsafa taxmin qilinadi. Maqsadli dasturlash uchta turdagi tahlillarni amalga oshirish uchun ishlatiladi:

  1. Istalgan maqsadlar to'plamiga erishish uchun kerakli resurslarni aniqlang.
  2. Maqsadlarga erishish darajasini mavjud resurslar bilan aniqlang.
  3. Turli xil resurslar va maqsadlarning ustuvor yo'nalishlari bo'yicha eng yaxshi qoniqarli echimni taqdim etish.

Tarix

Maqsadli dasturlash birinchi marta Charnes tomonidan ishlatilgan, Kuper va 1955 yilda Fergyuson,[1] garchi haqiqiy ism 1961 yilda Charnes va Kuper tomonidan yozilgan matnda paydo bo'lgan bo'lsa ham.[2] Li tomonidan yaratilgan yakuniy ishlar,[3] Ignizio,[4] Ignizio va Cavalier,[5] va Romero [6] ergashdi. Schniederjans 1995 yilgacha maqsadlarni dasturlash bilan bog'liq ko'plab maqolalarni bibliografiyasida keltiradi,[7] va Jons va Tamiz 1990-2000 yillardagi izohli bibliografiyani taqdim etadilar.[8] Jons va Tamiz tomonidan yaqinda nashr etilgan darslik.[9] maqsadli dasturlashning eng zamonaviy uslublari haqida to'liq ma'lumot beradi.

1962 yilda Ignizio tufayli maqsadli dasturlashning birinchi muhandislik qo'llanilishi antennalarning dizayni va joylashuvi edi. Saturn V. Bu Oyga birinchi odamlarni tushirgan "Apollon" kosmik kapsulasini uchirish uchun ishlatilgan.

Variantlar

Dastlabki maqsad dasturlash formulalari istalmagan og'ishlarni bir qator ustuvor darajalarga buyurdi, yuqori ustuvor darajadagi og'ishlarni minimallashtirish quyi ustuvor darajalardagi har qanday og'ishlarga nisbatan cheksiz muhimroq edi. Bu sifatida tanilgan leksikografik yoki oldindan maqsadli dasturlash. Ignizio[4] leksikografik maqsad dasturini qatorli dasturlar qatorida qanday echish mumkinligini ko'rsatadigan algoritm beradi. Leksikografik maqsadlarni dasturlash maqsadga erishish uchun aniq ustuvor tartib mavjud bo'lganda qo'llaniladi.

Agar qaror qabul qiluvchini maqsadlarni to'g'ridan-to'g'ri taqqoslash ko'proq qiziqtirsa vaznli yoki oldindan belgilanmagan maqsadli dasturlardan foydalanish kerak. Bu holda barcha istalmagan og'ishlar og'irliklarga ko'paytirilib, ularning nisbiy ahamiyatini aks ettiradi va yutuq funktsiyasini shakllantirish uchun bitta yig'indiga qo'shiladi. Turli birliklarda o'lchangan og'ishlarni to'g'ridan-to'g'ri fenomeni tufayli yig'ib bo'lmaydi taqqoslanmaslik.

Shuning uchun har bir istalmagan og'ish to'g'ridan-to'g'ri taqqoslash uchun normallashtirish konstantasi bilan ko'paytiriladi. Normallashtirish konstantalari uchun ommabop tanlovlar - tegishli maqsadning maqsadli qiymati (shu sababli barcha og'ishlarni foizga aylantirish) yoki tegishli maqsad oralig'i (mumkin bo'lgan eng yaxshi va eng yomon qiymatlar o'rtasida, shuning uchun barcha og'ishlarni nol-bitta oralig'ida xaritalash) .[6] Raqobatdosh maqsadlar o'rtasida muvozanatni olishga ko'proq qiziqqan qaror qabul qiluvchilar uchun, Chebyshev maqsadli dasturlashdan foydalaniladi. 1976 yilda Flavell tomonidan kiritilgan,[10] ushbu variant sapmalar yig'indisiga emas, balki istalmagan maksimal og'ishlarni minimallashtirishga intiladi. Bu ishlatadi Chebyshev masofasi metrik.

Kuchli va zaif tomonlari

Maqsadlarni dasturlashning asosiy kuchi uning soddaligi va foydalanish qulayligi. Bu ko'plab va turli sohalarda maqsadli dasturiy ta'minotlarning juda ko'p sonini tashkil etadi. Lineer maqsadli dasturlarni bitta chiziqli dastur sifatida chiziqli dasturiy ta'minot yordamida yoki leksikografik variantda bir qator bog'langan chiziqli dasturlardan foydalanib hal qilish mumkin.

Maqsadli dasturlash nisbatan katta miqdordagi o'zgaruvchilar, cheklovlar va maqsadlarni hal qilishi mumkin. Munozarali zaiflik - bu maqsadli dasturlashning mumkin bo'lmagan echimlarni ishlab chiqarish qobiliyatidir Pareto samarali. Bu asosiy tushunchani buzadi qarorlar nazariyasi, hech qanday oqilona qaror qabul qiluvchi bila turib Pareto uchun samarali bo'lmagan echimni tanlamaydi. Biroq, texnikalar mavjud[6][11][12] qachon sodir bo'lganligini aniqlash va tegishli tarzda Pareto samarali echimiga loyihalash.

Maqsadlarni dasturlash modelida tegishli og'irliklarni belgilash ba'zi mualliflar bilan munozaralarga sabab bo'lgan yana bir sohadir[13] dan foydalanishni taklif qilish analitik ierarxiya jarayoni yoki interaktiv usullar[14] shu maqsadda.

Shuningdek qarang

Tashqi havolalar

  • LiPS - Chiziqli, butun sonli va maqsadli dasturlash muammolarini hal qilish uchun mo'ljallangan bepul GUI dasturi.
  • LINSOLVE - Bepul Windows buyruq qatori oynasi chiziqli dasturlash va chiziqli maqsadli dasturlash]

Adabiyotlar

  1. ^ Charnes, WW Cooper, R Fergyuson (1955) Ijro kompensatsiyasini chiziqli dasturlash bo'yicha maqbul baholash, Management Science, 1, 138-151.
  2. ^ Charnes, WW Cooper (1961) Menejment modellari va chiziqli dasturlashning sanoat dasturlari, Vili, Nyu-York
  3. ^ SM Li (1972) Qarorlarni tahlil qilish uchun maqsadli dasturlash, Auerback, Filadelfiya
  4. ^ a b JP Ignizio (1976) Maqsadlarni dasturlash va kengaytmalari, Lexington Books, Lexington, MA.
  5. ^ JP Ignizio, TM Cavalier (1994) Lineer dasturlash, Prentice Hall.
  6. ^ a b v C Romero (1991) Maqsadlarni dasturlashdagi muhim masalalar bo'yicha qo'llanma, Pergamon Press, Oksford.
  7. ^ MJ Scniederjans (1995) Maqsadlarni dasturlash metodikasi va ilovalari, Kluwer noshirlari, Boston.
  8. ^ D.F.Jons, M Tamiz (2002). Ko'p maqsadlarni optimallashtirish bo'yicha 1990-2000 yillardagi maqsadlarni dasturlash: izohlangan bibliografik tadqiqotlar holati, M. Ehrgott va X.Gandibleux (Eds.), 129-170. Kluver
  9. ^ Jones DF, Tamiz M (2010) Amaliy maqsadlarni dasturlash, Springer kitoblari.
  10. ^ RB Flavell (1976) Yangi maqsadli dasturlash formulasi, Omega, 4, 731-732.
  11. ^ EL Hannan (1980) Maqsadlarni dasturlashda ustunlik yo'q, INFOR, 18, 300-309
  12. ^ M Tamiz, SK Mirrazavi, D.F.Jons (1999) Pareto samaradorligini tahlil qilishning butun sonli dasturlash uchun kengaytmalari, Omega, 27, 179-188.
  13. ^ SI Gass (1987) Keng ko'lamli chiziqli maqsadli dasturlarning ustuvorliklari va og'irliklarini aniqlash jarayoni, Operatsion tadqiqot jamiyatining jurnali, 37, 779-785.
  14. ^ BJ Uayt (1996) Yagona ierarxik modeldan mahsulotlar ishlab chiqarish va ularning ritorikasi, 1996 yil Texnik aloqa jamiyati yillik konferentsiyasi materiallari, 43, 223-224.