Problema decisionale

Un problema decisionale nell'ambito della matematica riguarda un problema di scelta in cui si deve prendere una decisione tra un elevato numero di soluzioni (ammissibili) alternative, sulla base di uno o più criteri. Si parla di problemi decisionali soprattutto all'interno del campo della matematica applicata e, più nello specifico, della ricerca operativa.

La versione in Inglese di questa voce definisce un problema decisionale come un problema, appartenente alla teoria della computabilità ed alla teoria della complessità computazionale, che può essere posto sotto forma di una domanda riguardante i dati in ingresso a cui possa essere data una risposta nella forma "si" oppure "no". Un esempio di problema decisionale è, dato un numero naturale, stabilire se si tratta di un numero primo.

Caratteristiche

I problemi decisionali sono caratterizzati da:

  • Numero dei decisori: chi decide la soluzione al problema.
  • Numero degli obiettivi: in base a quali criteri è decisa la soluzione del problema.
  • Grado di incertezza dei dati: con quali (quantitativamente e qualitativamente) informazioni si decide la soluzione del problema.

Sulla base di queste caratteristiche diverse sono le scienze e le tecniche che si prefiggono di studiare e risolvere il problema:

Esempi

Classici esempi di problemi decisionali sono:

  • Assegnamento e distribuzione di risorse limitate;
  • Progettazione di reti;
  • Ricerca di cammini minimi.

Voci correlate

Collegamenti esterni

