Network Planning

NUMMER: 141209
KÜRZEL: NWP
MODULBEAUFTRAGTE:R: Aydin Sezgin
DOZENT:IN: PROF. DR.-ING. AYDIN SEZ­GIN
FAKULTÄT: Fakultät für Elektrotechnik und Informationstechnik
SPRACHE: Deutsch
SWS: 3
CREDITS: 5
WORKLOAD:
ANGEBOTEN IM: jedes Wintersemester

MOODLE-LINK

https://moodle.ruhr-uni-bochum.de/

VERANSTALTUNGSART

Vorlesung mit Übung

AKTUELLE TERMINE

Do, 12:15 - 13:00, ID 03/653 tutorial 13 Termine Erste Veranstaltung: 27.10.2022
Fr, 10:15 - 11:45, HID lecture 13 Termine Erste Veranstaltung: 21.10.2022

LERNZIELE

Die Stu­die­ren­den be­herr­schen die Be­hand­lung zen­tra­ler As­pek­te der Li­nea­ren Op­ti­mie­rung. Dies sind:

die Mo­del­lie­rung von Pro­ble­men im Be­reich der In­for­ma­ti­ons­tech­nik (z.B. Leis­tungs­al­lo­ka­ti­on) sowie im All­tag (z.B. Ruck­sack­pro­blem, Su­do­ku, Er­näh­rung) als li­nea­re Op­ti­mie­rungs­pro­ble­me
die Dua­li­tät sowie not­wen­di­ge und hin­rei­chen­de Be­din­gun­gen
Ver­fah­ren, die zur ef­fi­zi­en­ten Be­stim­mung von Lö­sun­gen füh­re

INHALT

In vie­len tech­ni­schen (aber auch nicht­tech­ni­schen) Be­rei­chen wer­den Lö­sun­gen für Pro­ble­me ge­sucht, bei denen auch immer ge­wis­se Vor­ga­ben oder Ne­ben­be­din­gun­gen er­füllt wer­den müs­sen. Die Op­ti­mie­rung dient hier­bei als sys­te­ma­ti­sches Werk­zeug zur ef­fi­zi­en­ten Lö­sungs­be­stim­mung. Der An­wen­dungs­fo­kus der Vor­le­sung ist in der Netz­werk-Pl­an­nung wie In­ter­fe­renz-Ma­nage­ment, Fre­quenz- und Nutzer­zu­wei­sun­gen, Po­si­tio­nie­rung von Ba­sis­sta­tio­nen sowie Rou­ting.

Ein­lei­tung und Über­blick
Mo­ti­va­ti­on, For­mu­lie­rung von li­nea­ren Pro­ble­men, Va­ri­an­ten, Bei­spie­le, stück­wei­se li­nea­re Ziel­funk­tio­nen
Gra­phi­sche Dar­stel­lung und Lö­sung
Li­nea­re Al­ge­bra: Über­blick und No­ta­ti­on
Geo­me­trie der li­nea­ren Op­ti­mie­rung
Kon­ve­xe Men­gen, Po­ly­he­dra, Ex­trem­punk­te
Die Sim­plex-Me­tho­de
Op­ti­ma­li­täts­be­din­gun­gen, Ent­wick­lung, Im­ple­men­tie­rung
Dua­li­täts­theo­rie
Mo­ti­va­ti­on, Dua­les Pro­blem, Dua­li­täts­theo­rem
Spiel­theo­rie
Sen­si­ti­vi­täts­ana­ly­se (Lo­ka­le)
Netz­werk-Fluss-Pro­ble­me
For­mu­lie­rung, Pro­ble­me: Kür­zes­ter Pfad/Ma­xi­ma­ler Fluss, Netz­werk-Sim­plex Al­go­rith­mus
In­ne­re-Punkt-Me­tho­den
Af­fi­ner Ska­lie­rungs­al­go­rith­mus
Ganz­zah­li­ge Op­ti­mie­rung
For­mu­lie­rung
Me­tho­den: Brunch and bound, cut­ting plane
An­wen­dun­gen

VORAUSSETZUNGEN CREDITS

Bestandene Modulabschlussprüfung

LITERATUR

D. Berstsimas, J.N. Tsitsiklis, \\\"Introduction to linear optimization\\\", Athena Scientific, 1997
Boyd, S., Van­den­berg­he, L. \\\"Con­vex Op­ti­miza­t­i­on\\\", Cam­bridge Uni­ver­si­ty Press, 2004
H. W. Hamacher, K. Klamroth, \\\"Lineare Optimierung und Netzwerkoptimierung\\\", 2. Auflage, Vieweg Verlag, 2006
R. Verfuerth, \\\"Optimierung\\\", Skriptum 2011 (http://www.ruhr-uni-bochum.de/num1/skripten.html)