Linear programming problems with cube constraints

Closed

Himmawati Puji Lestari, Caturiyati, Lusi Harini

2024 AIP Conference Proceedings Vol. 2622 Issue 1 Conference paper Cited by 0 SDG 9 Quartile

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). © 2024 AIP Publishing LLC.

Affiliations

Department of Mathematics Education, Faculty of Mathematics and Natural Sciences, Universitas Negeri Yogyakarta, Yogyakarta, Indonesia

Research at a Glance

Premium content — register to unlock

Research at a Glance

Register to unlock

Topics & SDG Alignment

Premium content — register to unlock

Topics & SDG Alignment

Register to unlock

Collaboration

Premium content — register to unlock

Collaboration

Register to unlock

Author Profile (Selected)

Premium content — register to unlock

Author Profile (Selected)

Register to unlock

References Overview

Premium content — register to unlock

References Overview

Register to unlock

Journal & Source

Premium content — register to unlock

Journal & Source

Register to unlock

Metadata & Integrity

Premium content — register to unlock

Metadata & Integrity

Register to unlock