Trailing-Edge
-
PDP-10 Archives
-
decuslib20-01
-
decus/20-0020/descrb.tuk
There are 2 other files named descrb.tuk in the archive. Click here to see a list.
10' NAME--DESCRB
20'
30' DESCRIPTION--WORKING COMMENTS FOR PROGRAM "LINPRO"
40'
50' SOURCE--REVISED 3/25/68 BY D. DOWNES
60'
70' THIS PROGRAM WAS WRITTEN FOR STUDENT USE AT AMOS TUCK SCHOOL
72' OF HANOVER, N.H., WHICH DOES NOT ASSUME RESPONSIBILITY
74' FOR ITS ACCURACY.
80'
85' * * * * * * * * * * * * MAIN PROGRAM * * * * * * * * * * *
90'
100 THESE INSTRUCTIONS ARE FOR 'LINPRO***'.
110
120
130 LINPRO*** USES THE TWO-PHASE SIMPLEX METHOD.
140
150
160 ENTER DATA STARTING AT LINE 10000:
170
180 HOWEVER, FIRST - ARRANGE YOUR CONSTRAINTS SO THAT THE
190 'LESS THAN' INEQUALITIES PRECEDE THE STRICT EQUALITIES,
200 WHICH, IN TURN, PRECEDE THE 'GREATER THAN' INEQUALITIES.
210
220 THEN - TYPE IN AS DATA THE COEFFICIENTS OF THE
230 CONSTRAINTS, ROW BY ROW.
240 DO NOT INCLUDE COEFFICIENTS FOR SLACK, SURPLUS,
250 OR ARTIFICIAL VARIABLES.
260
270 NEXT - TYPE IN AS DATA THE 'B' VECTOR (THE CONSTANTS,
280 OR RIGHT-HAND SIDES OF THE CONSTRAINTS) IN THE SAME ORDER
290 AS THE ROWS WERE TYPED ABOVE.
300 THESE VALUES MUST BE NON-NEGATIVE.
310
320 FINALLY - TYPE IN AS DATA THE COEFFICIENTS OF THE
330 OBJECTIVE FUNCTION.
340
350
360 AT RUN TIME YOU WILL BE ASKED TO:
370
380 INPUT WHETHER YOU ARE MAXIMIZING THE OBJECTIVE FUNCTION
390 (AS YOU PUT IT IN DATA), OR MINIMIZING IT.
400
410 INPUT THE NUMBER OF CONSTRAINTS AND VARIABLES IN YOUR PROGRAM,
420 RESPECTIVELY.
430
440 INPUT THE NUMBER OF 'LESS THAN' INEQUALITIES, STRICT
450 EQUALITIES, AND 'GREATER THAN' INEQUALITIES - IN THAT ORDER.
460
470
480 REMEMBER TO ALWAYS TYPE ZEROS WHEN APPLICABLE...
490
500
510 OUTPUT INCLUDES THE FOLLOWING ELIMINATABLE FEATURES:
520
530 THE INITIAL TABLEAU -- LINE 860
540 THE FINAL TABLEAU -- LINE 1550
550 THE BASIS BEFORE EACH ITERATION -- LINE 910
560
570 IF YOU DO NOT WANT ANY OF THESE FEATURES,
580 ELIMINATE THE INDICATED LINE - BEFORE RUN TIME.