2V300: discrete optimalisering en lineaire programmering

Inleiding in de combinatorische optimalisering en in het gebruik van lineaire programmering


Deze tekst bevat een beschrijving over de afhandeling van het homologatievak discrete optimalisering en lineaire programmering. Voor de Engelstalige vakbeschrijving en opgaven-set klik op ENGLISH VERSION.
This text describes the procedure to successfully handle the course material and assignments for the course Discrete optimization and Linear Programming. For a complete English description and set of assignments click ENGLISH VERSION.

Algemene informatie is te vinden in de electronische studiegids 2V300

2V300 is een homologatie-vak voor de nadoctoraal opleiding Logistieke besturingssystemen. Door middel van zelfstudie en opdrachten maken de studenten zich de beginselen van de deterministische besliskunde eigen. NADO-studenten die geen vrijstelling hebben voor dit vak dienen het vak af te werken in het eerste trimester van hun opleiding. De voor het vak aangewezen coordinator dient contact op te nemen met de docent Hurkens voor het vastleggen van een deadline. Het vak bestaat uit twee onderdelen en moet worden afgerond voor het einde van het trimester. In groepen van twee dienen de studenten de opdrachten uit te werken. Deze worden dan besproken met de docent. Van de studenten wordt verwacht dat ze op tijd een afspraak maken. Een week voor bespreking dienen de uitwerkingen te zijn ingeleverd.

Het eerste, theoretische onderdeel betreft modellering. Bij bedrijfskundige vraagstukken van logistieke aard wordt als eerste vaak gevraagd het probleem in een min of meer bekende vorm te gieten. Men komt dan terecht bij klassieke wiskundige problemen als "max-flow" problemen in een graaf, transport-problemen, roosterproblemen. Sommige problemen laten zich gemakkelijk formuleren als (geheeltallige) lineaire programmeringsproblemen. Wij proberen in dit vak een scala aan "standaard" problemen, standaard-modellen, en standaard-methoden te bespreken.

Voor de studie en afronding van dit onderdeel is gekozen voor het dictaat introductie in de discrete optimalisering. Hierin worden een aantal theoretische modellen behandeld, alsmede algoritmen om dergelijke problemen aan te pakken. Voorlopig wordt gebruik gemaakt van dit pakket dat grotendeels overeenkomt met het vak "Optimaliseringsmethoden" (2P350) voor de reguliere bedrijfskunde studenten. Er is alleen een Engelstalige versie van dit dictaat.

Voor de studenten van de nadoctoraal opleiding is een aantal opgaven geselecteerd, ook te vinden in de LBS dictaat en opgaven bundel. De opgaven zijn in het Nederlands opgesteld. Er is ook een Engelstalige versie van de opgaven en van de begeleidende teksten voorhanden.

Het tweede onderdeel betreft een praktische oefening in het gebruik van lineaire programmering. Dit is een zeer wijd verbreid en veel gebruikt gereedschap om problemen van uiteenlopende aard te modelleren en door te rekenen. Er is een scala aan software-pakketten waarmee dit in de praktijk gebeurt. De studenten wordt de gelegenheid gegeven zich te oriënteren op praktische toepassingen. Een overzicht en verwijzing naar literatuur en opgaven vindt men in de introductie in de lineaire programmering.

De uitwerking van de vraagstukken dient te worden ingeleverd en besproken met de heer Hurkens, HG.9.29, tel 4771, email naar wscor@win.tue.nl. Elke student krijgt een individuele beoordeling.


Het vak "Discrete optimalisering en lineaire programmering" (2V300) voor de nadoctoraal opleiding "Logistieke besturingssystemen" wordt verzorgd door de sectie Combinatorische Optimalisering van de Vakgroep Wiskunde.
Deze pagina is opgesteld door Cor Hurkens, en laatst aangepast op 23 juli 1999.