230 likes | 372 Views
Maks oppfylte kundekrav og maks resultat. LOG530 Distribusjonsplanlegging. Fabrikk 1. Kunde 1. Lager 1. Kunde 2. Lager 2. Kunde 3. Fabrikk 2. Kunde 4. Maks oppfylte kundekrav og maks resultat. Nettverk.
E N D
Maks oppfylte kundekrav og maks resultat LOG530 Distribusjonsplanlegging
Fabrikk 1 Kunde 1 Lager 1 Kunde 2 Lager 2 Kunde 3 Fabrikk 2 Kunde 4 • Maks oppfylte kundekrav og maks resultat Nettverk Vi fortsetter eksempel 10.1, men gjør trinnene i motsatt rekkefølge: max verdi oppfylte kudeønsker før max resultat. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat data Netto salgspris pr. stk. er hhv. kr. 500,- kr. 1.000,- og kr. 600,- for vare 1, 2 og 3. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Problem • Vi maksimerer verdien av oppfylte kundeønsker, innenfor gitte kapasiteter. • Så forsøker vi å finne best mulig resultat. • Først maksimeres verdien av leveranser i tråd med kundeønskene. • Deretter maksimeres resultatet,uten at optimal verdi fra trinn 1 reduseres. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat symboler LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat symboler Beslutningsvariabler: • Merk at vi ikke lenger trenger egne variabler for restordrer. • Siden vi maksimerer verdien av oppfylte kundeønsker vil en levere så mye som mulig, så lenge det er lønnsomt innenfor de gitte kapasitetene. • Hvis en ikke har tilstrekkelig kapasitet til å dekke all lønnsom etterspørsel, vil den minst verdifulle (målt etter netto salgspris) forbli udekket. • Etterspørselen er da maksimale leveringskvanta, en kan ikke levere mer til en kunde enn det kvantum kunden er villig til å betale for. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Matematisk formulering Målfunksjon trinn 1: angir verdien av mengde levert til kunde t av vare m fra leverandør f. vil nulle ut denne verdien hvis leveransen ikke er i tråd med kundeønskene. beregner summen av verdien av alle leveranser i tråd med kundeønskene. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 1: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 1: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 1: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 1: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Maksimal verdi oppfylte kundeønsker Maksimerer verdi kundeønsker LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Matematisk formulering Målfunksjon trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat MATEMATISK FORMULERING Restriksjoner trinn 2: LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Maksimering av resultatet Maksimal verdi kundeønsker fra Trinn 1 Maksimere resultatet LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat To trinn – rekkefølgen avgjør • Vi har først maksimert verdien av oppfylte ønsker. • Deretter har vi maksimert resultatet– men slik at verdien av oppfylte kundeønsker ikke reduseres. • Trinn 2 forutsetter at det på trinn 1 finnes alternative optimale løsninger – ellers er trinn 2 overflødig. • Her har trinn 2 medført at verdien av kundeønskene er økt fra kr. 3 464 000 til kr. 3 539 000, dvs. kr. 75 000. • Men om en maksimerer resultatet først (10.1), så er det kr. 3 670 583, dvs. kr. 131 583 større. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Maksimere %-vis oppfylte ønsker • Ved kostnadsminimering vil det ofte være behov for restordrer, som må minimeres. • Hvis sum restordrer ikke måles i kroner men i antall, vil en få problemer med benevnelsen hvis det dreier seg om ulike varer. • En kan unngå dette problemet ved å benytte %-vis avvik istedenfor absolutt avvik. • Vi skal nå maksimere %-vis andel av leveranser i tråd med kundeønskene. LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Maksimering av %-vis oppfylt ønsker Maksimere resultatet LOG530 Distribusjonsplanlegging
Maks oppfylte kundekrav og maks resultat Maksimering av resultatet Maksimere resultatet Maksimal %-vis kundeønsker fra Trinn 1 LOG530 Distribusjonsplanlegging