{"id":6776,"date":"2021-04-20T08:57:31","date_gmt":"2021-04-20T06:57:31","guid":{"rendered":"https:\/\/gts-systems.com\/?p=6776"},"modified":"2024-01-09T14:24:28","modified_gmt":"2024-01-09T13:24:28","slug":"was-ist-lineare-programmierung","status":"publish","type":"post","link":"https:\/\/gts-systems.com\/it\/glossar\/was-ist-lineare-programmierung\/","title":{"rendered":"Che cos'\u00e8 la programmazione lineare"},"content":{"rendered":"<div data-elementor-type=\"wp-post\" data-elementor-id=\"6776\" class=\"elementor elementor-6776\" data-elementor-post-type=\"post\">\n\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-f1c962e elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"f1c962e\" data-element_type=\"section\" data-e-type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-fc1bad5\" data-id=\"fc1bad5\" data-element_type=\"column\" data-e-type=\"column\">\n\t\t\t<div class=\"elementor-widget-wrap elementor-element-populated\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-41232a9 elementor-widget elementor-widget-text-editor\" data-id=\"41232a9\" data-element_type=\"widget\" data-e-type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t\t<p>La programmazione lineare (LP) \u00e8 una branca dell'ottimizzazione che si occupa della soluzione di problemi di ottimizzazione con restrizioni lineari e una funzione obiettivo lineare.<\/p><p>L'algoritmo pi\u00f9 noto per la risoluzione di LP \u00e8 l'algoritmo simplex. Questo algoritmo fornisce soluzioni esatte per la maggior parte dei problemi rilevanti dal punto di vista pratico in un breve tempo di calcolo. Dal punto di vista teorico, tuttavia, l'algoritmo simplex ha lo svantaggio che il tempo di esecuzione pu\u00f2 crescere esponenzialmente con la dimensione del problema. Per questo motivo, negli anni '80 sono stati sviluppati alcuni algoritmi il cui tempo di esecuzione \u00e8 polinomialmente limitato. Tuttavia, questi non si sono affermati nella pratica, mentre alcuni metodi a barriera si sono dimostrati efficienti dal punto di vista pratico.<\/p>\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<\/div>","protected":false},"excerpt":{"rendered":"<p>Die Lineare Programmierung (LP) ist ein Teilgebiet der Optimierung, welches sich mit der L\u00f6sung von Optimierungsproblemen mit linearen Restriktionen und einer linearen Zielfunktion besch\u00e4ftigt. Der bekannteste Algorithmus zur L\u00f6sung von LP ist der Simplex-Algorithmus. Dieser liefert f\u00fcr die meisten praktisch relevanten Probleme exakte L\u00f6sungen in kurzer Rechenzeit. Theoretisch hat der Simplex-Algorithmus jedoch den Nachteil, dass [&hellip;]<\/p>\n","protected":false},"author":5,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[23],"tags":[],"class_list":["post-6776","post","type-post","status-publish","format-standard","hentry","category-glossar"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Was ist Lineare Programmierung - gts systems<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/gts-systems.com\/it\/glossario\/was-ist-lineare-programmierung\/\" \/>\n<meta property=\"og:locale\" content=\"it_IT\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Was ist Lineare Programmierung - gts systems\" \/>\n<meta property=\"og:description\" content=\"Die Lineare Programmierung (LP) ist ein Teilgebiet der Optimierung, welches sich mit der L\u00f6sung von Optimierungsproblemen mit linearen Restriktionen und einer linearen Zielfunktion besch\u00e4ftigt. Der bekannteste Algorithmus zur L\u00f6sung von LP ist der Simplex-Algorithmus. Dieser liefert f\u00fcr die meisten praktisch relevanten Probleme exakte L\u00f6sungen in kurzer Rechenzeit. Theoretisch hat der Simplex-Algorithmus jedoch den Nachteil, dass [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/gts-systems.com\/it\/glossario\/was-ist-lineare-programmierung\/\" \/>\n<meta property=\"og:site_name\" content=\"gts systems\" \/>\n<meta property=\"article:published_time\" content=\"2021-04-20T06:57:31+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-01-09T13:24:28+00:00\" \/>\n<meta name=\"author\" content=\"Bastian Grein\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Scritto da\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tempo di lettura stimato\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minuto\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Che cos'\u00e8 la programmazione lineare - gts systems","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/gts-systems.com\/it\/glossario\/was-ist-lineare-programmierung\/","og_locale":"it_IT","og_type":"article","og_title":"Was ist Lineare Programmierung - gts systems","og_description":"Die Lineare Programmierung (LP) ist ein Teilgebiet der Optimierung, welches sich mit der L\u00f6sung von Optimierungsproblemen mit linearen Restriktionen und einer linearen Zielfunktion besch\u00e4ftigt. Der bekannteste Algorithmus zur L\u00f6sung von LP ist der Simplex-Algorithmus. Dieser liefert f\u00fcr die meisten praktisch relevanten Probleme exakte L\u00f6sungen in kurzer Rechenzeit. Theoretisch hat der Simplex-Algorithmus jedoch den Nachteil, dass [&hellip;]","og_url":"https:\/\/gts-systems.com\/it\/glossario\/was-ist-lineare-programmierung\/","og_site_name":"gts systems","article_published_time":"2021-04-20T06:57:31+00:00","article_modified_time":"2024-01-09T13:24:28+00:00","author":"Bastian Grein","twitter_card":"summary_large_image","twitter_misc":{"Scritto da":"Bastian Grein","Tempo di lettura stimato":"1 minuto"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/#article","isPartOf":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/"},"author":{"name":"Bastian Grein","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1"},"headline":"Was ist Lineare Programmierung","datePublished":"2021-04-20T06:57:31+00:00","dateModified":"2024-01-09T13:24:28+00:00","mainEntityOfPage":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/"},"wordCount":109,"publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"articleSection":["Glossar"],"inLanguage":"it-IT"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/","url":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/","name":"Che cos'\u00e8 la programmazione lineare - gts systems","isPartOf":{"@id":"https:\/\/gts-systems.com\/#website"},"datePublished":"2021-04-20T06:57:31+00:00","dateModified":"2024-01-09T13:24:28+00:00","breadcrumb":{"@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/#breadcrumb"},"inLanguage":"it-IT","potentialAction":[{"@type":"ReadAction","target":["https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Startseite","item":"https:\/\/gts-systems.com\/"},{"@type":"ListItem","position":2,"name":"Was ist Lineare Programmierung"}]},{"@type":"WebSite","@id":"https:\/\/gts-systems.com\/#website","url":"https:\/\/gts-systems.com\/","name":"gts systems","description":"Ottimizzare ora","publisher":{"@id":"https:\/\/gts-systems.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/gts-systems.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"it-IT"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"it-IT","@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/","url":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","contentUrl":"https:\/\/gts-systems.com\/wp-content\/uploads\/2021\/03\/logogtssystems_1.svg","width":1,"height":1,"caption":"gts-systems"},"image":{"@id":"https:\/\/gts-systems.com\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.linkedin.com\/company\/gts-systems-and-consulting-gmbh"]},{"@type":"Person","@id":"https:\/\/gts-systems.com\/#\/schema\/person\/9ed8a105a05dc3ce47aa43796173bbd1","name":"Bastian Grein","image":{"@type":"ImageObject","inLanguage":"it-IT","@id":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/63a51f72e38efaeedcea218995ed9a9d7cc599114900902bd6dceba42b9fd583?s=96&d=mm&r=g","caption":"Bastian Grein"}}]}},"_links":{"self":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6776","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/comments?post=6776"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/posts\/6776\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/media?parent=6776"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/categories?post=6776"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/it\/wp-json\/wp\/v2\/tags?post=6776"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}