Springen naar inhoud

greedy algoritme



  • Log in om te kunnen reageren

#1

lucca

    lucca


  • >250 berichten
  • 758 berichten
  • Ervaren gebruiker

Geplaatst op 24 april 2012 - 15:20

Hallo,

Ik zou graag met behulp van het Greedy Algoritme het volgende oplossen.

Ik heb 2 producttypes A en B, die op voorraad liggen. (voorraad product A = 2) en voorraad product B = 3.

Voor de voorraad wordt 3000 euro voor producttype A gevraagd en voor producttype B 2000. Dit komt neer op 3000 * 2 + 2000 * 3 = 12.000.

Als het aantal producten op voorraad toeneemt, dan neemt de kans op ''beschikbaarheid (noeme A) toe. De beschikbaarheid is gedefineerd als:

LaTeX

oftewel: de kans dat er vraag 0, 1 of twee is, (voor producttype 1) dan kan ik namelijk aan klanten leveren. Op analoge wijze is de beschikbaarheid voor producttype B:


LaTeX

De kansen kan ik allemaal uitrekenen, dus dat is niet het probleem. Ik moet nu echter een minimalisatie probleem definieren endat is : vind de hoeveelheden aan voorraad S1,S2 zodanig dat de beschikbaarheid van beide producten (Dat is dus A(S1) * A(S2) groter is dan 0.9. Mijn optimalisatie probleem wordt dus:

LaTeX

LaTeX

Nu moet ik dus gaan zoeken naar z''n delta i, dus of ik nu eentje moet toevoegen voor S1 of S2. Maar waaraan is dat nu gelijk? ik dacht:

LaTeX

klopt dat?

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

EvilBro

    EvilBro


  • >5k berichten
  • 6703 berichten
  • VIP

Geplaatst op 24 april 2012 - 16:17

Als je de delta voor de andere mogelijkheid ook zo doet en je gaat dan voor het minimum dan denk ik dat je gelijk hebt...






Also tagged with one or more of these keywords: wiskunde

0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures