Known linear programming problem solving systems use interior point methods and simplex methods with iterations and have difficulty in estimating the time taken to find the optimal solution and reliably finding the optimal solution within a control cycle. A dual solution candidate searcher (22) receives an input of information about a constraint coefficient matrix and a cost vector, determines a dual problem of a linear programming problem being a primal problem and all active sets representing combinations of active formulas in constraints of the dual problem, finds, for each of the active sets, a feasible dual solution candidate meeting constraints, and stores the dual solution candidate into a storage (4) in a manner associated with a corresponding one of the active sets. An optimal solution calculation device (3) receives an input of a constraint vector as, selects an optimal one of the active sets as an optimal active set based on an inner product of the constraint vector and the dual solution candidate stored in the storage (4), and finds and outputs a basic feasible solution corresponding to the selected active set as an optimal solution.


    Access

    Download


    Export, share and cite



    Title :

    LINEAR PROGRAMMING PROBLEM SOLVING SYSTEM, SOLUTION CANDIDATE CALCULATION DEVICE, OPTIMAL SOLUTION CALCULATION DEVICE, THRUSTER CONTROL DEVICE FOR SPACECRAFT, FLYING OBJECT CONTROL DEVICE, AND LINEAR PROGRAMMING PROBLEM SOLVING METHOD


    Additional title:

    SYSTEM ZUR LÖSUNG VON LINEAREN PROGRAMMIERPROBLEMEN, VORRICHTUNG ZUR BERECHNUNG VON LÖSUNGSKANDIDATEN, VORRICHTUNG ZUR BERECHNUNG DER OPTIMALEN LÖSUNG, VORRICHTUNG ZUR STEUERUNG DER TRIEBWERKE VON RAUMFAHRZEUGEN, VORRICHTUNG ZUR STEUERUNG VON FLUGOBJEKTEN UND VERFAHREN ZUR LÖSUNG VON LINEAREN PROGRAMMIERPROBLEMEN
    SYSTÈME DE RÉSOLUTION DE PROBLÈMES DE PROGRAMMATION LINÉAIRE, DISPOSITIF DE CALCUL DE SOLUTIONS CANDIDATES, DISPOSITIF DE CALCUL DE SOLUTION OPTIMALE, DISPOSITIF DE COMMANDE DE PROPULSEURS POUR ENGIN SPATIAL, DISPOSITIF DE COMMANDE D'OBJET VOLANT, ET PROCÉDÉ DE RÉSOLUTION DE PROBLÈMES DE PROGRAMMATION LINÉAIRE


    Contributors:

    Publication date :

    2021-06-23


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    English


    Classification :

    IPC:    G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung / B64G Raumfahrt , COSMONAUTICS / G05D SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES , Systeme zum Steuern oder Regeln nichtelektrischer veränderlicher Größen