, lineære optimering, typisk kaldes lineære programmerings - (ip) er en matematisk metode til fastlæggelse af den maksimale eller mindsteværdier for en lineær funktion i en konveks polyhedron under forskellige betingelser, der er specificeret ved lineær ligestilling og lineær ulighed begrænsninger.lineære programmering kan dateres tilbage til den anden verdenskrig som en metode til at planlægge omkostninger og afkast, for hæren for at reducere udgifter og øge fjendens tab.det blev brugt i hemmelighed indtil 1947, og mange industrier har fundet det nyttigt for den daglige planlægning og operationer efter krigen.efter er grundlæggerne af lineære programmerings -,,, leonid kantorovich, - en russisk matematiker, der i 1939, udviklet forskellige lineære programmerings - problemer, george b. danzig - udviklede simplex metode i 1947, john von neumann - udtænkt den teori på dualitet, også i 1947, leonid khachiyan, - løst en lineær programmering problem med pyrograf i 1979 med grs80 metode, narendra karmarkar - indført indvendige punkt metode eller barrieremetode i 1984, hvor hun kombinerede de to metoder, grs80 metode og simplex metode.i stedet for at anvende, og som går fra isse til toppunkt, karmarkar metode ville være gennem det indvendige af mulige region.,,,, en anden gren af anvendt matematik bruger lineære programmerings - til at løse mange praktiske problemer.denne afdeling er, hvad vi kalder operationelle eller undersøgelser.sammen med andre metoder, såsom statistikker, algoritmer og matematiske model, lineære programmerings - bidrager til at fastlægge og nå frem til den optimale løsning på komplekse problemer.det er for at hjælpe forvaltning nå sit mål med maksimering af fortjenesten og minimere risiciene.det er lidt svært at forstå i starten, men at forenkle forklaring for lineære programmerings -, i bund og grund, ville være at tage de bedste og optimal værdi af forskellige lineære uligheder, der leveres på et specifikt problem eller situation.det bedste eksempel på dette er george b. danzig er en løsning på problemet med at finde den bedst mulige fordeling af 70 arbejdspladser til 70 mennesker.vi normalt ville synes, at det matematiske teorier og formler, rent faktisk ikke vil blive brugt til i vores daglige liv.som tidligere nævnt, forskellige brancher har brugt denne matematiske metode og har anvendt den daglige drift.forestil dig, hvor nyttigt det er for hver virksomhed.når man støder på et problem og kommer med hundredvis af løsninger, for det er den bedste måde at identificere de mest fordelagtige løsning er lineær programmering.i stedet for at udføre enhver mulig løsning på et bestemt problem, at løse det med lineære programmerings - indsnævrer listen af løsninger.forestil dem, hvor meget tid, kræfter og penge i din virksomhed kan redde denne venlige matematisk metode.