{"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\/en\/glossar\/was-ist-lineare-programmierung\/","title":{"rendered":"What is linear programming"},"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>Linear programming (LP) is a branch of optimisation that deals with the solution of optimisation problems with linear restrictions and a linear objective function.<\/p><p>The best-known algorithm for solving LPs is the simplex algorithm. This provides exact solutions for most practically relevant problems in a short computing time. Theoretically, however, the simplex algorithm has the disadvantage that the running time can grow exponentially with the size of the problem. For this reason, some algorithms were developed in the 1980s whose runtime is polynomially limited. However, these have not become established in practice, while some barrier methods have also proved to be practically efficient.<\/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\/en\/glossary\/was-ist-lineare-programmierung\/\" \/>\n<meta property=\"og:locale\" content=\"en_GB\" \/>\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\/en\/glossary\/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=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Bastian Grein\" \/>\n\t<meta name=\"twitter:label2\" content=\"Estimated reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"What is linear programming - 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\/en\/glossary\/was-ist-lineare-programmierung\/","og_locale":"en_GB","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\/en\/glossary\/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":{"Written by":"Bastian Grein","Estimated reading time":"1 minute"},"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":"en-GB"},{"@type":"WebPage","@id":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/","url":"https:\/\/gts-systems.com\/glossar\/was-ist-lineare-programmierung\/","name":"What is linear programming - 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":"en-GB","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":"Optimise now","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":"en-GB"},{"@type":"Organization","@id":"https:\/\/gts-systems.com\/#organization","name":"gts-systems","url":"https:\/\/gts-systems.com\/","logo":{"@type":"ImageObject","inLanguage":"en-GB","@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":"en-GB","@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\/en\/wp-json\/wp\/v2\/posts\/6776","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/users\/5"}],"replies":[{"embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/comments?post=6776"}],"version-history":[{"count":0,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/posts\/6776\/revisions"}],"wp:attachment":[{"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/media?parent=6776"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/categories?post=6776"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/gts-systems.com\/en\/wp-json\/wp\/v2\/tags?post=6776"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}