Upper Bound for Optimal Value in Max Problem

Click For Summary
SUMMARY

The discussion focuses on determining the upper bound for the optimal value in a linear programming problem defined by the objective function Max (4x_1 + x_2 + 2x_3 + 3x_4) with specific constraints. The constraints include linear inequalities involving variables x_1, x_2, x_3, and x_4, which must be non-negative. The user seeks clarification on the concept of an upper bound and how to calculate it in the context of this optimization problem. A formal definition of an upper bound is provided, emphasizing its mathematical significance in ordered sets.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with optimization techniques
  • Knowledge of mathematical notation and inequalities
  • Experience with solving linear inequalities
NEXT STEPS
  • Research methods for calculating upper bounds in linear programming problems
  • Learn about the Simplex method for solving linear optimization problems
  • Explore duality in linear programming and its implications for upper bounds
  • Study the concept of feasible regions and their role in optimization
USEFUL FOR

Mathematicians, operations researchers, students studying optimization, and professionals involved in linear programming and decision-making processes.

pinki82
Messages
6
Reaction score
0
Obtain an upper bound for the optimal value in the following problem;
Max (4x_1 + x_2 + 2x_3 + 3x_4 )
2x_1 - x_2 + x_3 - 2x_4 <= 2
7x_1 + x_2 + 5x_3 + 10x_4 <= 4
2x_1 + 3x_2 - x_3 - x_4 <= 2
x_i >= 0 , i= 1,2,3,4

any hint.help. please.
thanks

note: >= means > or equal to
<= means < or equal to

WORK DONE :

I understnad how to find the optimal value...but how do i find the
upper bound?
i don't really understand what is meant by the Upper Bound??

thanks.
 
Physics news on Phys.org
Definition of upper bound:

Given an ordered set X and A \subset X , s \in X is its &quot;upper bound&quot; ( sup\{A\}) \leftrightharpoons \forall x \in A, x \preceq s et \forall y \prec s \exists a \in A : a \prec y
 

Similar threads

  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 20 ·
Replies
20
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
4
Views
3K