Problemløser

I eksempelet nedenfor påvirker beløpet som brukes til reklame hvert kvartal, antall solgte enheter, og dermed indirekte salgsinntekter, de tilknyttede utgiftene og overskudd. Problemløseren kan justere kvartalsbudsjettet for reklame (cellene B5:C5) opp til en samlet budsjettbegrensning på kr 200 000 (celle F5) til verdien for samlet overskudd er så høy som mulig. Verdiene i endringscellene brukes til å beregne overskuddet for hvert kvartal. De er med andre ord knyttet til formelen i målcellen F7: =SUMMER(K1 Overskudd: K2 Overskudd).

Justerbare celler

Begrensede celler

Målcelle

Når du har kjørt problemløseren, blir de nye verdiene som følger:

Det ligger en arbeidsbok, Eksempel.xls, som viser forskjellige typer problemer du kan løse, i mappen Office\Samples.

Du kan bruke eksempelregnearkene i Eksempel.xls som hjelp når du definerer problemer. Når du vil åpne et av de seks regnearkene Produktblanding, Transportproblem, Arbeidsskjema, Inntektsmaksimering, Aksjeportefølje eller Konstruksjonsproblem, åpner du arbeidsboken, klikker arkfanen for regnearket du vil bruke, og velger Problemløseren på Verktøy-menyen. Målcellen, endringscellene og begrensningene for regnearket er allerede angitt.

I problemløseren i Microsoft Excel brukes den ikke-lineære optimaliseringskoden generalisert redusert gradient (GRG2), utviklet av Leon Lasdon ved University of Texas i Austin og Allan Waren ved Cleveland State University.

For lineære problemer og heltallsproblemer brukes simpleksmetoden med begrensninger for variablene og "branch-and-bound-metoden" utviklet av John Watson og Dan Fylstra, Frontline Systems, Inc. Hvis du vil ha mer informasjon om de interne løsningsprosessene som brukes i problemløseren, kan du kontakte:

Frontline Systems, Inc.
P.O. Box 4288
Incline Village, NV 89450-4288
(775) 831-0300
Webområde: http://www.frontsys.com
E-post: [email protected]

Enkelte deler av programkoden for Problemløseren i Microsoft Excel har opphavsrett for 1990, 1991, 1992 og 1995 ved Frontline Systems, Inc. Andre deler har opphavsrett for 1989 ved Optimal Methods, Inc.