This study proposes a solution technique for solving the linear goal programming (LGP) problems, which can be effectively run on microcomputers with at least 64K bytes of memory.
Because of the limited memory of microcomputer, the technique employs the sparse matrix technique, based on the modified revised simplex (MRS) algorithm using the modified product form of inverse (MPFI).
A new scheme which stores the basis and implements the MPFI technique, is developed. And the new reinversion scheme for basis is performed to reduce round-off errors with less storage.
The computational experiments with several test problems show that the designed technique requires reasonablly small memory space with the acceptable round-off errors.
본 연구는 선형 목표 계획 문제를 마이크로 컴퓨터로 효과적으로 푸는 해법을 제시한다.
마이크로 컴퓨터의 제한된 기억 용량으로 인하여, 그 해법은 MPFI 기법을 적용시킨 MRS 해법에 근거한다.
기저해를 기억시키고 MPFI 기법을 수행하는 새로운 방법을 개발하고, 이 방법이 최소한의 기억 용량으로 round-off error 를 줄이도록 한다.
몇개의 문제로 시험한 결과는 고안된 해법이 허용 오차내에서 상당히 적은 기억 용량을 필요로 한다는 것을 보여 준다.