Skip to content

Commit afbf74a

Browse files
Merge pull request #246 from Quantum-Software-Development/FabianaCampanari-patch-1
Update README.md
2 parents 7b4071f + 98d64e4 commit afbf74a

File tree

1 file changed

+7
-4
lines changed

1 file changed

+7
-4
lines changed

README.md

Lines changed: 7 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -307,27 +307,30 @@ The **graphical method** for solving simple linear programming (LP) problems inv
307307
308308
* **Empty Feasible Region:** If the constraints are inconsistent and there are no points that satisfy all of them simultaneously, the feasible region is empty, and the linear programming problem has no solution [4].
309309
310-
<br><br>
310+
<br>
311311
312312
## Theorem on Optimal Solutions
313313
314314
If the feasible region of a linear programming problem is **non-empty and bounded**, then the objective function attains both a **maximum and a minimum value**, and these occur at **extreme points (vertices)** of the feasible region [5].
315315
316316
If the feasible region is **unbounded**, and if the objective function attains a maximum or minimum value, it will also occur at an **extreme point (vertex)** [5].
317317
318-
<br><br>
318+
<br>
319319
320320
## Examples
321321
322322
The source provides several examples [6-8] that illustrate the graphical method for both maximization and minimization problems with different sets of constraints. These examples demonstrate how to plot the constraints, identify the feasible region, find the vertices, and evaluate the objective function to determine the optimal solution and its value. For instance, Example 1 [6] finds the maximum of $x_1 + 2x_2$ subject to several constraints.
323323
324-
325-
<br><br>
324+
<br>
326325
327326
## Conclusion about the Graphical Method
328327
329328
The graphical method is a useful tool for solving linear programming problems with two decision variables, providing a clear visual representation of the solution process. It helps in understanding the concepts of feasible solutions, feasible regions, and the role of vertices in finding the optimal solution. However, this method is limited to problems with only two decision variables. For problems with more variables, more advanced techniques like the simplex algorithm are required.
330329
330+
<br><br>
331+
332+
## IV- The Simplex Algorithm
333+
331334
332335
333336

0 commit comments

Comments
 (0)