1. Linear programming problems with cube constraints.
- Author
-
Lestari, Himmawati Puji, Caturiyati, and Harini, Lusi
- Subjects
- *
LINEAR programming , *MATHEMATICAL optimization , *CONVEX domains , *APPLIED mathematics , *CONSTRAINT programming , *CUBES , *CONVEX geometry - Abstract
Linear programming is one of the basic concepts to further study in applied mathematics and optimization. If the constraints of the linear programming problem form a convex region, then the problem must have an optimal solution. Cube is convex and, in terms of geometry, cube is very special. Cube has some special properties that all edges are congruent and also the all sides are congruent. Other special properties of the cube are related to orthogonality and parallelism. This paper discus linear programming problems with cube constraints. This research is study literature research to describe linear programming problems with cube constraints on geometrical angle. Considering the peculiarities of a cube, this linear programming problem must have an optimal solution. The results show the following points: 1) A cube is a convex polyhedron; 2) The steps for solving linear programming with cube constraints are analogous to the steps for solving linear programming in two dimensions using the graphical method, finding all the vertices of the cube and calculating the value of the objective function at all of the vertices, and then determining the vertex point that produces the optimal value; 3) The problem can have a unique solution (vertex) or have infinitely many solutions (the points along the edges or on the side planes of the cube). [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF