Lineær
Programmering
Af
[NAVN A]
Indholdsfortegnelse
IndledningSide 1
ProblemformuleringSide 2
Definition og betingelser Side 3
- Herunder også begrænsninger
PolygonområdeSide 4
KriteriefunktionSide 5 og 6
Herunder også niveaulinier’
FølsomhedsanalyseSide 6, 7 og 8
Konklusion Side 9
Indledning
Lineær Programmering (LP), som er et matematisk værktøj til at løse min/max
problemer med mange variable (en størrelse som kan antage forskellige tal værdier). ”Ordet lineær antyder, at der er tale om lineære ligningssystemer og ordet programmering betyder ikke, at det er et datalogisk emne, men blot at man kan behandle sit LP-problemet systematisk”.
””Lineær Programmering er af relativ ny dato, idet at det først rigtigt blev udviklet af
George B. Dantzig i 1947 hvor han i samarbejde med Marshall Wood skulle løse en
opgave for det amerikanske luftvåben, som skulle give det bedst mulige resultat. LP er dog en af de ældste metoder, til blandt andet at lave analyser af problemer indenfor de videnskabelige fremgangsmåder.””
”Citat fra Jean-Christophe B. Thomsen Hjørring Gymnasium 26 januar 2001
””Kilde: Jean-Christophe B. Thomsen Hjørring Gymnasium
Problemformulering
Shipbuild A/S har i mange år produceret joller og sejlbåde. Deres salg går fortrinsvist til det danske marked. De har længe villet finde ud af, hvordan de bedst kan kombinere timeantallet ved produktionen i de 3 forskellige afdelinger der er i firmaet, med det mindst mulige antal omkostninger Til at finde det antal joller og sejlbåde, som ville være optimalt for Shipbuild at producere. De har længe selv prøvet alle mulige metoder til at komme frem til det rigtige svar, men det optimale tal af joller og sejlbåde for at give virksomheden den bedste afsætning, er de aldrig kommet frem til.
Det er gratis at oprette en konto