Controllo di autoritàNDL (ENJA00565667
  Portale Matematica: accedi alle voci di Wikipedia che trattano di Matematica

Read other articles:

Voce principale: UEFA Nations League 2020-2021. UEFA Nations League 2020-2021 - Lega C Competizione UEFA Nations League Sport Calcio Edizione 2ª Organizzatore UEFA Date dal 3 settembre 2020al 29 marzo 2022 Partecipanti 16 Risultati Promozioni Albania Armenia Montenegro Slovenia Retrocessioni Estonia Moldavia Statistiche Miglior marcatore Sokol Çikalleshi Stevan Jovetić Rauno Sappinen Haris Vučkić (4) Incontri disputati 52 Gol segnati 103 (1,98 per incontro) Pubblico 34...

 

 

Material to regenerate or replace skin Artificial skin made by Integra composed of an outer silicone film and inner matrix of cross linked fibers. Artificial skin is a collagen scaffold that induces regeneration of skin in mammals such as humans. The term was used in the late 1970s and early 1980s to describe a new treatment for massive burns. It was later discovered that treatment of deep skin wounds in adult animals and humans with this scaffold induces regeneration of the dermis.[1]...

 

 

Kawasan perkotaan Pully. Pully adalah sebuah kotamadya di Distrik Lausanne, Kanton Vaud, Swiss. Pully merupakan salah satu pinggiran timur Lausanne, terletak di pesisir Lac Léman (Danau Jenewa) dan di kaki ladang anggur Lavaux di jalanan antara Vevê dan Montreux. Kota kembar Oberehnheim, Prancis Artikel bertopik geografi atau tempat Swiss ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.lbs

Rusa ekor-putih Odocoileus virginianus Male white-tailed deer (buck)Female white-tailed deer (doe)Rekaman Status konservasiRisiko rendahIUCN42394 TaksonomiKerajaanAnimaliaFilumChordataKelasMammaliaOrdoArtiodactylaFamiliCervidaeTribusRangiferiniGenusOdocoileusSpesiesOdocoileus virginianus (Zimmermann, 1780) Tata namaSinonim takson Dama virginiana Zimmermann, 1780 Dama virginianus Zimmermann, 1780 ProtonimDama virginiana Subspesies38DistribusiWhite-tailed deer range map lbs Rusa ekor-putih (Odo...

 

 

Sistem koordinat Ekliptika. Sistem koordinat Ekliptika atau sistem koordinat gerhana merupakan sistem koordinat alam semesta yang menggunakan Ekliptika (berekliptika) sebagai satah asasi. Ekliptik ini adalah rute matahari yang muncul mengikuti seluruh Bola langit sepanjang tahun. Ia juga merupakan persilangan antara satah orbit Bumi dengan bola langit. Sudut lintang nya dipanggil lintang Ekliptika atau lintang cakrawala (diwakili oleh β) yang diukur positif ke arah utara. Sudut panjang nya p...

 

 

54°46′N 33°29′E / 54.77°N 33.48°E / 54.77; 33.48 Smolensk Upland The Smolensk Upland (Russian: Смоленская возвышенность) is the Western part of the Smolensk–Moscow Upland at the East European Plain, which is located mainly in Smolensk Oblast of Russia, with small parts lying in Moscow and Kaluga Oblasts[1] of Russia and in Vitebsk Region of Belarus. The highest point, located close to the city of Vyazma, is 314 metres (1,030...

Минерва Минерва Джузеппе Вольпини во Дворцовом парке Нимфенбург, Мюнхен. Мифология римская Сфера влияния ремесленник, торговля[d], поэт и учитель Пол женский Отец Юпитер Мать Метида В иных культурах Афина, Senuna[d], Belisama[d] и Sulis[d]  Медиафайлы на Викиск...

 

 

Form of regulatory competition Part of a series onTaxation An aspect of fiscal policy Policies Government revenue Property tax equalization Tax revenue Non-tax revenue Tax law Tax bracket Flat tax Tax threshold Exemption Credit Deduction Tax shift Tax cut Tax holiday Tax amnesty Tax advantage Tax incentive Tax reform Tax harmonization Tax competition Tax withholding Double taxation Representation Unions Medical savings account Economics General Theory Price effect Excess burden Tax incidence ...

 

 

Disambiguazione – Se stai cercando il personaggio immaginario di Star Trek, vedi Personaggi di Star Trek: The Next Generation#Personaggi ricorrenti. TughUn tugh ottomano Impero ottomanoTipologiaSegno di distinzione Statuscessato Gradi7 tugh (Sultano)5 tugh (Gran Visir)2 tugh (Emiro)1 tugh (Bey) PrecedenzaOrdine più altoOrdine del Crescente Ordine più bassoChelengk Modifica dati su Wikidata · Manuale Il tug/tugh (mn. туг [tʰʊɡ]; tr. tuğ; ota. طوغ ṭuġ o توغ tuġ; otk....

Ця стаття потребує додаткових посилань на джерела для поліпшення її перевірності. Будь ласка, допоможіть удосконалити цю статтю, додавши посилання на надійні (авторитетні) джерела. Зверніться на сторінку обговорення за поясненнями та допоможіть виправити недоліки. Мат...

 

 

Fourth angel who stands before God in the Book of Enoch PhanuelArchangel Phanuel depicted in the Ethiopian scroll with the Lion of Judah. It contains prayers against evil which invoke the help of this archangel.ArchangelVenerated inJudaism, Ethiopian Orthodox Tewahedo Church[1] Phanuel is the name given to the fourth angel who stands before God in the Book of Enoch (ca. 300 BC), after the angels Michael, Raphael, and Gabriel. Other spellings of Phanuel (Hebrew: פְּנוּאֵל...

 

 

Spinal nerve of the cervical segment Cervical spinal nerveThe plan of the cervical and brachial plexusesThe spinal cord with spinal nervesDetailsIdentifiersLatinnervi spinalisFMA6440Anatomical terminology[edit on Wikidata] The cervical spinal nerve 1 (C1) is a spinal nerve of the cervical segment.[1] C1 carries predominantly motor fibres, but also a small meningeal branch that supplies sensation to parts of the dura around the foramen magnum (via dorsal rami). It originates from t...

Per la particolare situazione geodinamica (convergenza della placca euroasiatica con la placca africana) il territorio italiano è frequentemente soggetto a terremoti dandogli il primato in Europa per questi fenomeni:[1] su 1.300 sismi distruttivi avvenuti nel II millennio nel Mediterraneo centrale ben 500 hanno interessato l'Italia;[2] l'analisi dei movimenti focali indica che essi sono per lo più distribuiti lungo le aree interessate dalla tettonica alpina e appenninica, do...

 

 

Russian politician In this name that follows Eastern Slavic naming customs, the patronymic is Nikolaevna and the family name is Tutova. You can help expand this article with text translated from the corresponding article in Russian. (February 2024) Click [show] for important translation instructions. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accu...

 

 

Cet article est une ébauche concernant un bateau ou un navire, la mer et le Royaume-Uni. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. RNLB J.C. Madge J.C. Madge (2010) Type Lifeboat non auto-redressable Classe Classe Liverpool Histoire A servi dans Royal National Lifeboat Institution (RNLI) Chantier naval Thames Ironworks and Shipbuilding CompanyLondres Fabrication bois Design bordage à clin Quille posée 1...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (أكتوبر 2016) أوغست فون هايك (بالألمانية: August von Hayek)‏    معلومات شخصية الميلاد 14 ديسمبر 1871(1871-12-14)[1]فيينا  الوفاة 11 يونيو 1928 (56 سنة) [1]فيينا  مواطنة النمسا&#...

 

 

Cet article traite de la région du Soudan, et ne doit pas être confondu avec les entités politiques qui ont tiré leurs noms de celle-ci: les actuels pays de la république du Soudan et du Soudan du sud (ex-Soudan ottoman et Soudan anglo-égyptien), ou encore le Soudan français, devenu l’éphémère république soudanaise (actuel Mali) Pour les articles homonymes, voir Soudan (homonymie). Savane soudanienne occidentale Savane soudanienne orientalePaysage ouvert dans le Nord de la Gambi...

 

 

Soviet politician and statesman (1900–1977) Maksim SaburovМаксим СабуровFirst Deputy Chairman of the Council of Ministers of the Soviet UnionIn office28 February 1955 – 5 July 1957PremierNikolai BulganinPreceded byMikhail PervukhinSucceeded byJoseph KuzminChairman of the State Economic Commission on Current PlanningIn office25 May 1955 – 25 December 1956PremierNikolai BulganinPreceded byNone(Himself as State Planning Chairman)Succeeded byMikhail PervukhinC...

Vorlage:Infobox hochrangige Straße/Wartung/DE-B Bundesstraße 237 in Deutschland Karte Verlauf der B 237 Basisdaten Betreiber: Deutschland Bundesrepublik Deutschland Gesamtlänge: 31 km Bundesland: Nordrhein-Westfalen Straßenverlauf Bergisch Born (Remscheid) Hückeswagen Wipperfürth Ohl Kierspe Meinerzhagen Hückeswagen, Am 21. September 2007 eröffneter Monatanuskreisel mit 2,4 m hohem Zahnrad der ansässigen Firma Klingelnberg[1] für die Einmündung der Montanuss...

 

 

堀口九萬一 堀口 九萬一(ほりぐち くまいち、1865年2月23日〈元治2/慶応元年1月28日[1]〉 - 1945年〈昭和20年〉10月30日)は、日本の外交官(特命全権公使)、漢詩人、随筆家。号は長城。詩人・堀口大學の実父。 経歴 越後長岡藩の足軽(銃卒)堀口良次右衛門の長男として古志郡長岡城下に生まれる。北越戦争で旧暦明治元年6月に父が戦死[2]、翌年2月に幼く�...