Excel Solver - Hur heltal, binära och alldifferenta begränsningar påverkar att lösa En begränsning som A1: A5 heltal. där A1: A5 är beslutsvariabelceller, kräver att lösningsvärdena för A1 till A5 måste vara heltal eller heltal, t. ex. -1, 0 eller 2, inom en liten tolerans (bestämd av alternativet för begränsning av precision). Integreringsbegränsningar kan användas när ett fraktionslösningsvärde, till exempel 1,5, inte skulle ge mening i ditt problem, till exempel om beslutsvariabeln representerar hur många personer som ska schemalägga eller hur många lastbilar som ska köpas. En begränsning som A1-binär motsvarar att ange A1-heltalet, A1 gt 0 och A1 lt 1. Detta innebär att A1 måste vara antingen 0 eller 1 i lösningen, följaktligen kan A1 användas för att representera ett ja-beslut, att bygga en ny produktionsanläggning. En begränsning som A1: A5 alldifferent. där A1: A5 är beslutsvariabelceller, kräver att dessa celler måste vara heltal i intervallet 1 till N (N 5 i detta exempel), med varje variabel som skiljer sig från alla andra i lösningen. Därför innehåller A1: A5 en permutation av heltal, såsom 1,2,3,4,5 eller 1,3,5,2,4. En alldifferentisk begränsning kan användas för att modellera problem som innefattar beställning eller sekvensering av val, till exempel Traveling Salesman Problem. Helhetsbegränsningar har många viktiga tillämpningar, men närvaron av ens en sådan begränsning i en Solver-modell gör problemet ett heltalsprogrammeringsproblem, vilket kan vara mycket svårare att lösa än ett liknande problem utan heltalskravet. Alternativ för att lösa med helhetsbegränsningar Lösenordsdialogrutan Alla metoder innehåller en grupp alternativ för att lösa med helhetsbegränsningar. I kryssrutan Ignorera helhetsbegränsningar kan du lösa avkopplingen av ett heltalsprogrammeringsproblem, där heltalet, binärt och alldifferent begränsningar ignoreras, men alla andra begränsningar verkställs. Alternativet Integer Optimality (), som ibland kallas MIP-klyftan, gör det möjligt för Solver att stoppa om det finner en heltalslösning som ligger inom den angivna andelen av de mest kända som är bundna till den optimala lösningen. Standardvärdet är 1 om du vill ha en beprövad optimal lösning (vilket kan ta betydande extra tid), ställ det här alternativet till 0.Till den slutgiltiga precisionen av datorer och typen av optimeringsalgoritmer har solvarnaren inbyggda toleranser. I skulle försöka välja alternativknappen i dialogrutan Solverparametrar och sedan öka precisionen (säg från standardvärdet 0.000001 till 0.00000001). Jag är inte säker på om detta kommer att fungera, men det är värt ett försök. Mitt företag gör en kommersiell klasslösare ansluten till Excel som heter WhatsBest. Om ovanstående inte fungerar kan du överväga det. Du kan hitta mer info på lindo svarat 25 aug 09 kl 15:27 Faktum är att standard precisionen var vid 5. Jag ändrade den till 0, och det verkar ha fungerat. Konstigt Jag måste fina med precision om variablerna ska vara binära. S Tack ndash Shaggy Frog Aug 25 09 kl 19:12 Om binärvärdena ligger långt ifrån 0 eller 1, kan du behöva gå till alternativ i Solver-fönstret och kontrollera om rutan Ignorera heltal begränsningar är markerad. Om lösaren inte kan hitta en lösning inom tidsramen eller antalet iterationer tillåtna (eller om det inte finns något korrekt svar) kan det inte returneras binära svar. Ett möjligt arbete, beroende på vilken typ av problem du försöker lösa och hur exakt ett svar du behöver. är att ställa in några celler (förmodligen de som har de minsta värdena i cellerna du beräknar för) med strävningarna lt1 och gt0 snarare än binära. Bilden du angav visas inte, så jag är inte exakt säker på vad du följde efter. (Det kan vara tillrådligt att ställa in en cell med en summa för cellerna som inte anges som binära se nedan.) Om du till exempel försöker lösa totalt 22 (som inte har någon lösning) börjar du med: Om du anger alla värden i den andra kolumnen som binär kommer du att sluta med: Om du ställer in de första 3 som binära och de två sista som lt1 amp gt0. du slutar med: Summan för de två sista raderna 4, som du då kan använda för att manuellt ställa in en av de sista två som 1 och den andra 0, beroende på om du vill ha ett svar något under eller över målet. svarat 10 aug 12 kl 17:11 Jag hade liknande problem och kunde lösa det genom att gå till lösningsmöjligheter och sedan kontrollera Använd automatisk skalning. Jag är inte säker på att det här kommer att åtgärda ditt problem eller inte, utan att det är ett försök. svarat den 19 november kl 14:27. Troligen inte ditt problem, men var medveten om att det finns en Ignorera helhetsbegränsningar i Alternativ som är markerad som standard i Excel Solver. Det är åtminstone fallet i min kopia av Excel 2011 för Mac. svarade 10 feb 12 kl 18:08 Ditt svar 2017 Stack Exchange, IncHow att använda lösare i Microsoft Excel Så här kan du stympa text i Excel Så här konverterar du mätningar enkelt i Microsoft Excel Hur man skapar en valutaomvandlare med Microsoft Excel Hur man skapar en hypotekslänk Med Microsoft Excel Så här redigerar du data i Microsoft Excel Hur man skapar ett enkelt Checkbook Register med Microsoft Excel Hur man beräknar veckodagen i Excel Hur man lägger in en SQL-fråga i Microsoft Excel Hur man subtraherar i Excel Hur man gör en cirkeldiagram i Excel
No comments:
Post a Comment