Lineær programmering og optimeringsproblemer

Jeg vil i min emneopgave om Lineær programmering komme ind på Optimeringsproblemer generelt, forudsætninger for brug af lineær programmering og fremgangsmåden ved brug af lineær programmering med seks punkter omkring lineær programmering. Derefter vil jeg lave opgave 1 og 2.

TEORIDELEN

Optimeringsproblemer generelt:

Virksomheder står ofte i den situation, hvor de skal afgøre, hvor mange produktionsfaktorer: arbejdskraft, råvare og realkapital så som maskiner og bygninger, virksomheden skal bruge for at opnå det størst mulige dækningsbidrag (DB) altså.. at de kan finde ud af hvilke og hvor mange af hver type der skal produceres.

Lineær programmering handler om at: opnå størst mulig gevinst(øge overskuddet) og opnå den laveste omkostning.

FORUDSÆTNING FOR BRUG AF LINEÆRE PROGRAMMERING

Det forudsættes at alle tal man bruger er positive, fordi man i en virksomhed eller fabrik ikke kan arbejde eller producere i minus.

FREMGANGSMÅDEN VED BRUG AF LINÆRE PROGRAMMERING, GENNEMFGANG AF DE SEKS NEDENSTÅENDE PUNKTER

I lineære funktioner arbejder vi ud fra 1 variabel som lyder: y = f(x)

Men i lineær programmering har en ekstra variabel så det kommer til at se sådan her ud:

y = f(x,y)

Gennemgang af de 6 punkter:

Lad os f. eks sige at en virksomhed vil sælge sit produkt A og B og virksomheden vil have en produktsammensætning der giver virksomheden det størst mulige dækningsbedrag.