METHODS FOR SOLVING LINEAR PROGRAMMING PROBLEMS WITH ADDITIONAL RESTRICTIONS TO THE PARTICULAR VARIABLES
Annotation
The paper describes the solution of the problem related to the specific admissible sets of variables in linear programming. We are discussing the feasible set which is the union of segments with multiplier parameter for some variable. The solution of this problem is performed in two stages: at the beginning the relaxed problem of linear optimization is solved (without additional restrictions to the variables), and then auxiliary nonlinear optimization problem is constructed on the basis of the obtained solution. Solution of the mentioned auxiliary problem is based on a specialized method of nonlinear optimization - Box method. The result is the algorithm proposed by the author for solving linear programming problems with additional restrictions to the variables with indication of the accuracy estimates. The solution of this problem has a high practical importance. Such restrictions to the variables in the linear programming problems occur often enough for production problems. Method application is shown on the example of an optimal plan finding for pattern cutting in the paper industry, when the task arises associated with the rounding of reels number for paper machines in terms of the found optimal paper cutting plan.
Keywords
Постоянный URL
Articles in current issue
- METHODS AND TECHNIQUE FOR THERMOPOWER AND ELECTRICAL CONDUCTIVITY MEASUREMENTS OF THERMOELECTRIC MATERIALS AT HIGH TEMPERATURES
- STUDY OF BIREFRINGENCE INFLUENCE ON IMAGE QUALITY OF PHOTOLITHOGRAPHY SYSTEMS IN VIEW OF PARTIALLY-COHERENT LIGHT SOURCE
- EDGE EFFECT MODELING AND STUDY FOR THREE-CHIP RGB LIGHT-EMITTING DIODES
- NON-INTRUSIVE GAS-PHASE THERMOMETRY FOR INDUSTRIAL OXY-FUEL BURNERS
- A SIGNAL ENHANCED PORTABLE RAMAN PROBE FOR ANESTHETIC GAS MONITORING
- COMPENSATION OF OUTPUT SIGNAL TEMPERATURE DEPENDENCE IN HOMODYNE DEMODULATION TECHNIQUE FOR PHASE FIBER-OPTIC SENSORS
- STUDY OF REFLECTION COEFFICIENT DISTRIBUTION FOR ANTI-REFLECTION COATINGS ON SMALL-RADIUS OPTICAL PARTS
- BEND-INDUCED LOSSES IN A SINGLE-MODE MICROSTRUCTURED FIBER WITH A LARGE CORE
- PROTECTIVE COATINGS OF FIBER BRAGG GRATING FOR MINIMIZING OF MECHANICAL IMPACT ON ITS WAVELENGTH CHARACTERISTICS
- TWO-MOTOR ELEVATION DRIVE OF THE PRECISION TWIN TELESCOPE
- ELECTRON DIFFRACTION STUDY OF GRAPHENE LAYERS STRUCTURE ON CONDUCTIVE AND SEMI-INSULATING 6H-SIC (0001) SUBSTRATES
- SAXSEV 2.1 CROSS-PLATFORM APPLICATION FOR DATA ANALYSIS OF SMALL-ANGLE X-RAY SCATTERING FROM POLYDISPERSE SYSTEMS
- NEW BIOTESTING METHOD WITH THE APPLICATION OF MODERN IMPEDANCE TECHNOLOGIES
- ENERGY CONSUMPTION MONITORING OF SMART GRID BASED ON SEMANTIC STREAM DATA ANALYSIS
- METHODS OF POLYMODAL INFORMATION TRANSMISSION
- FREQUENCY OPTIMIZATION FOR SECURITY MONITORING OF COMPUTER SYSTEMS
- MODEL OF PROVIDING WITH DEVELOPMENT STRATEGY FOR INFORMATION TECHNOLOGIES IN AN ORGANIZATION
- INTERVAL ADDITIVE PIECEWISE POLYNOMIAL TIME OPERATION MODEL OF HUMAN-OPERATOR IN A QUASI-FUNCTIONAL ENVIRONMENT
- OBLIQUE SHOCK WAVE REFLECTION FROM THE WALL
- OPTIMIZATION OF THE COVERAGE ZONE FOR A CELLULAR NETWORK BASED ON MATHEMATICAL PROGRAMMING
- INTERFERENCE OF COUNTERPROPAGATING SHOCK WAVES
- COMPACT REPRESENTATION OF THE PRIORITY MATRIX WITH HIGH DIMENSIONALITY
- MERIDIONAL COMA OF NEGATIVE ANASTIGMATIC LENSES AT THE FINAL POSITION OF AN OBJECT
- LUMINESCENCE OF CADMIUM SULFIDE QUANTUM DOTS IN FLUOROPHOSPHATE GLASSES