, lineaire programma's opstellen
probleemoplossing optimalisatie :
i transformeer
modeling :
het probleem in een
wiskundig model
2)
algorithm :
pas een
stapsgewijze procedure toe om het probleem op te
lossen .
3) interpreteer de
oplossing en
implementeer de
oplossing
in lineair heb je:
een
programma
beslissingsvariabele variabelen die gealloceerd worden dat het
-
: zo
gaan
probleem optimaal is .
vergelijking wil
optimaliseren Ivan beslissingsvariabeden !
[
-doelfuncties de die
je
-restricties :
vergelijkingen wa a r de beslissingsvariabelen aan moeten
voldoen .
toegelaten oplossing : allocatie beslissingsvariabelen die de
·
van aan
restricties voldoet
toegelaten gebied alle
toegelaten oplossingen
·
: .
·
zijn lineaire Functies
zo
krijg je 어
:
opt z
=j -
> doefunctie (van n variabelen met index i)
}
..
S t
=bi n
it
daixj
,
n
=
bi icE restricties (IEUFU3I)
aiX ;
= bi ie]
(j5Xj f
Uj j = 1
, . . -
,
M
wa a r opte min max ,
en I ,
S en b index sets
zijn
een LP is in Standaardvorm als :
het een maximalisatie probleem is . max z
= X
;
- de restricties va n boven
begrensd zijn (s) =
S t.
.
ijXjsbi , ifhm
-de beslissingsvariabelen niet negatief zijn Xj 30 , j =
,..M
1
optimale oplossing : toegelaten oplossing met de beste doel waarde
optimale doewaarder de beste dodwaarde mogelijk .
een
maximalisatieprobleem is onbegrensd als VMEIR er een
toegelaten oplossing
bestaat
met doelwaarde zuM
probleemoplossing optimalisatie :
i transformeer
modeling :
het probleem in een
wiskundig model
2)
algorithm :
pas een
stapsgewijze procedure toe om het probleem op te
lossen .
3) interpreteer de
oplossing en
implementeer de
oplossing
in lineair heb je:
een
programma
beslissingsvariabele variabelen die gealloceerd worden dat het
-
: zo
gaan
probleem optimaal is .
vergelijking wil
optimaliseren Ivan beslissingsvariabeden !
[
-doelfuncties de die
je
-restricties :
vergelijkingen wa a r de beslissingsvariabelen aan moeten
voldoen .
toegelaten oplossing : allocatie beslissingsvariabelen die de
·
van aan
restricties voldoet
toegelaten gebied alle
toegelaten oplossingen
·
: .
·
zijn lineaire Functies
zo
krijg je 어
:
opt z
=j -
> doefunctie (van n variabelen met index i)
}
..
S t
=bi n
it
daixj
,
n
=
bi icE restricties (IEUFU3I)
aiX ;
= bi ie]
(j5Xj f
Uj j = 1
, . . -
,
M
wa a r opte min max ,
en I ,
S en b index sets
zijn
een LP is in Standaardvorm als :
het een maximalisatie probleem is . max z
= X
;
- de restricties va n boven
begrensd zijn (s) =
S t.
.
ijXjsbi , ifhm
-de beslissingsvariabelen niet negatief zijn Xj 30 , j =
,..M
1
optimale oplossing : toegelaten oplossing met de beste doel waarde
optimale doewaarder de beste dodwaarde mogelijk .
een
maximalisatieprobleem is onbegrensd als VMEIR er een
toegelaten oplossing
bestaat
met doelwaarde zuM
