In two files (LP-assign.a and LP-assign.b) you will find a description of assignmnets regarding the use of LP-models and packages. These are meant as a complement to the more theoretical exercises for the self-tuition course "Discrete Optimization and Linear programming" 2V300) for students in the Technological Designers course LBS.
The assignments come with questions that can be answered by use of available LP-software. It is up to the students to select a package. Available are - in distinct ways - packages SIMPLEX, PC-PROG, LINDO and CPLEX. The first two have been installed on the LBS-students network. The last two however are preferred. Student versions of LINDO are covered by a campus license, and can be downloaded from the EUT application-server on your own computer.. All these student versions handle models with a limited number of constraints and variables. The CPLEX software does not have this drawback, but can only be used at workstations at the Mathematics department. An interface with CPLEX has been set up to allow the use of it via email within the network.
This practical exercise follows the theory described in modelling and combinatorial optimization. In particular the chapter on the Simplex Method applies to the practical exercises.
Additional information on the use of LP-packages is found in LP-packages. The internet contains a lot of more additional information.
The answers to the LP-realted questions are to be worked out in a report, which, together with the report on the theoretical questions, is to be discussed with C.A.J. Hurkens, Dept. of Mathematics and Computing Science, HG.9.29, phone 4771. For questions or remarks drop by or send email to wscor@win.tue.nl.
Additonal litterature:
1. Bazaraa, Jarvis, en Sherali. Linear Programming and Network Flows. 2nd edition, Wiley, 1990 2. Hendriks en van Beek. Optimaliseringstechnieken, principes en toepassingen derde druk, Bohn, Stafleu Van Loghum, Houten, 1991 (in Dutch) 3. Winston, Wayne L., Introduction to Mathematical Programming, PWS-Kent Publishing Company, 1991 4. Kolman, Introductory Linear Algebra with applications, Prentice Hall
This text and additonal material is accessed via internet at
https://www.win.tue.nl/~wscor/OW/2V300