Logga in

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Priserna visas inklusive moms och du betalar med Klarna


Priserna visas exklusive moms, du kan betala med Klarna eller faktura

Varukorg

Varukorgen är tom!

Varukorgen inkl. moms 0 kr


Elektronisk distribution

Frakt inkl. moms 0 kr


Varav moms (6 %) 0 kr

Varav moms (25 %) 0 kr

Öresutjämning 0 kr


Att betala inkl. moms 0 kr


Till kassan

Optimeringslära

Skickas följande arbetsdag

Boken är i första hand avsedd för kurser i optimeringslära vid universitet och högskolor. Den kan även med fördel användas av ingenjörer, ekonomer och andra som arbetar med optimeringstillämpningar. Boken visar hur optimeringsmodeller kan formuleras utifrån olika problemställningar och innehåller grundläggande optimeringsteori, lösningsmetoder och praktiskt lösningsförfarande med hjälp av programvarorna Excel och AMPL. Boken behandlar områdena linjärprogrammering, nätverksoptimering, ickelinj...

Boken är i första hand avsedd för kurser i optimeringslära vid universitet och högskolor. Den kan även med fördel användas av ingenjörer, ekonomer och andra som arbetar med optimeringstillämpningar. Boken visar hur optimeringsmodeller kan formuleras utifrån olika problemställningar och innehåller grundläggande optimeringsteori, lösningsmetoder och praktiskt lösningsförfarande med hjälp av programvarorna Excel och AMPL. Boken behandlar områdena linjärprogrammering, nätverksoptimering, ickelinjär optimering, heltalsoptimering samt dynamisk programmering. -Modeller och metoder illustreras med många exempel och figurer. Till boken finns en övningsbok som innehåller ett stort antal uppgifter med lösningsförslag: Optimeringslära - övningsbok

      • 1
        1
        Introduktion till optimeringslära
        • 1.1
          1
          Vad är optimeringslära
        • 1.2
          3
          Tillämpningsområden
        • 1.3
          9
          Optimeringsprocessen
        • 1.4
          12
          Matematisk formulering och problemklassificering
      • 2
        15
        Inledande exempel och grundläggande begrepp
        • 2.1
          15
          Exempel linjärprogrammering – Fajo AB
        • 2.2
          21
          Exempel ickelinjär optimering – Sport AB
        • 2.3
          25
          Exempel heltalsproblem – Linbostäder AB
        • 2.4
          28
          Grundläggande konvexitetsteori
        • 2.5
          33
          Sökmetoder – en generell beskrivning
        • 2.6
          39
          Grundläggande komplexitetsteori
      • 3
        43
        Modellering
        • 3.1
          43
          Indexering och summering
        • 3.2
          45
          Produktionsplanering
        • 3.3
          55
          Transport och distribution
        • 3.4
          63
          Blandningsproblem
        • 3.5
          70
          Fördelningsproblem
      • 4
        77
        Linjärprogrammering och simplexmetoden
        • 4.1
          77
          Matematisk karaktär hos LP-problem
        • 4.2
          80
          Standardform
        • 4.3
          83
          Baslösning
        • 4.4
          87
          Basbyte
        • 4.5
          89
          Simplexmetoden – exempel
        • 4.6
          94
          Simplexmetoden – allmän algoritmbeskrivning
        • 4.7
          96
          Tablåräkning
        • 4.8
          97
          Algebraisk beskrivning av simplexmetoden
        • 4.9
          100
          Bestämning av tillåten baslösning
        • 4.10
          103
          Konvergens och degeneration
      • 5
        107
        Känslighetsanalys
        • 5.1
          108
          Sågverket Klinga – ett illustrativt exempel
        • 5.2
          110
          Relaxation och restriktion
        • 5.3
          113
          Skuggpriser och kopplingen till dualitet
        • 5.4
          116
          Tolkning av utdata från datorprogram
        • 5.5
          122
          Algebraisk analys av förändringar
        • 5.6
          129
          Störning av flera koefficienter samtidigt
      • 6
        133
        Dualitet
        • 6.1
          133
          Härledning och tolkning av det duala problemet
        • 6.2
          136
          Formulering av det duala problemet
        • 6.3
          139
          Dualitetsteori
      • 7
        147
        Utvidgningar LP
        • 7.1
          147
          Simplexmetoden för uppåt begränsade variabler
        • 7.2
          152
          Reviderade simplexmetoden
        • 7.3
          158
          Duala simplexmetoden
        • 7.4
          162
          Dantzig-Wolfe dekomposition
        • 7.5
          168
          Inrepunktsmetoder
      • 8
        181
        Nätverksoptimering
        • 8.1
          181
          Problemöversikt
        • 8.2
          183
          Inledande begrepp
        • 8.3
          187
          Billigaste uppspännande träd
        • 8.4
          190
          Billigaste väg-problem
        • 8.5
          202
          Projektnätverk
        • 8.6
          206
          Minkostnadsflödesproblem
        • 8.7
          221
          Simplexmetoden för nätverksproblem
      • 9
        235
        Ickelinj är optimering - inledning
        • 9.1
          236
          Exempel på ickelinjära modeller
        • 9.2
          241
          Approximationer av funktioner
        • 9.3
          244
          Konvexitetsteori
      • 10
        257
        Metoder för obegränsad optimering
        • 10.1
          259
          Brantaste lutningsmetoden
        • 10.2
          263
          Newtonmetoder
        • 10.3
          266
          Utvidgningar av Newtonmetoder
        • 10.4
          268
          Endimensionell sökning
      • 11
        279
        Optimalitetsvillkor för ickelinjära problem
        • 11.1
          279
          Geometrisk tolkning av KKT-villkoren
        • 11.2
          283
          Härledning av KKT-villkoren via Lagrangefunktionen
        • 11.3
          287
          Nödvändiga och tillräckliga villkor för optimalitet
        • 11.4
          290
          Formulering av KKT-villkor
      • 12
        295
        Metoder för begränsad ickelinjär optimering
        • 12.1
          296
          Frank-Wolfe metoden
        • 12.2
          302
          Metod för kvadratiska problem
        • 12.3
          310
          Metoder som använder straffunktioner
        • 12.4
          315
          Metoder som använder barriärfunktioner
      • 13
        323
        Heltalsmodeller
        • 13.1
          323
          Vad är ett heltalsproblem
        • 13.2
          330
          Kappsäcksproblem
        • 13.3
          332
          Anläggningslokalisering
        • 13.4
          334
          Nätverksdesign
        • 13.5
          337
          Tillordningsproblem
        • 13.6
          339
          Generaliserat tillordningsproblem
        • 13.7
          342
          Matchningsproblem
        • 13.8
          344
          Uppdelnings- övertäcknings- och packningsproblem
        • 13.9
          349
          Sekvensieringsproblem
        • 13.10
          350
          Handelsresandeproblemet
        • 13.11
          355
          Ruttplanering
      • 14
        361
        Lösning av heltalsproblem
        • 14.1
          361
          Typer av metoder
        • 14.2
          364
          Optimalitet och relaxationer
        • 14.3
          367
          Att välja rätt modell
        • 14.4
          373
          Giltiga olikheter
        • 14.5
          377
          Plansnittningsmetoder
        • 14.6
          386
          Kolumngenerering
      • 15
        393
        Tr ädsökning
        • 15.1
          393
          Inledning
        • 15.2
          396
          Generell metodik för trädsökning
        • 15.3
          400
          Land-Doig-Dakins algoritm
        • 15.4
          406
          Trädsökningsmetoder för strukturerade problem
        • 15.5
          413
          Utvidgningar av trädsökning
      • 16
        421
        Heuristiker
        • 16.1
          421
          Inledning
        • 16.2
          423
          Kombinatorisk formulering
        • 16.3
          424
          Konstruktiva heuristiker
        • 16.4
          438
          Lokalsökning
        • 16.5
          442
          Metaheuristiker
        • 16.6
          451
          Approximationsalgoritmer
      • 17
        455
        Lagrangedualitet och Lagrangerelaxation
        • 17.1
          455
          Lagrangedualitet
        • 17.2
          460
          Lagrangerelaxation
        • 17.3
          465
          Subgradientoptimering
        • 17.4
          471
          Tillämpningar
      • 18
        481
        Dynamisk programmering
        • 18.1
          481
          Introduktion
        • 18.2
          482
          Ett inledande exempel
        • 18.3
          484
          Nätverkstolkning och Bellmans ekvationer
        • 18.4
          485
          Allmän formulering
        • 18.5
          488
          Formulering av billigaste väg-problem
        • 18.6
          489
          Partiformningsproblem
        • 18.7
          492
          Resursallokeringsproblem
      • 19
        495
        Modelleringssystemet Excel
        • 19.1
          495
          Modellering av LP-problem
        • 19.2
          499
          Modellering av heltalsproblem
        • 19.3
          501
          Modellering av ickelinjära problem
        • 19.4
          502
          Modellering av ett transportproblem
      • 20
        505
        Modelleringssystemet Ampl
        • 20.1
          505
          Allmän modellering
        • 20.2
          513
          Ickelinjära problem
        • 20.3
          514
          Lagerproblem
        • 20.4
          517
          Blandningsproblem
        • 20.5
          519
          Uppdelningsproblem
        • 20.6
          520
          Minkostnadsflödesproblem
        • 20.7
          522
          Generering av kolumner
        • 20.8
          526
          Utveckling av heuristiker i Ampl
    • 529
      A Att läsa vidare
    • 533
      Index

Information

Författare:
Jan Lundgren Mikael Rönnqvist Peter Värbrand
Språk:
Svenska
ISBN:
9789144053141
Utgivningsår:
2003
Revisionsår:
2008
Artikelnummer:
31212-03
Upplaga:
Tredje
Sidantal:
537

Författare

Jan Lundgren

Jan Lundgren is a professor in Traffic Informatics at the Division of Communications and Transport Systems, Linköping University. His research is f...

Mikael Rönnqvist

Mikael Rönnqvist is a professor in Management Science at the Norwegian School of Economics and Business Administration. His research is focused on ...

Peter Värbrand

Peter Värbrand is a professor in Optimization at the Department of Science and Technology, Linköping University. His research is focused on applica...

 ;